Transversal Clifford gates on folded surface codes
Abstract
Surface and color codes are two forms of topological quantum error correction in two spatial dimensions with complementary properties. Surface codes have lower-depth error detection circuits and well-developed decoders to interpret and correct errors, while color codes have transversal Clifford gates and better code efficiency in the number of physical qubits needed to achieve a given code distance. A formal equivalence exists between color codes and folded surface codes, but it does not guarantee the transferability of any of these favorable properties. However, the equivalence does imply the existence of constant-depth circuit implementations of logical Clifford gates on folded surface codes. We achieve and improve this result by constructing two families of folded surface codes with transversal Clifford gates. This construction is presented generally for qudits of any dimension. Lastly, the specific application of these codes to universal quantum computation based on qubit fusion is also discussed.
- Authors:
-
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Publication Date:
- Research Org.:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Org.:
- USDOE National Nuclear Security Administration (NNSA)
- OSTI Identifier:
- 1333573
- Alternate Identifier(s):
- OSTI ID: 1328723
- Report Number(s):
- SAND-2016-2005J
Journal ID: ISSN 2469-9926; PLRAAN; 619860; TRN: US1700128
- Grant/Contract Number:
- AC04-94AL85000
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Physical Review A
- Additional Journal Information:
- Journal Volume: 94; Journal Issue: 4; Journal ID: ISSN 2469-9926
- Publisher:
- American Physical Society (APS)
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS
Citation Formats
Moussa, Jonathan E. Transversal Clifford gates on folded surface codes. United States: N. p., 2016.
Web. doi:10.1103/PhysRevA.94.042316.
Moussa, Jonathan E. Transversal Clifford gates on folded surface codes. United States. https://doi.org/10.1103/PhysRevA.94.042316
Moussa, Jonathan E. Wed .
"Transversal Clifford gates on folded surface codes". United States. https://doi.org/10.1103/PhysRevA.94.042316. https://www.osti.gov/servlets/purl/1333573.
@article{osti_1333573,
title = {Transversal Clifford gates on folded surface codes},
author = {Moussa, Jonathan E.},
abstractNote = {Surface and color codes are two forms of topological quantum error correction in two spatial dimensions with complementary properties. Surface codes have lower-depth error detection circuits and well-developed decoders to interpret and correct errors, while color codes have transversal Clifford gates and better code efficiency in the number of physical qubits needed to achieve a given code distance. A formal equivalence exists between color codes and folded surface codes, but it does not guarantee the transferability of any of these favorable properties. However, the equivalence does imply the existence of constant-depth circuit implementations of logical Clifford gates on folded surface codes. We achieve and improve this result by constructing two families of folded surface codes with transversal Clifford gates. This construction is presented generally for qudits of any dimension. Lastly, the specific application of these codes to universal quantum computation based on qubit fusion is also discussed.},
doi = {10.1103/PhysRevA.94.042316},
journal = {Physical Review A},
number = 4,
volume = 94,
place = {United States},
year = {Wed Oct 12 00:00:00 EDT 2016},
month = {Wed Oct 12 00:00:00 EDT 2016}
}
Web of Science
Works referenced in this record:
Qudit color codes and gauge color codes in all spatial dimensions
journal, August 2015
- Watson, Fern H. E.; Campbell, Earl T.; Anwar, Hussain
- Physical Review A, Vol. 92, Issue 2
Quantum circuits of -depth one
journal, April 2013
- Selinger, Peter
- Physical Review A, Vol. 87, Issue 4
Multilevel distillation of magic states for quantum computing
journal, April 2013
- Jones, Cody
- Physical Review A, Vol. 87, Issue 4
Anyons in an exactly solved model and beyond
journal, January 2006
- Kitaev, Alexei
- Annals of Physics, Vol. 321, Issue 1
Topological quantum memory
journal, September 2002
- Dennis, Eric; Kitaev, Alexei; Landahl, Andrew
- Journal of Mathematical Physics, Vol. 43, Issue 9
Universal quantum computation with ideal Clifford gates and noisy ancillas
journal, February 2005
- Bravyi, Sergey; Kitaev, Alexei
- Physical Review A, Vol. 71, Issue 2
Restrictions on Transversal Encoded Quantum Gate Sets
journal, March 2009
- Eastin, Bryan; Knill, Emanuel
- Physical Review Letters, Vol. 102, Issue 11
Classification of Topologically Protected Gates for Local Stabilizer Codes
journal, April 2013
- Bravyi, Sergey; König, Robert
- Physical Review Letters, Vol. 110, Issue 17
Optimal resources for topological two-dimensional stabilizer codes: Comparative study
journal, July 2007
- Bombin, H.; Martin-Delgado, M. A.
- Physical Review A, Vol. 76, Issue 1
Topological quantum error correction with optimal encoding rate
journal, June 2006
- Bombin, H.; Martin-Delgado, M. A.
- Physical Review A, Vol. 73, Issue 6
Demonstration of a quantum error detection code using a square lattice of four superconducting qubits
journal, April 2015
- Córcoles, A. D.; Magesan, Easwar; Srinivasan, Srikanth J.
- Nature Communications, Vol. 6, Issue 1
Magic-state distillation with low overhead
journal, November 2012
- Bravyi, Sergey; Haah, Jeongwan
- Physical Review A, Vol. 86, Issue 5
Phase structure of the random-plaquette gauge model: accuracy threshold for a toric quantum memory
journal, October 2004
- Ohno, Takuya; Arakawa, Gaku; Ichinose, Ikuo
- Nuclear Physics B, Vol. 697, Issue 3
Architecture for a large-scale ion-trap quantum computer
journal, June 2002
- Kielpinski, D.; Monroe, C.; Wineland, D. J.
- Nature, Vol. 417, Issue 6890
Improved HDRG decoders for qudit and non-Abelian quantum error correction
journal, March 2015
- Hutter, Adrian; Loss, Daniel; Wootton, James R.
- New Journal of Physics, Vol. 17, Issue 3
Topological Quantum Distillation
journal, October 2006
- Bombin, H.; Martin-Delgado, M. A.
- Physical Review Letters, Vol. 97, Issue 18
An ideal characterization of the Clifford operators
journal, July 2014
- Farinholt, J. M.
- Journal of Physics A: Mathematical and Theoretical, Vol. 47, Issue 30
Theory of fault-tolerant quantum computation
journal, January 1998
- Gottesman, Daniel
- Physical Review A, Vol. 57, Issue 1
Quantum measurements and gates by code deformation
journal, February 2009
- Bombin, H.; Martin-Delgado, M. A.
- Journal of Physics A: Mathematical and Theoretical, Vol. 42, Issue 9
Unfolding the color code
journal, August 2015
- Kubica, Aleksander; Yoshida, Beni; Pastawski, Fernando
- New Journal of Physics, Vol. 17, Issue 8
Surface code quantum computing by lattice surgery
journal, December 2012
- Horsman, Clare; Fowler, Austin G.; Devitt, Simon
- New Journal of Physics, Vol. 14, Issue 12
Optimal and efficient decoding of concatenated quantum block codes
journal, November 2006
- Poulin, David
- Physical Review A, Vol. 74, Issue 5
Fault-tolerant quantum computation by anyons
journal, January 2003
- Kitaev, A. Yu.
- Annals of Physics, Vol. 303, Issue 1
Surface code quantum computing with error rates over 1%
journal, February 2011
- Wang, David S.; Fowler, Austin G.; Hollenberg, Lloyd C. L.
- Physical Review A, Vol. 83, Issue 2
Quantum computations on a topologically encoded qubit
journal, June 2014
- Nigg, D.; Muller, M.; Martinez, E. A.
- Science, Vol. 345, Issue 6194
Fast fault-tolerant decoder for qubit and qudit surface codes
journal, September 2015
- Watson, Fern H. E.; Anwar, Hussain; Browne, Dan E.
- Physical Review A, Vol. 92, Issue 3
Low-distance surface codes under realistic quantum noise
journal, December 2014
- Tomita, Yu; Svore, Krysta M.
- Physical Review A, Vol. 90, Issue 6
Magic-State Distillation in All Prime Dimensions Using Quantum Reed-Muller Codes
journal, December 2012
- Campbell, Earl T.; Anwar, Hussain; Browne, Dan E.
- Physical Review X, Vol. 2, Issue 4
Surface codes: Towards practical large-scale quantum computation
journal, September 2012
- Fowler, Austin G.; Mariantoni, Matteo; Martinis, John M.
- Physical Review A, Vol. 86, Issue 3
Fault-Tolerant Quantum Computation with High Threshold in Two Dimensions
journal, May 2007
- Raussendorf, Robert; Harrington, Jim
- Physical Review Letters, Vol. 98, Issue 19
Single-spin CCD
journal, January 2016
- Baart, T. A.; Shafiei, M.; Fujita, T.
- Nature Nanotechnology, Vol. 11, Issue 4
Parafermions in a Kagome Lattice of Qubits for Topological Quantum Computation
journal, December 2015
- Hutter, Adrian; Wootton, James R.; Loss, Daniel
- Physical Review X, Vol. 5, Issue 4
Layered Architecture for Quantum Computing
journal, July 2012
- Jones, N. Cody; Van Meter, Rodney; Fowler, Austin G.
- Physical Review X, Vol. 2, Issue 3
The Quantum Double Model with Boundary: Condensations and Symmetries
journal, June 2011
- Beigi, Salman; Shor, Peter W.; Whalen, Daniel
- Communications in Mathematical Physics, Vol. 306, Issue 3
Inappropriate sinus tachycardia may be related to an immunologic disorder involving cardiac β andrenergic receptors
journal, October 2006
- Chiale, Pablo A.; Garro, Hugo A.; Schmidberg, Jorge
- Heart Rhythm, Vol. 3, Issue 10, p. 1182-1186
Quantum Measurements and Gates by Code Deformation
text, January 2007
- Bombin, H.; Martin-Delgado, M. A.
- arXiv
Restrictions on Transversal Encoded Quantum Gate Sets
text, January 2008
- Eastin, Bryan; Knill, Emanuel
- arXiv
The Quantum Double Model with Boundary: Condensations and Symmetries
text, January 2010
- Beigi, Salman; Shor, Peter W.; Whalen, Daniel
- arXiv
Surface code quantum computing by lattice surgery
text, January 2011
- Horsman, Clare; Fowler, Austin G.; Devitt, Simon
- arXiv
Classification of topologically protected gates for local stabilizer codes
text, January 2012
- Bravyi, Sergey; Koenig, Robert
- arXiv
Low-distance Surface Codes under Realistic Quantum Noise
text, January 2014
- Tomita, Yu; Svore, Krysta M.
- arXiv
A fast fault-tolerant decoder for qubit and qudit surface codes
text, January 2014
- Watson, Fern H. E.; Anwar, Hussain; Browne, Dan E.
- arXiv
Parafermions in a Kagome lattice of qubits for topological quantum computation
text, January 2015
- Hutter, Adrian; Wootton, James R.; Loss, Daniel
- arXiv
Universal Quantum Computation with ideal Clifford gates and noisy ancillas
text, January 2004
- Bravyi, Sergei; Kitaev, Alexei
- arXiv
Fault-tolerant quantum computation with high threshold in two dimensions
text, January 2006
- Raussendorf, Robert; Harrington, Jim
- arXiv
Works referencing / citing this record:
Error rates and resource overheads of encoded three-qubit gates
journal, October 2017
- Takagi, Ryuji; Yoder, Theodore J.; Chuang, Isaac L.
- Physical Review A, Vol. 96, Issue 4
The boundaries and twist defects of the color code and their applications to topological quantum computation
journal, October 2018
- Kesselring, Markus S.; Pastawski, Fernando; Eisert, Jens
- Quantum, Vol. 2
Error rates and resource overheads of encoded three-qubit gates
text, January 2017
- Takagi, Ryuji; Yoder, Theodore J.; Chuang, Isaac L.
- arXiv
The boundaries and twist defects of the color code and their applications to topological quantum computation
text, January 2018
- Kesselring, Markus S.; Pastawski, Fernando; Eisert, Jens
- arXiv