Adiabatic topological quantum computing

Cesare, Chris; Landahl, Andrew J.; Bacon, Dave; Flammia, Steven T.; Neels, Alice

doi:10.1103/PhysRevA.92.012336

Title: Adiabatic topological quantum computing

Journal Article · Fri Jul 31 00:00:00 EDT 2015 · Physical Review A - Atomic, Molecular, and Optical Physics

DOI:https://doi.org/10.1103/PhysRevA.92.012336· OSTI ID:1206808

Cesare, Chris; Landahl, Andrew J.; Bacon, Dave; Flammia, Steven T.; Neels, Alice

Topological quantum computing promises error-resistant quantum computation without active error correction. However, there is a worry that during the process of executing quantum gates by braiding anyons around each other, extra anyonic excitations will be created that will disorder the encoded quantum information. Here, we explore this question in detail by studying adiabatic code deformations on Hamiltonians based on topological codes, notably Kitaev’s surface codes and the more recently discovered color codes. We develop protocols that enable universal quantum computing by adiabatic evolution in a way that keeps the energy gap of the system constant with respect to the computation size and introduces only simple local Hamiltonian interactions. This allows one to perform holonomic quantum computing with these topological quantum computing systems. The tools we develop allow one to go beyond numerical simulations and understand these processes analytically.

View Journal Article

Cite

Export

Save

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

Sponsoring Organization:: USDOE

Grant/Contract Number:: AC04-94AL85000

OSTI ID:: 1206808

Alternate ID(s):: OSTI ID: 1214810

Journal Information:: Physical Review A - Atomic, Molecular, and Optical Physics, Journal Name: Physical Review A - Atomic, Molecular, and Optical Physics Vol. 92 Journal Issue: 1; ISSN 1050-2947

Publisher:: American Physical SocietyCopyright Statement

Country of Publication:: United States

Language:: English

Citation Metrics:

Cited by: 9 works

Citation information provided by
Web of Science

References (56)

Stability of quantum concatenated-code Hamiltonians Bacon, Dave Physical Review A, Vol. 78, Issue 4 https://doi.org/10.1103/PhysRevA.78.042324	journal	October 2008
Adiabatic Preparation of Topological Order Hamma, Alioscia; Lidar, Daniel A. Physical Review Letters, Vol. 100, Issue 3 https://doi.org/10.1103/PhysRevLett.100.030502	journal	January 2008
Composite anyon coding and the initialization of a topological quantum computer König, Robert Physical Review A, Vol. 81, Issue 5 https://doi.org/10.1103/PhysRevA.81.052309	journal	May 2010
Coherence-Preserving Quantum Bits Bacon, Dave; Brown, Kenneth R.; Whaley, K. Birgitta Physical Review Letters, Vol. 87, Issue 24 https://doi.org/10.1103/PhysRevLett.87.247902	journal	November 2001
Bipartite entanglement and entropic boundary law in lattice spin systems Hamma, Alioscia; Ionicioiu, Radu; Zanardi, Paolo Physical Review A, Vol. 71, Issue 2 https://doi.org/10.1103/PhysRevA.71.022315	journal	February 2005
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
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
Energetic suppression of decoherence in exchange-only quantum computation Weinstein, Yaakov S.; Hellberg, C. Stephen Physical Review A, Vol. 72, Issue 2 https://doi.org/10.1103/PhysRevA.72.022319	journal	August 2005
Non-Abelian statistics as a Berry phase in exactly solvable models Lahtinen, Ville; Pachos, Jiannis K. New Journal of Physics, Vol. 11, Issue 9 https://doi.org/10.1088/1367-2630/11/9/093027	journal	September 2009
Operator quantum error-correcting subsystems for self-correcting quantum memories Bacon, Dave Physical Review A, Vol. 73, Issue 1 https://doi.org/10.1103/PhysRevA.73.012340	journal	January 2006
Measurement-Only Topological Quantum Computation Bonderson, Parsa; Freedman, Michael; Nayak, Chetan Physical Review Letters, Vol. 101, Issue 1 https://doi.org/10.1103/PhysRevLett.101.010501	journal	June 2008
Holonomic quantum computing in symmetry-protected ground states of spin chains Renes, Joseph M.; Miyake, Akimasa; Brennen, Gavin K. New Journal of Physics, Vol. 15, Issue 2 https://doi.org/10.1088/1367-2630/15/2/025020	journal	February 2013
Scheme for reducing decoherence in quantum computer memory Shor, Peter W. Physical Review A, Vol. 52, Issue 4 https://doi.org/10.1103/PhysRevA.52.R2493	journal	October 1995
Homological error correction: Classical and quantum codes Bombin, H.; Martin-Delgado, M. A. Journal of Mathematical Physics, Vol. 48, Issue 5 https://doi.org/10.1063/1.2731356	journal	May 2007
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
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
High-threshold universal quantum computation on the surface code Fowler, Austin G.; Stephens, Ashley M.; Groszkowski, Peter Physical Review A, Vol. 80, Issue 5 https://doi.org/10.1103/PhysRevA.80.052312	journal	November 2009
A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes Bravyi, Sergey; Terhal, Barbara New Journal of Physics, Vol. 11, Issue 4 https://doi.org/10.1088/1367-2630/11/4/043029	journal	April 2009
Measurement-only topological quantum computation via tunable interactions Bonderson, Parsa Physical Review B, Vol. 87, Issue 3 https://doi.org/10.1103/PhysRevB.87.035113	journal	January 2013
Detecting Topological Order in a Ground State Wave Function Levin, Michael; Wen, Xiao-Gang Physical Review Letters, Vol. 96, Issue 11 https://doi.org/10.1103/PhysRevLett.96.110405	journal	March 2006
A fault-tolerant one-way quantum computer Raussendorf, R.; Harrington, J.; Goyal, K. Annals of Physics, Vol. 321, Issue 9 https://doi.org/10.1016/j.aop.2006.01.012	journal	September 2006
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
Holonomic quantum computation Zanardi, Paolo; Rasetti, Mario Physics Letters A, Vol. 264, Issue 2-3 https://doi.org/10.1016/S0375-9601(99)00803-8	journal	December 1999
Topological Entanglement Entropy Kitaev, Alexei; Preskill, John Physical Review Letters, Vol. 96, Issue 11 https://doi.org/10.1103/PhysRevLett.96.110404	journal	March 2006
Quantum Mechanics of Fractional-Spin Particles Wilczek, Frank Physical Review Letters, Vol. 49, Issue 14 https://doi.org/10.1103/PhysRevLett.49.957	journal	October 1982
Topological fault-tolerance in cluster state quantum computation Raussendorf, R.; Harrington, J.; Goyal, K. New Journal of Physics, Vol. 9, Issue 6 https://doi.org/10.1088/1367-2630/9/6/199	journal	June 2007
Holonomic Quantum Computation in Subsystems Oreshkov, Ognyan Physical Review Letters, Vol. 103, Issue 9 https://doi.org/10.1103/PhysRevLett.103.090502	journal	August 2009
Measurement-only topological quantum computation via anyonic interferometry Bonderson, Parsa; Freedman, Michael; Nayak, Chetan Annals of Physics, Vol. 324, Issue 4 https://doi.org/10.1016/j.aop.2008.09.009	journal	April 2009
Noncyclic geometric changes of quantum states Kult, David; Åberg, Johan; Sjöqvist, Erik Physical Review A, Vol. 74, Issue 2 https://doi.org/10.1103/PhysRevA.74.022106	journal	August 2006
Adiabatic Gate Teleportation Bacon, Dave; Flammia, Steven T. Physical Review Letters, Vol. 103, Issue 12 https://doi.org/10.1103/PhysRevLett.103.120504	journal	September 2009
On Freedman's Lattice Models for Topological Phases Brink, James; Wang, Zhenghan Quantum Information Processing, Vol. 2, Issue 1/2, p. 81-96 https://doi.org/10.1023/A:1025883100137	journal	January 2003
Adiabatic Quantum Transistors Bacon, Dave; Flammia, Steven T.; Crosswhite, Gregory M. Physical Review X, Vol. 3, Issue 2 https://doi.org/10.1103/PhysRevX.3.021015	journal	June 2013
Simulation of Topological Field Theories¶by Quantum Computers Freedman, Michael H.; Kitaev, Alexei; Wang, Zhenghan Communications in Mathematical Physics, Vol. 227, Issue 3 https://doi.org/10.1007/s002200200635	journal	June 2002
Adiabatic cluster-state quantum computing Bacon, Dave; Flammia, Steven T. Physical Review A, Vol. 82, Issue 3 https://doi.org/10.1103/PhysRevA.82.030303	journal	September 2010
Simple Proof of Equivalence between Adiabatic Quantum Computation and the Circuit Model Mizel, Ari; Lidar, Daniel A.; Mitchell, Morgan Physical Review Letters, Vol. 99, Issue 7 https://doi.org/10.1103/PhysRevLett.99.070502	journal	August 2007
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem Farhi, E.; Goldstone, J.; Gutmann, S. Science, Vol. 292, Issue 5516 https://doi.org/10.1126/science.1057726	journal	April 2001
On thermalization in Kitaev's 2D model Alicki, R.; Fannes, M.; Horodecki, M. Journal of Physics A: Mathematical and Theoretical, Vol. 42, Issue 6 https://doi.org/10.1088/1751-8113/42/6/065303	journal	January 2009
Fault-Tolerant Holonomic Quantum Computation Oreshkov, Ognyan; Brun, Todd A.; Lidar, Daniel A. Physical Review Letters, Vol. 102, Issue 7 https://doi.org/10.1103/PhysRevLett.102.070502	journal	February 2009
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
Clifford gates by code deformation Bombin, H. New Journal of Physics, Vol. 13, Issue 4 https://doi.org/10.1088/1367-2630/13/4/043005	journal	April 2011
A Magnetic Model with a Possible Chern-Simons Phase Freedman, Michael H. Communications in Mathematical Physics, Vol. 234, Issue 1 https://doi.org/10.1007/s00220-002-0785-1	journal	March 2003
Topological Entanglement Rényi Entropy and Reduced Density Matrix Structure Flammia, Steven T.; Hamma, Alioscia; Hughes, Taylor L. Physical Review Letters, Vol. 103, Issue 26 https://doi.org/10.1103/PhysRevLett.103.261601	journal	December 2009
Multiple-particle interference and quantum error correction Steane, Andrew Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, Vol. 452, Issue 1954, p. 2551-2577 https://doi.org/10.1098/rspa.1996.0136	journal	November 1996
Fault-tolerant scheme of holonomic quantum computation on stabilizer codes with robustness to low-weight thermal noise Zheng, Yi-Cong; Brun, Todd A. Physical Review A, Vol. 89, Issue 3 https://doi.org/10.1103/PhysRevA.89.032317	journal	March 2014
Quantum computation with Turaev–Viro codes Koenig, Robert; Kuperberg, Greg; Reichardt, Ben W. Annals of Physics, Vol. 325, Issue 12 https://doi.org/10.1016/j.aop.2010.08.001	journal	December 2010
A Modular Functor Which is Universal¶for Quantum Computation Freedman, Michael H.; Larsen, Michael; Wang, Zhenghan Communications in Mathematical Physics, Vol. 227, Issue 3 https://doi.org/10.1007/s002200200645	journal	June 2002
Non-Abelian anyons and topological quantum computation Nayak, Chetan; Simon, Steven H.; Stern, Ady Reviews of Modern Physics, Vol. 80, Issue 3 https://doi.org/10.1103/RevModPhys.80.1083	journal	September 2008
Error Correcting Codes in Quantum Theory Steane, A. M. Physical Review Letters, Vol. 77, Issue 5 https://doi.org/10.1103/PhysRevLett.77.793	journal	July 1996
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
A One-Way Quantum Computer Raussendorf, Robert; Briegel, Hans J. Physical Review Letters, Vol. 86, Issue 22 https://doi.org/10.1103/PhysRevLett.86.5188	journal	May 2001
Extended Hubbard Model with Ring Exchange: A Route to a Non-Abelian Topological Phase Freedman, Michael; Nayak, Chetan; Shtengel, Kirill Physical Review Letters, Vol. 94, Issue 6 https://doi.org/10.1103/PhysRevLett.94.066401	journal	February 2005
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
Topological quantum order: Stability under local perturbations Bravyi, Sergey; Hastings, Matthew B.; Michalakis, Spyridon Journal of Mathematical Physics, Vol. 51, Issue 9 https://doi.org/10.1063/1.3490195	journal	September 2010
The Complexity of the Local Hamiltonian Problem Kempe, Julia; Kitaev, Alexei; Regev, Oded SIAM Journal on Computing, Vol. 35, Issue 5 https://doi.org/10.1137/S0097539704445226	journal	January 2006
Automatic Quantum Error Correction Barnes, Jeff P.; Warren, Warren S. Physical Review Letters, Vol. 85, Issue 4 https://doi.org/10.1103/PhysRevLett.85.856	journal	July 2000
Towards universal topological quantum computation in the $ν = \frac{5}{2}$ fractional quantum Hall state Freedman, Michael; Nayak, Chetan; Walker, Kevin Physical Review B, Vol. 73, Issue 24 https://doi.org/10.1103/PhysRevB.73.245307	journal	June 2006

Similar Records

Universal topological quantum computation with strongly correlated Majorana edge modes

Journal Article · Tue Apr 05 00:00:00 EDT 2022 · New Journal of Physics · OSTI ID:1206808

Zhan, Ye-Min; Chen, Yu-Ge; Chen, Bin; +3 more

Protected gates for topological quantum field theories

Journal Article · Mon Feb 15 00:00:00 EST 2016 · Journal of Mathematical Physics · OSTI ID:1206808

Beverland, Michael E.; Pastawski, Fernando; Preskill, John; +3 more

Exploiting geometric degrees of freedom in topological quantum computing

Journal Article · Wed Jul 15 00:00:00 EDT 2009 · Physical Review. A · OSTI ID:1206808

Haitan, Xu; Xin, Wan

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS

Title: Adiabatic topological quantum computing

Citation Formats

References (56)

Similar Records

Related Subjects