On Dimension Bounds for Auxiliary Quantum Systems
arXiv:1207.3911 · doi:10.1109/TIT.2013.2286079
Abstract
Expressions of several capacity regions in quantum information theory involve an optimization over auxiliary quantum registers. Evaluating such expressions requires bounds on the dimension of the Hilbert space of these auxiliary registers, for which no non-trivial technique is known; we lack a quantum analog of the Carathéodory theorem. In this paper, we develop a new non-Carathéodory-type tool for evaluating expressions involving a single quantum auxiliary register and several classical random variables. As we show, such expressions appear in problems of entanglement-assisted Gray-Wyner and entanglement-assisted channel simulation, where the question of whether entanglement helps in these settings is related to that of evaluating expressions with a single quantum auxiliary register. To evaluate such expressions, we argue that developing a quantum analog of the Carathéodory theorem requires a better understanding of a notion which we call ``quantum conditioning." We then proceed by proving a few results about quantum conditioning, one of which is that quantum conditioning is strictly richer than the usual classical conditioning.
arXiv comment30 pages, title changed, structure significantly improved, results unchanged, to appear in IEEE TIT
References in corpus (23)
- Information Causality as a Physical Principle
- Classical Communication Cost in Distributed Quantum Information Processing - A generalization of Quantum Communication Complexity
- Coding Theorem and Strong Converse for Quantum Channels
- "Squashed Entanglement" - An Additive Entanglement Measure
- A limit on nonlocality in any world in which communication complexity is not trivial
- Structure of states which satisfy strong subadditivity of quantum entropy with equality
- The Communication Cost of Simulating Bell Correlations
- The cost of exactly simulating quantum entanglement with classical communication
- Oblivious remote state preparation
- Faithful Squashed Entanglement
- Maximal violation of the I3322 inequality using infinite dimensional quantum systems
- Improving zero-error classical communication with entanglement
- Remote preparation of quantum states
- On the capacities of bipartite Hamiltonians and unitary gates
- Classical data compression with quantum side information
- Simulating quantum correlations as a distributed sampling problem
- The quantum capacity with symmetric side channels
- Violations of Bell inequalities as lower bounds on the communication cost of non-local correlations
- Quantifying the nonlocality of GHZ quantum correlations by a bounded communication simulation protocol
- On Marton's Inner Bound for the General Broadcast Channel
- Entanglement can increase asymptotic rates of zero-error classical communication over classical channels
- Trading quantum for classical resources in quantum data compression
- Tensor Norms and the Classical Communication Complexity of Nonlocal Quantum Measurement
Cited by in corpus (7)
- On contraction coefficients, partial orders and approximation of capacities for quantum channels
- Channel Simulation and Coded Source Compression
- Hadamard quantum broadcast channels
- Bounds on Information Combining With Quantum Side Information
- The Entropy Power Inequality with quantum conditioning
- Additivity of quantum capacities in simple non-degradable quantum channels
- Squashed quantum non-Markovianity: a measure of genuine quantum non-Markovianity in states