2 papers
quant-ph2026
Worst-case depth hierarchy for shallow quantum circuits
Min-Hsiu Hsieh, Michael de Oliveira, Sathyawageeswar Subramanian +1
Circuit depth is a central resource in complexity theory. While bounded-depth classical circuits admit well-understood hierarchy theorems, the internal structure of constant-depth…
quant-ph2025
Unconditionally separating noisy from bounded polynomial threshold circuits of constant depth
Min-Hsiu Hsieh, Leandro Mendes, Michael de Oliveira +1
The rapid evolution of quantum devices fuels concerted efforts to experimentally establish quantum advantage over classical computing. Many demonstrations of quantum advantage, how…