Experimentally Testable Quantum Advantage in Shallow Circuits
quant-ph, cs.CC
Submitted: 2026-09-30
Updated: 2026-09-30
Terminology
Sources
- Consequences and Limits of Nonlocal Strategies
- Survey on Nonlocal Games and Operator Space Theory
- Nonlocal Games as Cross-Platform Quantum Benchmarks: Exceeding unconditional classical bounds on trapped-ion processors
- Improved Circuit Lower Bounds and Quantum-Classical Separations
- Worst-case depth hierarchy for shallow quantum circuits
- Interactive quantum advantage with noisy, shallow Clifford circuits
- On the power of geometrically-local classical and quantum circuits
- An unconditional distribution learning advantage with shallow quantum circuits
- Comparing two cohomological obstructions for contextuality, and a generalised construction of quantum advantage with shallow circuits
- Quantum-Classical Separation in Bounded-Resource Tasks Arising from Measurement Contextuality
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- Theory of quantum-enhanced interferometry with general Markovian light sources
- A convergent hierarchy of spectral gap certificates for qubit Hamiltonians
- Universal Bound and Phase Transition in Many-Body Fermionic Non-Gaussianity