Transversal Clifford gates on folded surface codes

Moussa, Jonathan E.

doi:10.1103/PhysRevA.94.042316

Transversal Clifford gates on folded surface codes

Journal Article · 11 October 2016 · Physical Review A

DOI:https://doi.org/10.1103/PhysRevA.94.042316· OSTI ID:1333573

Moussa, Jonathan E. ^[1]

Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)

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.

View Accepted Manuscript (DOE)

Research Organization:: Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)

Sponsoring Organization:: USDOE National Nuclear Security Administration (NNSA)

Grant/Contract Number:: AC04-94AL85000

OSTI ID:: 1333573

Alternate ID(s):: OSTI ID: 1328723; OSTI ID: 1417571; OSTI ID: 1426601

Report Number(s):: SAND--2016-2005J; 619860

Journal Information:: Physical Review A, Journal Name: Physical Review A Journal Issue: 4 Vol. 94; ISSN PLRAAN; ISSN 2469-9926

Publisher:: American Physical Society (APS)Copyright Statement

Country of Publication:: United States

Language:: English

References (52)

Improved HDRG decoders for qudit and non-Abelian quantum error correction Hutter, Adrian; Loss, Daniel; Wootton, James R. New Journal of Physics, Vol. 17, Issue 3 https://doi.org/10.1088/1367-2630/17/3/035017	journal	March 2015
Optimal resources for topological two-dimensional stabilizer codes: Comparative study Bombin, H.; Martin-Delgado, M. A. Physical Review A, Vol. 76, Issue 1 https://doi.org/10.1103/PhysRevA.76.012305	journal	July 2007
Full length article No authors listed Schizophrenia Research, Vol. 33, Issue 3, p. 141-150 https://doi.org/10.1016/s0920-9964(98)00068-1	journal	October 1998
Qudit color codes and gauge color codes in all spatial dimensions Watson, Fern H. E.; Campbell, Earl T.; Anwar, Hussain Physical Review A, Vol. 92, Issue 2 https://doi.org/10.1103/PhysRevA.92.022312	journal	August 2015
Single-spin CCD Baart, T. A.; Shafiei, M.; Fujita, T. Nature Nanotechnology, Vol. 11, Issue 4 https://doi.org/10.1038/nnano.2015.291	journal	January 2016
A fast fault-tolerant decoder for qubit and qudit surface codes Watson, Fern H. E.; Anwar, Hussain; Browne, Dan E. arXiv https://doi.org/10.48550/arxiv.1411.3028	text	January 2014
An ideal characterization of the Clifford operators Farinholt, J. M. Journal of Physics A: Mathematical and Theoretical, Vol. 47, Issue 30 https://doi.org/10.1088/1751-8113/47/30/305303	journal	July 2014
Surface code quantum computing with error rates over 1% Wang, David S.; Fowler, Austin G.; Hollenberg, Lloyd C. L. Physical Review A, Vol. 83, Issue 2 https://doi.org/10.1103/PhysRevA.83.020302	journal	February 2011
Multilevel distillation of magic states for quantum computing Jones, Cody Physical Review A, Vol. 87, Issue 4 https://doi.org/10.1103/PhysRevA.87.042305	journal	April 2013
Demonstration of a quantum error detection code using a square lattice of four superconducting qubits Córcoles, A. D.; Magesan, Easwar; Srinivasan, Srikanth J. Nature Communications, Vol. 6, Issue 1 https://doi.org/10.1038/ncomms7979	journal	April 2015
Architecture for a large-scale ion-trap quantum computer Kielpinski, D.; Monroe, C.; Wineland, D. J. Nature, Vol. 417, Issue 6890 https://doi.org/10.1038/nature00784	journal	June 2002
Theory of fault-tolerant quantum computation Gottesman, Daniel Physical Review A, Vol. 57, Issue 1 https://doi.org/10.1103/PhysRevA.57.127	journal	January 1998
Topological quantum memory Dennis, Eric; Kitaev, Alexei; Landahl, Andrew Journal of Mathematical Physics, Vol. 43, Issue 9 https://doi.org/10.1063/1.1499754	journal	September 2002
Parafermions in a Kagome lattice of qubits for topological quantum computation Hutter, Adrian; Wootton, James R.; Loss, Daniel arXiv https://doi.org/10.48550/arxiv.1505.01412	text	January 2015
Surface code quantum computing by lattice surgery Horsman, Clare; Fowler, Austin G.; Devitt, Simon New Journal of Physics, Vol. 14, Issue 12 https://doi.org/10.1088/1367-2630/14/12/123011	journal	December 2012
Parafermions in a Kagome Lattice of Qubits for Topological Quantum Computation Hutter, Adrian; Wootton, James R.; Loss, Daniel Physical Review X, Vol. 5, Issue 4 https://doi.org/10.1103/PhysRevX.5.041040	journal	December 2015
Universal quantum computation with ideal Clifford gates and noisy ancillas Bravyi, Sergey; Kitaev, Alexei Physical Review A, Vol. 71, Issue 2 https://doi.org/10.1103/PhysRevA.71.022316	journal	February 2005
Quantum circuits of T -depth one Selinger, Peter Physical Review A, Vol. 87, Issue 4 https://doi.org/10.1103/PhysRevA.87.042302	journal	April 2013
Layered Architecture for Quantum Computing Jones, N. Cody; Van Meter, Rodney; Fowler, Austin G. Physical Review X, Vol. 2, Issue 3 https://doi.org/10.1103/PhysRevX.2.031007	journal	July 2012
Universal Quantum Computation with ideal Clifford gates and noisy ancillas Bravyi, Sergei; Kitaev, Alexei arXiv https://doi.org/10.48550/arxiv.quant-ph/0403025	text	January 2004
Anyons in an exactly solved model and beyond Kitaev, Alexei Annals of Physics, Vol. 321, Issue 1 https://doi.org/10.1016/j.aop.2005.10.005	journal	January 2006
Surface codes: Towards practical large-scale quantum computation Fowler, Austin G.; Mariantoni, Matteo; Martinis, John M. Physical Review A, Vol. 86, Issue 3 https://doi.org/10.1103/PhysRevA.86.032324	journal	September 2012
Optimal and efficient decoding of concatenated quantum block codes Poulin, David Physical Review A, Vol. 74, Issue 5 https://doi.org/10.1103/PhysRevA.74.052333	journal	November 2006
Magic state distillation with low overhead Bravyi, Sergey; Haah, Jeongwan arXiv https://doi.org/10.48550/arxiv.1209.2426	text	January 2012
The Quantum Double Model with Boundary: Condensations and Symmetries Beigi, Salman; Shor, Peter W.; Whalen, Daniel Communications in Mathematical Physics, Vol. 306, Issue 3 https://doi.org/10.1007/s00220-011-1294-x	journal	June 2011
Unfolding the color code Kubica, Aleksander; Yoshida, Beni; Pastawski, Fernando New Journal of Physics, Vol. 17, Issue 8 https://doi.org/10.1088/1367-2630/17/8/083026	journal	August 2015
Classification of topologically protected gates for local stabilizer codes Bravyi, Sergey; Koenig, Robert arXiv https://doi.org/10.48550/arxiv.1206.1609	text	January 2012
Topological Quantum Distillation Bombin, H.; Martin-Delgado, M. A. Physical Review Letters, Vol. 97, Issue 18 https://doi.org/10.1103/PhysRevLett.97.180501	journal	October 2006
Classification of Topologically Protected Gates for Local Stabilizer Codes Bravyi, Sergey; König, Robert Physical Review Letters, Vol. 110, Issue 17 https://doi.org/10.1103/PhysRevLett.110.170503	journal	April 2013
Restrictions on Transversal Encoded Quantum Gate Sets Eastin, Bryan; Knill, Emanuel arXiv https://doi.org/10.48550/arxiv.0811.4262	text	January 2008
Phase structure of the random-plaquette gauge model: accuracy threshold for a toric quantum memory Ohno, Takuya; Arakawa, Gaku; Ichinose, Ikuo Nuclear Physics B, Vol. 697, Issue 3 https://doi.org/10.1016/j.nuclphysb.2004.07.003	journal	October 2004
Fault-tolerant quantum computation by anyons Kitaev, A. Yu. Annals of Physics, Vol. 303, Issue 1 https://doi.org/10.1016/S0003-4916(02)00018-0	journal	January 2003
Low-distance surface codes under realistic quantum noise Tomita, Yu; Svore, Krysta M. Physical Review A, Vol. 90, Issue 6 https://doi.org/10.1103/PhysRevA.90.062320	journal	December 2014
Quantum circuits of T-depth one Selinger, Peter arXiv https://doi.org/10.48550/arxiv.1210.0974	text	January 2012
The Quantum Double Model with Boundary: Condensations and Symmetries Beigi, Salman; Shor, Peter W.; Whalen, Daniel arXiv https://doi.org/10.48550/arxiv.1006.5479	text	January 2010
Inappropriate sinus tachycardia may be related to an immunologic disorder involving cardiac β andrenergic receptors Chiale, Pablo A.; Garro, Hugo A.; Schmidberg, Jorge Heart Rhythm, Vol. 3, Issue 10, p. 1182-1186 https://doi.org/10.1016/s1547-5271(06)01614-6	journal	October 2006
Multilevel distillation of magic states for quantum computing Jones, Cody arXiv https://doi.org/10.48550/arxiv.1210.3388	text	January 2012
Low-distance Surface Codes under Realistic Quantum Noise Tomita, Yu; Svore, Krysta M. arXiv https://doi.org/10.48550/arxiv.1404.3747	text	January 2014
Surface code quantum computing by lattice surgery Horsman, Clare; Fowler, Austin G.; Devitt, Simon arXiv https://doi.org/10.48550/arxiv.1111.4022	text	January 2011
Fast fault-tolerant decoder for qubit and qudit surface codes Watson, Fern H. E.; Anwar, Hussain; Browne, Dan E. Physical Review A, Vol. 92, Issue 3 https://doi.org/10.1103/PhysRevA.92.032309	journal	September 2015
Magic-state distillation with low overhead Bravyi, Sergey; Haah, Jeongwan Physical Review A, Vol. 86, Issue 5 https://doi.org/10.1103/PhysRevA.86.052329	journal	November 2012
Quantum Measurements and Gates by Code Deformation Bombin, H.; Martin-Delgado, M. A. arXiv https://doi.org/10.48550/arxiv.0704.2540	text	January 2007
Quantum measurements and gates by code deformation Bombin, H.; Martin-Delgado, M. A. Journal of Physics A: Mathematical and Theoretical, Vol. 42, Issue 9 https://doi.org/10.1088/1751-8113/42/9/095302	journal	February 2009
Fault-tolerant quantum computation by anyons Kitaev, A. Yu. arXiv https://doi.org/10.48550/arxiv.quant-ph/9707021	text	January 1997
Anyons in an exactly solved model and beyond Kitaev, Alexei arXiv https://doi.org/10.48550/arxiv.cond-mat/0506438	text	January 2005
Fault-tolerant quantum computation with high threshold in two dimensions Raussendorf, Robert; Harrington, Jim arXiv https://doi.org/10.48550/arxiv.quant-ph/0610082	text	January 2006
Topological quantum error correction with optimal encoding rate Bombin, H.; Martin-Delgado, M. A. Physical Review A, Vol. 73, Issue 6 https://doi.org/10.1103/PhysRevA.73.062303	journal	June 2006
Magic-State Distillation in All Prime Dimensions Using Quantum Reed-Muller Codes Campbell, Earl T.; Anwar, Hussain; Browne, Dan E. Physical Review X, Vol. 2, Issue 4 https://doi.org/10.1103/PhysRevX.2.041021	journal	December 2012
Fault-Tolerant Quantum Computation with High Threshold in Two Dimensions Raussendorf, Robert; Harrington, Jim Physical Review Letters, Vol. 98, Issue 19 https://doi.org/10.1103/PhysRevLett.98.190504	journal	May 2007
Efficient algorithms for maximum likelihood decoding in the surface code Bravyi, Sergey; Suchara, Martin; Vargo, Alexander Physical Review A, Vol. 90, Issue 3 https://doi.org/10.1103/PhysRevA.90.032326	journal	September 2014
Restrictions on Transversal Encoded Quantum Gate Sets Eastin, Bryan; Knill, Emanuel Physical Review Letters, Vol. 102, Issue 11 https://doi.org/10.1103/PhysRevLett.102.110502	journal	March 2009
Quantum computations on a topologically encoded qubit Nigg, D.; Muller, M.; Martinez, E. A. Science, Vol. 345, Issue 6194 https://doi.org/10.1126/science.1253742	journal	June 2014

Cited By (5)

The boundaries and twist defects of the color code and their applications to topological quantum computation Kesselring, Markus S.; Pastawski, Fernando; Eisert, Jens arXiv https://doi.org/10.48550/arxiv.1806.02820	text	January 2018
Error rates and resource overheads of encoded three-qubit gates Takagi, Ryuji; Yoder, Theodore J.; Chuang, Isaac L. arXiv https://doi.org/10.48550/arxiv.1707.00012	text	January 2017
The surface code with a twist Yoder, Theodore J.; Kim, Isaac H. Quantum, Vol. 1 https://doi.org/10.22331/q-2017-04-25-2	journal	April 2017
Error rates and resource overheads of encoded three-qubit gates Takagi, Ryuji; Yoder, Theodore J.; Chuang, Isaac L. Physical Review A, Vol. 96, Issue 4 https://doi.org/10.1103/physreva.96.042302	journal	October 2017
The boundaries and twist defects of the color code and their applications to topological quantum computation Kesselring, Markus S.; Pastawski, Fernando; Eisert, Jens Quantum, Vol. 2 https://doi.org/10.22331/q-2018-10-19-101	journal	October 2018

Similar Records

Clifford Circuit Optimization with Templates and Symbolic Pauli Gates

Journal Article · 2021 · Quantum · OSTI ID:1962607

Bravyi, Sergey; Shaydulin, Ruslan; Hu, Shaohan; +1 more

Local unitary versus local Clifford equivalence of stabilizer and graph states

Journal Article · 2007 · Physical Review. A · OSTI ID:20982271

Zeng, Bei; Chung, Hyeyoun; Cross, Andrew W; +1 more

Error mitigation with Clifford quantum-circuit data

Journal Article · 2021 · Quantum · OSTI ID:1836985

Arrasmith, Andrew Thomas; Czarnik, Piotr Jan; Coles, Patrick Joseph; +1 more

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS

Transversal Clifford gates on folded surface codes

Citation Formats

References (52)

Cited By (5)

Similar Records

Related Subjects