No-Go Theorems for Quantum Resource Purification
arXiv:1909.02540 · doi:10.1103/PhysRevLett.125.060405
Abstract
The manipulation of quantum "resources" such as entanglement, coherence and magic states lies at the heart of quantum science and technology, empowering potential advantages over classical methods. In practice, a particularly important kind of manipulation is to "purify" the quantum resources, since they are inevitably contaminated by noise and thus often lose their power or become unreliable for direct usage. Here we prove fundamental limitations on how effectively generic noisy resources can be purified enforced by the laws of quantum mechanics, which universally apply to any reasonable kind of quantum resource. More explicitly, we derive nontrivial lower bounds on the error of converting any full-rank noisy state to any target pure resource state by any free protocol (including probabilistic ones)---it is impossible to achieve perfect resource purification, even probabilistically. Our theorems indicate strong limits on the efficiency of distillation, a widely used type of resource purification routine that underpins many key applications of quantum information science. In particular, this general result induces the first explicit lower bounds on the resource cost of magic state distillation, a leading scheme for realizing scalable fault-tolerant quantum computation. Implications for the standard error-correction-based methods are specifically discussed.
arXiv comment10 pages, 2 figures. v2: minor fixes. v3: substantially rewritten, new title. v4: close to published version
References in corpus (54)
- Quantum entanglement
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Mixed State Entanglement and Quantum Error Correction
- Concentrating Partial Entanglement by Local Operations
- Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels
- Quantifying Coherence
- Quantum Teleportation is a Universal Computational Primitive
- Quantum Coherence as a Resource
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Improved Simulation of Stabilizer Circuits
- Quantum Resource Theories
- A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
- Operational Resource Theory of Coherence
- Quantum Error Correction and Orthogonal Geometry
- Quantum cloning
- Roads towards fault-tolerant universal quantum computation
- The Resource Theory of Stabilizer Computation
- Application of a resource theory for magic states to fault-tolerant quantum computing
- Magic state distillation with low overhead
- The general structure of quantum resource theories
- Transforming quantum operations: quantum supermaps
- Improved classical simulation of quantum circuits dominated by Clifford gates
- One-Shot Classical-Quantum Capacity and Hypothesis Testing
- Simulation of quantum circuits by low-rank stabilizer decompositions
- General Resource Theories in Quantum Mechanics and Beyond: Operational Characterization via Discrimination Tasks
- The quantum capacity of channels with arbitrarily correlated noise
- Resource Destroying Maps
- Operational Advantage of Quantum Resources in Subchannel Discrimination
- Lower bounds on the non-Clifford resources for quantum computations
- Comparison of Quantum Channels by Superchannels
- One-shot coherence distillation
- Operational Resource Theory of Quantum Channels
- Quantifying the magic of quantum channels
- Quantifying Operations with an Application to Coherence
- Quantifying magic for multi-qubit operations
- One-Shot Operational Quantum Resource Theory
- Optimized Entanglement Purification
- Efficiently computable bounds for magic state distillation
- How to quantify a dynamical quantum resource
- Probabilistic distillation of quantum coherence
- Catalysis and activation of magic states in fault tolerant architectures
- Beyond heat baths: Generalized resource theories for small-scale thermodynamics
- Codes and Protocols for Distilling , controlled-, and Toffoli Gates
- Benchmarking one-shot distillation in general quantum resource theories
- Towards low overhead magic state distillation
- Magic State Distillation with Low Space Overhead and Optimal Asymptotic Input Count
- Distillation with sublogarithmic overhead
- Quantum Channel Simulation and the Channel's Smooth Max-Information
- Non-asymptotic entanglement distillation
- Quantifying the resource content of quantum channels: An operational approach
- Entanglement cost and quantum channel simulation
- Coherence distillation machines are impossible in quantum thermodynamics
- One-Shot Coherence Distillation: Towards Completing the Picture
Cited by in corpus (63)
- Quantifying quantum speedups: improved classical simulation from tighter magic monotones
- Optimal resource cost for error mitigation
- Entanglement-assisted entanglement purification
- Fundamental limitations on distillation of quantum channel resources
- Probabilistic transformations of quantum resources
- Correlation in Catalysts Enables Arbitrary Manipulation of Quantum Coherence
- No-go theorems for quantum resource purification II: new approach and channel theory
- Quantum NETwork: from theory to practice
- Pseudomagic Quantum States
- Operational quantification of continuous-variable quantum resources
- Lower bound for the T count via unitary stabilizer nullity
- Real quantum operations and state transformations
- New perspectives on covariant quantum error correction
- One-Shot Manipulation of Dynamical Quantum Resources
- Tight constraints on probabilistic convertibility of quantum states
- Resource Preservability
- Entanglement purification by counting and locating errors with entangling measurements
- General Quantum Resource Theories: Distillation, Formation and Consistent Resource Measures
- Is there a finite complete set of monotones in any quantum resource theory?
- Virtual quantum resource distillation
- Communication, Dynamical Resource Theory, and Thermodynamics
- Quantifying dynamical magic with completely stabilizer preserving operations as free
- Resource theory of superposition: State transformations
- One-Shot Yield-Cost Relations in General Quantum Resource Theories
- Approximate symmetries and quantum error correction
- Every quantum helps: Operational advantage of quantum resources beyond convexity
- Virtual quantum resource distillation: General framework and applications
- Arbitrary Amplification of Quantum Coherence in Asymptotic and Catalytic Transformation
- Characterisation of quantum betting tasks in terms of Arimoto mutual information
- Pseudorandom density matrices
- No-Go Theorems for Universal Entanglement Purification
- The axiomatic and the operational approaches to resource theories of magic do not coincide
- Robustness- and weight-based resource measures without convexity restriction: Multicopy witness and operational advantage in static and dynamical quantum resource theories
- Experimental virtual distillation of entanglement and coherence
- Asymptotically Consistent Measures of General Quantum Resources: Discord, Non-Markovianity, and Non-Gaussianity
- Resource Marginal Problems
- Overcoming entropic limitations on asymptotic state transformations through probabilistic protocols
- Conversion of Gaussian states under incoherent Gaussian operations
- Geometric-Like imaginarity: quantification and state conversion
- Quantum error correction meets continuous symmetries: fundamental trade-offs and case studies
- Improving entanglement purification through coherent superposition of roles
- Upper Bounds on the Distillable Randomness of Bipartite Quantum States
- Spectral Bounds on Entropy and Ergotropy via Statistical Effective Temperature in Classical Polarization and Quantum Thermal States
- Symmetry-Based Quantum Circuit Mapping
- Criterion for a state to be distillable via stochastic incoherent operations
- Experimental demonstration of optimal probabilistic enhancement of quantum coherence
- No-go theorems for deterministic purification and probabilistic enhancement of coherence
- Experimental single-copy distillation of quantumness from higher-dimensional entanglement
- One-shot manipulation of coherence in dynamic quantum resource theory
- A smallest computable entanglement monotone
- Asymptotic quantification of entanglement with a single copy
- Fundamental limits on concentrating and preserving tensorized quantum resources
- Projective robustness for quantum channels and measurements and their operational significance
- Single-shot entanglement manipulation of states and channels revisited
- State convertibility under genuinely incoherent operations
- Stochastic approximate state conversion for entanglement and general quantum resource theories
- Entropic and operational characterizations of dynamic quantum resources
- General entropic constraints on CSS codes within magic distillation protocols
- Stabilization of symmetry-protected long-range entanglement in stochastic quantum circuits
- Finite-size scalings in measurement-induced dynamical phase transition
- The entropy of quantum causal networks
- Distillation of multipartite entangled states for arbitrary subsets of parties in noisy quantum networks of increasing size
- Optimality of universal conclusive entanglement concentration protocols