# Protected gates for topological quantum field theories

@article{Beverland2014ProtectedGF,
title={Protected gates for topological quantum field theories},
author={Michael Beverland and Oliver Buerschaper and Robert Koenig and Fernando Pastawski and John Preskill and Sumit Sijher},
journal={arXiv: Quantum Physics},
year={2014}
}
• M. Beverland, +3 authors S. Sijher
• Published 13 September 2014
• Mathematics, Physics, Computer Science
• arXiv: Quantum Physics
We study restrictions on locality-preserving unitary logical gates for topological quantum codes in two spatial dimensions. A locality-preserving operation is one which maps local operators to local operators --- for example, a constant-depth quantum circuit of geometrically local gates, or evolution for a constant time governed by a geometrically-local bounded-strength Hamiltonian. Locality-preserving logical gates of topological codes are intrinsically fault tolerant because spatially…
38 Citations
Universal Logical Gates on Topologically Encoded Qubits via Constant-Depth Unitary Circuits.
• Medicine, Computer Science
Physical review letters
• 2020
It is demonstrated that non-Abelian anyons in Turaev-Viro quantum error correcting codes can be moved over a distance of order of the code distance, and thus braided, by a constant depth local unitary quantum circuit followed by a permutation of qubits.
Quantum origami: Transversal gates for quantum computation and measurement of topological order
• Physics, Computer Science
• 2017
It is demonstrated that multi-layer topological states with appropriate boundary conditions and twist defects allow modular transformations to be effectively implemented by a finite sequence of local SWAP gates between the layers, and methods to directly measure the modular matrices, and thus the fractional statistics of anyonic excitations are provided, providing a novel way to directlyMeasure topological order.
Fast universal logical gates on topologically encoded qubits at arbitrarily large code distances
• Physics
• 2018
A fundamental question in the theory of quantum computation is to understand the ultimate space-time resource costs for performing a universal set of logical quantum gates to arbitrary precision. To
Locality-Preserving Logical Operators in Topological Stabiliser Codes
• Physics, Mathematics
• 2018
Locality-preserving logical operators in topological codes are naturally fault-tolerant, since they preserve the correctability of local errors. Using a correspondence between such operators and
Fault-tolerant quantum gates with defects in topological stabilizer codes
• Physics
• 2020
Braiding defects in topological stabiliser codes has been widely studied as a promising approach to fault-tolerant quantum computing. Here, we explore the potential and limitations of such schemes in
Universal logical gates with constant overhead: instantaneous Dehn twists for hyperbolic quantum codes
• Physics, Mathematics
Quantum
• 2019
The results suggest the possibility of universal fault tolerant quantum computation with constant space overhead and time overhead of $\mathcal{O}(d/\log d)$ for quantum circuits that allow parallel gate operations, this yields the optimal scaling of space-time overhead known to date.
Instantaneous braids and Dehn twists in topologically ordered states
• Mathematics, Physics
• 2020
A defining feature of topologically ordered states of matter is the existence of locally indistinguishable states on spaces with non-trivial topology. These degenerate states form a representation of
Fault-Tolerant Logical Gates in Holographic Stabilizer Codes Are Severely Restricted
• Physics
PRX Quantum
• 2021
We evaluate the usefulness of holographic stabilizer codes for practical purposes by studying their allowed sets of fault-tolerantly implementable gates. We treat them as subsystem codes and show
The disjointness of stabilizer codes and limitations on fault-tolerant logical gates
• Computer Science, Physics
• 2017
The disjointness is introduced, which, roughly speaking, is the number of mostly non-overlapping representatives of any given non-trivial logical Pauli operator, and is used to prove that transversal gates on error-detecting stabilizer codes are necessarily in a finite level of the Clifford hierarchy.
Universal Fault-Tolerant Quantum Computing with Stabiliser Codes
• Physics, Computer Science
• 2020
This work shows how non-unitary implementations of logic gates provide a general approach to circumvent the no-go theorem, and presents a rich landscape of constructions for logic gate sets that are both universal and fault-tolerant.

## References

SHOWING 1-10 OF 51 REFERENCES
Fault-tolerant logical gates in quantum error-correcting codes
• Physics
• 2015
Recently, S. Bravyi and R. Konig [Phys. Rev. Lett. 110, 170503 (2013)] have shown that there is a trade-off between fault-tolerantly implementable logical gates and geometric locality of stabilizer
Classification of topologically protected gates for local stabilizer codes.
• Physics, Medicine
Physical review letters
• 2013
This Letter focuses on topological stabilizer codes and encoded unitary gates that can be implemented by a constant-depth quantum circuit and shows that topological protection must be turned off for at least some steps in the computation in order to achieve universality.
An Invariant of Topologically Ordered States Under Local Unitary Transformations
For an anyon model in two spatial dimensions described by a modular tensor category, the topological S-matrix encodes the mutual braiding statistics, the quantum dimensions, and the fusion rules of
Simulation of Topological Field Theories¶by Quantum Computers
• Physics, Mathematics
• 2002
Abstract: Quantum computers will work by evolving a high tensor power of a small (e.g. two) dimensional Hilbert space by local gates, which can be implemented by applying a local Hamiltonian H for a
Continuous error correction for Ising anyons
• Physics
• 2016
Quantum gates in topological quantum computation are performed by braiding non-Abelian anyons. These braiding processes can presumably be performed with very low error rates. However, to make a
Local unitary transformation, long-range quantum entanglement, wave function renormalization, and topological order
• Physics
• 2010
Two gapped quantum ground states in the same phase are connected by an adiabatic evolution which gives rise to a local unitary transformation that maps between the states. On the other hand, gapped
Quantum computation
• 1996
The theory of quantum computation can be constructed from the abstract study of anyonic systems. In mathematical terms, these are unitary topological modular functors. They underlie the Jones
Restrictions on transversal encoded quantum gate sets.
• Computer Science, Physics
Physical review letters
• 2009
It is shown that the ability of a quantum code to detect an arbitrary error on any single physical subsystem is incompatible with the existence of a universal, transversal encoded gate set for the code.
Local stabilizer codes in three dimensions without string logical operators
We suggest concrete models for self-correcting quantum memory by reporting examples of local stabilizer codes in 3D that have no string logical operators. Previously known local stabilizer codes in
String-net condensation: A physical mechanism for topological phases
• Physics
• 2005
We show that quantum systems of extended objects naturally give rise to a large class of exotic phases---namely topological phases. These phases occur when extended objects, called string-nets,''