Universal Fault-Tolerant Quantum Computation in 2D without Getting Tied in Knots
Open Access
- 7 July 2026
- journal article
- Published by American Physical Society (APS) in Physical Review X
- Vol. 16 (3)
Abstract
We show how to perform scalable fault-tolerant non-Clifford gates in two dimensions by introducing domain walls between the surface code and a non-Abelian topological code whose code space is stabilized by Clifford operators. We formulate a path-integral framework which provides both a macroscopic picture for different logical gates as well as a way to derive the associated microscopic circuits. We also show an equivalence between our approach and prior proposals where a 2D array of qubits reproduces the action of a transversal gate in a 3D stabilizer code over time, thus establishing a connection between 3D codes and 2D non-Abelian topological phases. We prove a threshold theorem for our protocols under local stochastic circuit noise using a just-in-time decoder to correct the non-Abelian code.Keywords
All Related Versions
Funding Information
- Københavns Universitet
- Walter Burke Institute for Theoretical Physics
- Institute for Quantum Information and Matter, California Institute of Technology
- Simons Institute for the Theory of Computing, University of California Berkeley
- Australian Research Council (DE220100625)
- Army Research Office (W911NF2310255)
- U.S. Department of Energy
- Office of Science
- Deutsche Forschungsgemeinschaft (CRC 183)
- Engineering and Physical Sciences Research Council (EP/W032635/1)
- Engineering and Physical Sciences Research Council (EP/S005021/1)
- NSF Physics Frontiers Center (PHY-2317110)
- National Quantum Information Science Research Centers
- Co-design Center for Quantum Advantage (DE-SC0012704)
This publication has 100 references indexed in Scilit:
- Fault-Tolerant Quantum Error Correction for non-Abelian AnyonsCommunications in Mathematical Physics, 2017
- Gapped boundaries, group cohomology and fault-tolerant logical gatesAnnals of Physics, 2017
- Theory of twist liquids: Gauging an anyonic symmetryAnnals of Physics, 2015
- Models for Gapped Boundaries and Domain WallsCommunications in Mathematical Physics, 2012
- The Quantum Double Model with Boundary: Condensations and SymmetriesCommunications in Mathematical Physics, 2011
- Quantum computation with Turaev–Viro codesAnnals of Physics, 2010
- A Modular Functor Which is Universal¶for Quantum ComputationCommunications in Mathematical Physics, 2002
- State sum invariants of 3-manifolds and quantum 6j-symbolsTopology, 1992
- Quasi hope algebras, group cohomology and orbifold modelsNuclear Physics B - Proceedings Supplements, 1991
- Topological gauge theories and group cohomologyCommunications in Mathematical Physics, 1990