Metraipolis › archive › dc_e3ff5481d383
Classification of bipartite observables III: simplicity, mixtures and quantum error correction — arXiv:2610.22205
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.22205
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-16T10:34:58.224Z
- SHA-256 of the archived text
fb1ecc21c3b61efa730a5cb1bff96c6d3882e1c4af4661809694b4e4b41ee136- Stable URL of this page
https://metraipolis.com/documento/dc_e3ff5481d383
How to cite
Classification of bipartite observables III: simplicity, mixtures and quantum error correction — arXiv:2610.22205 — arXiv (en), https://arxiv.org/abs/2610.22205 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_e3ff5481d383 (Metraipolis archive dc_e3ff5481d383, sha256 fb1ecc21c3b61efa730a5cb1bff96c6d3882e1c4af4661809694b4e4b41ee136)
BibTeX
@misc{dce3ff5481d383,
title = {Classification of bipartite observables III: simplicity, mixtures and quantum error correction — arXiv:2610.22205},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.22205},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_e3ff5481d383; sha256 fb1ecc21c3b61efa730a5cb1bff96c6d3882e1c4af4661809694b4e4b41ee136},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.22205. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
The paradigm of a simple unstable theory in the sense of Shelah is the theory of the random graph, the Fraïssé limit of the finite graphs. Quantum error correction has a paradigm of its own, and we show that it is the counterpart of the random graph: the Pauli group on countably many qubits, taken modulo phases and with commutation as its relation, is the Fraïssé limit of the finite alternating spaces over the two-element field, and its form computes the syndromes of stabilizer codes. Seen through this correspondence, simplicity theory turns out to be a theory of error correction. Clifford encoding circuits implement the homogeneity of the Pauli group, forking recognizes the logical errors, and the independence theorem of Kim and Pillay is the gluing of syndromes. The two paradigms look alike as first-order structures, and they part company only when observables enter. Each defines a bipartite observable, and we prove that, once preparations are mixed, both acquire the tree property of the second kind in real-valued logic. They reach it by different roads, however, and we show that the probes decide which. The probes of the Pauli observable are the Pauli channels; for them the indicator of each syndrome sector is the difference of the responses of two uniform mixtures, and actual mixtures already witness the tree. The probes of the Rado observable see only marginals; conditions given by actual mixtures remain compatible on disjoint blocks, and the tree must be sought among idealized preparations. Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.LO, nuovi lavori del giorno). Categorie arXiv: Logic (math.LO) ; Quantum Physics (quant-ph). Pagina del lavoro: https://arxiv.org/abs/2610.22205 — 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-16T08:51:17.645Z dalla pagina https://arxiv.org/list/math.LO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).