# Low overhead Clifford gates from joint measurements in surface, color, and hyperbolic codes

@article{Lavasani2018LowOC,
title={Low overhead Clifford gates from joint measurements in surface, color, and hyperbolic codes},
author={Ali Lavasani and Maissam Barkeshli},
journal={Physical Review A},
year={2018}
}
• Published 11 April 2018
• Mathematics, Physics
• Physical Review A
One of the most promising routes towards fault-tolerant quantum computation utilizes topological quantum error correcting codes, such as the $\mathbb{Z}_2$ surface code. Logical qubits can be encoded in a variety of ways in the surface code, based on either boundary defects, holes, or bulk twist defects. However proposed fault-tolerant implementations of the Clifford group in these schemes are limited and often require unnecessary overhead. For example, the Clifford phase gate in certain planar…
9 Citations
The boundaries and twist defects of the color code and their applications to topological quantum computation
• Physics, Computer Science
Quantum
• 2018
This work builds upon the abstract theory of boundaries and domain walls of topological phases of matter to comprehensively catalog the objects realizable in color codes and provides lattice representations of these objects which include three new types of boundaries as well as a generating set for all 72 color code twist defects.
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.
A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
No knowledge of quantum error correction is necessary to understand the schemes in this paper, but only the concepts of qubits and measurements, which are based on surface-code patches.
Logical Majorana fermions for fault-tolerant quantum simulation
• Physics
• 2021
We show how to absorb fermionic quantum simulation’s expensive fermion-to-qubit mapping overhead into the overhead already incurred by surface-code-based fault-tolerant quantum computing. The key
Low-overhead fault-tolerant quantum computing using long-range connectivity
• Physics
• 2021
Vast numbers of qubits will be needed for large-scale quantum computing using today’s faulttolerant architectures due to the overheads associated with quantum error correction. We present a scheme
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
Surface code dislocations have code distance L+O(1)
In [Hastings et al 2014] it is stated that the code distance of a logical qubit stored using dislocations is 2L + O(1), where L is the separation between the dislocation twists. This code distance
Fault-Tolerant Gates on Hypergraph Product Codes
• Computer Science, Physics
• 2019
This work demonstrates how to perform Clifford gates on this class of codes using code deformation and generalizes punctures and wormhole defects to perform a universal set of gates within a single block of the class of hypergraph product codes.

## References

SHOWING 1-10 OF 107 REFERENCES
Poking holes and cutting corners to achieve Clifford gates with the surface code
• Physics, Computer Science
• 2016
It is shown how all of the Clifford gates can be implemented with the planar code without loss of distance using code deformations, thus offering an attractive alternative to ancilla-mediated schemes to complete the Clifford group with lattice surgery.
Surface code quantum computing by lattice surgery
• Physics
• 2012
In recent years, surface codes have become a leading method for quantum error correction in theoretical large-scale computational and communications architecture designs. Their comparatively high
The surface code with a twist
• Computer Science, Physics
• 2016
A patch-based encoding involving a modified twist of defect-based logical encodings of a new variety called twists is investigated, and the smallest triangle code can demonstrate high-pseudothreshold fault-tolerance to depolarizing noise using just 13 physical qubits.
Lattice Surgery with a Twist: Simplifying Clifford Gates of Surface Codes
• Mathematics, Physics
• 2017
We present a planar surface-code-based scheme for fault-tolerant quantum computation which eliminates the time overhead of single-qubit Clifford gates, and implements long-range multi-target CNOT
Towards practical classical processing for the surface code.
• Physics
• 2012
The surface code is unarguably the leading quantum error correction code for 2D nearest neighbor architectures, featuring a high threshold error rate of approximately 1%, low overhead implementations
Braiding by Majorana tracking and long-range CNOT gates with color codes
• Physics
• 2017
Color-code quantum computation seamlessly combines Majorana-based hardware with topological error correction. Specifically, as Clifford gates are transversal in two-dimensional color codes, they
Topological quantum memory
• Physics
• 2002
We analyze surface codes, the topological quantum error-correcting codes introduced by Kitaev. In these codes, qubits are arranged in a two-dimensional array on a surface of nontrivial topology, and
Proof of finite surface code threshold for matching.
• A. Fowler
• Physics, Medicine
Physical review letters
• 2012
It is proved that arbitrarily reliable quantum computation is possible provided p < 7.4 × 10(-4), a target that many experiments have already achieved, and formally proving the experimental feasibility of quantum computation under physically reasonable assumptions.
Surface codes: Towards practical large-scale quantum computation
• Physics
• 2012
This article provides an introduction to surface code quantum computing. We first estimate the size and speed of a surface code quantum computer. We then introduce the concept of the stabilizer,
Topological fault-tolerance in cluster state quantum computation
• Computer Science, Physics
• 2007
A fault-tolerant version of the one-way quantum computer using a cluster state in three spatial dimensions using topologically protected quantum gates and equivalence transformations that can be used to simplify fault-Tolerant circuits and to derive circuit identities in a topological manner are described.