# Reduced space-time and time costs Ising dislocation codes and arbitrary ancillas

@article{Hastings2015ReducedSA, title={Reduced space-time and time costs Ising dislocation codes and arbitrary ancillas}, author={Matthew B. Hastings and Alan Geller}, journal={Quantum Inf. Comput.}, year={2015}, volume={15}, pages={962-986} }

We propose two distinct methods of improving quantum computing protocols based on surface codes. First, we analyze the use of dislocations instead of holes to produce logical qubits, potentially reducing spacetime volume required. Dislocations[8, 9] induce defects which, in many respects, behave like Majorana quasi-particles. We construct circuits to implement these codes and present fault-tolerant measurement methods for these and other defects which may reduce spatial overhead. One advantage… Expand

#### Figures and Topics from this paper

#### 18 Citations

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… Expand

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… Expand

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

Fault-tolerant Quantum Computation with Realistic Error Models

- Computer Science
- 2018

A novel scheme for fault-tolerant quantum computation with Rydberg atoms is presented, which uses topological error correction codes to provide fault-Tolerance and electromagnetically induced transparency to perform entangling gates between qubits. Expand

Poking holes and cutting corners to achieve Clifford gates with the surface code

- Computer Science, Physics
- 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. Expand

Quantum computing with Majorana fermion codes

- Physics
- 2018

We establish a unified framework for Majorana-based fault-tolerant quantum computation with Majorana surface codes and Majorana color codes. All logical Clifford gates are implemented with zero time… Expand

The boundaries and twist defects of the color code and their applications to topological quantum computation

- Computer Science, Physics
- 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. Expand

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… Expand

The XZZX surface code

- Physics, Computer Science
- 2020

We show that a variant of the surface code---the XZZX code---offers remarkable performance for fault-tolerant quantum computation. The error threshold of this code matches what can be achieved with… Expand

How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits

- Mathematics, Physics
- Quantum
- 2021

The cost of factoring integers and computing discrete logarithms in finite fields on a quantum computer is significantly reduced by combining techniques from Shor 1994, Griffiths-Niu 1996, Zalka 2006, Fowler 2012, Eker 2017, and Gidney-Fowler 2019. Expand

#### References

SHOWING 1-10 OF 25 REFERENCES

Simulating chemistry efficiently on fault-tolerant quantum computers

- Physics
- 2012

Quantum computers can in principle simulate quantum physics exponentially faster than their classical counterparts, but some technical hurdles remain. Here we consider methods to make proposed… Expand

Fault-tolerant renormalization group decoder for abelian topological codes

- Computer Science, Physics
- Quantum Inf. Comput.
- 2014

The 3D generalization of a renormalization group decoding algorithm for topological codes with Abelian anyonic excitations inherits many properties of the 2D algorithm, including a complexity linear in the space-time volume of the memory, which can be parallelized to logarithmic time. Expand

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

Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code

- Physics
- 2014

We describe two implementations of the optimal error correction algorithm known as the maximum likelihood decoder (MLD) for the 2D surface code with a noiseless syndrome extraction. First, we show… Expand

A State Distillation Protocol to Implement Arbitrary Single-qubit Rotations

- Physics, Computer Science
- ArXiv
- 2012

An efficient protocol for distilling other nonstabilizer states that requires only Clifford operations, measurement, and magic states is proposed, efficiently and fault-tolerantly implementing arbitrary, non-Clifford, single-qubit rotations in, on average, constant online circuit depth and polylogarithmic offline resource cost. Expand

Universal quantum computation with ideal Clifford gates and noisy ancillas (14 pages)

- Physics
- 2005

We consider a model of quantum computation in which the set of elementary operations is limited to Clifford unitaries, the creation of the state |0>, and qubit measurement in the computational basis.… Expand

Measurement-only topological quantum computation without forced measurements

- 2016

We investigate themeasurement-only topological quantum computation (MOTQC) approach proposed by Bonderson et al (2008 Phys. Rev. Lett. 101 010501)where the braiding operation is shown to be… Expand

Improving quantum algorithms for quantum chemistry

- Computer Science, Physics
- Quantum Inf. Comput.
- 2015

Improvements to the standard Trotter-Suzuki based algorithms used in the simulation of quantum chemistry on a quantum computer by modifying how Jordan-Wigner transformations are implemented to reduce their cost from linear or logarithmic in the number of orbitals to a constant. Expand

Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing

- Physics, Computer Science
- 2014

The results demonstrate that Josephson quantum computing is a high-fidelity technology, with a clear path to scaling up to large-scale, fault-tolerant quantum circuits. Expand

Repeat-until-success: non-deterministic decomposition of single-qubit unitaries

- Mathematics, Computer Science
- Quantum Inf. Comput.
- 2014

An algorithm based on RUS circuits is constructed that approximates an arbitrary single-qubit Z-axis rotation to within distance e, where the number of T gates scales as 1:26 log2(1/e) - 3:53, an improvement of roughly three-fold over state-of-the-art techniques. Expand