On the reversible extraction of classical information from a quantum source
Howard Barnum, Patrick Hayden, Richard Jozsa, Andreas Winter
Abstract
Consider a source E of pure quantum states with von Neumann entropy S. By the quantum source coding theorem, arbitrarily long strings of signals may be encoded asymptotically into S qubits/signal (the Schumacher limit) in such a way that entire strings may be recovered with arbitrarily high fidelity. Suppose that classical storage is free while quantum storage is expensive and suppose that the states of E do not fall into two or more orthogonal subspaces. We show that if E can be compressed with arbitrarily high fidelity into A qubits/signal plus any amount of auxiliary classical storage then A must still be at least as large as the Schumacher limit S of E. Thus no part of the quantum information content of E can be faithfully replaced by classical information. If the states do fall into orthogonal subspaces then A may be less than S, but only by an amount not exceeding the amount of classical information specifying the subspace for a signal from the source.
Create a lesson
Related papers
An entangling Hubbard quasiparticle collider on a digital quantum processor
Chan Bin Bark, Hanbyul Kim, Yoonil Koo et al.
A Warped Born Rule Turns an Observer into a Maxwell's Demon
Olumakinde Ogunnaike
A scalable sample-based quantum diagonalization solver for general Pauli-sum Hamiltonians
Yutaro Iiyama
Quantum Query Complexity of Maximum Degree and its Generalizations
Amin Shiraz Gilani, Nikhil S. Mande, Subhasree Patro et al.
Maximally antiflat fixed-particle-number fermionic states
Rahul Gupta, Arya Haghighian, James D. Whitfield
An Annealing-based Quantum Neural Network with Discrete Wavelet Transforms for Enhanced Air Pollution Nowcasting
Otto Menegasso Pires, André Saimon, Daniela Herrmann et al.