Metraipolis › archive › dc_ecec1e7aa4ae

Perfect non-local quantum computation is impossible — arXiv:2609.40228

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.40228
License (as archived)
CC0-1.0
Archived
2026-10-07T15:22:24.871Z
SHA-256 of the archived text
999601834a66c18d0621d8ab11932e35726f594ab2f90fec07fda80b2fd763e4
Stable URL of this page
https://metraipolis.com/documento/dc_ecec1e7aa4ae

How to cite

Perfect non-local quantum computation is impossible — arXiv:2609.40228 — arXiv (en), https://arxiv.org/abs/2609.40228 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_ecec1e7aa4ae (Metraipolis archive dc_ecec1e7aa4ae, sha256 999601834a66c18d0621d8ab11932e35726f594ab2f90fec07fda80b2fd763e4)
BibTeX
@misc{dcecec1e7aa4ae,
  title = {Perfect non-local quantum computation is impossible — arXiv:2609.40228},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.40228},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_ecec1e7aa4ae; sha256 999601834a66c18d0621d8ab11932e35726f594ab2f90fec07fda80b2fd763e4},
  year = {2026}
}

Archived text

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

Non-local quantum computation (NLQC) asks two parties to apply a joint operation to their quantum inputs using an entangled resource state and one round of simultaneous quantum communication. NLQC has applications across quantum information, including attacks on quantum position verification, communication complexity, and quantum gravity. Every bipartite unitary has an approximate NLQC protocol with finite entanglement, and exact protocols are known for several structured families. However, it has remained open whether every fixed unitary admits an exact protocol with finite-dimensional resources. We show that, even for two qubits, Haar-almost every unitary does not admit such a protocol, even when the resource state and local operations are tailored to the target. The proof first shows that smooth deformations of an exact protocol can only change its target by local unitaries. For a fixed architecture, semialgebraic geometry limits the exact protocols to finitely many connected families, so each architecture reaches only finitely many local-unitary orbits. Taking the union over all architectures, the exactly implementable unitaries form countably many local-unitary orbits. We also show that some natural targets do not admit a protocol: the controlled phase $\mathrm{diag}(1,1,1,e^{i\theta})$ has no exact protocol with finite-dimensional resources whenever $e^{i\theta}$ is transcendental, for instance for $\theta = 1$. Our results also apply to localizable quantum measurements, whose outcome is obtained from local measurements on inputs and a shared entangled resource state without communication. A rank-one projective measurement in a Haar-random basis is almost surely not localizable with a finite-dimensional resource state and finitely many local outcomes.

Tema degli esploratori: fisica e astronomia (retro-catalogo arXiv: annunci del 2026-10-01 in quant-ph).
Categorie arXiv: Quantum Physics (quant-ph).
Pagina del lavoro: https://arxiv.org/abs/2609.40228 — 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-07T14:53:56.854Z dalla pagina https://arxiv.org/catchup/quant-ph/2026-10-01?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).