Related papers: Topological wormholes
We describe in detail how to perform universal fault-tolerant quantum computation on a 2-D color code, making use of only nearest neighbor interactions. Three defects (holes) in the code are used to represent logical qubits. Triple defect…
Logical gates constitute the building blocks of fault-tolerant quantum computation. While quantum error-corrected memories have been extensively studied in the literature, explicit constructions and detailed analyses of thresholds and…
The fragile nature of quantum information limits our ability to construct large quantities of quantum bits suitable for quantum computing. An important goal, therefore, is to minimize the amount of resources required to implement quantum…
The question of a possibility of opening a wormhole due to the deformation of the equation of state of the matter caused by quantum gravity effects is considered. As a wormhole environment, the previously considered model of a galaxy with…
The surface code is one of the most successful approaches to topological quantum error-correction. It boasts the smallest known syndrome extraction circuits and correspondingly largest thresholds. Defect-based logical encodings of a new…
We study the encoding complexity for quantum error correcting codes with large rate and distance. We prove that random Clifford circuits with $O(n \log^2 n)$ gates can be used to encode $k$ qubits in $n$ qubits with a distance $d$ provided…
Quantum error correction (QEC) plays a crucial role in correcting noise and paving the way for fault-tolerant quantum computing. This field has seen significant advancements, with new quantum error correction codes emerging regularly to…
There are hints that the connectivity of space-time in quantum gravity could emerge from entanglement, and it has further been proposed that any two entangled particles may be connected by a quantum wormhole. One way to test this proposal…
We apply duality rotations and complex transformations to the Schwarzschild metric to obtain wormhole geometries with two asymptotically flat regions connected by a throat. In the simplest case these are the well-known wormholes supported…
Hypergraph product codes are a class of quantum low density parity check (LDPC) codes discovered by Tillich and Z\'emor. These codes have a constant encoding rate and were recently shown to have a constant fault-tolerant error threshold.…
We generalize the concept of folding from surface codes to CSS codes by considering certain dualities within them. In particular, this gives a general method to implement logical operations in suitable LDPC quantum codes using transversal…
Euclidean wormholes are known to encode important non-perturbative effects in the physics of quantum black holes. In this paper, we discuss the slicing of Euclidean wormholes along a time-reflection symmetric slice which treats half of the…
An economy of scale is found when storing many qubits in one highly entangled block of a topological quantum code. The code is defined by construction of a topologically convoluted 2-d surface and does not work by compressing redundancy in…
This is a comprehensive review on fault-tolerant topological quantum computation with the surface codes. The basic concepts and useful tools underlying fault-tolerant quantum computation, such as universal quantum computation, stabilizer…
Braiding defects in topological stabiliser codes has been widely studied as a promising approach to fault-tolerant quantum computing. We present a no-go theorem that places very strong limitations on the potential of such schemes for…
Recently it has been shown by Almheiri and Lin [1] that the reconstruction of black-hole interior is sensitive to knowing the exact coupling of the boundary theory even if the coupling is irrelevant. This motivates us to enlarge the set of…
It is the prevailing belief that quantum error correcting techniques will be required to build a utility-scale quantum computer able to perform computations that are out of reach of classical computers. The QECCs that have been most…
If Newtonian gravitation is modified to use surface-to-surface separation between particles, it can have the strength of nuclear force between nucleons. This may be justified by possible existence of quantum wormholes in particles. All…
We construct a class of topological quantum codes to perform quantum entanglement distillation. These codes implement the whole Clifford group of unitary operations in a fully topological manner and without selective addressing of qubits.…
In universal fault-tolerant quantum computing, implementing logical non-Clifford gates often demands substantial spacetime resources for many error-correcting codes, including the high-threshold surface code. A critical mission for…