Non-Pauli errors can be efficiently sampled in qudit surface codes

Abstract

Surface codes are the most promising candidates for fault-tolerant quantum computation. Single qudit errors are typically modelled as Pauli operators, to which general errors are converted via randomizing methods. In this Letter, we quantify remaining correlations after syndrome measurement for a qudit 2D surface code subject to non-Pauli errors. Using belief propagation and percolation theory, we relate correlations to loops on the lattice. Below the error correction threshold, remaining correlations are sparse and locally constrained. Syndromes for qudit surface codes are therefore efficiently samplable for non-Pauli errors, independent of the exact forms of the error and decoder.

arXiv commentMain text 6 pages, 4 figures, Supplemental Material 6 pages, 7 figures

References in corpus (65)

• Fault-tolerant quantum computation by anyons
• Surface codes: Towards practical large-scale quantum computation
• Good Quantum Error-Correcting Codes Exist
• Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
• Topological quantum memory
• Quantum Error Correction for Quantum Memories
• Multiple Particle Interference and Quantum Error Correction
• State preservation by repetitive error detection in a superconducting quantum circuit
• Multidimensional quantum entanglement with large-scale integrated optics
• Roads towards fault-tolerant universal quantum computation
• Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
• Simulating quantum computation by contracting tensor networks
• Experimental Quantum Computations on a Topologically Encoded Qubit
• Exponential suppression of bit or phase flip errors with repetitive error correction
• A universal qudit quantum processor with trapped ions
• Quantum computing with nearest neighbor interactions and error rates over 1%
• Realization of an Error-Correcting Surface Code with Superconducting Qubits
• Low-distance Surface Codes under Realistic Quantum Noise
• Single-qubit quantum memory exceeding $10$-minute coherence time
• Quantum Information Scrambling in a Superconducting Qutrit Processor
• The XZZX Surface Code
• Quantum memories at finite temperature
• Demonstration of weight-four parity measurements in the surface code architecture
• Manipulating biphotonic qutrits
• Control and Tomography of a Three Level Superconducting Artificial Atom
• Asymptotically Optimal Quantum Circuits for d-level Systems
• Qutrit randomized benchmarking
• High-Fidelity Qutrit Entangling Gates for Superconducting Circuits
• Logical-qubit operations in an error-detecting surface code
• Entangling logical qubits with lattice surgery
• Correcting coherent errors with surface codes
• Fault-tolerant thresholds for quantum error correction with the surface code
• Modelling and Simulating the Noisy Behaviour of Near-term Quantum Computers
• Practical trapped-ion protocols for universal qudit-based quantum computing
• Native qudit entanglement in a trapped ion quantum processor
• Factoring with Qutrits: Shor's Algorithm on Ternary and Metaplectic Quantum Architectures
• Efficient error models for fault-tolerant architectures and the Pauli twirling approximation
• Surface code with decoherence: An analysis of three superconducting architectures
• Tensor-Network Simulations of the Surface Code under Realistic Noise
• Efficient Decoders for Qudit Topological Codes
• Certification and Quantification of Multilevel Quantum Coherence
• Performance of quantum error correction with coherent errors
• Coherence in quantum error-correcting codes
• Experimentally scalable protocol for identification of correctable codes
• Qudit surface codes and gauge theory with finite cyclic groups
• Coherence in logical quantum channels
• Constructing Smaller Pauli Twirling Sets for Arbitrary Error Channels
• A fast fault-tolerant decoder for qubit and qudit surface codes
• Quantum Error-Correcting Codes for Qudit Amplitude Damping
• Heisenberg-Weyl Observables: Bloch vectors in phase space
• Errors and pseudo-thresholds for incoherent and coherent noise
• The Largest Cluster in Subcritical Percolation
• Modeling quantum noise for efficient testing of fault-tolerant circuits
• Approximation of real error channels by Clifford channels and Pauli measurements
• Kitaev's Z_d-Codes Threshold Estimates
• Comparison of a quantum error correction threshold for exact and approximate errors
• Arithmetic Circuits for Multilevel Qudits Based on Quantum Fourier Transform
• Surface Code Threshold in the Presence of Correlated Errors
• Error Thresholds for Abelian Quantum Double Models: Increasing the bit-flip Stability of Topological Quantum Memory
• Tractable Simulation of Error Correction with Honest Approximations to Realistic Fault Models
• Improved HDRG decoders for qudit and non-Abelian quantum error correction
• Geometric structure of percolation clusters
• Randomized benchmarking for qudit Clifford gates
• Error-correction and noise-decoherence thresholds for coherent errors in planar-graph surface codes
• Comparison of memory thresholds for planar qudit geometries

Cited by in corpus (5)

• Statistical mechanical mapping and maximum-likelihood thresholds for the surface code under generic single-qubit coherent errors
• The surface code beyond Pauli channels: Logical noise coherence, information-theoretic measures, and errorfield-double phenomenology
• Accurate Leakage Speculation for Quantum Error Correction
• Efficient Implementation of a Single-Qutrit Gate Set via Coherent Control
• Reshaping quantum device noise via repetition code circuits