Hyperbolic quantum color codes
Pages 306 - 318
Abstract
Current work presents a new approach to quantum color codes on compact surfaces with genus g ≥ 2 using the identification of these surfaces with hyperbolic polygons and hyperbolic tessellations. We show that this method may give rise to color codes with a very good parameters and we present tables with several examples of these codes whose parameters had not been shown before. We also present a family of codes with minimum distance d = 4 and the encoding rate asymptotically going to 1 while n → ∞.
References
[1]
A. M. Steane (1996), Simple Quantum Error Correction Codes, Phys. Rev. Letters A 54 (6), pp. 4741.
[2]
A. R. Calderbank and P. W. Shor (1996), Good quantum error-correcting codes exist, Phys. Rev. A 54, pp. 1098.
[3]
D. Gottesman (1996), Class of quantum error-correcting codes saturating the quantum Hamming bound, Phys. Rev. A 54 (3), pp. 1862.
[4]
A. Yu. Kitaev (2003), Fault-tolerant quantum computation by anyons, Annals of Physics, 303, pp. 2-30.
[5]
H. Bombin and M. A. Martin-Delgado (2007), Computacion cuántica topológica y sistemas fuertemente correlacionados, Revista Espanola de Fisica. 21 (2), pp. 31.
[6]
S. Bravyi and B. M. Terhal (2008), A no-go theorem for a two dimensional self-correcting quantum memory based on stabilizer codes, New Journal of Physics 11 (4).
[7]
C. D. de Albuquerque, R. Palazzo Jr. and E. B. da Silva (2009), Topological quantum codes on compact surfaces with genus g ≥ 2, J. Math. Phys., 50, pp. 023513.
[8]
C. D. de Albuquerque, R. Palazzo Jr. and E. B. da Silva (2010), New classes of topological quantum codes associated with self-dual, quasi self-dual and denser tessellations, Quantum Information & Computation, vol. 10, No. 11 e 12, pp. 0956-0970.
[9]
N. P. Breuckmann and B. M. Terhal (2016), Constructions and noise threshold of hyperbolic surface codes, IEEE transactions on Information Theory, 62 (6), pp. 3731.
[10]
H. Bombin and M. A. Martin-Delgado (2006), Topological quantum distillation, Physical Review Letters 97 (18).
[11]
N. Delfosse (2013), Tradeoffs for reliable quantum information storage insurface codes and color codes, IEEE International Symposium on Information Theory, pp. 917.
[12]
D. Nigg, M. Mueller, E. A. Martinez, P. Schindler, M. Henrich, T. Monz, M. A. Martin-Delgado and R. Blatt (2014), Quantum Computations on a topologically encoded qubit, Science, 345, pp. 302.
[13]
S. Katok (1992), Fuchsian Groups, The University of Chicago Press.
[14]
J. Stillwell (2000), Geometry of Surfaces, Springer-Verlag.
[15]
A. Beardon (1983), The Geometry of Discrete Groups, Springer-Verlag (New York).
[16]
P. W. Shor (1995), Scheme for reducing decoherence in quantum computer memory, Phys. Rev., 52, pp. 2493.
[17]
A. M. Steane (1996), Error Correction codes in quantum theory, Phys. Rev Letters, 77, pp. 793.
[18]
D. Lidar and T. Brun (2013), Quantum Error Correction, Cambridge University Press.
[19]
H. Bombin and M. A. Martin-Delgado (2007), Topological Quantum Error Correction with Optimal Encoding Rate, Phys. Rev., 73 (6).
[20]
C. D. Albuquerque, R. Palazzo Jr. and E. B. da Silva, On toric quantum codes, Int. J. Pure Appl. Math, 50, pp 221.
[21]
W. Magnus (1974), Noneuclidean Tesselations and Their Groups, Academic Press, New York.
[22]
M. Grassl, Bounds on the minimum distance of linear codes and quantum codes. Online available at http://www.codetables.de. Accessed on 2017-10-27.
- Hyperbolic quantum color codes
Recommendations
Families of classes of topological quantum codes from tessellations {4i + 2, 2i + 1}, {4i, 4i}, {8i - 4, 4} and {12i - 6, 3}
In this paper we present some classes of topological quantum codes on surfaces with genus g ≥ 2 derived from hyperbolic tessellations with a specific property. We find classes of codes with distance d = 3 and encoding rates asymptotically going to 1, 1/...
New classes of topological quantum codes associated with self-dual, quasi self-dual and denser tessellations
In this paper we present six classes of topological quantum codes (TQC) on compactsurfaces with genus g ≥ 2. These codes are derived from self-dual, quasi self-dual anddenser tessellations associated with embeddings of self-dual complete graphs and com-...
On a problem concerning the quantum hamming bound for impure quantum codes
A famous open problem in the theory of quantum error-correcting codes is whether or not the parameters of an impure quantum code can violate the quantum Hamming bound for pure quantum codes. We partially solve this problem. We demonstrate that there ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
Rinton Press, Incorporated
Paramus, NJ
Publication History
Published: 01 March 2018
Revised: 19 December 2017
Received: 26 May 2017
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 20 Nov 2024
Other Metrics
Citations
View Options
View options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in