Ancilla dimension in quantum channel discrimination

DOI10.1007/S00023-016-0537-YMaRDI QIDQ529596zbMATH OpenOpenAlexFDO

Authors Daniel Puzzuoli, John Watrous

Publication date 19 May 2017

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

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 3949041 (Why is no real title available?)
• scientific article; zbMATH DE number 1775384 (Why is no real title available?)
• scientific article; zbMATH DE number 1776257 (Why is no real title available?)
• scientific article; zbMATH DE number 3454668 (Why is no real title available?)
• Additivity and distinguishability of random unitary channels
• Completely positive linear maps on complex matrices
• Counterexample to an additivity conjecture for output purity of quantum channels
• Distinguishing quantum operations having few Kraus operators
• Faithful squashed entanglement
• Fidelity preserving maps on density operators
• Invertible quantum operations and perfect encryption of quantum states
• Notes on super-operator norms induced by Schatten norms
• On the Transpose Map of Matrix Algebras
• Practical Bayesian tomography
• Quantum computations: algorithms and error correction
• Quantum proofs
• Stochastic isometries in quantum mechanics
• The proper formula for relative entropy and its asymptotics in quantum probability
• “Squashed entanglement”: An additive entanglement measure

Cited in

(6)

• Distinguishing quantum operations having few Kraus operators
• Quantum channel discrimination without entanglement
• ancilla_dimension
• Amortized channel divergence for asymptotic quantum channel discrimination
• Completely bounded norms of \(k\)-positive maps
• Ancilla-assisted discrimination of quantum gates

Describes a project that uses

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)