English
Related papers

Related papers: Quantum information is incompressible without erro…

200 papers

Accessible information, which is a basic quantity in quantum information theory, is computed for a general quantum Gaussian ensemble under certain "threshold condition". It is shown that the maximizing measurement is Gaussian, constituting…

Quantum Physics · Physics 2025-09-01 A. S. Holevo

The standard definition of quantum state randomization, which is the quantum analog of the classical one-time pad, consists in applying some transformation to the quantum message conditioned on a classical secret key $k$. We investigate…

Quantum Physics · Physics 2008-10-13 Akinori Kawachi , Christopher Portmann

We show that quantum-to-classical channels, i.e., quantum measurements, can be asymptotically simulated by an amount of classical communication equal to the quantum mutual information of the measurement, if sufficient shared randomness is…

Quantum Physics · Physics 2014-11-25 Mario Berta , Joseph M. Renes , Mark M. Wilde

Sealing information means making it publicly available, but with the possibility of knowing if it has been read. Commenting on [1], we will show that perfect quantum sealing is not possible for perfectly retrievable information, due to the…

Quantum Physics · Physics 2007-05-23 H. Bechmann-Pasquinucci , G. M. D'Ariano , C. Macchiavello

The Shannon Noiseless coding theorem (the data-compression principle) asserts that for an information source with an alphabet $\mathcal X=\{0,\ldots ,\ell -1\}$ and an asymptotic equipartition property, one can reduce the number of stored…

Information Theory · Computer Science 2016-04-26 Yuri Suhov , Izabella Stuhl

Quantum data locking is a protocol that allows for a small secret key to (un)lock an exponentially larger amount of information, hence yielding the strongest violation of the classical one-time pad encryption in the quantum setting. This…

Quantum Physics · Physics 2014-10-21 Cosmo Lupo , Seth Lloyd

By defining information entropy in terms of probabilities densities $|\Psi|^2$ ($\Psi$ is a wave function in the coordinate representation) it is explicitly shown how a loss of quantum information occurs in a transition from a quantum to a…

Quantum Physics · Physics 2007-05-23 Alex Granik

Complementarity relations between various characterizations of a probability distribution are at the core of information theory. In particular, lower and upper bounds for the entropic function are of great importance. In applied topics, we…

Quantum Physics · Physics 2022-09-07 Alexey E. Rastegin

This article consists of a very short introduction to classical and quantum information theory. Basic properties of the classical Shannon entropy and the quantum von Neumann entropy are described, along with related concepts such as…

High Energy Physics - Theory · Physics 2020-04-20 Edward Witten

This paper is generally concerned with understanding how the uncertainty principle arises in formulations of quantum mechanics, such as the decoherent histories approach, whose central goal is the assignment of probabilities to histories.…

General Relativity and Quantum Cosmology · Physics 2009-10-22 J. J. Halliwell

The theory of noncommutative dynamical entropy and quantum symbolic dynamics for quantum dynamical systems is analised from the point of view of quantum information theory. Using a general quantum dynamical system as a communication channel…

Quantum Physics · Physics 2009-11-07 Robert Alicki

We present the amounts of information, fidelity, and reversibility obtained by arbitrary quantum measurements on completely unknown states. These quantities are expressed as functions of the singular values of a measurement operator…

Quantum Physics · Physics 2016-02-05 Hiroaki Terashima

A unified conceptual foundation of classical and quantum physics is given, free of undefined terms. Ensembles are defined by extending the `probability via expectation' approach of Whittle to noncommuting quantities. This approach carries…

Quantum Physics · Physics 2007-05-23 Arnold Neumaier

In this work we initiate the question of whether quantum devices can provide us with an almost perfect source of classical randomness, and more generally, suffice for classical cryptographic tasks, such as encryption. Indeed, it is well…

Quantum Physics · Physics 2007-05-23 Yevgeniy Dodis , Renato Renner

From the output produced by a memoryless deletion channel with a uniformly random input of known length $n$, one obtains a posterior distribution on the channel input. The difference between the Shannon entropy of this distribution and that…

Cryptography and Security · Computer Science 2020-03-27 Arash Atashpendar

We derive an expression for the equilibrium probability distribution of a quantum state in contact with a noisy thermal environment that formally separates contributions from quantum and classical forms of probabilistic uncertainty. A…

Quantum Physics · Physics 2024-10-10 Henrik J. Heelweg , Amro Dodin , Adam P. Willard

The discovery of quantum error correction has greatly improved the long-term prospects for quantum computing technology. Encoded quantum information can be protected from errors that arise due to uncontrolled interactions with the…

Quantum Physics · Physics 2007-05-23 John Preskill

If two parties share an unknown quantum state, one can ask how much quantum communication is needed for party A to send her share to party B. Recently, it was found that the number of qubits which should be sent is given by the conditional…

Quantum Physics · Physics 2008-03-06 Jonathan Oppenheim , Andreas Winter

We know that we cannot split the information encoded in two non-orthogonal qubits into complementary parts deterministically. Here we show that each of the copies of the state randomly selected from a set of non orthogonal linearly…

Quantum Physics · Physics 2007-05-23 Indranil Chakrabarty , B. S. Choudhury

Our everyday descriptions of the universe are highly coarse-grained, following only a tiny fraction of the variables necessary for a perfectly fine-grained description. Coarse graining in classical physics is made natural by our limited…

Quantum Physics · Physics 2008-11-26 Murray Gell-Mann , James Hartle