Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/9605014 · Fortschritte der Physik

Information Gain vs. State Disturbance in Quantum Theory

Christopher A. Fuchs, Christopher A. Fuchs

Published Jun 1, 1998• 112 citations
arXivHTMLPDF

Abstract

The engine that powers quantum cryptography is the principle that there are no physical means for gathering information about the identity of a quantum system's state (when it is known to be prepared in one of a set of nonorthogonal states) without disturbing the system in a statistically detectable way. This situation is often mistakenly described as a consequence of the “Heisenberg uncertainty principle.” A more accurate account is that it is a unique feature of quantum phenomena that rests ultimately on the Hilbert space structure of the theory along with the fact that time evolutions for isolated systems are unitary. In this paper we shall explore several aspects of the information-disturbance principle in an attempt to make it firmly quantitative and flesh out its significance for quantum theory as a whole.

DOI
10.1002/(sici)1521-3978(199806)46:4/5<535::aid-prop535>3.0.co;2-0

Related papers

Information Gain vs. State Disturbance in Quantum Theory

Christopher A. Fuchs

The engine that powers quantum cryptography is the principle that there are no physical means for gathering information about the identity of a quantum system's state (when it is known to be prepared in one of a set of nonorthogonal states) without disturbing the system in a statistically detectable way. This situation is often mistakenly described as a consequence of the ``Heisenberg uncertainty principle.'' A more accurate account is that it is a unique feature of quantum phenomena that rests ultimately on the Hilbert space structure of the theory along with the fact that time evolutions for isolated systems are unitary. In this paper we shall explore several aspects of the information--disturbance principle in an attempt to make it firmly quantitative and flesh out its significance for quantum theory as a whole.

arXiv:quant-ph/9611010•Nov 7, 1996•38 citations

Quantum-state disturbance versus information gain: Uncertainty relations for quantum information

Christopher A. Fuchs, Asher Peres

When an observer wants to identify a quantum state, which is known to be one of a given set of nonorthogonal states, the act of observation causes a disturbance to that state. We investigate the trade-off between the information gain and that disturbance. This issue has important applications in quantum cryptography. The optimal detection method, for a given tolerated disturbance, is explicitly found in the case of two equiprobable nonorthogonal pure states. \textcopyright{} 1996 The American Physical Society.

arXiv:quant-ph/9512023•Physical Review A•Apr 1, 1996•369 citations

Quantum Kolmogorov Complexity and Information-Disturbance Theorem

Takayuki Miyadera

In this paper, a representation of the information-disturbance theorem based on the quantum Kolmogorov complexity that was defined by P. Vit´anyi has been examined. In the quantum information theory, the information-disturbance relationship, which treats the trade-off relationship between information gain and its caused disturbance, is a fundamental result that is related to Heisenberg’s uncertainty principle. The problem was formulated in a cryptographic setting and the quantitative relationships between complexities have been derived.

arXiv:1101.2946•Entropy•Mar 29, 2011•5 citations

Information-Disturbance theorem and Uncertainty Relation

Takayuki Miyadera, Hideki Imai

It has been shown that Information-Disturbance theorem can play an important role in security proof of quantum cryptography. The theorem is by itself interesting since it can be regarded as an information theoretic version of uncertainty principle. It, however, has been able to treat restricted situations. In this paper, the restriction on the source is abandoned, and a general information-disturbance theorem is obtained. The theorem relates information gain by Eve with information gain by Bob.

arXiv:0707.4559•Jul 31, 2007•5 citations

Deriving the Qubit from Entropy Principles

Adam M. Brandenburger, Pierfrancesco La Mura

The Heisenberg uncertainty principle is one of the most famous features of quantum mechanics. However, the non-determinism implied by the Heisenberg uncertainty principle --- together with other prominent aspects of quantum mechanics such as superposition, entanglement, and nonlocality --- poses deep puzzles about the underlying physical reality, even while these same features are at the heart of exciting developments such as quantum cryptography, algorithms, and computing. These puzzles might be resolved if the mathematical structure of quantum mechanics were built up from physically interpretable axioms, but it is not. We propose three physically-based axioms which together characterize the simplest quantum system, namely the qubit. Our starting point is the class of all no-signaling theories. Each such theory can be regarded as a family of empirical models, and we proceed to associate entropies, i.e., measures of information, with these models. To do this, we move to phase space and impose the condition that entropies are real-valued. This requirement, which we call the Information Reality Principle, arises because in order to represent all no-signaling theories (including quantum mechanics itself) in phase space, it is necessary to allow negative probabilities (Wigner [1932]). Our second and third principles take two important features of quantum mechanics and turn them into deliberately chosen physical axioms. One axiom is an Uncertainty Principle, stated in terms of entropy. The other axiom is an Unbiasedness Principle, which requires that whenever there is complete certainty about the outcome of a measurement in one of three mutually orthogonal directions, there must be maximal uncertainty about the outcomes in each of the two other directions.

arXiv:1311.3365•Nov 14, 2013•0 citations

No-signalling attacks and implications for (quantum) nonlocality distillation

Benno Salwey

The phenomenon of nonlocality, which can arise when entangled quantum systems are suitably measured, is perhaps one of the most puzzling features of quantum theory to the philosophical mind. It implies that these measurement statistics cannot be explained by hidden variables, as requested by Einstein, and it thus suggests that our universe may not be, in principle, a well-determined entity where the uncertainty we perceive in physical observations stems only from our lack of knowledge of the whole. Besides its philosophical impact, nonlocality is also a resource for information- theoretic tasks since it implies secrecy: If nonlocality limits the predictive power that any hidden variable (in the universe) can have about some observations, then it limits in particular the predictive power of a hidden variable held by an adversary in a cryptographic scenario. We investigate whether nonlocality alone can empower two parties to perform unconditionally secure communication in a feasible manner when only a provably minimal set of assumptions are made for such a task to be possible — independently of the validity of any physical theory (such as quantum theory). Nonlocality has also been of interest in the study of foundations of quantum theory and the principles that stand beyond its mathematical formalism. In an attempt to single out quantum theory within a broader set of theories, the study of nonlocality may help to point out intuitive principles that distinguish it from the rest. In theories where the limits by which quantum theory constrains the strength of nonlocality are surpassed, many “principles” on which an information theorist would rely on are shattered — one example is the hierarchy of communication complexity as the latter becomes completely trivial once a certain degree of nonlocality is overstepped. In order to study the structure of such super-quantum theories — beyond their aforementioned secrecy aspects — we investigate the phenomenon of distillation of nonlocality, the ability to distill stronger forms of nonlocality from weaker ones. By exploiting the inherent connection between nonlocality and secrecy, we provide a novel way of deriving bounds on nonlocality-distillation protocols through an ad versarial view to the problem.

•Jan 1, 2015•2 citations
The engine that powers quantum cryptography is the principle that there are no physical means for gathering information about the identity of a quantum system's state (when it is known to be prepared in one of a set of nonorthogonal states) without disturbing the system in a statistically detectable way. This situation is often mistakenly described as a consequence of the “Heisenberg uncertainty principle.” A more accurate account is that it is a unique feature of quantum phenomena that rests ultimately on the Hilbert space structure of the theory along with the fact that time evolutions for isolated systems are unitary. In this paper we shall explore several aspects of the information-disturbance principle in an attempt to make it firmly quantitative and flesh out its significance for quantum theory as a whole.
The engine that powers quantum cryptography is the principle that there are no physical means for gathering information about the identity of a quantum system's state (when it is known to be prepared in one of a set of nonorthogonal states) without disturbing the system in a statistically detectable way. This situation is often mistakenly described as a consequence of the ``Heisenberg uncertainty principle.'' A more accurate account is that it is a unique feature of quantum phenomena that rests ultimately on the Hilbert space structure of the theory along with the fact that time evolutions for isolated systems are unitary. In this paper we shall explore several aspects of the information--disturbance principle in an attempt to make it firmly quantitative and flesh out its significance for quantum theory as a whole.
When an observer wants to identify a quantum state, which is known to be one of a given set of nonorthogonal states, the act of observation causes a disturbance to that state. We investigate the trade-off between the information gain and that disturbance. This issue has important applications in quantum cryptography. The optimal detection method, for a given tolerated disturbance, is explicitly found in the case of two equiprobable nonorthogonal pure states. \textcopyright{} 1996 The American Physical Society.
In this paper, a representation of the information-disturbance theorem based on the quantum Kolmogorov complexity that was defined by P. Vit´anyi has been examined. In the quantum information theory, the information-disturbance relationship, which treats the trade-off relationship between information gain and its caused disturbance, is a fundamental result that is related to Heisenberg’s uncertainty principle. The problem was formulated in a cryptographic setting and the quantitative relationships between complexities have been derived.
The Heisenberg uncertainty principle is one of the most famous features of quantum mechanics. However, the non-determinism implied by the Heisenberg uncertainty principle --- together with other prominent aspects of quantum mechanics such as superposition, entanglement, and nonlocality --- poses deep puzzles about the underlying physical reality, even while these same features are at the heart of exciting developments such as quantum cryptography, algorithms, and computing. These puzzles might be resolved if the mathematical structure of quantum mechanics were built up from physically interpretable axioms, but it is not. We propose three physically-based axioms which together characterize the simplest quantum system, namely the qubit. Our starting point is the class of all no-signaling theories. Each such theory can be regarded as a family of empirical models, and we proceed to associate entropies, i.e., measures of information, with these models. To do this, we move to phase space and impose the condition that entropies are real-valued. This requirement, which we call the Information Reality Principle, arises because in order to represent all no-signaling theories (including quantum mechanics itself) in phase space, it is necessary to allow negative probabilities (Wigner [1932]). Our second and third principles take two important features of quantum mechanics and turn them into deliberately chosen physical axioms. One axiom is an Uncertainty Principle, stated in terms of entropy. The other axiom is an Unbiasedness Principle, which requires that whenever there is complete certainty about the outcome of a measurement in one of three mutually orthogonal directions, there must be maximal uncertainty about the outcomes in each of the two other directions.
The phenomenon of nonlocality, which can arise when entangled quantum systems are suitably measured, is perhaps one of the most puzzling features of quantum theory to the philosophical mind. It implies that these measurement statistics cannot be explained by hidden variables, as requested by Einstein, and it thus suggests that our universe may not be, in principle, a well-determined entity where the uncertainty we perceive in physical observations stems only from our lack of knowledge of the whole. Besides its philosophical impact, nonlocality is also a resource for information- theoretic tasks since it implies secrecy: If nonlocality limits the predictive power that any hidden variable (in the universe) can have about some observations, then it limits in particular the predictive power of a hidden variable held by an adversary in a cryptographic scenario. We investigate whether nonlocality alone can empower two parties to perform unconditionally secure communication in a feasible manner when only a provably minimal set of assumptions are made for such a task to be possible — independently of the validity of any physical theory (such as quantum theory). Nonlocality has also been of interest in the study of foundations of quantum theory and the principles that stand beyond its mathematical formalism. In an attempt to single out quantum theory within a broader set of theories, the study of nonlocality may help to point out intuitive principles that distinguish it from the rest. In theories where the limits by which quantum theory constrains the strength of nonlocality are surpassed, many “principles” on which an information theorist would rely on are shattered — one example is the hierarchy of communication complexity as the latter becomes completely trivial once a certain degree of nonlocality is overstepped. In order to study the structure of such super-quantum theories — beyond their aforementioned secrecy aspects — we investigate the phenomenon of distillation of nonlocality, the ability to distill stronger forms of nonlocality from weaker ones. By exploiting the inherent connection between nonlocality and secrecy, we provide a novel way of deriving bounds on nonlocality-distillation protocols through an ad versarial view to the problem.