Instance-optimal high-precision shadow tomography with few-copy measurements
Sisi Zhou - Perimeter Institute for Theoretical Physics
Kim, I. (2026). On constant T-depth circuits. Perimeter Institute. https://pirsa.org/26040086
Kim, Isaac. On constant T-depth circuits. Perimeter Institute, Apr. 08, 2026, https://pirsa.org/26040086
@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}}
}
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.