Constant Overhead Entanglement Distillation via Scrambling

Abstract

High-fidelity quantum entanglement enables key quantum networking capabilities such as secure communication and distributed quantum computing, but long-distance entanglement distribution is limited by noise and loss. Entanglement distillation protocols address this problem by extracting high-fidelity Bell pairs from multiple noisy ones. The primary objective is minimizing the resource overhead: the number of noisy input pairs needed to distill each high-fidelity output pair. While protocols achieving optimal overhead are known in theory, they often require complex decoding operations that make practical implementation challenging. We circumvent this challenge by introducing protocols that use quantum scrambling -- the spreading of quantum information under chaotic dynamics -- through random Clifford operations. Based on this scrambling mechanism, our protocol maintains asymptotically \emph{constant} overhead, independent of the desired output error rate $\bar{\epsilon }$, and can be implemented with shallow quantum circuits of depth $O(\mathrm{poly}\log \log {\bar{\epsilon }}^{-1})$ and memory $O(\mathrm{poly}\log {\bar{\epsilon }}^{-1})$. Our protocol remains effective even with noisy quantum gates. By incorporating error correction, our protocol achieves state-of-the-art performance: starting with pairs of 10% initial infidelity, we require only 7 noisy inputs per output pair to distill a single Bell pair with infidelity $\bar{\epsilon }=10^{-12}$, substantially outperforming existing schemes. We demonstrate the utility of our protocols for quantum repeater networks.

5+18 pages, 5 figures; close to the published version

References in corpus (80)

• The Quantum Internet
• Mixed State Entanglement and Quantum Error Correction
• Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels
• Concentrating Partial Entanglement by Local Operations
• Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels
• Good Quantum Error-Correcting Codes Exist
• Probing many-body dynamics on a 51-atom quantum simulator
• Quantum Teleportation is a Universal Computational Primitive
• Quantum privacy amplification and the security of quantum cryptography over noisy channels
• Distillation of secret key and entanglement from quantum states
• Quantum Error Correction and Orthogonal Geometry
• Quantum repeaters based on entanglement purification
• The capacity of the noisy quantum channel
• Topological Quantum Distillation
• Chaos in quantum channels
• Exact and Approximate Unitary 2-Designs: Constructions and Applications
• Fisher information and multiparticle entanglement
• Surface code quantum computing by lattice surgery
• Multipartite entanglement and high precision metrology
• Quantum spin dynamics and entanglement generation with hundreds of trapped ions
• Quantum repeaters: From quantum networks to the quantum internet
• High threshold universal quantum computation on the surface code
• Chaos and complexity by design
• Longer-Baseline Telescopes Using Quantum Repeaters
• A fault-tolerant one-way quantum computer
• Development of Quantum InterConnects for Next-Generation Information Technologies
• Evenly distributed unitaries: on the structure of unitary designs
• Verified Quantum Information Scrambling
• Entanglement purification and quantum error correction
• Distributed quantum sensing in a continuous variable entangled network
• An improved bound on distillable entanglement
• One-step deterministic polarization entanglement purification using spatial entanglement
• Chaos, Complexity, and Random Matrices
• The mother of all protocols: Restructuring quantum information's family tree
• Multi-Particle Entanglement Purification Protocols
• Is Entanglement Monogamous?
• Distributed Quantum Sensing Using Continuous-Variable Multipartite Entanglement
• Universal quantum computation using only projective measurement, quantum memory, and preparation of the 0 state
• Surface code quantum communication
• A decoupling approach to the quantum capacity
• System Design for a Long-Line Quantum Repeater
• Stabilizer states and Clifford operations for systems of arbitrary dimensions, and modular arithmetic
• One-shot decoupling
• Optimizing practical entanglement distillation
• A family of quantum protocols
• Entanglement purification for Quantum Computation
• Optimized Entanglement Purification
• A magic state's fidelity can be superior to the operations that created it
• Efficient bipartite quantum state purification in arbitrary dimensional Hilbert spaces
• Local permutations of products of Bell states and entanglement distillation
• Many copies may be required for entanglement distillation
• Experimental one-step deterministic entanglement purification
• NP-hardness of decoding quantum error-correction codes
• Efficient Quantum Polar Coding
• Distilling entanglement from arbitrary resources
• Optimal entanglement swapping in quantum repeaters
• A simple proof of monogamy of entanglement
• Entanglement Purification with Double Selection
• Interpolation of recurrence and hashing entanglement distillation protocols
• Polar codes for private and quantum communication over arbitrary channels
• Non-asymptotic entanglement distillation
• Useful states and entanglement distillation
• Capacities of Quantum Channels and How to Find Them
• Bias-tailored quantum LDPC codes
• Entanglement Distillation Protocols and Number Theory
• Repeater-enhanced distributed quantum sensing based on continuous-variable multipartite entanglement
• Enumerating all bilocal Clifford distillation protocols through symmetry reduction
• Demonstration of low-overhead quantum error correction codes
• Conversion of a general quantum stabilizer code to an entanglement distillation protocol
• Renormalising entanglement distillation
• Constant-Overhead Fault-Tolerant Bell-Pair Distillation using High-Rate Codes
• One-shot quantum error correction of classical and quantum information
• Near-term $n$ to $k$ distillation protocols using graph codes
• On the design and analysis of near-term quantum network protocols using Markov decision processes
• Correlated entanglement distillation and the structure of the set of undistillable states
• Reducing classical communication costs in multiplexed quantum repeaters using hardware-aware quasi-local policies
• Stabilizer Entanglement Distillation and Efficient Fault-Tolerant Encoders
• Overcoming entropic limitations on asymptotic state transformations through probabilistic protocols
• Low-depth random Clifford circuits for quantum coding against Pauli noise using a tensor-network decoder
• Efficient entanglement purification based on noise guessing decoding

Cited by in corpus (2)

• Comparing One- and Two-way Quantum Repeater Architectures
• Percolation thresholds and connectivity in quantum networks