Quantum error correcting codes and 4-dimensional arithmetic hyperbolic manifolds
Name
Guth_Quantum error.pdf
Size
224.82 KB
Format
Adobe PDF
Checksum (MD5)
eb6a8ea941c7af195f028acebc75a0e0
Author(s)
Lubotzky, Alexander
Guth, Lawrence
Date Issued
August 2014
Journal
Journal of Mathematical Physics
Publisher
American Institute of Physics (AIP)
Citation
Guth, Larry, and Alexander Lubotzky. “Quantum Error Correcting Codes and 4-Dimensional Arithmetic Hyperbolic Manifolds.” Journal of Mathematical Physics 55, no. 8 (August 2014): 082202.
Version
Original manuscript
Abstract
Using 4-dimensional arithmetic hyperbolic manifolds, we construct some new homological quantum error correcting codes. They are low density parity check codes with linear rate and distance n [superscript ε]. Their rate is evaluated via Euler characteristic arguments and their distance using Z[subscript 2] -systolic geometry. This construction answers a question of Zémor [“On Cayley graphs, surface codes, and the limits of homological coding for quantum error correction,” in Proceedings of Second International Workshop on Coding and Cryptology (IWCC), (Lecture Notes in Computer Science). Vol. 5557 (2009), pp. 259–273], who asked whether homological codes with such parameters could exist at all.
MIT Department
Massachusetts Institute of Technology. Department of Mathematics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1063/1.4891487
