Born Rule and Algorithmic Randomness

Total Page：16

File Type：pdf, Size：1020Kb

Born Rule and Algorithmic Randomness Cristian S. Calude November 21, 2019 The Born rule, formulated by physicist Max Born in 1926, is one of the key principles of quantum mechanics. The time evolution of a quantum system is entirely deterministic accord- ing to the Schrödingerequation. The probability enters into the quantum theory via the Born Rule which gives the probability that a measurement on a quantum system will yield a given result. In its simplest form it states that the probability density of finding a particle at a given point is proportional to the square of the magnitude of the particle's wave function at that point. Algorithmic information theory [3, 2, 4] is a field of mathematics in which randomness of individual infinite sequences are studied. An important symptom of randomness of a sequence is typicality, the property of passing every statistical test of randomness. The goal of this project is to study the article [6] in which an operational form of the Born rule is studied using algorithmic information theory derived from a single postulate, called the principle of typicality. More advanced problems involve other symptom of randomness studied in algorithmic information theory, like unpredictability [1] or incompress- ibility [2, 4, 5] and/or applications of this new rule to important quantum protocols (in the spirit of the application to the BB84 quantum key distri- bution protocol presented in [6]). References [1] A. Abbott, C. S. Calude, K. Svozil. A non-probabilistic model of rel- ativised predictability in physics, Information 6, (2015), 773{789 [2] C. S. Calude. Information and Randomness: An Algorithmic Per- spective, 2nd Edition, Revised and Extended, Springer-Verlag, Berlin, 2002. [3] G. J. Chaitin. Algorithmic Information Theory, Cambridge University Press, Cambridge, 1987. (third printing 1990) [4] R. Downey, D. Hirschfeldt. Algorithmic Randomness and Complexity, Springer, Heidelberg, 2010. [5] K. Landsman. Randomness? What Randomness? http:// philsci-archive.pitt.edu/16273/, July 2019. [6] K. Tadaki. A refinement of quantum mechanics by algorithmic randomness, arXiv:1804.10174, April 2018. 2.

Copy Link

Recommended publications

Observations of Wavefunction Collapse and the Retrospective Application of the Born Rule
Observations of wavefunction collapse and the retrospective application of the Born rule Sivapalan Chelvaniththilan Department of Physics, University of Jaffna, Sri Lanka [email protected] Abstract In this paper I present a thought experiment that gives different results depending on whether or not the wavefunction collapses. Since the wavefunction does not obey the Schrodinger equation during the collapse, conservation laws are violated. This is the reason why the results are different – quantities that are conserved if the wavefunction does not collapse might change if it does. I also show that using the Born Rule to derive probabilities of states before a measurement given the state after it (rather than the other way round as it is usually used) leads to the conclusion that the memories that an observer has about making measurements of quantum systems have a significant probability of being false memories. 1. Introduction The Born Rule [1] is used to determine the probabilities of different outcomes of a measurement of a quantum system in both the Everett and Copenhagen interpretations of Quantum Mechanics. Suppose that an observer is in the state before making a measurement on a two-state particle. Let and be the two states of the particle in the basis in which the observer makes the measurement. Then if the particle is initially in the state the state of the combined system (observer + particle) can be written as In the Copenhagen interpretation [2], the state of the system after the measurement will be either with a 50% probability each, where and are the states of the observer in which he has obtained a measurement of 0 or 1 respectively.
[Show full text]
Derivation of the Born Rule from Many-Worlds Interpretation and Probability Theory K
Derivation of the Born rule from many-worlds interpretation and probability theory K. Sugiyama1 2014/04/16 The first draft 2012/09/26 Abstract We try to derive the Born rule from the many-worlds interpretation in this paper. Although many researchers have tried to derive the Born rule (probability interpretation) from Many-Worlds Interpretation (MWI), it has not resulted in the success. For this reason, derivation of the Born rule had become an important issue of MWI. We try to derive the Born rule by introducing an elementary event of probability theory to the quantum theory as a new method. We interpret the wave function as a manifold like a torus, and interpret the absolute value of the wave function as the surface area of the manifold. We put points on the surface of the manifold at a fixed interval. We interpret each point as a state that we cannot divide any more, an elementary state. We draw an arrow from any point to any point. We interpret each arrow as an event that we cannot divide any more, an elementary event. Probability is proportional to the number of elementary events, and the number of elementary events is the square of the number of elementary state. The number of elementary states is proportional to the surface area of the manifold, and the surface area of the manifold is the absolute value of the wave function. Therefore, the probability is proportional to the absolute square of the wave function. CONTENTS 1 Introduction .............................................................................................................................. 2 1.1 Subject .............................................................................................................................. 2 1.2 The importance of the subject .........................................................................................
[Show full text]
Quantum Trajectory Distribution for Weak Measurement of A
Quantum Trajectory Distribution for Weak Measurement of a Superconducting Qubit: Experiment meets Theory Parveen Kumar,1, ∗ Suman Kundu,2, † Madhavi Chand,2, ‡ R. Vijayaraghavan,2, § and Apoorva Patel1, ¶ 1Centre for High Energy Physics, Indian Institute of Science, Bangalore 560012, India 2Department of Condensed Matter Physics and Materials Science, Tata Institue of Fundamental Research, Mumbai 400005, India (Dated: April 11, 2018) Quantum measurements are described as instantaneous projections in textbooks. They can be stretched out in time using weak measurements, whereby one can observe the evolution of a quantum state as it heads towards one of the eigenstates of the measured operator. This evolution can be understood as a continuous nonlinear stochastic process, generating an ensemble of quantum trajectories, consisting of noisy ﬂuctuations on top of geodesics that attract the quantum state towards the measured operator eigenstates. The rate of evolution is speciﬁc to each system-apparatus pair, and the Born rule constraint requires the magnitudes of the noise and the attraction to be precisely related. We experimentally observe the entire quantum trajectory distribution for weak measurements of a superconducting qubit in circuit QED architecture, quantify it, and demonstrate that it agrees very well with the predictions of a single-parameter white-noise stochastic process. This characterisation of quantum trajectories is a powerful clue to unraveling the dynamics of quantum measurement, beyond the conventional axiomatic quantum
[Show full text]
Quantum Theory: Exact Or Approximate?
Quantum Theory: Exact or Approximate? Stephen L. Adler§ Institute for Advanced Study, Einstein Drive, Princeton, NJ 08540, USA Angelo Bassi† Department of Theoretical Physics, University of Trieste, Strada Costiera 11, 34014 Trieste, Italy and Istituto Nazionale di Fisica Nucleare, Trieste Section, Via Valerio 2, 34127 Trieste, Italy Quantum mechanics has enjoyed a multitude of successes since its formulation in the early twentieth century. It has explained the structure and interactions of atoms, nuclei, and subnuclear particles, and has given rise to revolutionary new technologies. At the same time, it has generated puzzles that persist to this day. These puzzles are largely connected with the role that measurements play in quantum mechanics [1]. According to the standard quantum postulates, given the Hamiltonian, the wave function of quantum system evolves by Schrödinger’s equation in a predictable, de- terministic way. However, when a physical quantity, say z-axis spin, is “measured”, the outcome is not predictable in advance. If the wave function contains a superposition of components, such as spin up and spin down, which each have a definite spin value, weighted by coe±cients cup and cdown, then a probabilistic distribution of outcomes is found in re- peated experimental runs. Each repetition gives a definite outcome, either spin up or spin down, with the outcome probabilities given by the absolute value squared of the correspond- ing coe±cient in the initial wave function. This recipe is the famous Born rule. The puzzles posed by quantum theory are how to reconcile this probabilistic distribution of outcomes with the deterministic form of Schrödinger’s equation, and to understand precisely what constitutes a “measurement”.
[Show full text]
What Is Quantum Mechanics? a Minimal Formulation Pierre Hohenberg, NYU (In Collaboration with R
What is Quantum Mechanics? A Minimal Formulation Pierre Hohenberg, NYU (in collaboration with R. Friedberg, Columbia U) • Introduction: - Why, after ninety years, is the interpretation of quantum mechanics still a matter of controversy? • Formulating classical mechanics: microscopic theory (MICM) - Phase space: states and properties • Microscopic formulation of quantum mechanics (MIQM): - Hilbert space: states and properties - quantum incompatibility: noncommutativity of operators • The simplest examples: a single spin-½; two spins-½ ● The measurement problem • Macroscopic quantum mechanics (MAQM): - Testing the theory. Not new principles, but consistency checks ● Other treatments: not wrong, but laden with excess baggage • The ten commandments of quantum mechanics Foundations of Quantum Mechanics • I. What is quantum mechanics (QM)? How should one formulate the theory? • II. Testing the theory. Is QM the whole truth with respect to experimental consequences? • III. How should one interpret QM? - Justify the assumptions of the formulation in I - Consider possible assumptions and formulations of QM other than I - Implications of QM for philosophy, cognitive science, information theory,… • IV. What are the physical implications of the formulation in I? • In this talk I shall only be interested in I, which deals with foundations • II and IV are what physicists do. They are not foundations • III is interesting but not central to physics • Why is there no field of Foundations of Classical Mechanics? - We wish to model the formulation of QM on that of CM Formulating nonrelativistic classical mechanics (CM) • Consider a system S of N particles, each of which has three coordinates (xi ,yi ,zi) and three momenta (pxi ,pyi ,pzi) . • Classical mechanics represents this closed system by objects in a Euclidean phase space of 6N dimensions.
[Show full text]
Quantum Trajectories for Measurement of Entangled States
Quantum Trajectories for Measurement of Entangled States Apoorva Patel Centre for High Energy Physics, Indian Institute of Science, Bangalore 1 Feb 2018, ISNFQC18, SNBNCBS, Kolkata 1 Feb 2018, ISNFQC18, SNBNCBS, Kolkata A. Patel (CHEP, IISc) Quantum Trajectories for Entangled States / 22 Density Matrix The density matrix encodes complete information of a quantum system. It describes a ray in the Hilbert space. It is Hermitian and positive, with Tr(ρ)=1. It generalises the concept of probability distribution to quantum theory. 1 Feb 2018, ISNFQC18, SNBNCBS, Kolkata A. Patel (CHEP, IISc) Quantum Trajectories for Entangled States / 22 Density Matrix The density matrix encodes complete information of a quantum system. It describes a ray in the Hilbert space. It is Hermitian and positive, with Tr(ρ)=1. It generalises the concept of probability distribution to quantum theory. The real diagonal elements are the classical probabilities of observing various orthogonal eigenstates. The complex oﬀ-diagonal elements (coherences) describe quantum correlations among the orthogonal eigenstates. 1 Feb 2018, ISNFQC18, SNBNCBS, Kolkata A. Patel (CHEP, IISc) Quantum Trajectories for Entangled States / 22 Density Matrix The density matrix encodes complete information of a quantum system. It describes a ray in the Hilbert space. It is Hermitian and positive, with Tr(ρ)=1. It generalises the concept of probability distribution to quantum theory. The real diagonal elements are the classical probabilities of observing various orthogonal eigenstates. The complex oﬀ-diagonal elements (coherences) describe quantum correlations among the orthogonal eigenstates. For pure states, ρ2 = ρ and det(ρ)=0. Any power-series expandable function f (ρ) becomes a linear combination of ρ and I .
[Show full text]
Understanding the Born Rule in Weak Measurements
Understanding the Born Rule in Weak Measurements Apoorva Patel Centre for High Energy Physics, Indian Institute of Science, Bangalore 31 July 2017, Open Quantum Systems 2017, ICTS-TIFR N. Gisin, Phys. Rev. Lett. 52 (1984) 1657 A. Patel and P. Kumar, Phys Rev. A (to appear), arXiv:1509.08253 S. Kundu, T. Roy, R. Vijayaraghavan, P. Kumar and A. Patel (in progress) 31 July 2017, Open Quantum Systems 2017, A. Patel (CHEP, IISc) Weak Measurements and Born Rule / 29 Abstract Projective measurement is used as a fundamental axiom in quantum mechanics, even though it is discontinuous and cannot predict which measured operator eigenstate will be observed in which experimental run. The probabilistic Born rule gives it an ensemble interpretation, predicting proportions of various outcomes over many experimental runs. Understanding gradual weak measurements requires replacing this scenario with a dynamical evolution equation for the collapse of the quantum state in individual experimental runs. We revisit the framework to model quantum measurement as a continuous nonlinear stochastic process. It combines attraction towards the measured operator eigenstates with white noise, and for a specific ratio of the two reproduces the Born rule. This fluctuation-dissipation relation implies that the quantum state collapse involves the system-apparatus interaction only, and the Born rule is a consequence of the noise contributed by the apparatus. The ensemble of the quantum trajectories is predicted by the stochastic process in terms of a single evolution parameter, and matches well with the weak measurement results for superconducting transmon qubits. 31 July 2017, Open Quantum Systems 2017, A. Patel (CHEP, IISc) Weak Measurements and Born Rule / 29 Axioms of Quantum Dynamics (1) Unitary evolution (Schrödinger): d d i dt |ψi = H|ψi , i dt ρ =[H,ρ] .
[Show full text]
Quantum Gravity in Timeless Configuration Space
Quantum gravity in timeless configuration space Henrique Gomes∗ Perimeter Institute for Theoretical Physics 31 Caroline Street, ON, N2L 2Y5, Canada June 30, 2017 Abstract On the path towards quantum gravity we find friction between temporal relations in quantum mechanics (QM) (where they are fixed and field-independent), and in general relativity (where they are field-dependent and dynamic). This paper aims to attenuate that friction, by encoding gravity in the timeless configuration space of spatial fields with dynamics given by a path integral. The framework demands that boundary condi- tions for this path integral be uniquely given, but unlike other approaches where they are prescribed — such as the no-boundary and the tunneling proposals — here I postulate basic principles to identify boundary con- ditions in a large class of theories. Uniqueness arises only if a reduced configuration space can be defined and if it has a profoundly asymmetric fundamental structure. These requirements place strong restrictions on the field and symmetry content of theories encompassed here; shape dynamics is one such theory. When these constraints are met, any emerging theory will have a Born rule given merely by a particular volume element built from the path integral in (reduced) configuration space. Also as in other boundary proposals, Time, including space-time, emerges as an effective concept; valid for certain curves in configuration space but not assumed from the start. When some such notion of time becomes available, conservation of (posi- tive) probability currents ensues. I show that, in the appropriate limits, a Schroedinger equation dictates the evolution of weakly coupled source fields on a classical gravitational background.
[Show full text]
Probability Distributions and Gleason's Theorem
Probability distributions and Gleason’s Theorem Sebastian Rieder∗ and Karl Svozil∗ ∗Institut für Theoretische Physik, University of Technology Vienna, Wiedner Hauptstraße 8-10/136, A-1040 Vienna, Austria Abstract. We discuss concrete examples for frame functions and their associated density operators, as well as for non-Gleason type probability measures. INTRODUCTION The purpose of this paper is to deepen the understanding of the importance of Gleason’s theorem in connection with probability distributions and the density matrix formalism, as well as the discussion of non-Gleason type probabilities. Before we present example calculations from frame functions via probability distributions to density matrices and vice versa we review some theory, starting with a short characterization of density matrices and proceeding with a discussion of Gleason theorem. Quantum states In what follows, only real Hilbert spaces will be considered. Within von Neumann’s Hilbert space framework [1], the state of a given quantized system can always be expressed by a density operator. A system in a pure state ψ x is fully characterized by a state vector x. Its density operator is the projector |ρ =i ≡ψ ψ xT x, where the superscript T indicates transposition, and stands for the dyadic| ih | or ≡ tensor⊗ product. Generally, the density operator of the mixed⊗ state is deﬁned as a convex combination arXiv:quant-ph/0608070v1 8 Aug 2006 ρ ∑m ψ ψ ψ = i=1 pi i i of normalized pure state vectors i , where 0 pi 1 and ∑m | ih | {| i} ≥ ≥ i=1 pi = 1. The density operator is a positiv deﬁnite Hermitian operator with unit trace.
[Show full text]
Quantum Mechanics Not in Jeopardy: Physicists Confirm Decades-Old Key Principle Experimentally 22 July 2010
Quantum Mechanics Not In Jeopardy: Physicists Confirm Decades-Old Key Principle Experimentally 22 July 2010 Born's rule is one of the key laws in quantum mechanics and it proposes that interference occurs in pairs of possibilities. Interferences of higher order are ruled out. There was no experimental verification of this proposition until now, when the research group led by Prof. Gregor Weihs from the University of Innsbruck and the University of Waterloo has confirmed the accuracy of Born’s law in a triple-slit experiment. "The existence of third-order interference terms would have tremendous theoretical repercussions - it would shake quantum mechanics to the core," says Weihs. The impetus for this experiment was the suggestion made by physicists to generalize either quantum mechanics or gravitation - the two When waves - regardless of whether light or sound - pillars of modern physics - to achieve unification, collide, they overlap creating interferences. Austrian and thereby arriving at a one all-encompassing theory. Canadian quantum physicists have now been able to rule out the existence of higher-order interferences "Our experiment thwarts these efforts once again," experimentally and thereby confirmed an axiom in explains Gregor Weihs. quantum physics: Born’s rule. Copyright: IQC Triple-slit experiment Gregor Weihs - Professor of Photonics at the (PhysOrg.com) -- When waves -- regardless of University of Innsbruck - and his team are whether light or sound -- collide, they overlap investigating new light sources to be used for creating interferences. Austrian and Canadian transmitting quantum information. He developed a quantum physicists have now been able to rule out single-photon source, which served as the basis for the existence of higher-order interferences testing Born's rule.
[Show full text]
Supercomputer Simulations of Transmon Quantum Computers Quantum Simulations of Transmon Supercomputer
IAS Series IAS Supercomputer simulations of transmon quantum computers quantum simulations of transmon Supercomputer 45 Supercomputer simulations of transmon quantum computers Dennis Willsch IAS Series IAS Series Band / Volume 45 Band / Volume 45 ISBN 978-3-95806-505-5 ISBN 978-3-95806-505-5 Dennis Willsch Schriften des Forschungszentrums Jülich IAS Series Band / Volume 45 Forschungszentrum Jülich GmbH Institute for Advanced Simulation (IAS) Jülich Supercomputing Centre (JSC) Supercomputer simulations of transmon quantum computers Dennis Willsch Schriften des Forschungszentrums Jülich IAS Series Band / Volume 45 ISSN 1868-8489 ISBN 978-3-95806-505-5 Bibliografsche Information der Deutschen Nationalbibliothek. Die Deutsche Nationalbibliothek verzeichnet diese Publikation in der Deutschen Nationalbibliografe; detaillierte Bibliografsche Daten sind im Internet über http://dnb.d-nb.de abrufbar. Herausgeber Forschungszentrum Jülich GmbH und Vertrieb: Zentralbibliothek, Verlag 52425 Jülich Tel.: +49 2461 61-5368 Fax: +49 2461 61-6103 [email protected] www.fz-juelich.de/zb Umschlaggestaltung: Grafsche Medien, Forschungszentrum Jülich GmbH Titelbild: Quantum Flagship/H.Ritsch Druck: Grafsche Medien, Forschungszentrum Jülich GmbH Copyright: Forschungszentrum Jülich 2020 Schriften des Forschungszentrums Jülich IAS Series, Band / Volume 45 D 82 (Diss. RWTH Aachen University, 2020) ISSN 1868-8489 ISBN 978-3-95806-505-5 Vollständig frei verfügbar über das Publikationsportal des Forschungszentrums Jülich (JuSER) unter www.fz-juelich.de/zb/openaccess. This is an Open Access publication distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Abstract We develop a simulator for quantum computers composed of superconducting transmon qubits.
[Show full text]
Born's Rule and Measurement
Born’s rule and measurement Arnold Neumaier Fakultät für Mathematik, Universität Wien Oskar-Morgenstern-Platz 1, A-1090 Wien, Austria email: [email protected] http://www.mat.univie.ac.at/~neum December 20, 2019 arXiv:1912.09906 Abstract. Born’s rule in its conventional textbook form applies to the small class of pro- jective measurements only. It is well-known that a generalization of Born’s rule to realistic experiments must be phrased in terms of positive operator valued measures (POVMs). This generalization accounts for things like losses, imperfect measurements, limited detec- tion accuracy, dark detector counts, and the simultaneous measurement of position and momentum. Starting from first principles, this paper gives a self-contained, deductive introduction to quantum measurement and Born’s rule, in its generalized form that applies to the results of measurements described by POVMs. It is based on a suggestive definition of what constitutes a detector, assuming an intuitive informal notion of response. The formal exposition is embedded into the context of a variaety of quotes from the litera- ture illuminating historical aspects of the subject. The material presented suggests a new approach to introductory courses on quantum mechanics. For the discussion of questions related to this paper, please use the discussion forum https://www.physicsoverflow.org. MSC Classification (2010): primary: 81P15, secondary: 81-01 1 Contents 1 The measurement process 3 1.1 Statesandtheirproperties . .... 5 1.2 Detectors,scales,andPOVMs . .. 8 1.3 Whatismeasured? ................................ 9 1.4 InformationallycompletePOVMs . ... 11 2 Examples 12 2.1 Polarizationstatemeasurements. ...... 13 2.2 Joint measurements of noncommuting quantities .
[Show full text]