Skip to main content

“It from Bit” and the Quantum Probability Rule

  • Chapter
  • First Online:
  • 1838 Accesses

Part of the book series: The Frontiers Collection ((FRONTCOLL))

Abstract

I argue that, on the subjective Bayesian interpretation of probability, “it from bit” requires a generalization of probability theory. This does not get us all the way to the quantum probability rule because an extra constraint, known as noncontextuality, is required. I outline the prospects for a derivation of noncontextuality within this approach and argue that it requires a realist approach to physics, or “bit from it”. I then explain why this does not conflict with “it from bit”. This version of the essay includes an addendum responding to the open discussion that occurred on the FQXi website. It is otherwise identical to the version submitted to the contest.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   99.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    See [7] for an accessible introduction and [8] for a collection of key papers.

  2. 2.

    Subjective Bayesianism has its origins in [9, 10]. An accessible introduction is [11].

  3. 3.

    See [12] for a critique of frequentism in statistics.

  4. 4.

    This view originates with David Lewis [13].

  5. 5.

    For example, see [23] where this argument is made repeatedly.

  6. 6.

    This is where it differs from objective Bayesianism [24], which asserts that there is a unique rational probability that you ought to assign. However, defining such a unique probability is problematic at best.

  7. 7.

    Despite the notation, \(p(E|\mathcal {B})\) is not a conditional probability distribution because there need not be a common algebra on which all the events are defined. Some authors do not consider this to be a generalization of probability theory [21, 28], since all we are saying is that we have a bunch of probability distributions rather than just one. However, such systems can display nonclassical features such as violations of Bell inequalities and no-cloning [29] so they are worthy of the name “generalization” if anything is.

  8. 8.

    Pitowsky attempts to argue along these lines [22], unsuccessfully in my view.

  9. 9.

    This has been suggested in the context of the many-worlds interpretation [28].

  10. 10.

    It is similar to the theory in which Lorentz first derived his eponymous transformations, although, unlike the theory described here, the actual theory proposed by Lorentz failed to agree with special relativity in full detail.

  11. 11.

    It will match if we are lucky enough to choose the context that minimizes the classical entropy, but again there is no motivation for doing this in Laskey’s approach.

  12. 12.

    More generally, we could work with Positive Operator Valued Measures (POVMs) or sets of consistent histories, but this would not substantially change the arguments of this essay.

References

  1. J.A. Wheeler, in Proceedings of the 3rd International Symposium on Foundations of Quantum Mechanics in the Light of New Technology, ed. by S. Kobayashi, H. Ezawa, Y. Murayama, S. Nomura (Physical Society of Japan, Tokyo, 1990), pp. 354–368

    Google Scholar 

  2. J.A. Wheeler, in Problems in the Foundations of Physics: Proceedings of the International School of Physics “Enrico Fermi”, Course LXXII, ed. by G. Toraldo di Francia (North-Holland, Amsterdam, 1979), pp. 395–492

    Google Scholar 

  3. G. Birkhoff, J. von Neumann, Ann. Math. 37, 823 (1936)

    Article  Google Scholar 

  4. F.J. Murray, J. von Neumann, Ann. Math. 37, 116 (1936)

    Article  Google Scholar 

  5. M. Rédei, S.J. Summers, Stud. Hist. Philos. Mod. Phys. 38, 390 (2007)

    Article  MATH  Google Scholar 

  6. M.S. Leifer, R.W. Spekkens, Phys. Rev. A 88, 052130 (2013). Eprint arXiv:1107.5849

  7. D. Gillies, Philosophical Theories of Probability (Routledge, New York, 2000)

    Google Scholar 

  8. A. Eagle (ed.), Philosophy of Probability: Contemporary Readings (Routledge, 2011)

    Google Scholar 

  9. B. de Finetti, Fundamenta Mathematicae 17, 298 (1931)

    Google Scholar 

  10. F.P. Ramsey, The Foundations of Mathemaics and Other Logical Essays, ed. by R.B. Braithwaite (Routledge and Kegan Paul, 1931), pp. 156–198. Reprinted in [8]

    Google Scholar 

  11. R. Jeffrey, Subjective Probability: The Real Thing (Cambridge University Press, New York, 2004)

    Book  Google Scholar 

  12. C. Howson, P. Urbach, Scientific Reasoning: The Bayesian Approach, 3rd edn. (Open Court, 2005)

    Google Scholar 

  13. D. Lewis, Studies in Inductive Logic and Probability, ed. by R.C. Jeffrey (University of California Press, 1980). Reprinted with postscript in [8]

    Google Scholar 

  14. C.M. Caves, C.A. Fuchs, R. Schack, Phys. Rev. A 65, 022305 (2002)

    Article  ADS  MathSciNet  Google Scholar 

  15. C.A. Fuchs, J. Mod. Opt. 50, 987 (2003)

    Article  ADS  MATH  Google Scholar 

  16. C.A. Fuchs, Phy. Can. 66, 77 (2010). Eprint arXiv:1003.5182

  17. C.A. Fuchs, QBism, perimeter quantum Bayesianism (2010). Eprint arXiv:1003.5209

  18. D. Deutsch, Proc. R. Soc. Lond. A 455, 3129 (1999). Eprint arXiv:quant-ph/9906015

  19. D. Wallace, Stud. Hist. Philos. Mod. Phys. 38, 311 (2007). Eprint arXiv:quant-ph/0312157

  20. D. Wallace, Many Worlds? Everett, Quantum Theory, and Reality, ed. by S. Saunders, J. Barrett, A. Kent, D. Wallace (Oxford University Press, 2010). Eprint arXiv:0906.2718

  21. D. Wallace, The Emergent Multiverse, (Oxford University Press, 2012)

    Google Scholar 

  22. I. Pitowsky, Stud. Hist. Philos. Mod. Phys. 34, 395 (2003). Eprint arXiv:quant-ph/0208121

  23. B. de Finetti, Philosophical Lectures on Probability. Synthese Library vol. 340 (Springer, 2008)

    Google Scholar 

  24. E.T. Jaynes, Probability Theory: The Logic of Science (Cambridge University Press, 2003)

    Google Scholar 

  25. D. Kahneman, Thinking, Fast and Slow (Penguin, 2012)

    Google Scholar 

  26. C.A.B. Smith, J. R. Stat. Soc. B Met. 23, 1 (1961)

    ADS  MATH  Google Scholar 

  27. L.J. Savage, The Foundations of Statistics, 2nd edn. (Dover, 1972)

    Google Scholar 

  28. H. Greaves, W. Myrvold, Many Worlds?: Everett, Quantum Theory, and Reality, ed. by S. Saunders, J. Barrett, A. Kent, D. Wallace (Oxford University Press, 2010), chap. 9, pp. 264–306

    Google Scholar 

  29. J. Barrett, Phys. Rev. A 75, 032304 (2007). Eprint arXiv:quant-ph/0508211

  30. S. Kochen, E.P. Specker, J. Math. Mech. 17, 59 (1967)

    MATH  MathSciNet  Google Scholar 

  31. W.H. Zurek, Phys. Rev. Lett. 90, 120404 (2003). Eprint arXiv:quant-ph/0211037

  32. W.H. Zurek, Phys. Rev. A 71, 052105 (2005). Eprint arXiv:quant-ph/0405161

  33. FQXi comment thread for this essay (2013). http://fqxi.org/community/forum/topic/1821

  34. A.M. Gleason, J. Math. Mech. 6, 885 (1957)

    MATH  MathSciNet  Google Scholar 

  35. J.S. Bell, Rev. Mod. Phys. 38, 447 (1966)

    Article  ADS  MATH  Google Scholar 

  36. A. Chakravartty, The Stanford Encyclopedia of Philosophy, ed. by E.N. Zalta (2014), Spring 2014 edn. URL: http://plato.stanford.edu/archives/spr2014/entries/scientific-realism/

  37. J. Ladyman, Understanding Philosophy of Science (Routledge, 2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. S. Leifer .

Editor information

Editors and Affiliations

Technical Endnotes

Technical Endnotes

In general, a betting context \(\mathcal {B}\) is a Boolean algebra, which we take to be finite for simplicity. All such algebras are isomorphic to the algebra generated by the subsets of some finite set \(\Omega _{\mathcal {B}}\), where AND is represented by set intersection, OR by union, and NOT by complement.

In quantum theory, a betting context corresponds to a set of measurements that can be performed together that is as large as possible. A measurement is represented by a self-adjoint operator \(M\) and all such operators have a spectral decomposition of the form

$$\begin{aligned} M = \sum _j \lambda _j \Pi _j, \end{aligned}$$
(2.3)

with eigenvalues \(\lambda _j\) and orthogonal projection operators \(\Pi _j\) that sum to the identity \(\sum _j \Pi _j = I\). The eigenvalues are the possible measurement outcomes and, when the system is assigned the density operator \(\rho \), the Born rule states that the outcome \(\lambda _j\) is obtained with probability

$$\begin{aligned} p(\lambda _j) = \text {Tr} \left( \Pi _j \rho \right) . \end{aligned}$$
(2.4)

The eigenvalues just represent an arbitrary labelling of the measurement outcomes, so a measurement can alternatively be represented by a set of orthogonal projection operators \(\{\Pi _j\}\) that sum to the identity \(\sum _j \Pi _j = I\), which is sometimes known as a Projection Valued Measure (PVM).Footnote 12

Two PVMs \(A = \{\Pi _j\}\) and \(B = \{\Pi '_j\}\) can be measured together if and only if each of the projectors commute, i.e. \(\Pi _j \Pi '_k = \Pi '_k \Pi _j\) for all \(j\) and \(k\). If this is the case then \(\Pi _j\Pi '_k\) is also a projector and \(\sum _{jk}\Pi _j\Pi _k = I\). Therefore, one way of performing the joint measurement is to measure the PVM \(C = \{\Pi ''_{jk}\}\) with projectors \(\Pi ''_{jk} = \Pi _j\Pi '_k\) and, upon obtaining the outcome \((jk)\), report the outcome \(j\) for \(A\) and \(k\) for \(B\). This fine graining procedure can be iterated by adding further commuting PVMs and forming the product of their elements with those of \(C\). The procedure terminates when the resulting PVM is as fine grained as possible and this will happen when it consists of rank-\(1\) projectors onto the elements of an orthonormal basis. The outcome of any other commuting PVM is determined by coarse graining the projectors onto the orthonormal basis elements.

Therefore, in quantum theory, we can take the sets \(\Omega _{\mathcal {B}}\) that generate the betting contexts \(\mathcal {B}\) to consist of the elements of orthonormal bases. An event \(E \in \mathcal {B}\) is then a subset of the basis elements and corresponds to a projection operator \(\Pi _E = \sum _{\vert \psi \rangle \in E} \vert \psi \rangle \langle \psi \vert \). The Boolean operations on \(\mathcal {B}\) can be represented in terms of these projectors as

  • Conjunction: \(G = E \, {\text {AND}} \, F \,\, \Rightarrow \,\, \Pi _G = \Pi _E\Pi _F\).

  • Disjunction: \(G = E \, {\text {OR}} \, F \,\, \Rightarrow \,\, \Pi _G = \Pi _G + \Pi _F - \Pi _G\Pi _F\), which reduces to \(\Pi _G = \Pi _G + \Pi _F\) when \(E \cap F = \emptyset \).

  • Negation: \(G = {\text {NOT}} \, E \,\, \Rightarrow \,\, \Pi _G = I - \Pi _E\).

From the Dutch book argument applied within a betting context, we have that our degrees of belief should be represented by a set of probability measures \(p(E|\mathcal {B})\) satisfying

  • For any event \(E \subseteq \Omega _{\mathcal {B}}\), \(p(E|\mathcal {B}) \ge 0\).

  • For the certain events \(\Omega _{\mathcal {B}}\), \(p(\Omega _{\mathcal {B}}|\mathcal {B}) = 1\).

  • For disjoint events within the same betting context \(E,F \subseteq \Omega _{\mathcal {B}}\), \(E \cap F = \emptyset \), \(p(E \cup F|\mathcal {B}) = p(E|\mathcal {B}) + p(F|\mathcal {B})\).

The Born rule is an example of such an assignment, and in this language it takes the form

$$\begin{aligned} p(E|\mathcal {B}) = \text {Tr} \left( \Pi _E \rho \right) . \end{aligned}$$
(2.5)

The Born rule also has the property that the probability only depends on the projector associated with an event, and not on the betting context that it occurs in. For example, in a three dimensional Hilbert space, consider the betting contexts \(\Omega _{\mathcal {B}} = \{\vert 0 \rangle ,\vert 1 \rangle ,\vert 2 \rangle \}\) and \(\Omega _{\mathcal {B}'} = \{\vert + \rangle ,\vert - \rangle ,\vert 2 \rangle \}\), where \(\vert \pm \rangle = \frac{1}{\sqrt{2}} \left( \vert 0 \rangle \pm \vert 1 \rangle \right) \). The Born rule implies that \(p(\{\vert 2 \rangle \}|\mathcal {B}) = p(\{\vert 2 \rangle \}|\mathcal {B}')\) and also that \(p(\{\vert 0 \rangle ,\vert 1 \rangle \}|\mathcal {B}) = p(\{\vert + \rangle ,\vert - \rangle \}|\mathcal {B}')\) because, in each case, the events correspond to the same projectors. The Dutch book argument alone does not imply this because it does not impose any constraints across different betting contexts.

A probability assignment is called noncontextual if \(p(E|\mathcal {B}) = p(F|\mathcal {B}')\) whenever \(\Pi _E = \Pi _F\). Gleason’s theorem [34] says that, in Hilbert spaces of dimension \(3\) or larger, noncontextual probability assignments are exactly those for which there exists a density operator \(\rho \) such that \(p(E|\mathcal {B}) = \text {Tr} \left( \Pi _E \rho \right) \), i.e. they must take the form of the Born rule. Therefore, the Born rule follows from the conjunction of the Dutch book constraints and noncontextuality, at least in Hilbert spaces of dimension \(3\) or greater.

Rights and permissions

Reprints and permissions

Copyright information

© 2015 M.S. Leifer

About this chapter

Cite this chapter

Leifer, M.S. (2015). “It from Bit” and the Quantum Probability Rule. In: Aguirre, A., Foster, B., Merali, Z. (eds) It From Bit or Bit From It?. The Frontiers Collection. Springer, Cham. https://doi.org/10.1007/978-3-319-12946-4_2

Download citation

Publish with us

Policies and ethics