analiza aiqbench
This paper advances the theoretical foundations of quantum error correction by establishing a local-to-global theorem for high-dimensional lossless cubical complexes. The authors demonstrate that specific expansion properties in directional graphs imply small-set coboundary expansion, which is sufficient to generate asymptotically good quantum locally testable codes (qLTCs). While no new physical hardware is introduced, this work provides critical mathematical tools for designing scalable fault-tolerant architectures essential for practical quantum computing.
Good Quantum Locally Testable Codes from Lossless Cubical Complexes
arXiv:2610.00525v1 Announce Type: new Abstract: Sipser and Spielman constructed LDPC codes from either bipartite \emph{spectral} expanders or one-sided \emph{lossless} expanders. In higher dimensions, \emph{spectral} expansion similarly played a central role in the constructions of asymptotically good classical LTCs and qLDPC codes by Dinur, Evra, Livne, Lubotzky, and Mozes and by Panteleev and Kalachev. Alternatively, Lin and Hsieh constructed classical LTCs and qLDPC codes from two-dimensional \emph{lossless} cubical complexes. In this work we develop the higher-dimensional \emph{lossless} approach. We do not construct the required high-dimensional lossless cubical complexes; rather, we investigate what their existence would imply. We associate with a high-dimensional cubical complex a \emph{level chain complex}, whose chain groups are supported on the level sets of the Boolean cube rather than on its cells. Our main technical contribution is a clean local-to-global theorem for this structure: suitable one-dimensional lossless expansion in the directional graphs implies small-set coboundary expansion of the global level complex. As a consequence, sufficiently imbalanced, two-sided lossless four-dimensional cubical complexes give rise to asymptotically good quantum locally testable codes. We expect the local-to-global principle developed here to have further applications.
Abstract:Sipser and Spielman constructed LDPC codes from either bipartite \emph{spectral} expanders or one-sided \emph{lossless} expanders. In higher dimensions, \emph{spectral} expansion similarly played a central role in the constructions of asymptotically good classical LTCs and qLDPC codes by Dinur, Evra, Livne, Lubotzky, and Mozes and by Panteleev and Kalachev. Alternatively, Lin and Hsieh constructed classical LTCs and qLDPC codes from two-dimensional \emph{lossless} cubical complexes. In this work we develop the higher-dimensional \emph{lossless} approach. We do not construct the required high-dimensional lossless cubical complexes; rather, we investigate what their existence would imply. We associate with a high-dimensional cubical complex a \emph{level chain complex}, whose chain groups are supported on the level sets of the Boolean cube rather than on its cells. Our main technical contribution is a clean local-to-global theorem for this structure: suitable one-dimensional lossless expansion in the directional graphs implies small-set coboundary expansion of the global level complex. As a consequence, sufficiently imbalanced, two-sided lossless four-dimensional cubical complexes give rise to asymptotically good quantum locally testable codes. We expect the local-to-global principle developed here to have further applications.
Quantum Physics (quant-ph); Computational Complexity (cs.CC); Information Theory (cs.IT)
arXiv:2610.00525 [quant-ph]
(or arXiv:2610.00525v1 [quant-ph] for this version)
https://doi.org/10.48550/arXiv.2610.00525 Focus to learn more arXiv-issued DOI via DataCite (pending registration)
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Text integral sub licența deschisă a publicației · 278 cuvinte
Subiecte conexe
Transversal non-Clifford gates on good quantum locally testable codes
arXiv · 23 sept. 2026
Good Quantum Locally Testable Codes from Product Expansion
arXiv · 23 sept. 2026
Poincar\'e Duality and Multiplicative Structures on Quantum Codes
arXiv · 7 oct. 2026
NLTM Hamiltonians from gauged sheaf quantum locally testable codes
arXiv · 1 oct. 2026