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

  title={Low overhead Clifford gates from joint measurements in surface, color, and hyperbolic codes},
  author={Ali Lavasani and Maissam Barkeshli},
  journal={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… 
The boundaries and twist defects of the color code and their applications to topological quantum computation
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
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
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
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
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
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.


Poking holes and cutting corners to achieve Clifford gates with the surface code
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
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
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
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.
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
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
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
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
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.