Two-sided bounds on minimum-error quantum measurement, on the reversibility of quantum dynamics, and on the maximum overlap problem using directional iterates
arXiv:0907.3386 · doi:10.1063/1.3463451
Abstract
In a unified framework, we obtain two-sided estimates of the following quantities of interest in quantum information theory: 1.The minimum-error distinguishability of arbitrary ensembles of mixed quantum states. 2.The approximate reversibility of quantum dynamics in terms of entanglement fidelity. (This is also referred to as "channel-adapted quantum error recovery" when the reversed channel is the composition of an encoding operation and a noise channel.) 3.The maximum overlap between a bipartite pure quantum state and a bipartite mixed state that may be achieved by applying a local quantum operation to one part of the mixed state. 4. The conditional min-entropy of bipartite quantum states. A refined version of the author's techniques [J. Math. Phys. 50, 032016] for bounding the first quantity is employed to give two-sided estimates of the remaining three quantities. Our primary tool is "small angle" initialization of an abstract generalization of the iterative schemes for computing optimal measurements and quantum error recoveries introduced by Jezek-Rehacek-Fiurasek [Phys. Rev. A 65, 060301], Jezek-Fiurasek-Hradil [Phys. Rev. A 68, 012305], and Reimpell-Werner [Phys. Rev. Lett 94, 080501].
Extensively revised & new content added. Improved min-entropy bounds. Notation made more accessible. Minimax theorem used to clarify relationship between "worst case" bounds and "single instance" bounds. Improved motivation of the choice of "small angle" guess. Eliminated spurious factor appearing when overlap bounds are applied to state distinction. Work connected to that of Beny and Oreshkov
References in corpus (16)
- Quantum Process Tomography: Resource Analysis of Different Strategies
- A lower bound on the dimension of a quantum system given measured data
- General conditions for approximate quantum error correction and near-optimal recovery channels
- Optimum Quantum Error Recovery using Semidefinite Programming
- A simple approach to approximate quantum error correction based on the transpose channel
- Minimum-error discrimination between mixed quantum states
- Robust Quantum Error Correction via Convex Optimization
- Structured Near-Optimal Channel-Adapted Quantum Error Correction
- On the conditions for discrimination between quantum states with minimum error
- Multiparty data hiding of quantum information
- On the distinguishability of random quantum states
- Suboptimal quantum-error-correcting procedure based on semidefinite programming
- State Discrimination with Post-Measurement Information
- Two-sided estimates of minimum-error distinguishability of mixed quantum states via generalized Holevo-Curlander bounds
- Error rates of Belavkin weighted quantum measurements and a converse to Holevo's asymptotic optimality theorem
- The Optimal Single Copy Measurement for the Hidden Subgroup Problem
Cited by in corpus (34)
- Performance and structure of single-mode bosonic codes
- Permutation-invariant quantum codes
- Learning the Alpha-bits of Black Holes
- Quantum algorithm for Petz recovery channels and pretty good measurements
- Quantum Channel Construction with Circuit Quantum Electrodynamics
- Quantum Error-Correcting Codes for Qudit Amplitude Damping
- Approximate quantum error correction for generalized amplitude damping errors
- Optimal approximate quantum error correction for quantum metrology
- Towards a Unified Framework for Approximate Quantum Error Correction
- Permutation-invariant codes encoding more than one qubit
- Upper bounds on the error probabilities and asymptotic error exponents in quantum multiple state discrimination
- Optimal Measurements for Symmetric Quantum States with Applications to Optical Communication
- Approximate simulation of quantum channels
- Perturbative quantum error correction
- An asymptotic error bound for testing multiple quantum hypotheses
- Approximate reconstructability of quantum states and noisy quantum secret sharing schemes
- The Near-optimal Performance of Quantum Error Correction Codes
- Thermodynamic Constraints on Quantum Information Gain and Error Correction: A Triple Trade-Off
- Theory of quasi-exact fault-tolerant quantum computing and valence-bond-solid codes
- Extracting Error Thresholds through the Framework of Approximate Quantum Error Correction Condition
- Generalized quantum process discrimination problems
- Optimized Entanglement-Assisted Quantum Error Correction
- Finding optimal solutions for generalized quantum state discrimination problems
- Trade-offs on number and phase shift resilience in bosonic quantum codes
- Open-System Quantum Error Correction
- Truncated channel representations for coupled harmonic oscillators
- Robustness-optimized quantum error correction
- Optimal lower bounds for Quantum Learning via Information Theory
- Optimal correction of independent and correlated errors
- Recovery With Incomplete Knowledge: Fundamental Bounds on Real-Time Quantum Memories
- Decoding general error correcting codes and the role of complementarity
- A time-dependent Tsirelson's bound from limits on the rate of information gain in quantum systems
- Non-Commutative weak measurements: Entanglement, Symmetry Breaking, and the Role of Readout
- On the distinguishability of geometrically uniform quantum states