Quantum Advantage with Sign-Free Proofs: An Oracle Separation between and

arXiv:2611.08180 · quant-ph, cs.CC, cs.DS · Submitted 2026-11-05 · Read on arXiv

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

Related papers