Fundamental limitations on distillation of quantum channel resources
arXiv:2010.11942 · doi:10.1038/s41467-021-24699-0
Abstract
Quantum channels underlie the dynamics of quantum systems, but in many practical settings it is the channels themselves that require processing. We establish universal limitations on the processing of both quantum states and channels, expressed in the form of no-go theorems and quantitative bounds for the manipulation of general quantum channel resources under the most general transformation protocols. Focusing on the class of distillation tasks -- which can be understood either as the purification of noisy channels into unitary ones, or the extraction of state-based resources from channels -- we develop fundamental restrictions on the error incurred in such transformations and comprehensive lower bounds for the overhead of any distillation protocol. In the asymptotic setting, our results yield broadly applicable bounds for rates of distillation. We demonstrate our results through applications to fault-tolerant quantum computation, where we obtain state-of-the-art lower bounds for the overhead cost of magic state distillation, as well as to quantum communication, where we recover a number of strong converse bounds for quantum channel capacity.
arXiv comment15+25 pages, 4 figures. v3: close to published version (changes in presentation, title modified; main results unaffected). See also related work by Fang and Liu at arXiv:2010.11822
References in corpus (76)
- Quantum entanglement
- Quantum Computing in the NISQ era and beyond
- Mixed State Entanglement and Quantum Error Correction
- Concentrating Partial Entanglement by Local Operations
- Quantum Communication
- Quantum Teleportation is a Universal Computational Primitive
- Quantum Coherence as a Resource
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- General Benchmarks for Quantum Repeaters
- Fundamental Limits of Repeaterless Quantum Communications
- Quantum Resource Theories
- The role of quantum information in thermodynamics --- a topical review
- The capacity of the noisy quantum channel
- Quantum correlations with no causal order
- Distance measures to compare real and ideal quantum processes
- Robustness of entanglement
- Roads towards fault-tolerant universal quantum computation
- Quantum computations without definite causal structure
- The Resource Theory of Stabilizer Computation
- Min- and Max- Relative Entropies and a New Entanglement Monotone
- Application of a resource theory for magic states to fault-tolerant quantum computing
- Quantum Circuits Architecture
- Information transmission through a noisy quantum channel
- The general structure of quantum resource theories
- Transforming quantum operations: quantum supermaps
- Simulation of quantum circuits by low-rank stabilizer decompositions
- Enhanced communication with the assistance of indefinite causal order
- Separability and entanglement of composite quantum systems
- A Resource Framework for Quantum Shannon Theory
- On Quantum Fidelities and Channel Capacities
- Memory effects in quantum channel discrimination
- Comparison of Quantum Channels by Superchannels
- Strong converse exponents for a quantum channel discrimination problem and quantum-feedback-assisted communication
- Operational Resource Theory of Quantum Channels
- Quantifying the magic of quantum channels
- Quantifying quantum speedups: improved classical simulation from tighter magic monotones
- Fundamental limits to quantum channel discrimination
- Quantifying magic for multi-qubit operations
- A Generalization of Quantum Stein's Lemma
- Adaptive versus non-adaptive strategies for quantum channel discrimination
- Sequential feedback scheme outperforms the parallel scheme for Hamiltonian parameter estimation
- Ultimate Precision of Adaptive Noise Estimation
- Tema Con Variazioni: Quantum Channel Capacity
- Unbounded number of channel uses are required to see quantum capacity
- Amortized Channel Divergence for Asymptotic Quantum Channel Discrimination
- One-Shot Operational Quantum Resource Theory
- No-Go Theorems for Quantum Resource Purification
- Efficiently computable bounds for magic state distillation
- How to quantify a dynamical quantum resource
- Using and reusing coherence to realize quantum processes
- Continuous symmetries and approximate quantum error correction
- Reversing Unknown Quantum Transformations: Universal Quantum Circuit for Inverting General Unitary Operations
- On the power of PPT-preserving and non-signalling codes
- Relative Entropy Bounds on Quantum, Private and Repeater Capacities
- Benchmarking one-shot distillation in general quantum resource theories
- Application of the Resource Theory of Channels to Communication Scenarios
- Semidefinite programming strong converse bounds for classical capacity
- Strong converse rates for quantum communication
- All quantum resources provide an advantage in exclusion tasks
- Dephrasure channel and superadditivity of coherent information
- No-Signalling Assisted Zero-Error Capacity of Quantum Channels and an Information Theoretic Interpretation of the Lovasz Number
- Quantum Channel Simulation and the Channel's Smooth Max-Information
- Entanglement of a bipartite channel
- Ultimate limits for multiple quantum channel discrimination
- Unifying gate-synthesis and magic state distillation
- Operational distance and fidelity for quantum channels
- Continuous groups of transversal gates for quantum error correcting codes from finite clock reference frames
- Entanglement cost and quantum channel simulation
- Semidefinite programming converse bounds for quantum communication
- Amortized entanglement of a quantum channel and approximately teleportation-simulable channels
- Optimal universal programming of unitary gates
- Convex optimization of programmable quantum computers
- Optimization and learning of quantum programs
- Amortization does not enhance the max-Rains information of a quantum channel
- General Quantum Resource Theories: Distillation, Formation and Consistent Resource Measures
- Necessary and Sufficient Conditions on Measurements of Quantum Channels
Cited by in corpus (42)
- Universal Sampling Lower Bounds for Quantum Error Mitigation
- No second law of entanglement manipulation after all
- Probabilistic transformations of quantum resources
- Quantum NETwork: from theory to practice
- Lower bound for the T count via unitary stabilizer nullity
- Real quantum operations and state transformations
- One-Shot Manipulation of Dynamical Quantum Resources
- Tight constraints on probabilistic convertibility of quantum states
- Operational applications of the diamond norm and related measures in quantifying the non-physicality of quantum maps
- Steering-enhanced quantum metrology using superpositions of noisy phase shifts
- Virtual quantum resource distillation
- Semi-definite programming and quantum information
- Resource theory of causal connection
- Relation between Quantum Coherence and Quantum Entanglement in Quantum Measurements
- Extracting Quantum Dynamical Resources: Consumption of Non-Markovianity for Noise Reduction
- One-Shot Yield-Cost Relations in General Quantum Resource Theories
- Every quantum helps: Operational advantage of quantum resources beyond convexity
- Arbitrary Amplification of Quantum Coherence in Asymptotic and Catalytic Transformation
- Virtual quantum resource distillation: General framework and applications
- Pseudorandom density matrices
- Robustness- and weight-based resource measures without convexity restriction: Multicopy witness and operational advantage in static and dynamical quantum resource theories
- Postselected quantum hypothesis testing
- Experimental virtual distillation of entanglement and coherence
- Estimate distillable entanglement and quantum capacity by squeezing useless entanglement
- Universal construction of decoders from encoding black boxes
- Geometric-Like imaginarity: quantification and state conversion
- Computable lower bounds on the entanglement cost of quantum channels
- Black Box Work Extraction and Composite Hypothesis Testing
- A smallest computable entanglement monotone
- Delocalized and Dynamical Catalytic Randomness and Information Flow
- Projective robustness for quantum channels and measurements and their operational significance
- Readout Error Mitigation for Mid-Circuit Measurements and Feedforward
- Invested and Potential Magic Resources in Measurement-Based Quantum Computation
- Practical limitations of quantum data propagation on noisy quantum processors
- Distillation of quantum non-Markovianity
- Single-shot entanglement manipulation of states and channels revisited
- Towards the ultimate limits of quantum channel discrimination and quantum communication
- Error metric for non-trace-preserving quantum operations
- Process tensor distinguishability measures
- Symmetric channel verification for purifying noisy quantum channels
- Weight-based measure of quantum memory as a universal and operational benchmark
- Entropic and operational characterizations of dynamic quantum resources