Quantum error correction with fractal topological codes
arXiv:2201.03568 · doi:10.22331/q-2023-09-26-1122
Abstract
Recently, a class of fractal surface codes (FSCs), has been constructed on fractal lattices with Hausdorff dimension , which admits a fault-tolerant non-Clifford CCZ gate. We investigate the performance of such FSCs as fault-tolerant quantum memories. We prove that there exist decoding strategies with non-zero thresholds for bit-flip and phase-flip errors in the FSCs with Hausdorff dimension . For the bit-flip errors, we adapt the sweep decoder, developed for string-like syndromes in the regular 3D surface code, to the FSCs by designing suitable modifications on the boundaries of the holes in the fractal lattice. Our adaptation of the sweep decoder for the FSCs maintains its self-correcting and single-shot nature. For the phase-flip errors, we employ the minimum-weight-perfect-matching (MWPM) decoder for the point-like syndromes. We report a sustainable fault-tolerant threshold () under phenomenological noise for the sweep decoder and the code capacity threshold (lower bounded by ) for the MWPM decoder for a particular FSC with Hausdorff dimension . The latter can be mapped to a lower bound of the critical point of a confinement-Higgs transition on the fractal lattice, which is tunable via the Hausdorff dimension.
arXiv comment24+13 pages, 10 figures, the simulation code is available at https://github.com/dua-arpit/single_shot_decoding_fractal, minor changes made in v2 and v3, v3 version uses the Quantum journal LaTeX template
References in corpus (28)
- Fault-tolerant quantum computation by anyons
- Surface codes: Towards practical large-scale quantum computation
- Topological quantum memory
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- String-net condensation: A physical mechanism for topological phases
- Topological Quantum Distillation
- A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
- Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
- Analytic and numerical demonstration of quantum self-correction in the 3D Cubic Code
- 3D integrated superconducting qubits
- Quantum memories at finite temperature
- Towards practical classical processing for the surface code
- Quantum memories based on engineered dissipation
- Single-shot fault-tolerant quantum error correction
- Classification of topologically protected gates for local stabilizer codes
- Unfolding the color code
- Error Threshold for Color Codes and Random 3-Body Ising Models
- Quantum computation with Turaev-Viro codes
- Three-dimensional surface codes: Transversal gates and fault-tolerant architectures
- A fault-tolerant non-Clifford gate for the surface code in two dimensions
- Cellular-automaton decoders with provable thresholds for topological codes
- The disjointness of stabilizer codes and limitations on fault-tolerant logical gates
- Topological Order, Quantum Codes and Quantum Computation on Fractal Geometries
- Universal logical gates with constant overhead: instantaneous Dehn twists for hyperbolic quantum codes
- Cellular automaton decoders for topological quantum codes with noisy measurements and beyond
- Quantum Origami: Transversal Gates for Quantum Computation and Measurement of Topological Order
- Instantaneous braids and Dehn twists in topologically ordered states
- Universal Logical Gates on Topologically Encoded Qubits via Constant-Depth Unitary Circuits
Cited by in corpus (6)
- Matching and maximum likelihood decoding of a multi-round subsystem quantum error correction experiment
- Engineering 3D Floquet codes by rewinding
- Extracting topological orders of generalized Pauli stabilizer codes in two dimensions
- Entanglement Fractalization
- Non-Abelian Self-Correcting Quantum Memory and Transversal Non-Clifford Gate beyond the Distance Barrier
- Magic Boundaries of 3D Color Codes