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

Algorithmic information theory and the hidden variable question

Christopher A. Fuchs

Published Feb 1, 1992• 1 citation
OpenAlex

Abstract

The admissibility of certain nonlocal hidden-variable theories are explained via information theory. Consider a pair of Stern-Gerlach devices with fixed nonparallel orientations that periodically perform spin measurements on identically prepared pairs of electrons in the singlet spin state. Suppose the outcomes are recorded as binary strings l and r (with l sub n and r sub n denoting their n-length prefixes). The hidden-variable theories considered here require that there exists a recursive function which may be used to transform l sub n into r sub n for any n. This note demonstrates that such a theory cannot reproduce all the statistical predictions of quantum mechanics. Specifically, consider an ensemble of outcome pairs (l,r). From the associated probability measure, the Shannon entropies H sub n and H bar sub n for strings l sub n and pairs (l sub n, r sub n) may be formed. It is shown that such a theory requires that the absolute value of H bar sub n - H sub n be bounded - contrasting the quantum mechanical prediction that it grow with n.

Related papers

Stern-Gerlach Experiment, Quantum Phase Factor, and Hidden-Variables Theories

Koji Nagata, Tadao Nakamura

We discuss whether the Stern-Gerlach experiment accepts hidden-variables theories. We discuss that the existence of two spin-1/2 pure states $|\uparrow\rangle$ and $|\downarrow\rangle$ rules out the existence of probability space of specific quantum measurement. If we detect $|\uparrow\rangle$, then measurement outcome is $+1$. If we detect $|\downarrow\rangle$, then measurement outcome is $-1$. This hidden-variables theory does not accept the transition probability $|\langle\uparrow|\downarrow\rangle|^2=0$. Therefore we have to give up the hidden-variables theory. This implies the Stern-Gerlach experiment cannot accept the specific hidden-variables theory. And we study whether quantum phase factor accepts hidden-variables theories. We use the transition probability for two spin-1/2 pure states $(|\uparrow\rangle+|\downarrow\rangle)/\sqrt{2}$ and $(|\uparrow\rangle+e^{i \theta}|\downarrow\rangle)/\sqrt{2}$. It is $\cos^2(\theta/2)$. We discuss that the phase factor does not accept another specific hidden-variables theory. We explore the phase factor is indeed a quantum effect, not classical. Our research gives a new insight to the quantum information processing which relies on quantum phase factor, such as Deutsch's algorithm.

•Mar 1, 2014•0 citations

The Statistical Interpretation of Quantum Mechanics

L. E. Ballentine

The Statistical Interpretation of quantum theory is formulated for the purpose of providing a sound interpretation using a minimum of assumptions. Several arguments are advanced in favor of considering the quantum state description to apply only to an ensemble of similarily prepared systems, rather than supposing, as is often done, that it exhaustively represents an individual physical system. Most of the problems associated with the quantum theory of measurement are artifacts of the attempt to maintain the latter interpretation. The introduction of hidden variables to determine the outcome of individual events is fully compatible with the statistical predictions of quantum theory. However, a theorem due to Bell seems to require that any such hidden-variable theory which reproduces all of quantum mechanics exactly (i.e., not merely in some limiting case) must possess a rather pathological character with respect to correlated, but spacially separated, systems.

Reviews of Modern Physics•Oct 1, 1970•1,044 citations

How Much and What Kind of Nonlocality? A Sufficient Condition for Singlet Spin Correlations

Mehmet Ali Kuntman, Ertan Kuntman

We give a sufficient condition of nonlocality in order to reproduce singlet spin correlations. For a given pair of hidden variables and measurement directions this condition determines only the product of the outcomes and reproduces statistical correlations for all measurement directions; but fails to give a complete description of sub-systems, provides no means to calculate all joint probabilities and puts no constraints on signaling. In order to complete the model we introduce an additional condition. In this case we observe that the character of the nonlocality changes (outcome independence is violated) and nonlocality applies asymmetrically to the spacelike separated parties. At first sight it seems possible to explain this asymmetry by assuming that the observer that measures first determines his outcome locally. However this assumption has no meaning without adopting a privileged reference frame.

arXiv:1207.2105•Jul 9, 2012•0 citations

Beyond Bell's theorem: Admissible hidden-variable models for the spin-singlet

Antonio Di Lorenzo

Assuming that quantum mechanics is obeyed exactly after averaging over hidden variables, and considering models that obey both the hypotheses of free will and locality, we establish the form of all possible hidden-variable models that reproduce the spin-singlet.

arXiv:1301.4027•Journal of Physics Conference Series•Jun 10, 2013•0 citations

Kolmogorov complexity upper bound of probability in computable POVM measurement (New Aspects of Theoretical Computer Science)

孝太郎 只木

We apply algorithmic information theory to quantum mechanics in order to shed light on an algorithmic structure which is inherent in quantum mechanics.There are two equivalent ways to define the (classical) Kolmogorov $\infty \mathrm{m}\mathrm{p}\mathrm{l}\mathrm{e}\mathrm{x}\mathrm{i}\mathrm{t}\mathrm{y}$ $K(s)$ of agiven classical finite binary string $s$ .In the standard way, $K(s)$ is defined as the length of the shortest input string for the universal self-delimiting Turing machine to output $s$ .In the other way, we first introduce the so-called universal probability $m$ , and then define $K(s)$ as $-\log_{2}m(s)$ without using the concept of program-size.We generalize the universal probability to amatrix-valued function, and identify this function with apositive operator-valued measure (POVM), which describes the statistics of outcomes in aquantum measurement in the general set- ting.Based on this identification, we study acomputable POVM measurement with countable measurement outcomes performed upon afinite dimensional quantum system.We show that, up to amultiplicative constant, $2^{-K(s)}$ is the upper bound for the probability of each measurement outcome $s$ in such aquantum measurement.In what follows, the upper bound $2^{-K(s)}$ is shown to be optimal in acertain sense.

数理解析研究所講究録•May 1, 2003•0 citations

The “Hidden Variables” Approach

Bernard d’Espagnat

Any theory whatsoever which, in all circumstances, attributes definite properties to non-interacting physical objects necessarily violates some of the predictions of quantum mechanics. The very existence of the hidden variables theories should, however, prompt to have a second look at the problem. The theory necessarily implies the existence of a violent nonlocality effect which, as a matter of fact, may reasonably be considered as similar to—and even more surprising than—the nonseparability of the orthodox theory. The simultaneous existence of non-separability effects and of the principle that the velocity of propagation of interactions is finite raises nontrivial conceptual problems. One possible way to study these problems is to make use of the fact that hidden variables theories exist which reproduce correctly the verifiable predictions of quantum mechanics. For the ensembles the expectation values coincide, of course, with the observed value.

CRC Press eBooks•Mar 5, 2018•1 citation
The admissibility of certain nonlocal hidden-variable theories are explained via information theory. Consider a pair of Stern-Gerlach devices with fixed nonparallel orientations that periodically perform spin measurements on identically prepared pairs of electrons in the singlet spin state. Suppose the outcomes are recorded as binary strings l and r (with l sub n and r sub n denoting their n-length prefixes). The hidden-variable theories considered here require that there exists a recursive function which may be used to transform l sub n into r sub n for any n. This note demonstrates that such a theory cannot reproduce all the statistical predictions of quantum mechanics. Specifically, consider an ensemble of outcome pairs (l,r). From the associated probability measure, the Shannon entropies H sub n and H bar sub n for strings l sub n and pairs (l sub n, r sub n) may be formed. It is shown that such a theory requires that the absolute value of H bar sub n - H sub n be bounded - contrasting the quantum mechanical prediction that it grow with n.
We discuss whether the Stern-Gerlach experiment accepts hidden-variables theories. We discuss that the existence of two spin-1/2 pure states ∣↑⟩|\uparrow\rangle∣↑⟩ and ∣↓⟩|\downarrow\rangle∣↓⟩ rules out the existence of probability space of specific quantum measurement. If we detect ∣↑⟩|\uparrow\rangle∣↑⟩, then measurement outcome is +1+1+1. If we detect ∣↓⟩|\downarrow\rangle∣↓⟩, then measurement outcome is −1-1−1. This hidden-variables theory does not accept the transition probability ∣⟨↑∣↓⟩∣2=0|\langle\uparrow|\downarrow\rangle|^2=0∣⟨↑∣↓⟩∣2=0. Therefore we have to give up the hidden-variables theory. This implies the Stern-Gerlach experiment cannot accept the specific hidden-variables theory. And we study whether quantum phase factor accepts hidden-variables theories. We use the transition probability for two spin-1/2 pure states (∣↑⟩+∣↓⟩)/2(|\uparrow\rangle+|\downarrow\rangle)/\sqrt{2}(∣↑⟩+∣↓⟩)/2​ and (∣↑⟩+eiθ∣↓⟩)/2(|\uparrow\rangle+e^{i \theta}|\downarrow\rangle)/\sqrt{2}(∣↑⟩+eiθ∣↓⟩)/2​. It is cos⁡2(θ/2)\cos^2(\theta/2)cos2(θ/2). We discuss that the phase factor does not accept another specific hidden-variables theory. We explore the phase factor is indeed a quantum effect, not classical. Our research gives a new insight to the quantum information processing which relies on quantum phase factor, such as Deutsch's algorithm.
The Statistical Interpretation of quantum theory is formulated for the purpose of providing a sound interpretation using a minimum of assumptions. Several arguments are advanced in favor of considering the quantum state description to apply only to an ensemble of similarily prepared systems, rather than supposing, as is often done, that it exhaustively represents an individual physical system. Most of the problems associated with the quantum theory of measurement are artifacts of the attempt to maintain the latter interpretation. The introduction of hidden variables to determine the outcome of individual events is fully compatible with the statistical predictions of quantum theory. However, a theorem due to Bell seems to require that any such hidden-variable theory which reproduces all of quantum mechanics exactly (i.e., not merely in some limiting case) must possess a rather pathological character with respect to correlated, but spacially separated, systems.
We give a sufficient condition of nonlocality in order to reproduce singlet spin correlations. For a given pair of hidden variables and measurement directions this condition determines only the product of the outcomes and reproduces statistical correlations for all measurement directions; but fails to give a complete description of sub-systems, provides no means to calculate all joint probabilities and puts no constraints on signaling. In order to complete the model we introduce an additional condition. In this case we observe that the character of the nonlocality changes (outcome independence is violated) and nonlocality applies asymmetrically to the spacelike separated parties. At first sight it seems possible to explain this asymmetry by assuming that the observer that measures first determines his outcome locally. However this assumption has no meaning without adopting a privileged reference frame.
We apply algorithmic information theory to quantum mechanics in order to shed light on an algorithmic structure which is inherent in quantum mechanics.There are two equivalent ways to define the (classical) Kolmogorov ∞mplexity\infty \mathrm{m}\mathrm{p}\mathrm{l}\mathrm{e}\mathrm{x}\mathrm{i}\mathrm{t}\mathrm{y}∞mplexity K(s)K(s)K(s) of agiven classical finite binary string sss .In the standard way, K(s)K(s)K(s) is defined as the length of the shortest input string for the universal self-delimiting Turing machine to output sss .In the other way, we first introduce the so-called universal probability mmm , and then define K(s)K(s)K(s) as −log⁡2m(s)-\log_{2}m(s)−log2​m(s) without using the concept of program-size.We generalize the universal probability to amatrix-valued function, and identify this function with apositive operator-valued measure (POVM), which describes the statistics of outcomes in aquantum measurement in the general set- ting.Based on this identification, we study acomputable POVM measurement with countable measurement outcomes performed upon afinite dimensional quantum system.We show that, up to amultiplicative constant, 2−K(s)2^{-K(s)}2−K(s) is the upper bound for the probability of each measurement outcome sss in such aquantum measurement.In what follows, the upper bound 2−K(s)2^{-K(s)}2−K(s) is shown to be optimal in acertain sense.
Any theory whatsoever which, in all circumstances, attributes definite properties to non-interacting physical objects necessarily violates some of the predictions of quantum mechanics. The very existence of the hidden variables theories should, however, prompt to have a second look at the problem. The theory necessarily implies the existence of a violent nonlocality effect which, as a matter of fact, may reasonably be considered as similar to—and even more surprising than—the nonseparability of the orthodox theory. The simultaneous existence of non-separability effects and of the principle that the velocity of propagation of interactions is finite raises nontrivial conceptual problems. One possible way to study these problems is to make use of the fact that hidden variables theories exist which reproduce correctly the verifiable predictions of quantum mechanics. For the ensembles the expectation values coincide, of course, with the observed value.