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.
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: