Optimizing Quantum Models of Classical Channels: The reverse Holevo problem
Preprint
Abstract
Given a classical channel---a stochastic map from inputs to outputs---the input can often be transformed to an intermediate variable that is informationally smaller than the input. The new channel accurately simulates the original but at a smaller transmission rate. Here, we examine this procedure when the intermediate variable is a quantum state. We determine when and how well quantum simulations of classical channels may improve upon the minimal rates of classical simulation. This inverts Holevo's original question of quantifying the capacity of quantum channels with classical resources. We also show that this problem is equivalent to another, involving the local generation of a distribution from common entanglement.Keywords
All Related Versions
This publication has 31 references indexed in Scilit:
- Strong and Weak Optimizations in Classical and Quantum Models of Stochastic ProcessesJournal of Statistical Physics, 2019
- Occam’s Quantum Strop: Synchronizing and Compressing Classical Cryptic Processes via a Quantum ChannelScientific Reports, 2016
- Quantum mechanics can reduce the complexity of classical modelsNature Communications, 2012
- Quantum-assisted biomolecular modellingPhilosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2010
- Quantum computing algorithm for electromagnetic field simulationQuantum Information Processing, 2009
- Quantum Lattice-Gas Model for the Burgers EquationJournal of Statistical Physics, 2002
- Quantum computing classical physicsPhilosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2002
- Computational Mechanics: Pattern and Prediction, Structure and SimplicityJournal of Statistical Physics, 2001
- Sending classical information via noisy quantum channelsPhysical Review A, 1997
- A complete classification of quantum ensembles having a given density matrixPhysics Letters A, 1993