#CAT CODE QUANTUM ERROR CORRECTION HOW TO#

#CAT CODE QUANTUM ERROR CORRECTION HOW TO#

Finally, space-time trade-offs are discussed, i.e., how to use more qubits to compute faster. Using this framework, a complete full-scale quantum computer is constructed, consisting of qubit blocks that perform magic state distillation and blocks that consume magic states to advance the computation. It uses lattice surgery to describe all logical operations via the easy-to-understand concepts of qubits and measurements, avoiding anyons and topological braiding diagrams. This paper introduces such a framework with a focus on surface codes, but can also be applied to other topological codes. For full-scale quantum computations on hundreds of logical qubits (i.e., potentially hundreds of thousands of physical qubits), it is useful to have a framework that describes logical qubits and operations without keeping track of the details of the physical hardware and error-correction protocols. With logical qubits, the set of available operation is determined by the error-correcting code, independently of the underlying physical hardware. Some of these computations use as few as 100 qubits, but these need to be logical error-corrected qubits, rather than physical qubits, as the coherence times of currently available physical qubits are many orders of magnitude shorter than the execution times of these computations. Useful, classically intractable quantum computations can be very long, potentially consisting of billions of quantum gates.

Cat code quantum error correction