Epistemic view of quantum states and communication complexity of quantum channels

Abstract

The communication complexity of a quantum channel is the minimal amount of classical communication required for classically simulating a process of state preparation, transmission through the channel and subsequent measurement. It establishes a limit on the power of quantum communication in terms of classical resources. We show that classical simulations employing a finite amount of communication can be derived from a special class of hidden variable theories where quantum states represent statistical knowledge about the classical state and not an element of reality. This special class has attracted strong interest very recently. The communication cost of each derived simulation is given by the mutual information between the quantum state and the classical state of the parent hidden variable theory. Finally, we find that the communication complexity for single qubits is smaller than 1.28 bits. The previous known upper bound was 1.85 bits.

References in corpus (16)

• On the reality of the quantum state
• In defense of the epistemic view of quantum states: a toy theory
• Non-locality and Communication Complexity
• Einstein, incompleteness, and the epistemic view of quantum states
• The Communication Cost of Simulating Bell Correlations
• Is a system's wave function in one-to-one correspondence with its elements of reality?
• Reconstruction of Gaussian quantum mechanics from Liouville mechanics with an epistemic restriction
• Implications of the Pusey-Barrett-Rudolph quantum no-go theorem
• Classical Teleportation of a Quantum Bit
• Exponential complexity and ontological theories of quantum mechanics
• A condition for any realistic theory of quantum systems
• Dynamics of a qubit as a classical stochastic process with time-correlated noise: minimal measurement invasiveness
• State space dimensionality in short memory hidden variable theories
• Communication cost of classically simulating a quantum channel with subsequent rank-1 projective measurement
• Compressing the hidden variable space of a qubit
• Approximate simulation of entanglement with a linear cost of communication

Cited by in corpus (18)

• Is the quantum state real? An extended review of $\psi$-ontology theorems
• No $\psi$-epistemic model can fully explain the indistinguishability of quantum states
• A system's wave function is uniquely determined by its underlying physical state
• Quantum Theory and Determinism
• $\psi$-epistemic models are exponentially bad at explaining the distinguishability of quantum states
• No Return to Classical Reality
• The Simplest Demonstrations of Quantum Nonlocality
• Simple Communication Complexity Separation from Quantum State Antidistinguishability
• Communication complexity and the reality of the wave-function
• Information-based measure of nonlocality
• Necessary and sufficient optimality conditions for classical simulations of quantum communication processes
• Communication Complexity of Channels in General Probabilistic Theories
• Exponential communication gap between weak and strong classical simulations of quantum communication
• Simple algorithm for computing the communication complexity of quantum communication processes
• Bell Nonlocality and the Reality of Quantum Wavefunction
• Reality, Causality, and Quantum Theory
• Failure of epistemic models to explain the antidistinguishability of quantum mixed preparations
• Quantum Entanglement in Time