# 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} }

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…

## Figures, Tables, and Topics from this paper

## 38 Citations

Universal Logical Gates on Topologically Encoded Qubits via Constant-Depth Unitary Circuits.

- Medicine, Computer SciencePhysical 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, MathematicsQuantum
- 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

- PhysicsPRX 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, MedicinePhysical 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

- Mathematics, Physics
- 2014

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, PhysicsPhysical 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

- Physics
- 2011

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,''…