Ancilla dimension in quantum channel discrimination

DOI10.1007/S00023-016-0537-YzbMATH Open1364.81069arXiv1604.08197OpenAlexW2343301366MaRDI QIDQ529596FDOQ529596

John Watrous, Daniel Puzzuoli

Publication date: 19 May 2017

Published in: Annales Henri Poincaré (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1604.08197

Recommendations

• On the discrimination of qubit channels
• Ancilla-assisted discrimination of quantum gates
• Conditions for optimal input states for discrimination of quantum channels
• Reversibility conditions for quantum channels and their applications
• Quantum channel discrimination without entanglement

Mathematics Subject Classification ID

Quantum coherence, entanglement, quantum correlations (81P40) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Channel models (including quantum) in information and communication theory (94A40)

Cites Work

• Completely positive linear maps on complex matrices
• Quantum computations: algorithms and error correction
• Title not available (Why is that?)
• Faithful squashed entanglement
• Title not available (Why is that?)
• “Squashed entanglement”: An additive entanglement measure
• The proper formula for relative entropy and its asymptotics in quantum probability
• Title not available (Why is that?)
• Title not available (Why is that?)
• Counterexample to an additivity conjecture for output purity of quantum channels
• Quantum proofs
• Title not available (Why is that?)
• Stochastic isometries in quantum mechanics
• Title not available (Why is that?)
• A uniqueness theorem for entanglement measures
• Practical Bayesian tomography
• On the Transpose Map of Matrix Algebras
• Title not available (Why is that?)
• Additivity and distinguishability of random unitary channels
• Fidelity preserving maps on density operators

Cited In (4)

• Completely bounded norms of \(k\)-positive maps
• Quantum channel discrimination without entanglement
• Amortized channel divergence for asymptotic quantum channel discrimination
• ancilla_dimension

Uses Software

• QETLAB
• GitHub

This page was built for publication: Ancilla dimension in quantum channel discrimination

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q529596)