skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Adiabatic topological quantum computing

Abstract

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.

Authors:
 [1];  [2];  [3];  [4];  [3]
  1. Univ. of New Mexico, Albuquerque, NM (United States)
  2. Univ. of New Mexico, Albuquerque, NM (United States); Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
  3. Univ. of Washington, Seattle, WA (United States)
  4. The Univ. of Sydney, Sydney (Australia)
Publication Date:
Research Org.:
Sandia National Laboratories (SNL), Albuquerque, NM (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1206808
Alternate Identifier(s):
OSTI ID: 1214810
Grant/Contract Number:  
AC04-94AL85000
Resource Type:
Published Article
Journal Name:
Physical Review. A
Additional Journal Information:
Journal Volume: 92; Journal Issue: 1; Journal ID: ISSN 1050-2947
Publisher:
American Physical Society (APS)
Country of Publication:
United States
Language:
English
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS

Citation Formats

Cesare, Chris, Landahl, Andrew J., Bacon, Dave, Flammia, Steven T., and Neels, Alice. Adiabatic topological quantum computing. United States: N. p., 2015. Web. doi:10.1103/PhysRevA.92.012336.
Cesare, Chris, Landahl, Andrew J., Bacon, Dave, Flammia, Steven T., & Neels, Alice. Adiabatic topological quantum computing. United States. doi:10.1103/PhysRevA.92.012336.
Cesare, Chris, Landahl, Andrew J., Bacon, Dave, Flammia, Steven T., and Neels, Alice. Fri . "Adiabatic topological quantum computing". United States. doi:10.1103/PhysRevA.92.012336.
@article{osti_1206808,
title = {Adiabatic topological quantum computing},
author = {Cesare, Chris and Landahl, Andrew J. and Bacon, Dave and Flammia, Steven T. and Neels, Alice},
abstractNote = {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.},
doi = {10.1103/PhysRevA.92.012336},
journal = {Physical Review. A},
number = 1,
volume = 92,
place = {United States},
year = {2015},
month = {7}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
DOI: 10.1103/PhysRevA.92.012336

Citation Metrics:
Cited by: 5 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Scheme for reducing decoherence in quantum computer memory
journal, October 1995


Error Correcting Codes in Quantum Theory
journal, July 1996


Fault-tolerant quantum computation by anyons
journal, January 2003


Fault-Tolerant Holonomic Quantum Computation
journal, February 2009


Adiabatic Gate Teleportation
journal, September 2009


Topological quantum memory
journal, September 2002

  • Dennis, Eric; Kitaev, Alexei; Landahl, Andrew
  • Journal of Mathematical Physics, Vol. 43, Issue 9
  • DOI: 10.1063/1.1499754

A fault-tolerant one-way quantum computer
journal, September 2006


Quantum measurements and gates by code deformation
journal, February 2009


High-threshold universal quantum computation on the surface code
journal, November 2009


Clifford gates by code deformation
journal, April 2011


Surface code quantum computing by lattice surgery
journal, December 2012


Measurement-only topological quantum computation via tunable interactions
journal, January 2013


Non-Abelian anyons and topological quantum computation
journal, September 2008


Non-Abelian statistics as a Berry phase in exactly solvable models
journal, September 2009


Topological quantum order: Stability under local perturbations
journal, September 2010

  • Bravyi, Sergey; Hastings, Matthew B.; Michalakis, Spyridon
  • Journal of Mathematical Physics, Vol. 51, Issue 9
  • DOI: 10.1063/1.3490195

On thermalization in Kitaev's 2D model
journal, January 2009


Operator quantum error-correcting subsystems for self-correcting quantum memories
journal, January 2006


A Magnetic Model with a Possible Chern-Simons Phase
journal, March 2003


Extended Hubbard Model with Ring Exchange: A Route to a Non-Abelian Topological Phase
journal, February 2005


Anyons in an exactly solved model and beyond
journal, January 2006


Towards universal topological quantum computation in the ν = 5 2 fractional quantum Hall state
journal, June 2006


Automatic Quantum Error Correction
journal, July 2000


Coherence-Preserving Quantum Bits
journal, November 2001


Energetic suppression of decoherence in exchange-only quantum computation
journal, August 2005


Stability of quantum concatenated-code Hamiltonians
journal, October 2008


Quantum Mechanics of Fractional-Spin Particles
journal, October 1982


Simulation of Topological Field Theories¶by Quantum Computers
journal, June 2002

  • Freedman, Michael H.; Kitaev, Alexei; Wang, Zhenghan
  • Communications in Mathematical Physics, Vol. 227, Issue 3
  • DOI: 10.1007/s002200200635

A Modular Functor Which is Universal¶for Quantum Computation
journal, June 2002

  • Freedman, Michael H.; Larsen, Michael; Wang, Zhenghan
  • Communications in Mathematical Physics, Vol. 227, Issue 3
  • DOI: 10.1007/s002200200645

Quantum computation with Turaev–Viro codes
journal, December 2010


Composite anyon coding and the initialization of a topological quantum computer
journal, May 2010


Measurement-Only Topological Quantum Computation
journal, June 2008


Measurement-only topological quantum computation via anyonic interferometry
journal, April 2009


Topological fault-tolerance in cluster state quantum computation
journal, June 2007


Holonomic quantum computation
journal, December 1999


Noncyclic geometric changes of quantum states
journal, August 2006


Holonomic Quantum Computation in Subsystems
journal, August 2009


Adiabatic cluster-state quantum computing
journal, September 2010


A One-Way Quantum Computer
journal, May 2001


Holonomic quantum computing in symmetry-protected ground states of spin chains
journal, February 2013


A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
journal, April 2001


Simple Proof of Equivalence between Adiabatic Quantum Computation and the Circuit Model
journal, August 2007


The Complexity of the Local Hamiltonian Problem
journal, January 2006


Universal quantum computation with ideal Clifford gates and noisy ancillas
journal, February 2005


Topological Quantum Distillation
journal, October 2006


Homological error correction: Classical and quantum codes
journal, May 2007

  • Bombin, H.; Martin-Delgado, M. A.
  • Journal of Mathematical Physics, Vol. 48, Issue 5
  • DOI: 10.1063/1.2731356

Adiabatic Preparation of Topological Order
journal, January 2008


Bipartite entanglement and entropic boundary law in lattice spin systems
journal, February 2005


Topological Entanglement Entropy
journal, March 2006


Detecting Topological Order in a Ground State Wave Function
journal, March 2006


Topological Entanglement Rényi Entropy and Reduced Density Matrix Structure
journal, December 2009


A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
journal, April 2009


Fault-Tolerant Quantum Computation with High Threshold in Two Dimensions
journal, May 2007


Adiabatic Quantum Transistors
journal, June 2013


    Works referencing / citing this record:

    Superconducting qubit circuit emulation of a vector spin-1/2
    journal, July 2019