We consider the product of infinitely many copies of a spin-1/2 system. We construct projection operators on the corresponding nonseparable Hilbert space which measure whether the outcome of an infinite sequence of ${\mathrm{\ensuremath{\sigma}}}^{\mathit{x}}$ measurements has any specified property. In many cases, product states are eigenstates of the projections, and therefore the result of measuring the property is determined. Thus we obtain a nonprobabilistic quantum analogue to the law of large numbers, the randomness property, and all other familiar almost-sure theorems of classical probability.
We consider the product of infinitely many copies of a spin-1/2 system. We construct projection operators on the corresponding nonseparable Hilbert space which measure whether the outcome of an infinite sequence of \ensuremathσx measurements has any specified property. In many cases, product states are eigenstates of the projections, and therefore the result of measuring the property is determined. Thus we obtain a nonprobabilistic quantum analogue to the law of large numbers, the randomness property, and all other familiar almost-sure theorems of classical probability.
Quantum mechanics has several deficiencies as a complete theoretical description of the measurement process. Among them is the fact that the quantum mechanical description of correlations between the single measurements of a sequence is quite problematic. A single measurement is defined to be a preparation followed by an observation. In particular, one feels that an infinite sequence of such single measurements which corresponds to the measurement of a question O on a state η where η does not lie entirely in an eigenspace of O should generate a random output sequence. However, quantum mechanics seems to say nothing about this. In this paper, physical theories are defined in such a manner that correlations between single measurements are explicitly included. In particular, a physical theory is considered to be a mapping U, with domain in the set [Qsτ] of infinite instruction strings for carrying out infinite sequences of single measurements and range in the set of probability measures defined on A, the usual σ algebra of subsets of Ω. Ω is the set of all infinite sequences of natural numbers. A fundamental property which any valid physical theory must satisfy is that it agrees with experiment. It is proposed and discussed here that much of the intuitive meaning of agreement between a theory U and experiment with respect to H is given by the statement ∀Qsτ [U(Qsτ) defined⇒E(H,U(Qsτ),ψQsτ)],where U(Qsτ) is the probability measure U associates with the infinite instruction string Qsτ and ψQsτ is the outcome sequence obtained by carrying out Qsτ. E(H, U(Qsτ),ψQsτ) is the statement that all formulas in H with one free sequence variable which are true on Ω almost everywhere with respect to U(Qsτ) are true for ψQsτ. H is a subclass of the class of all formulas in a formal language L. A theorem is proved which states that, if U(Qsτ) corresponds to a nontrivial product probability measure and U H-agrees with experiment, then the outcome sequence ψQsτ is H-random. H-randomness is defined here in terms of the statement E(H, P, φ). Another property of a valid physical theory, which is defined here, is that, for some Qsτ, U(Qsτ) must be determinable on much of AH from ψQsτ. Sufficient conditions for this property to hold are given. AH is the class of all H definable subsets of Ω. Some properties of the statement E(H, P, φ) are given. Among other things, it is proved that, if E(H, P, φ) holds and P is a nontrivial probability measure on A, then φ is not definable in H.
The quantum mechanical description of both a finite and infinite number of measurement repetitions, as interactions between copies of an object system and a record system, are considered here. States describing the asymptotic situation of an infinite number of repetitions are seen to have some interesting properties. The main construction of the paper is the association of states to sequential tests for randomness. To each such test T and each positive integer m one can associate states ΘnTm and Θ∞Tm corresponding respectively to those length-n and finite outcome sequences which pass test T at the significance level 2−m. Following the methods of Martin Löf, a universal sequential test V, which includes an infinity of sequential statistical tests for randomness, is given and the corresponding states ΘnVm and Θ∞Vm are discussed. Finally, a possible use of these states in the Everett interpretation of quantum mechanics is discussed.
In this work, operator valued measures are used to study finite and infinite sequences of measurements. It is shown that to each such process qΔ there is uniquely associated a probability operator measure OqΔ which contains all the statistical properties of the process. In order to make this association for infinite processes, the operator valued equivalent of the Kolmogorov extension theorem is needed. This theorem is given and proved. It is then shown that for each qΔ and each set E of possible outcome sequences, there are two ways to find the probability that carrying out qΔ on a system in state ρ gives an outcome sequence φ in E. The usual method of repeating qΔ on ρ over and over again generates a sequence α of outcome sequences φ. The probability is obtained as the limit relative frequency that α(j) is in E, for j = 0, 1, …. The other, new, method is the repeated measurement of OEqΔ on ρ. The remarkable aspect of this equivalence is that the mathematical procedures of the usual method for determining if α(j) is in E or not `disappear' into the operators OEqΔ of the new method. This is discussed in some detail and examples are given.
In this note, we analyze joint probability distributions that arise from outcomes of sequences of quantum measurements performed on sets of quantum states. First, we identify some properties of these distributions that need to be fulfilled to get a classical behavior. Secondly, we prove that a joint distribution exists iff measurement operators "on-state" permute (permutability is the commutativity of more than two operators). By "on-state" we mean properties of operators that hold only on a subset of states in the Hilbert space. Then, we disprove a conjecture proposed by Carstens, Ebrahimi, Tabia, and Unruh (eprint 2018), which states that the property of partial on-state permutation implies full on-state permutation. We disprove this conjecture with a counterexample where pairwise "on-state" commutativity does not imply on-state permutability, unlike in the case of commutativity for all states in the Hilbert space. Finally, we explore the new concept of on-state commutativity by showing a simple proof that if two projections almost on-state commute, then there is a commuting pair of operators that are on-state close to the originals. This result was originally proven by Hastings (Communications in Mathematical Physics, 2019) for general operators.
The results of an earlier paper on finite and infinite sequences of measurements are here extended to include decision procedures. It is shown that with each decision procedure Q there is uniquely associated a probability operator measure OQ, which gives the statistical properties of Q. None, some, or all of the paths of Q can be infinitely long. A result of this association is that there are two methods of measuring the probability that carrying out Q on a system in state ρ gives an outcome sequence in some set F. A remarkable aspect of this equivalence is that the purely physical operation of one method is equivalent to, or can replace, the physical operation and mathematical decision procedure of the other method.
Nies and Scholz defined quantum Martin-Löf randomness (q-MLR) for states (infinite qubitstrings). We define a notion of quantum Solovay randomness and show it to be equivalent to q-MLR using purely linear algebraic methods. Quantum Schnorr randomness is then introduced. A quantum analogue of the law of large numbers is shown to hold for quantum Schnorr random states. We introduce quantum-K, (QK) a measure of the descriptive complexity of density matrices using classical prefix-free Turing machines and show that the initial segments of weak Solovay random and quantum Schnorr random states are incompressible in the sense of QK. Several connections between Solovay randomness and K carry over to those between weak Solovay randomness and QK. We then define QKC, using computable measure machines and connect it to quantum Schnorr randomness. We then explore a notion of `measuring' a state. We formalize how `measurement' of a state induces a probability measure on the space of infinite bitstrings. A state is `measurement random' (mR) if the measure induced by it, under any computable basis, assigns probability one to the set of Martin-Löf randoms. I.e., measuring a mR state produces a Martin-Löf random bitstring almost surely. While quantum-Martin-Löf random states are mR, the converse fails: there is a mR state, ρ which is not quantum-Martin-Löf random. In fact, something stronger is true. While ρ is computable and can be easily constructed, measuring it in any computable basis yields an arithmetically random sequence with probability one. So, classical randomness can be generated from a computable state which is not quantum random. We conclude by studying the asymptotic von Neumann entropy of computable states.