One-shot quantum error correction of classical and quantum information

Abstract

Quantum error correction (QEC) is one of the central concepts in quantum information science and also has wide applications in fundamental physics. The capacity theorems provide solid foundations of QEC. We here provide a general and highly applicable form of capacity theorem for both classical and quantum information, i.e., hybrid information, with assistance of a limited resource of entanglement in one-shot scenario, which covers broader situations than the existing ones. Harnessing the wide applicability of the theorem, we show that a demonstration of QEC by short random quantum circuits is feasible and that QEC is intrinsic in quantum chaotic systems. Our results bridge the progress in quantum information theory, near-future quantum technology, and fundamental physics.

arXiv comment15 pages, 5 figures

References in corpus (56)

• Quantum Computing in the NISQ era and beyond
• Fault-tolerant quantum computation by anyons
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• The Large N Limit of Superconformal Field Theories and Supergravity
• Anyons in an exactly solved model and beyond
• Holographic Derivation of Entanglement Entropy from AdS/CFT
• Good Quantum Error-Correcting Codes Exist
• Comments on the Sachdev-Ye-Kitaev model
• Topological quantum memory
• Improved Simulation of Stabilizer Circuits
• Black holes as mirrors: quantum information in random subsystems
• Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
• The capacity of the noisy quantum channel
• Chaos in quantum channels
• Entanglement-Assisted Classical Capacity of Noisy Quantum Channels
• Correcting Quantum Errors with Entanglement
• From Classical to Quantum Shannon Theory
• Two-dimensional conformal field theory and the butterfly effect
• Chaos and complexity by design
• Quantum Error Correction in Scrambling Dynamics and Measurement-Induced Phase Transition
• Dynamical purification phase transitions induced by quantum measurements
• Codes for the Quantum Erasure Channel
• Capacities of Quantum Erasure Channels
• Quantum Information Processing with Finite Resources -- Mathematical Foundations
• One-Shot Classical-Quantum Capacity and Hypothesis Testing
• The mother of all protocols: Restructuring quantum information's family tree
• Quantum Error Correction
• The quantum capacity of channels with arbitrarily correlated noise
• General entanglement-assisted quantum error-correcting codes
• A family of quantum protocols
• Entanglement-assisted communication of classical and quantum information
• Chain Rules for Smooth Min- and Max-Entropies
• Finite blocklength converse bounds for quantum channels
• Decoupling with random quantum circuits
• Noisy channel coding via privacy amplification and information reconciliation
• The decoupling approach to quantum information theory
• One shot entanglement assisted classical and quantum communication over noisy quantum channels: A hypothesis testing and convex split approach
• Learning the Alpha-bits of Black Holes
• Efficient decoding for the Hayden-Preskill protocol
• Quantum coding with low-depth random circuits
• Generalized relative entropies and the capacity of classical-quantum channels
• The apex of the family tree of protocols: Optimal rates and resource inequalities
• On the Second-Order Asymptotics for Entanglement-Assisted Communication
• One-shot entanglement-assisted quantum and classical communication
• A smooth entropy approach to quantum hypothesis testing and the classical capacity of quantum channels
• Position-based coding and convex splitting for private communication over quantum channels
• Applications of position-based coding to classical communication over quantum channels
• A decoupling approach to classical data transmission over quantum channels
• On the near-optimality of one-shot classical communication over quantum channels
• A characterization of quantum chaos by two-point correlation functions
• One-Shot Private Classical Capacity of Quantum Wiretap Channel: Based on one-shot quantum covering lemma
• One-shot Capacity bounds on the Simultaneous Transmission of Classical and Quantum Information
• One-Shot Randomized and Nonrandomized Partial Decoupling
• Decoupling with random diagonal unitaries
• Quantum State Merging for Arbitrarily Small-Dimensional Systems
• Entangling power of quantum chaotic evolutions via operator entanglement

Cited by in corpus (12)

• One-Shot Randomized and Nonrandomized Partial Decoupling
• Decoding the Projective Transverse Field Ising Model
• Low-depth random Clifford circuits for quantum coding against Pauli noise using a tensor-network decoder
• Singleton Bounds for Entanglement-Assisted Classical and Quantum Error Correcting Codes
• Non-Clifford Cost of Random Unitaries
• One-Shot Triple-Resource Trade-Off in Quantum Channel Coding
• Optimal one-shot entanglement sharing
• Decoding general error correcting codes and the role of complementarity
• Constant Overhead Entanglement Distillation via Scrambling
• On Computational Complexity of Unitary and State Design Properties
• Approximate quantum error correction, covariance symmetry, and their relation
• Explicit decoders using fixed-point amplitude amplification based on QSVT