Ancilla dimension in quantum channel discrimination
arXiv:1604.08197 · doi:10.1007/s00023-016-0537-y
Abstract
Single-shot quantum channel discrimination is a fundamental task in quantum information theory. It is well known that entanglement with an ancillary system can help in this task, and furthermore that an ancilla with the same dimension as the input of the channels is always sufficient for optimal discrimination of two channels. A natural question to ask is whether the same holds true for the output dimension. That is, in cases when the output dimension of the channels is (possibly much) smaller than the input dimension, is an ancilla with dimension equal to the output dimension always sufficient for optimal discrimination? We show that the answer to this question is "no" by construction of a family of counterexamples. This family contains instances with arbitrary finite gap between the input and output dimensions, and still has the property that in every case, for optimal discrimination, it is necessary to use an ancilla with dimension equal to that of the input. The proof relies on a characterization of all operators on the trace norm unit sphere that maximize entanglement negativity. In the case of density operators we generalize this characterization to a broad class of entanglement measures, which we call weak entanglement measures. This characterization allows us to conclude that a quantum channel is reversible if and only if it preserves entanglement as measured by any weak entanglement measure, with the structure of maximally entangled states being equivalent to the structure of reversible maps via the Choi isomorphism. We also include alternate proofs of other known characterizations of channel reversibility.
arXiv commentv2: updated references and minor modifications; in Annales Henri Poincare, November 2016
References in corpus (26)
- A computable measure of entanglement
- Quantum data processing and error correction
- Distance measures to compare real and ideal quantum processes
- "Squashed Entanglement" - An Additive Entanglement Measure
- Statistical distinguishability between unitary operations
- The Uniqueness Theorem for Entanglement Measures
- Faithful Squashed Entanglement
- Optimal discrimination of quantum operations
- Quantum information and precision measurement
- Memory effects in quantum channel discrimination
- Counterexample to an additivity conjecture for output purity of quantum channels
- All entangled states are useful for channel discrimination
- Nonadditivity of Bipartite Distillable Entanglement follows from Conjecture on Bound Entangled Werner States
- A uniqueness theorem for entanglement measures
- Entanglement can enhance the distinguishability of entanglement-breaking channels
- The Perfect Distinguishability of Quantum Operations
- Adaptive versus non-adaptive strategies for quantum channel discrimination
- Practical Bayesian Tomography
- Quantum Circuits with Mixed States
- Quantum Entanglement and Conditional Information Transmission
- Local Distinguishability of Multipartite Unitary Operations
- Entanglement in channel discrimination with restricted measurements
- Fidelity preserving maps on density operators
- Additivity and Distinguishability of Random Unitary Channels
- Stochastic Isometries in Quantum Mechanics
- Quantum Stein's lemma revisited, inequalities for quantum entropies, and a concavity theorem of Lieb
Cited by in corpus (9)
- Comparison of Quantum Channels by Superchannels
- Amortized Channel Divergence for Asymptotic Quantum Channel Discrimination
- A chain rule for the quantum relative entropy
- Usefulness of adaptive strategies in asymptotic quantum channel discrimination
- Exact quantum sensing limits for bosonic dephasing channels
- Optimal quantum discrimination of single-qubit unitary gates between two candidates
- Profitable entanglement for channel discrimination
- Completely Bounded Norms of -positive Maps
- Characterization of linear maps on whose multiplicity maps have maximal norm, with an application in quantum information