Skip to main content
Log in

Entanglement, Complexity, and Causal Asymmetry in Quantum Theories

  • Published:
Foundations of Physics Aims and scope Submit manuscript

Abstract

It is often claimed that one cannot locate a notion of causation in fundamental physical theories. The reason most commonly given is that the dynamics of those theories do not support any distinction between the past and the future, and this vitiates any attempt to locate a notion of causal asymmetry—and thus of causation—in fundamental physical theories. I argue that this is incorrect: the ubiquitous generation of entanglement between quantum systems grounds a relevant asymmetry in the dynamical evolution of quantum systems. I show that by exploiting a connection between the amount of entanglement in a quantum state and the algorithmic complexity of that state, one can use recently developed tools for causal inference to identify a causal asymmetry—and a notion of causation—in the dynamical evolution of quantum systems.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2

Similar content being viewed by others

Notes

  1. One might wonder why I describe this as a problem of inferring causal direction rather than temporal direction. I will return to this question in Sect. 6.

  2. This generalizes straightforwardly to probabilistic settings: X causes Y if and only if there is an intervention that can be performed on \(p_X(x)\), the probability distribution over the values of X, while holding all other variables fixed, that produces a change in \(p_Y(y)\). See [102] for a much richer philosophical development of the interventionist account of causation than I will need here.

  3. Well, four things. The fourth thing is that throughout the paper \(\log = \log _2\) and I adopt units where \(\hbar =c=1\).

  4. See [28] for an overview. For a clarifying sketch of several types of projects one might pursue when thinking about causation, see [103].

  5. This doesn’t mean that all causal inference puzzles are solved once one allows departures from unitary evolution. Far from it: it is only after considering such departures that one encounters the most vexing causal inference problem posed by quantum theories: the explanation of EPR-type correlations.

  6. This presumes time-translation invariance. Time-translation invariance will always be assumed in this paper, a reflection of the fact that I am considering closed quantum systems.

  7. See [26, section 4] or [33] for a discussion of the importance of distinguishing between the two when considering how the time-symmetry of a theory bears on our ability to distinguish cause and effect in microphysics.

  8. The distinct but related question of whether the two unitaries U(t)and U(t)\(^{-1}\) are equally implementable in practice is complicated [46, 48, 49].

  9. The appropriate understanding of time-reversal in quantum mechanics has received a fair amount of philosophical attention in recent years [1, 3, 12, 13, 24,25,26, 32, 78, 92]. The initial stimulation for much of this work were the arguments for a non-standard definition of time reversal by [1] and [12]. For reasons compactly summarized in [79], I remain partial to the traditional account and will adopt it throughout this paper.

  10. This is a special case of the fact that the state of any degree of freedom that is odd under time-reversal—i.e. \({\mathcal{T}}^2|\psi \rangle = -|\psi \rangle\)—is orthogonal to its time-reversed state [83, section 3.2].

  11. For two arguments for the same conclusion in classical and quantum statistical mechanics that have points of contact with the argument I offer here, but which are ultimately distinct, see [59, chapter 4] or [67].

  12. For a related point about the relationship between time-reversal invariance and determinism to the past and future and additional discussion, see [26, section 4].

  13. See [68, section 2.5] for a pedagogical presentation.

  14. It also reflects the mathematical fact that the amount of entanglement between two systems is independent of a unitary change of basis.

  15. The squares of the Schmidt coefficients \(\lambda _i^2\) in the Schmidt decomposition of a bipartite pure state \(|\Psi \rangle\) are the eigenvalues of the density operator \(\sigma = |{\Psi }\rangle \langle {\Psi }|\). A convenient fact about the Schmidt decomposition is that the \(\lambda _i^2\) are also the eigenvalues of each of the reduced density operators \(\rho _A\) and \(\rho _B\) representing each entangled subsystem. Since these eigenvalues fully determine the entanglement entropy, the Schmidt decomposition reveals that one can calculate the entanglement entropy of the bipartite system in two equivalent ways: by computing the Shannon entropy of the probability distribution generated by the square of the coefficients of \(\sigma\) for the full bipartite system or, as is more common, computing the von Neumann entropy of the reduced density operators \(\rho _A\) or \(\rho _B\).

  16. The Schmidt rank of a bipartite pure state is sometimes referred to interchangeably as its Schmidt number. This is unfortunate since I will occasionally mention a quantity introduced by [93] that they call the Schmidt number, which is an extension of the Schmidt rank to mixed states. I’ve altered Preskill’s terminology to cohere with mine in this paper.

  17. For example, see the remarks in [85] or, more substantively, the proof in [96] mentioned below. This is not to say that there is never any relationship between the entanglement entropy and the Schmidt rank; for example, see [90, section III]. For philosophical discussion of some of the multiple notions of entanglement see [27].

  18. See [95, chapters 2.2 & 3.6] for a clear presentation and philosophical discussion of the interpretation of the Shannon and von Neumann entropies as measures of information.

  19. See [41] for a helpful comparison of Shannon information and algorithmic information.

  20. See [9] for an elementary proof. The fact that all norms on a finite-dimensional vector space are equivalent justifies the statement that this is true for “any norm” on \({\mathcal{H}}_{AB}\).

  21. In the finite-dimensional case, the restriction to pure states is important: for mixed states of a bipartite system, the separable states are no longer as sparse, and the set of separable mixed states always contains an open ball around the maximally mixed state [108]. For an infinite-dimensional Hilbert space, this is no longer true: as [19] showed, the set of mixed states is nowhere dense in the set of all states, in the topology induced by the trace-norm.

  22. I will drop the “non-trivial” qualifier for the remainder of the paper. Considering time evolutions that are non-trivial in this sense is equivalent to requiring that the time evolution operator U(t) does not factorize into a product \(\text{U(t)}_A \otimes \text{U(t)}_B\) of operators evolving Alice and Bob’s subsystems independently. Any unitary operator that factorizes in this way cannot change the Schmidt coefficients of a quantum state, as I mentioned previously, and so cannot create entanglement between subsystems.

  23. A general argument is sketched in [7, section 6.1]. There are an immense number of concrete examples of dynamically generated entanglement; see, for instance, the discussions in many-body physics [4, 11, 30], quantum field theory [15, 53, 71], and non-relativistic quantum mechanics [61, 87].

  24. This is clearest in the algebraic approach to quantum theories, where a quantum system is defined by a C\(^*\) algebra. The GNS reconstruction theorem enables one to move from the abstract C\(^*\) algebra to a Hilbert space representation for the system, but this requires data about the full C\(^*\) algebra, including the Hamiltonian.

  25. See [99] for proofs that in any finite-dimensional quantum system, and any infinite-dimensional quantum system that satisfies modest constraints on the Hamiltonian, there exists a single time \(\tau _R\) such that after \(\tau _R\) every state in \({\mathcal{H}}_{AB}\) will have returned to a state arbitrarily close to itself.

  26. Note that this excludes the case where both \(|\alpha \rangle\) and \(|\beta \rangle\) are entangled but neither has full Schmidt rank. I’m not aware of any demonstration that within the set of bipartite pure states of less-than-full Schmidt rank, the states of lower rank are less prevalent than those of higher rank. The causal inference methods used in Sect. 5 will do better for this case.

  27. An observation about the impracticality of arranging a similar evolution was made in a different context by [31]. They consider sending a spin-1/2 particle in a \(\sigma _x\) eigenstate through a Stern–Gerlach device set to measure \(\sigma _z\), which will split the incoming beam into a superposition of the two eigenstates of \(\sigma _z\). They investigate the degree of precision with which an experimenter would need to control the magnetic field in the Stern–Gerlach device to ensure that the spin-1/2 particle returns to its original \(\sigma _x\) eigenstate after passing through the Stern–Gerlach device. They show that an exact return to the original \(\sigma _x\) eigenstate is unattainable in practice and that even to reproduce the original state with 99% accuracy would require the ability to control the gradient of the macroscopic magnetic field in the Stern–Gerlach device to at least 5 decimal places.

  28. Sklar expresses a similar dissatisfaction with such candidate explanations of why subsystems of a larger system obey the second law: “\(\ldots\) we would simply posit an initial state that gives rise to parallel entropic increase in branch systems with each other and with the main system. But to characterise the state in that way would, of course, not be offering us an explanation of the sort we expected. It would be one thing to be able to characterize the initial state in some simple way\(\ldots\) and be able to derive the Second Law from that. But to derive the Second Law from a bald assertion that “initial conditions were such that they would lead to Second Law behavior” hardly seems of much interest” [89, p. 330].

  29. Although Maudlin doesn’t dwell on it, Ref. [104] has given an extended and enlightening examination of the very similar principle that forms the foundation of the causal inference methods I describe in Sect. 4.

  30. The restriction to classical statistical variables is important because a joint probability distribution for non-commuting variables, like conjugate observables in quantum mechanics, is generally not well-defined. If one restricts to quantum observables that commute then one can define a joint probability distribution over their possible values. See [36] for a review and connection to hidden variable theories.

  31. See, for example, [72, chapter 6.5], [91, chapter 3], or [70, chapter 2.4], where the faithfulness condition is called “stability”.

  32. Faithfulness is often motivated by the fact that the set of parameter values quantifying causal influence that produce this type of cancellation are measure zero in the set of all parameter values [60, 91, theorem 3.2]. For a clarifying discussion of alternative justifications for imposing faithfulness, see [100].

  33. This is roughly a combination of two different examples from [72, chapter 2] and [51].

  34. I very loosely follow [47, section 2.1] here. See [55] for a textbook introduction.

  35. In algorithmic information theory, equalities are generally only equalities up to a constant that is independent of the object itself, but may depend on the alphabet or programming language chosen for the encoding or the particular universal Turing machine being considered. For example, a program to output Hamlet may be shorter when written in Python than in FORTRAN. This tells us something about Python and FORTRAN, but nothing about the algorithmic information content of Hamlet itself. This “equality up to a constant” is denoted by \({\mathop {=}\limits ^{+}}\)

  36. Note that this has the somewhat counterintuitive consequence that a binary sequence that is completely random has maximal algorithmic information.

  37. The equation of algorithmic entropy with K(s) by [51] assumes that the microstate s is perfectly known to the observer. More generally, one defines the algorithmic entropy of a microstate s as the sum of the algorithmic information and the thermodynamic entropy \({\mathcal{S}}(s) = K(s) + H(s)\); see [107] or [55, chapter 8].

  38. This means that \(|\langle {\phi }|{\mathcal{C}}|{0}\rangle |^{2} \ge 1 - \varepsilon\).

  39. The two limiting cases may be clarifying. Let \(\varepsilon \rightarrow 1\); then the “patch” is the entire sphere of pure states and \(K^{\varepsilon =1}_Q(|\phi \rangle )\) quantifies the information required to construct a circuit \({\mathcal{C}}\) that will act on \(|0\rangle\) to put it into any pure state inside \({\mathcal{H}}_N\). In this limit \(K^{\varepsilon =1}_Q\) is zero for all states, as it obviously should be: \(|0\rangle\) is already such a state, so just leave it alone. Now let \(\varepsilon \rightarrow 0\); then the “patch” approaches the single state \(|\phi \rangle\) and \(K^{\varepsilon =0}_Q(|\phi \rangle )\) quantifies the information required to prepare exactly \(|\phi \rangle\) from \(|0\rangle\). This obviously diverges at the limit; for example, it would require preparing an amplitude to be exactly \(\frac{1}{\sqrt{2}}\) rather than the closest rational approximation to \(\frac{1}{\sqrt{2}}\).

  40. See [68, section 4.5.4] for how the number of patches required scales with the fidelity \(\varepsilon\) and system size N.

  41. I am presuming a preferred factorization of the big Hilbert space \({\mathcal{H}}\) into tensor factors. In general, entanglement measures for multipartite systems are sensitive to different choices of partition; this is part of the difficulty of extending such measures beyond bipartite systems. Where a preferred partition isn’t available, one could more generally define the Schmidt measure as the minimum value of r over all possible partitions. See [106, 21], or [14] for different proposals for identifying preferred factorizations in certain contexts.

  42. Since the algorithmic information of a quantum state is the classical algorithmic information of the circuit \({\mathcal{C}}\) that prepares it, this is a straightforward adaptation of the standard proof that the relative frequency of compressible strings in the set of all n-bit strings goes to zero as \(n\rightarrow \infty\).

  43. Time evolution for a large class of Hamiltonians can be well-approximated as a quantum circuit \({\mathcal{C}}_{U_t}\); see [68, section 4.7].

  44. More precisely, this the volume occupied by the equilibrium macrostate for any energy shell in phase space containing microstates with energies in the range \(E + \Delta E\).

  45. See [98, chapter 9] for a discussion of decoherence and temporal asymmetry.

  46. In language that may be more familiar: typically one splits the multiparticle system into two and calls the subsystem(s) of interest “the system” and the rest of the particles “the environment”. The entanglement between the subsystems of interest is then decohered by their respective entanglements with the environment.

  47. As I mentioned in Sect. 1, the relationship between entanglement and the direction of time has received extensive exploration.

  48. See also [28, p. 914]:

    \(\ldots\) metaphysical accounts have provided essentially no guidance for methods of discovery because it remains unclear how they could be operationalized into discovery procedures that do not depend on the availability of causal knowledge in the first place. Epistemological headway was made by a completely different strategy that largely ignored metaphysical considerations.”

    I would only emphasize that I think that once one has made this epistemological headway, it can be valuable to use it as a basis for circling back to address some of the metaphysical considerations that one initially set aside to make epistemic progress.

References

  1. Albert, D.Z.: Time and Chance. Harvard University Press, Harvard (2000)

    Book  MATH  Google Scholar 

  2. Allen, J.-M.A., Barrett, J., Horsman, D.C., Lee, C.M., Spekkens, R.W.: Quantum common causes and quantum causal models. Phys. Rev. 7(3), 311 (2017)

    Article  Google Scholar 

  3. Allori, V.: Quantum mechanics, time and ontology. Stud. Hist. Philos. Sci. B 66, 145–154 (2019)

    MathSciNet  MATH  Google Scholar 

  4. Amico, L., Fazio, R., Osterloh, A., Vedral, V.: Entanglement in many-body systems. Rev. Mod. Phys. 80(2), 517 (2008)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  5. Barrett, J., Lorenz, R., Oreshkov, O.: Quantum causal models. arXiv:1906.10726 (2019)

  6. Berthiaume, A., Van Dam, W., Laplante, S.: Quantum kolmogorov complexity. J. Comput. Syst. Sci. 63(2), 201–221 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  7. Binney, J., Skinner, D.: The Physics of Quantum Mechanics. Oxford University Press, Oxford (2013)

    MATH  Google Scholar 

  8. Braunstein, S.L., Van Loock, P.: Quantum information with continuous variables. Rev. Mod. Phys. 77(2), 513 (2005)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  9. Brock, K.G.: How rare are singular matrices? Math. Gaz. 89(516), 378–384 (2005)

    Article  ADS  Google Scholar 

  10. Bruß, D.: Characterizing entanglement. J. Math. Phys. 43(9), 4237–4251 (2002)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  11. Calabrese, P., Cardy, J.: Time dependence of correlation functions following a quantum quench. Phys. Rev. Lett. 96(13), 136801 (2006)

    Article  ADS  Google Scholar 

  12. Callender, C.: Is time ‘handed’ in a quantum world? Proc. Aristot. Soc. 100(1), 247–269 (2000)

    Google Scholar 

  13. Callender, C.: Quantum mechanics: Keeping it real? philsci-archive preprint:17701 (2020)

  14. Carroll, S.M., Singh, A.: Quantum mereology: Factorizing Hilbert space into subsystems with quasi-classical dynamics. arXiv:2005.12938 (2020)

  15. Cervera-Lierta, A., Latorre, J.I., Rojo, J., Rottoli, L.: Maximal entanglement in high energy physics. SciPost Phys. 3 (2017)

  16. Chaves, R., Luft, L., Gross, D.: Causal structures from entropic information: geometry and novel scenarios. N. J. Phys. 16(4), 043001 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  17. Chaves, R., Majenz, C., Gross, D.: Information-theoretic implications of quantum causal structures. Nat. Commun. 6(1), 1–8 (2015)

    Article  Google Scholar 

  18. Chiribella, G., D’Ariano, G.M., Perinotti, P.: Theoretical framework for quantum networks. Phys. Rev. A 80(2), 022339 (2009)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  19. Clifton, R., Halvorson, H.: Bipartite-mixed-states of infinite-dimensional systems are generically nonseparable. Phys. Rev. A 61(1), 012108 (1999)

    Article  ADS  Google Scholar 

  20. Costa, F., Shrapnel, S.: Quantum causal modelling. N. J. Phys. 18(6), 063032 (2016)

    Article  MATH  Google Scholar 

  21. Cotler, J.S., Penington, G.R., Ranard, D.H.: Locality from the spectrum. Commun. Math. Phys. 368(3), 1267–1296 (2019)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  22. Daniušis, P., Janzing, D., Mooij, J. M., Zscheischler, J., Steudel, B., Zhang, K., Schölkopf, B.: Inferring deterministic causal relations. In Proceedings of the 26th Annual conference on uncertainty in artificial intelligence (UAI-10) (2010). http://event.cwi.nl/uai2010/papers/UAI2010_0121.pdf

  23. Di Biagio, A., Donà, P., Rovelli, C.: The arrow of time in operational formulations of quantum theory. Quantum 5, 520 (2021)

    Article  Google Scholar 

  24. Donoghue, J., Menezes, G.: Arrow of causality and quantum gravity. Phys. Rev. Lett. 123(17), 171601 (2019)

    Article  ADS  MathSciNet  Google Scholar 

  25. Donoghue, J., Menezes, G.: Quantum causality determines the arrow of time. arXiv:2003.09047 (2020)

  26. Earman, J.: What time reversal invariance is and why it matters. Int. Stud. Philos. Sci. 16(3), 245–264 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  27. Earman, J.: Some puzzles and unresolved issues about quantum entanglement. Erkenntnis 80(2), 303–337 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  28. Eberhardt, F.: Introduction to the epistemology of causation. Philos Compass 4(6), 913–925 (2009)

    Article  Google Scholar 

  29. Eisert, J., Briegel, H.J.: Schmidt measure as a tool for quantifying multiparticle entanglement. Phys. Rev. A 64(2), 022306 (2001)

    Article  ADS  Google Scholar 

  30. Eisert, J., Osborne, T.J.: General entanglement scaling laws from time evolution. Phys. Rev. Lett. 97(15), 150–404 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  31. Englert, B.-G., Schwinger, J., Scully, M.O.: Is spin coherence like Humpty-Dumpty? I: simplified treatment. Found. Phys. 18(10), 1045–1056 (1988)

    Article  ADS  MathSciNet  Google Scholar 

  32. Farr, M.: Causation and time reversal. Br. J. Philos. Sci. 71(1), 177–204 (2020)

    Article  Google Scholar 

  33. Farr, M., Reutlinger, A.: A relic of a bygone age? Causation, time symmetry and the directionality argument. Erkenntnis 78(2), 215–235 (2013)

    Article  Google Scholar 

  34. Fernandes, A.: A deliberative approach to causation. Philos. Phenom. Res. 95(3), 686–708 (2017)

    Article  Google Scholar 

  35. Field, H.: Causation in a physical world. In: Loux, M.J., Zimmerman, D. (eds.) Oxford Handbook of Metaphysics, pp. 435–460. Oxford University Press, Oxford (2003)

    Google Scholar 

  36. Fine, A.: Joint distributions, quantum correlations, and commuting observables. J. Math. Phys. 23(7), 1306–1310 (1982)

    Article  ADS  MathSciNet  Google Scholar 

  37. Goldstein, S., Hara, T., Tasaki, H.: Time scales in the approach to equilibrium of macroscopic quantum systems. Phys. Rev. Lett. 111(14), 140401 (2013)

    Article  ADS  Google Scholar 

  38. Goldstein, S., Hara, T., Tasaki, H.: Extremely quick thermalization in a macroscopic quantum system for a typical nonequilibrium subspace. N. J. Phys. 17(4), 045002 (2015)

    Article  MATH  Google Scholar 

  39. Goldstein, S., Huse, D.A., Lebowitz, J.L., Tumulka, R.: Thermal equilibrium of a macroscopic quantum system in a pure state. Phys. Rev. Lett. 115(10), 100402 (2015)

    Article  ADS  Google Scholar 

  40. Goldstein, S., Huse, D.A., Lebowitz, J.L., Tumulka, R.: Macroscopic and microscopic thermal equilibrium. Ann. Phys. 529(7), 1600301 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  41. Grunwald, P., Vitányi, P.: Shannon information and Kolmogorov complexity. arXiv:cs/0410002 (2010)

  42. Hall, B.C.: Quantum Theory for Mathematicians. Springer, Berlin (2013)

    Book  MATH  Google Scholar 

  43. Hardy, L.: Time symmetry in operational theories. arXiv:2104.00071 (2021)

  44. Hein, M., Eisert, J., Briegel, H.J.: Multiparty entanglement in graph states. Phys. Rev. A 69(6), 62311 (2004)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  45. Ismael, J.: How Physics Makes Us Free. Oxford University Press, Oxford (2016)

    Book  Google Scholar 

  46. Janzing, D.: Computer Science Approach to Quantum Control. KIT Scientific Publishing, Karlsruhe (2019)

    Google Scholar 

  47. Janzing, D., Schölkopf, B.: Causal inference using the algorithmic Markov condition. IEEE Trans. Inf. Theory 56(10), 5168–5194 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  48. Janzing, D., Wocjan, P.: Does universal controllability of physical systems prohibit thermodynamic cycles? Open. Syst. Inf. Dyn. 25(03), 1850016 (2018)

    Article  MATH  Google Scholar 

  49. Janzing, D., Wocjan, P., Beth, T.: Complexity of decoupling and time reversal for n spins with pair interactions: arrow of time in quantum control. Phys. Rev. A 66(4), 042311 (2002)

    Article  ADS  Google Scholar 

  50. Janzing, D., Mooij, J., Zhang, K., Lemeire, J., Zscheischler, J., Daniušis, P., Steudel, B., Schölkopf, B.: Information-geometric approach to inferring causal directions. Artif. Intell. 182, 1–31 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  51. Janzing, D., Chaves, R., Schölkopf, B.: Algorithmic independence of initial condition and dynamical law in thermodynamics and causal inference. New J. Phys. 18(9), 093052 (2016)

    Article  ADS  Google Scholar 

  52. Jennings, D., Rudolph, T.: Entanglement and the thermodynamic arrow of time. Phys. Rev. E 81(6), 061130 (2010)

    Article  ADS  MathSciNet  Google Scholar 

  53. Kharzeev, D.E., Levin, E.M.: Deep inelastic scattering as a probe of entanglement. Phys. Rev. D 95(11), 11–4008 (2017)

    Article  Google Scholar 

  54. Leifer, M.S., Spekkens, R.W.: Towards a formulation of quantum theory as a causally neutral theory of Bayesian inference. Phys. Rev. A 88(5), 52–130 (2013)

    Article  Google Scholar 

  55. Li, M., Vitányi, P.: An Introduction to Kolmogorov Complexity and Its Applications, 4th edn. Springer, Berlin (2019)

    Book  MATH  Google Scholar 

  56. Linden, N., Popescu, S., Short, A.J., Winter, A.: Quantum mechanical evolution towards thermal equilibrium. Phys. Rev. E 79(6), 61–103 (2009)

    Article  MathSciNet  Google Scholar 

  57. Loewer, B.: Two accounts of laws and time. Philos. Stud. 160(1), 115–137 (2012)

    Article  MathSciNet  Google Scholar 

  58. Malabarba, A.S.L., García-Pintos, L.P., Linden, N., Farrelly, T.C., Short, A.J.: Quantum systems equilibrate rapidly for most observables. Phys. Rev. E 90(1), 12–121 (2014)

    Article  Google Scholar 

  59. Maudlin, T.: The Metaphysics within Physics. Oxford University Press, Oxford (2007)

    Book  Google Scholar 

  60. Meek, C.: Strong-completeness and faithfulness in belief networks. In: Proceedings of the eleventh conference on uncertainty in artificial intelligence (1995)

  61. Mishima, K., Hayashi, M., Lin, S.H.: Entanglement in scattering processes. Phys. Lett. A 333(5–6), 371–377 (2004)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  62. Mooij, J.M., Peters, J., Janzing, D., Zscheischler, J., Schölkopf, B.: Distinguishing cause from effect using observational data: methods and benchmarks. J. Mach. Learn. Res. 17(1), 1103–1204 (2016)

    MathSciNet  MATH  Google Scholar 

  63. Mora, C.E., Briegel, H.J.: Algorithmic complexity and entanglement of quantum states. Phys. Rev. Lett. 95(20), 200503 (2005)

    Article  ADS  MathSciNet  Google Scholar 

  64. Mora, C.E., Briegel, H.J.: Algorithmic complexity of quantum states. Int J Quantum Inf 4(04), 715–737 (2006)

    Article  MATH  Google Scholar 

  65. Mora, C.E., Briegel, H.J., Kraus, B.: Quantum Kolmogorov complexity and its applications. Int. J. Quantum Inf. 5(05), 729–750 (2007)

    Article  MATH  Google Scholar 

  66. Mueller, M.: Quantum Kolmogorov complexity and the quantum Turing machine. arXiv:0712.4377 (2007)

  67. Myrvold, W.C.: Explaining thermodynamics: what remains to be done? In: Allori, V. (ed.) Statistical Mechanics and Scientific Explanation: Determinism, Indeterminism and Laws of Nature, pp. 113–143. World Scientific, Singapore (2020)

    Chapter  Google Scholar 

  68. Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press, Cambridge (2010)

    MATH  Google Scholar 

  69. Oreshkov, O., Costa, F., Brukner, Č: Quantum correlations with no causal order. Nat. Commun. 3(1), 1–8 (2012)

    Article  Google Scholar 

  70. Pearl, J.: Causality, 2nd edn. Cambridge University Press, Cambridge (2009)

    Book  MATH  Google Scholar 

  71. Peschanski, R., Seki, S.: Entanglement entropy of scattering particles. Phys. Lett. B 758, 89–92 (2016)

    Article  ADS  MATH  Google Scholar 

  72. Peters, J., Janzing, D., Schölkopf, B.: Elements of Causal Inference. The MIT Press, Philadelphia (2017)

    MATH  Google Scholar 

  73. Popescu, S., Short, A.J., Winter, A.: Entanglement and the foundations of statistical mechanics. Nat. Phys. 2(11), 754–758 (2006)

    Article  Google Scholar 

  74. Preskill, J.: Lecture notes for physics 229: quantum information and computation. http://theory.caltech.edu/~preskill/ph229/ (1998)

  75. Price, H.: Causal perspectivalism. In: Price, H., Corry, R. (eds.) Causation, Physics, and the Constitution of Reality: Russell’s Republic Revisited. Oxford University Press, Oxford (2007)

    Google Scholar 

  76. Reimann, P.: Foundation of statistical mechanics under experimentally realistic conditions. Phys. Rev. Lett. 101(19), 190403 (2008)

    Article  ADS  Google Scholar 

  77. Ried, K., Agnew, M., Vermeyden, L., Janzing, D., Spekkens, R.W., Resch, K.J.: A quantum advantage for inferring causal structure. Nat. Phys. 11(5), 414–420 (2015)

    Article  Google Scholar 

  78. Roberts, B.W.: Three myths about time reversal in quantum theory. Philos. Sci. 84(2), 315–334 (2017)

    Article  MathSciNet  Google Scholar 

  79. Roberts, B.W.: Time reversal. philsci-archive preprint:15033 (2019)

  80. Rubino, G., Rozema, L.A., Feix, A., Araújo, M., Zeuner, J.M., Procopio, L.M., Brukner, Č, Walther, P.: Experimental verification of an indefinite causal order. Sci. Adv. 3(3), 160–2589 (2017)

    Article  Google Scholar 

  81. Rudin, W.: Real and Complex Analysis. McGraw-Hill, New York (1987)

    MATH  Google Scholar 

  82. Russell, B.: On the notion of cause. Proc. Aristot. Soc. 13, 1–26 (1912)

    Article  Google Scholar 

  83. Sachs, R.G.: The Physics of Time Reversal. University of Chicago Press, Chicago (1987)

    Google Scholar 

  84. Sakurai, J.J., Napolitano, J.: Quantum Mechanics, 2nd edn. Addison-Wesley, New York (2011)

    MATH  Google Scholar 

  85. Sanpera, A., Bruß, D., Lewenstein, M.: Schmidt-number witnesses and bound entanglement. Phys. Rev. A 63(5), 050301 (2001)

    Article  ADS  Google Scholar 

  86. Schmid, D, Selby, J.H., Spekkens, R.W.: Unscrambling the omelette of causation and inference: the framework of causal-inferential theories. arXiv:2009.03297 (2020)

  87. Schroeder, D.V.: Entanglement isn’t just for spin. Am. J. Phys. 85(11), 812–820 (2017)

    Article  ADS  Google Scholar 

  88. Short, A.J., Farrelly, T.C.: Quantum equilibration in finite time. N. J. Phys. 14(1), 13063 (2012)

    Article  MATH  Google Scholar 

  89. Sklar, L.: Physics and Chance. Cambridge University Press, Cambridge (1993)

    Book  Google Scholar 

  90. Sperling, J., Vogel, W.: The Schmidt number as a universal entanglement measure. Phys. Scr. 83(4), 045002 (2011)

    Article  ADS  MATH  Google Scholar 

  91. Spirtes, P., Glymour, C.N., Scheines, R., Heckerman, D.: Causation, Prediction, and Search. The MIT Press, Cambridge (2000)

    MATH  Google Scholar 

  92. Struyve, W.: Time-reversal invariance and ontology. philsci-archive preprint:17682 (2020)

  93. Terhal, B.M.: Schmidt number for density matrices. Phys. Rev. A 61(4), 4–0301 (2000)

    Article  MathSciNet  Google Scholar 

  94. Thompson, J., Garner, A.J.P., Mahoney, J.R., Crutchfield, J.P., Vedral, V., Gu, M.: Causal asymmetry in a quantum world. Phys. Rev. 8(3), 31013 (2018)

    Article  Google Scholar 

  95. Timpson, C.G.: Quantum Information Theory and the Foundations of Quantum Mechanics. OUP, Oxford (2013)

    Book  MATH  Google Scholar 

  96. Van den Nest, M.: Universal quantum computation with little entanglement. Phys. Rev. Lett. 110(6), 060504 (2013)

    Article  Google Scholar 

  97. Vitányi, P.M.B.: Quantum Kolmogorov complexity based on classical descriptions. IEEE Trans. Inf. Theory 47(6), 2464–2479 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  98. Wallace, D.: The Emergent Multiverse: Quantum Theory According to the Everett Interpretation. Oxford University Press, Oxford (2012)

    Book  MATH  Google Scholar 

  99. Wallace, D.: Recurrence theorems: a unified account. J. Math. Phys. 56(2), 022105 (2015)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  100. Weinberger, N.: Faithfulness, coordination and causal coincidences. Erkenntnis 83(2), 113–133 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  101. Wood, C.J., Spekkens, R.W.: The lesson of causal discovery algorithms for quantum correlations: causal explanations of bell-inequality violations require fine-tuning. N. J. Phys. 17(3), 33002 (2015)

    Article  MATH  Google Scholar 

  102. Woodward, J.: Making Things Happen: A Theory of Causal Explanation. Oxford University Press, Oxford (2005)

    Google Scholar 

  103. Woodward, J.: A functional account of causation; or, a defense of the legitimacy of causal thinking by reference to the only standard that matters-usefulness (as opposed to metaphysics or agreement with intuitive judgment). Philos. Sci. 81(5), 691–713 (2014)

    Article  Google Scholar 

  104. Woodward, J.: Flagpoles anyone? Causal and explanatory asymmetries. philsci-archive preprint:17419 (2020)

  105. Woodward, J.: Causation with a human face. In: Price, H., Corry, R. (eds.) Causation Physics, and the Constitution of Reality: Russell’s Republic Revisited, pp. 66–105. Oxford University Press, Oxford (2007)

    Google Scholar 

  106. Zanardi, P., Lidar, D.A., Lloyd, S.: Quantum tensor product structures are observable induced. Phys. Rev. Lett. 92(6), 60–402 (2004)

    Article  Google Scholar 

  107. Zurek, W.H.: Algorithmic randomness and physical entropy. Phys. Rev. A 40(8), 4731 (1989)

    Article  ADS  MathSciNet  Google Scholar 

  108. Życzkowski, K., Horodecki, P., Sanpera, A., Lewenstein, M.: Volume of the set of separable states. Phys. Rev. A 58(2), 883 (1998)

    Article  ADS  MathSciNet  Google Scholar 

Download references

Acknowledgements

I would like to thank John Dougherty, Casey McCoy, Michael Miller, Siddarth Muthukrishnan, and an audience at Oxford University for helpful discussion. I would like to thank David Albert, Naftali Weinberg, Jim Woodward, and two very helpful referees for valuable and constructive feedback on a previous draft.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Porter Williams.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Williams, P. Entanglement, Complexity, and Causal Asymmetry in Quantum Theories. Found Phys 52, 47 (2022). https://doi.org/10.1007/s10701-022-00562-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10701-022-00562-0

Keywords

Navigation