APA

Kim, I. (2026). On constant T-depth circuits. Perimeter Institute. https://pirsa.org/26040086

MLA

Kim, Isaac. On constant T-depth circuits. Perimeter Institute, Apr. 08, 2026, https://pirsa.org/26040086

BibTex

@misc{ pirsa_PIRSA:26040086,
  doi = {10.48660/26040086},
  url = {https://pirsa.org/26040086},
  author = {Kim, Isaac},
  keywords = {Quantum Information},
  language = {en},
  title = {On constant T-depth circuits},
  publisher = {Perimeter Institute},
  year = {2026},
  month = {apr},
  note = {PIRSA:26040086 see, \url{https://pirsa.org}}
}
            

Abstract

I will discuss some surprising examples of quantum circuits that can be realized in constant T-depth. Some of these constructions, such as single-qubit rotation and its programmable variants, as well as  quantum part of Shor's factoring algorithm, require a catalyst state. But there are also other constructions that do not, such as reversible encoded addition.