Metraipolis › archive › dc_611b7da99178

Unconditional quantum advantage from a two-round CHSH problem in one dimension — arXiv:2609.21237

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.21237
License (as archived)
CC0-1.0
Archived
2026-10-10T02:52:22.493Z
SHA-256 of the archived text
186b786da92935040bf9b47617745bbd74036726090bf1574f40632cef851025
Stable URL of this page
https://metraipolis.com/documento/dc_611b7da99178

How to cite

Unconditional quantum advantage from a two-round CHSH problem in one dimension — arXiv:2609.21237 — arXiv (en), https://arxiv.org/abs/2609.21237 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_611b7da99178 (Metraipolis archive dc_611b7da99178, sha256 186b786da92935040bf9b47617745bbd74036726090bf1574f40632cef851025)
BibTeX
@misc{dc611b7da99178,
  title = {Unconditional quantum advantage from a two-round CHSH problem in one dimension — arXiv:2609.21237},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.21237},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_611b7da99178; sha256 186b786da92935040bf9b47617745bbd74036726090bf1574f40632cef851025},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.21237. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We introduce a relation problem constructed from the Clauser--Horne--Shimony--Holt (CHSH) game, which we call the two-round one-dimensional CHSH problem. Its two-round structure ensures that the CHSH questions are supplied only after the relevant Pauli-frame data have been fixed, thereby ruling out a simple classical strategy that solves the corresponding problem perfectly when all inputs are supplied simultaneously. We construct a quantum circuit on $2N$ qubits that uses only adjacent two-qubit gates, has operational depth at most eight, and achieves the optimal quantum success probability of CHSH, which is strictly smaller than one. We prove that, for every fixed $0\leq\delta<(\sqrt{2}-1)/4$, any randomized classical circuit with fixed wiring and bounded gate fan-in that achieves an average success probability of at least $(2+\sqrt{2})/4-\delta$ requires depth $\Omega(\log N)$ after the questions of the second round are supplied. This yields an unconditional separation even though the quantum circuit is restricted to a one-dimensional geometry, whereas the classical circuit has no geometric locality restriction. The result shows that perfect quantum success is not necessary for unconditional quantum advantage with shallow circuits.

Tema degli esploratori: fisica e astronomia (retro-catalogo arXiv: annunci del 2026-09-21 in quant-ph).
Categorie arXiv: Quantum Physics (quant-ph).
Pagina del lavoro: https://arxiv.org/abs/2609.21237 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-10T02:31:30.423Z dalla pagina https://arxiv.org/catchup/quant-ph/2026-09-21?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).