Low-depth random Clifford circuits for quantum coding against Pauli noise using a tensor-network decoder

Abstract

Recent work [M. J. Gullans et al., Physical Review X, 11(3):031066 (2021)] has shown that quantum error correcting codes defined by random Clifford encoding circuits can achieve a non-zero encoding rate in correcting errors even if the random circuits on $n$ qubits, embedded in one spatial dimension (1D), have a logarithmic depth $d=\mathcal{O}(\log n)$. However, this was demonstrated only for a simple erasure noise model. In this work, we discover that this desired property indeed holds for the conventional Pauli noise model. Specifically, we numerically demonstrate that the hashing bound, i.e., a rate known to be achieved with $d=\mathcal{O}(n)$-depth random encoding circuits, can be attained even when the circuit depth is restricted to $d=\mathcal{O}(\log n)$ in 1D for depolarizing noise of various strengths. This analysis is made possible with our development of a tensor-network maximum-likelihood decoding algorithm that works efficiently for $\log$-depth encoding circuits in 1D.

References in corpus (35)

• The density-matrix renormalization group in the age of matrix product states
• Surface codes: Towards practical large-scale quantum computation
• Topological quantum memory
• Quantum Computing with Very Noisy Devices
• Suppressing quantum errors by scaling a surface code logical qubit
• A simple formula for the average gate fidelity of a quantum dynamical operation
• Realizing Repeated Quantum Error Correction in a Distance-Three Surface Code
• Random Quantum Circuits
• Realization of an Error-Correcting Surface Code with Superconducting Qubits
• Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
• The computational complexity of PEPS
• Demonstration of fault-tolerant universal quantum gate operations
• A Fully Quantum Asymptotic Equipartition Property
• A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
• Fault-tolerant operation of a logical qubit in a diamond quantum processor
• Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
• Magic State Distillation: Not as Costly as You Think
• One-shot decoupling
• Fault-Tolerant Quantum Computation with Local Gates
• Fault-Tolerance of "Bad" Quantum Low-Density Parity Check Codes
• Constant overhead quantum fault-tolerance with quantum expander codes
• Decoupling with random quantum circuits
• Statistical mechanical models for quantum codes with correlated noise
• Approximate Degradable Quantum Channels
• Quantum coding with low-depth random circuits
• Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation
• Experimental exploration of five-qubit quantum error correcting code with superconducting qubits
• Useful states and entanglement distillation
• Efficient unitary designs with a system-size independent number of non-Clifford gates
• Linear-time general decoding algorithm for the surface code
• Short random circuits define good quantum error correcting codes
• Single-Sample Prophet Inequalities via Greedy-Ordered Selection
• Entropic Barriers for Two-Dimensional Quantum Memories
• One-shot quantum error correction of classical and quantum information
• Finite-rate sparse quantum codes aplenty

Cited by in corpus (5)

• Tensor networks for quantum computing
• Tensor Network Decoding Beyond 2D
• Constant Overhead Entanglement Distillation via Scrambling
• Decoding general error correcting codes and the role of complementarity
• Approximate Quantum Error Correction with 1D Log-Depth Circuits