Quantum Advantage with Sign-Free Proofs: An Oracle Separation between and
quant-ph, cs.CC, cs.DS
Submitted: 2026-11-05
Updated: 2026-11-05
Comments: 21 pages, 3 figures
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Terminology
Sources
- Merlin-Arthur Games and Stoquastic Complexity
- Separating Quantum and Classical Advice with Good Codes
- A classical oracle separation between QMA and QMA(2)
- The Complexity of Stoquastic Sparse Hamiltonians
- Dequantization Barriers for Guided Stoquastic Hamiltonians
- Component mixers and a hardness result for counterfeiting quantum money
Related papers
- Computational regimes in matrix-product-state-based quantum trajectory simulations
- Toward chemically accurate quantum simulations on quantum hardware: A quantum-HPC hybrid approach
- Transversal surface-code game with reconfigurable qubits
- Fulqrum: a generalized framework for quantum subspace diagonalization
- Flux-Activated Resonant Control of a Bosonic Quantum Memory
- Machine learning the effects of many quantum measurements