DOCSLIB.ORG

Learning Using the Born Rule

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Learning Using the Born Rule Learning using the Born Rule Lior Wolf¤ Abstract In Quantum Mechanics the transition from a deterministic description to a probabilistic one is done using a simple rule termed the Born rule. This rule states that the probability of an outcome (a) given a state (ª) is the square of their inner products ((a>ª)2). In this paper, we will explore the use of the Born-rule-based probabilities for clustering, feature selection, classification, and for comparison between sets. We show how these probabilities lead to existing and new algebraic algorithms for which no other complete probabilistic justification is known. Keywords: Spectral methods, unsupervised feature selection, set to set similarity mea- sures. 1 Introduction In this work we form a connection between spectral theory and probability theory. Spectral theory is a powerful tool for studying matrices and graphs and is often used in machine learning. However, the connections to the statistical tools employed in this field, are ad-hoc and domain specific. In this work we connect the two by examining the basic probability rule of Quantum Mechanics. Consider an affinity matrix A = [aij] where aij is a similarity between points i and j in some dataset. One can obtain an effective clustering of the datapoints by simply thresholding ¤L. Wolf is with The Center for Biological and Computational Learning, Massachusetts Institute of Technology, Cambridge, MA 02138. Email: [email protected]. 1 the first eigenvector of this affinity matrix. Most previously suggested justifications of spectral clustering will fail to explain this: the view of spectral clustering as an approximation of the normalized minimal graph cut problem requires the use of the Laplacian; the view of spectral clustering as the infinite limit of a stochastic walk on a graph also requires a double stochastic matrix; other approaches can only explain this when the affinity matrix is approximately block diagonal. In this work we show that by modeling class membership using the Born rule one attains the above spectral clustering algorithm as the two class clustering algorithm. Moreover, let > v1 = [v1(1); v1(2); :::] be the first eigenvector of A, with an eigenvalue of ¸1. We show that according to this model the probability of point j to belong to the dominant cluster is given by 2 ¸1v1(j) . This result is detailed in section 4, as well as a justification to one of the most popular multiple-class spectral-clustering algorithms. In this section, which is in the heart of our paper, we also justify a successful feature selection algorithm known as the Q ¡ ® algorithm, derive similarity functions between sets and related retrieval algorithms, and suggest a very simple plug-in classification algorithm. In Quantum Mechanics the Born rule is usually taken as one of the axioms. However, this rule has well-established foundations. Gleason’s theorem states that the Born rule is the only consistent probability distribution for a Hilbert space structure. Wootters was the first one to note the intriguing observation that by using the Born rule as a probability rule, the natural Euclidean metric on a Hilbert space coincides with a natural notion of a statistical distance. Recently, attempts were made to derive this rule with even fewer assumptions by showing it to be the only possible rule that allows certain invariants in the quantum model. We will briefly review these justifications for the Born rule in section 3. Physics based methods have been used in solving learning and optimization problems for a long time. Simulated annealing, the use of statistical mechanic models in neural networks, and heat equations based kernels are some examples. However, we would like to stress out that everything we say in this paper has grounds that are independent of any physical model. From a statistician point of view, the our paper could be viewed as a description of learning methods 2 that use the Born rule as a plug-in estimator. 2 The Quantum Probability Model The quantum probability model takes place in a Hilbert space H of finite or infinite dimension 1.A state is represented by a positive definite linear mapping (a matrix ½) from this space to itself, which has a trace of 1, i.e 8ª 2 H ª>½ª ¸ 0 ; T r(½) = 1. Such a mapping ½ is self adjoint (½> = ½, where throughout this paper > means complex conjugate and transpose) and is called a density matrix. > Since ½ is self adjoint its eigenvectors ©i are orthonormal (©i ©j = ±ij), and since it is positive definite its eigenvalues pi are real and positive pi ¸ 0. The trace of a matrix is equal to P the sum of its eigenvalues and so i pi = 1. P > The equality ½ = i pi©i©i is interpreted as ”the system is in state ©i with probability pi”. > The state ½ is called pure if 9i s.t pi = 1. In this case, ½ = ªª for some normalized state vector ª, and the system is said to be in state ª. Note that the representation of a mixed (not pure) state as a mixture of states with probabilities is not unique. A measurement M with an outcome x in some set X is represented by a collection of P positive definite matrices fmxgx2X such that x2X mx = 1 (1 being the identity matrix in H). Applying a measurement M to state ½ produces outcome x with probability px(½) = T r(½mx): (1) Eq. 1 is the Born rule. Most quantum models deal with a more restrictive type of mea- surement called the von Neumann measurement, which involves a set of projection operators > > 0 P > ma = aa for which a a = ±aa0 . As before a2M aa = 1. For this type of measurement > > > the Born rule takes a simpler form: pa(½) = T r(½aa ) = T r(a ½a) = a ½a. Assuming ½ is a 1The results described in this paper hold for Hilbert (complex vector spaces) as well as for real vector spaces. 3 pure state ½ = ªª>, this can be simplified further to: > 2 pa(½) = (a ª) : (2) Since our algorithms will require the recovery of the parameters of unknown distributions, we would use the simpler mode (eq. 2). This will reduce the number of parameters we fit minimal. 3 Whence the Born rule? The Born rule has an extremely simple form that is convenient to handle, but why should it be considered justified as a probabilistic model for a broad spectrum of data? In quantum physics the Born rule is one of the axioms, and it is essential as a link between deterministic dynamics of the states and the probabilistic outcomes. It turns out that this rule cannot be replaced with other rules, as any other probabilistic rule would not be consistent. Next we will describe three existing approaches for deriving the Born rule 2, and interpret their relation to learning problems. Assigning probabilities when learning with vectors. Gleason’s theorem [12] derives the Born rule by assuming the Hilbert-space structure of observables (what we are trying to mea- sure). In this structure, each orthonormal basis of H corresponds to a mutually exclusive set of results of a given measurement. Theorem 1 (Gleason’s theorem) Let H be a Hilbert space of a dimension greater than 2. Let f be a function mapping the one-dimensional projections on H to the interval [0,1] such that P > for each orthonormal basis fªkg of H it happens that k f(ªkªk ) = 1. Then there exists a unique density matrix ½ such that for each ª 2 H f(ªª>) = ª>½ª. By this theorem the Born rule is the only rule that can assign probabilities to all the mea- surements of a state (each measurement is given by a resolution of the identity matrix), such 2This will be done briefly as to not repeat already published work. The reader is referred to the more recent references for more details. 4 that these probabilities rely only on the density matrix of that specific state. To be more concrete: we are given examples (data points) as vectors, we are asked to assign them to clusters/classes. Naturally, we choose to represent each class with a single vector (in the simplest case). We do not want the clusters/classes to overlap. Otherwise, in almost any optimization framework we would get the most prominent cluster repeatedly. The simplest constraint to add is an orthogonality constraint on the unknown vector representations of the clusters. Having this simple model, and simple constraint, the question arises: what probability rule can be used? Gleason’s theorem suggests that there is only one possible rule under the constraint that all the probabilities must sum to one. One may wonder why is it that our simple vector-based model above and the world of quan- tum mechanics result in the use of the same probability rule. There is nothing mystical about this. At the beginning of the last century physicists represented both states and observations as vectors. The only probability rule suitable for these models that use vectors as points as an operators is the Born rule. Gleason’s theorem is very simple and appealing, and it is very powerful as a justification for the use of the Born rule [2]. However, the assumptions of Gleason’s theorem are somewhat restrictive. They assume that the algorithm that assigns probabilities to measurements on a state has to assign probabilities to all possible von Neumann measurements. Some Quantum Mechanic approaches, as well as our use of the Born rule in machine learning, do not require that probabilities are defined for all resolutions of the identity. Axiomatic approaches. Recently a new line of inquiry has emerged that tries to justify the Born rule from the axioms of the decision theory.
Load more

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 fluctuations on top of geodesics that attract the quantum state towards the measured operator eigenstates. The rate of evolution is specific 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¨odinger’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¨odinger’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 off-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 off-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¨odinger): 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 defined 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 definite 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¨at f¨ur Mathematik, Universit¨at 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]