The Mathematical Structure of Non-Locality & Contextuality
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Arxiv:2004.01992V2 [Quant-Ph] 31 Jan 2021 Ity [6–20]
Hidden Variable Model for Universal Quantum Computation with Magic States on Qubits Michael Zurel,1, 2, ∗ Cihan Okay,1, 2, ∗ and Robert Raussendorf1, 2 1Department of Physics and Astronomy, University of British Columbia, Vancouver, BC, Canada 2Stewart Blusson Quantum Matter Institute, University of British Columbia, Vancouver, BC, Canada (Dated: February 2, 2021) We show that every quantum computation can be described by a probabilistic update of a proba- bility distribution on a finite phase space. Negativity in a quasiprobability function is not required in states or operations. Our result is consistent with Gleason's Theorem and the Pusey-Barrett- Rudolph theorem. It is often pointed out that the fundamental objects In Theorem 2, we apply this to quantum computation in quantum mechanics are amplitudes, not probabilities with magic states, showing that universal quantum com- [1, 2]. This fact notwithstanding, here we construct a de- putation can be classically simulated by the probabilistic scription of universal quantum computation|and hence update of a probability distribution. of all quantum mechanics in finite-dimensional Hilbert This looks all very classical, and therein lies a puzzle. spaces|in terms of a probabilistic update of a probabil- In fact, our Theorem 2 is running up against a number ity distribution. In this formulation, quantum algorithms of no-go theorems: Theorem 2 in [23] and the Pusey- look structurally akin to classical diffusion problems. Barrett-Rudolph (PBR) theorem [24] say that probabil- While this seems implausible, there exists a well-known ity representations for quantum mechanics do not exist, special instance of it: quantum computation with magic and [9{13] show that negativity in certain Wigner func- states (QCM) [3] on a single qubit. -
Arxiv:1909.06771V2 [Quant-Ph] 19 Sep 2019
Quantum PBR Theorem as a Monty Hall Game Del Rajan ID and Matt Visser ID School of Mathematics and Statistics, Victoria University of Wellington, Wellington 6140, New Zealand. (Dated: LATEX-ed September 20, 2019) The quantum Pusey{Barrett{Rudolph (PBR) theorem addresses the question of whether the quantum state corresponds to a -ontic model (system's physical state) or to a -epistemic model (observer's knowledge about the system). We reformulate the PBR theorem as a Monty Hall game, and show that winning probabilities, for switching doors in the game, depend whether it is a -ontic or -epistemic game. For certain cases of the latter, switching doors provides no advantage. We also apply the concepts involved to quantum teleportation, in particular for improving reliability. Introduction: No-go theorems in quantum foundations Furthermore, concepts involved in the PBR proof have are vitally important for our understanding of quantum been used for a particular guessing game [43]. physics. Bell's theorem [1] exemplifies this by showing In this Letter, we reformulate the PBR theorem into that locally realistic models must contradict the experi- a Monty Hall game. This particular gamification of the mental predictions of quantum theory. theorem highlights that winning probabilities, for switch- There are various ways of viewing Bell's theorem ing doors in the game, depend on whether it is a -ontic through the framework of game theory [2]. These are or -epistemic game; we also show that in certain - commonly referred to as nonlocal games, and the best epistemic games switching doors provides no advantage. known example is the CHSH game; in this scenario the This may have consequences for an alternative experi- participants can win the game at a higher probability mental test of the PBR theorem. -
The Mathemathics of Secrets.Pdf
THE MATHEMATICS OF SECRETS THE MATHEMATICS OF SECRETS CRYPTOGRAPHY FROM CAESAR CIPHERS TO DIGITAL ENCRYPTION JOSHUA HOLDEN PRINCETON UNIVERSITY PRESS PRINCETON AND OXFORD Copyright c 2017 by Princeton University Press Published by Princeton University Press, 41 William Street, Princeton, New Jersey 08540 In the United Kingdom: Princeton University Press, 6 Oxford Street, Woodstock, Oxfordshire OX20 1TR press.princeton.edu Jacket image courtesy of Shutterstock; design by Lorraine Betz Doneker All Rights Reserved Library of Congress Cataloging-in-Publication Data Names: Holden, Joshua, 1970– author. Title: The mathematics of secrets : cryptography from Caesar ciphers to digital encryption / Joshua Holden. Description: Princeton : Princeton University Press, [2017] | Includes bibliographical references and index. Identifiers: LCCN 2016014840 | ISBN 9780691141756 (hardcover : alk. paper) Subjects: LCSH: Cryptography—Mathematics. | Ciphers. | Computer security. Classification: LCC Z103 .H664 2017 | DDC 005.8/2—dc23 LC record available at https://lccn.loc.gov/2016014840 British Library Cataloging-in-Publication Data is available This book has been composed in Linux Libertine Printed on acid-free paper. ∞ Printed in the United States of America 13579108642 To Lana and Richard for their love and support CONTENTS Preface xi Acknowledgments xiii Introduction to Ciphers and Substitution 1 1.1 Alice and Bob and Carl and Julius: Terminology and Caesar Cipher 1 1.2 The Key to the Matter: Generalizing the Caesar Cipher 4 1.3 Multiplicative Ciphers 6 -
The Case for Quantum State Realism
Western University Scholarship@Western Electronic Thesis and Dissertation Repository 4-23-2012 12:00 AM The Case for Quantum State Realism Morgan C. Tait The University of Western Ontario Supervisor Wayne Myrvold The University of Western Ontario Graduate Program in Philosophy A thesis submitted in partial fulfillment of the equirr ements for the degree in Doctor of Philosophy © Morgan C. Tait 2012 Follow this and additional works at: https://ir.lib.uwo.ca/etd Part of the Philosophy Commons Recommended Citation Tait, Morgan C., "The Case for Quantum State Realism" (2012). Electronic Thesis and Dissertation Repository. 499. https://ir.lib.uwo.ca/etd/499 This Dissertation/Thesis is brought to you for free and open access by Scholarship@Western. It has been accepted for inclusion in Electronic Thesis and Dissertation Repository by an authorized administrator of Scholarship@Western. For more information, please contact [email protected]. THE CASE FOR QUANTUM STATE REALISM Thesis format: Monograph by Morgan Tait Department of Philosophy A thesis submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy The School of Graduate and Postdoctoral Studies The University of Western Ontario London, Ontario, Canada © Morgan Tait 2012 THE UNIVERSITY OF WESTERN ONTARIO School of Graduate and Postdoctoral Studies CERTIFICATE OF EXAMINATION Supervisor Examiners ______________________________ ______________________________ Dr. Wayne Myrvold Dr. Dan Christensen Supervisory Committee ______________________________ Dr. Robert Spekkens ______________________________ Dr. Robert DiSalle ______________________________ Dr. Chris Smeenk The thesis by Morgan Christopher Tait entitled: The Case for Quantum State Realism is accepted in partial fulfillment of the requirements for the degree of « Doctor of Philosophy» ______________________ _______________________________ Date Chair of the Thesis Examination Board ii Abstract I argue for a realist interpretation of the quantum state. -
Reformulation of Quantum Mechanics and Strong Complementarity from Bayesian Inference Requirements
Reformulation of quantum mechanics and strong complementarity from Bayesian inference requirements William Heartspring Abstract: This paper provides an epistemic reformulation of quantum mechanics (QM) in terms of inference consistency requirements of objective Bayesianism, which include the principle of maximum entropy under physical constraints. Physical constraints themselves are understood in terms of consistency requirements. The by-product of this approach is that QM must additionally be understood as providing the theory of theories. Strong complementarity - that dierent observers may live in separate Hilbert spaces - follows as a consequence, which resolves the rewall paradox. Other clues pointing to this reformu- lation are analyzed. The reformulation, with the addition of novel transition probability arithmetic, resolves the measurement problem completely, thereby eliminating subjectivity of measurements from quantum mechanics. An illusion of collapse comes from Bayesian updates by observer's continuous outcome data. Dark matter and dark energy pop up directly as entropic tug-of-war in the reformulation. Contents 1 Introduction1 2 Epistemic nature of quantum mechanics2 2.1 Area law, quantum information and spacetime2 2.2 State vector from objective Bayesianism5 3 Consequences of the QM reformulation8 3.1 Basis, decoherence and causal diamond complementarity 12 4 Spacetime from entanglement 14 4.1 Locality: area equals mutual information 14 4.2 Story of Big Bang cosmology 14 5 Evidences toward the reformulation 14 5.1 Quantum redundancy 15 6 Transition probability arithmetic: resolving the measurement problem completely 16 7 Conclusion 17 1 Introduction Hamiltonian formalism and Schrödinger picture of quantum mechanics are assumed through- out the writing, with time t 2 R. Whenever the word entropy is mentioned without addi- tional qualication, it refers to von Neumann entropy. -
Antum Entanglement in Time
antum Entanglement in Time by Del Rajan A thesis submied to the Victoria University of Wellington in fullment of the requirements for the degree of Doctor of Philosophy Victoria University of Wellington 2020 Abstract is thesis is in the eld of quantum information science, which is an area that reconceptualizes quantum physics in terms of information. Central to this area is the quantum eect of entanglement in space. It is an interdependence among two or more spatially separated quantum systems that would be impossible to replicate by classical systems. Alternatively, an entanglement in space can also be viewed as a resource in quantum information in that it allows the ability to perform information tasks that would be impossible or very dicult to do with only classical information. Two such astonishing applications are quantum com- munications which can be harnessed for teleportation, and quantum computers which can drastically outperform the best classical supercomputers. In this thesis our focus is on the theoretical aspect of the eld, and we provide one of the rst expositions on an analogous quantum eect known as entanglement in time. It can be viewed as an interdependence of quantum systems across time, which is stronger than could ever exist between classical systems. We explore this temporal eect within the study of quantum information and its foundations as well as through relativistic quantum information. An original contribution of this thesis is the design of one of the rst quantum information applications of entanglement in time, namely a quantum blockchain. We describe how the entanglement in time provides the quantum advantage over a classical blockchain. -
Quantum PBR Theorem As a Monty Hall Game
quantum reports Article Quantum PBR Theorem as a Monty Hall Game Del Rajan * and Matt Visser School of Mathematics and Statistics, Victoria University of Wellington, Wellington 6140, New Zealand; [email protected] * Correspondence: [email protected] Received: 21 November 2019; Accepted: 27 December 2019; Published: 31 December 2019 Abstract: The quantum Pusey–Barrett–Rudolph (PBR) theorem addresses the question of whether the quantum state corresponds to a y-ontic model (system’s physical state) or to a y-epistemic model (observer’s knowledge about the system). We reformulate the PBR theorem as a Monty Hall game and show that winning probabilities, for switching doors in the game, depend on whether it is a y-ontic or y-epistemic game. For certain cases of the latter, switching doors provides no advantage. We also apply the concepts involved in quantum teleportation, in particular for improving reliability. Keywords: Monty Hall game; PBR theorem; entanglement; teleportation; psi-ontic; psi-epistemic PACS: 03.67.Bg; 03.67.Dd; 03.67.Hk; 03.67.Mn 1. Introduction No-go theorems in quantum foundations are vitally important for our understanding of quantum physics. Bell’s theorem [1] exemplifies this by showing that locally realistic models must contradict the experimental predictions of quantum theory. There are various ways of viewing Bell’s theorem through the framework of game theory [2]. These are commonly referred to as nonlocal games, and the best known example is the CHSHgame; in this scenario, the participants can win the game at a higher probability with quantum resources, as opposed to having access to only classical resources. -
Report of on the Reality of the Quantum State Article
Report of On the reality of the quantum state article De´akNorbert December 6, 2016 1 Introduction Quantum states are the fundamental elements in quantum theory. How- ever, there are a lot of discussions and debates about what a quantum state actually represents. Is it corresponding directly to reality, or is it only a de- scription of what an experimenter knows of some aspect of reality, a physical system? There is a terminology to distinct the two theories: ontic state (state of reality) or epistemic state (state of knowledge). In [1], this is referred as the -ontic/epistemic distinction. The arguments started with the beginnings of quantum theory, with the debates between Bohr-Einstein, concerning the foundations of quantum me- chanics. In 1935, Einstein, Podolsky and Rosen published a paper stating that quantum mechanics is incomplete. As a repsonse, Bohr also published a paper, in which he defended the so called Copenhagen interpretation, a theory strongly supported by himself, Heisenberg and Pauli, that views the quantum state as epistemic [2]. One of the scientific works stating that the quantum state is less real is Spekken's toy theory [3]. It introduces a model, in which a toy bit as a system that can be in one of the four states: (-,-), (-,+), (+,-) and (+,+), represent- ing them on the xy plane, each of them being in a different quadrant. In this representation, the quantum states are epistemic, they are represented by probability distributions. Using this toy theory, Spekkens offers natural ex- planations for some features of quantum theory, like the non-distinguishibility of the non-orthogonal states and the no-cloning theorem. -
The End of a Classical Ontology for Quantum Mechanics?
entropy Article The End of a Classical Ontology for Quantum Mechanics? Peter W. Evans School of Historical and Philosophical Inquiry, University of Queensland, St Lucia, QLD 4072, Australia; [email protected] Abstract: In this paper, I argue that the Shrapnel–Costa no-go theorem undermines the last remaining viability of the view that the fundamental ontology of quantum mechanics is essentially classical: that is, the view that physical reality is underpinned by objectively real, counterfactually definite, uniquely spatiotemporally defined, local, dynamical entities with determinate valued properties, and where typically ‘quantum’ behaviour emerges as a function of our own in-principle ignorance of such entities. Call this view Einstein–Bell realism. One can show that the causally symmetric local hidden variable approach to interpreting quantum theory is the most natural interpretation that follows from Einstein–Bell realism, where causal symmetry plays a significant role in circumventing the nonclassical consequences of the traditional no-go theorems. However, Shrapnel and Costa argue that exotic causal structures, such as causal symmetry, are incapable of explaining quantum behaviour as arising as a result of noncontextual ontological properties of the world. This is partic- ularly worrying for Einstein–Bell realism and classical ontology. In the first instance, the obvious consequence of the theorem is a straightforward rejection of Einstein–Bell realism. However, more than this, I argue that, even where there looks to be a possibility of accounting for contextual ontic variables within a causally symmetric framework, the cost of such an account undermines a key advantage of causal symmetry: that accepting causal symmetry is more economical than rejecting a classical ontology. -
Reading List on Philosophy of Quantum Mechanics David Wallace, June 2018
Reading list on philosophy of quantum mechanics David Wallace, June 2018 1. Introduction .............................................................................................................................................. 2 2. Introductory and general readings in philosophy of quantum theory ..................................................... 4 3. Physics and math resources ...................................................................................................................... 5 4. The quantum measurement problem....................................................................................................... 7 4. Non-locality in quantum theory ................................................................................................................ 8 5. State-eliminativist hidden variable theories (aka Psi-epistemic theories) ............................................. 10 6. The Copenhagen interpretation and its descendants ............................................................................ 12 7. Decoherence ........................................................................................................................................... 15 8. The Everett interpretation (aka the Many-Worlds Theory) .................................................................... 17 9. The de Broglie-Bohm theory ................................................................................................................... 22 10. Dynamical-collapse theories ................................................................................................................ -
1 Photon Statistics at Beam Splitters: an Essential Tool in Quantum Information and Teleportation
1 Photon statistics at beam splitters: an essential tool in quantum information and teleportation GREGOR WEIHS and ANTON ZEILINGER Institut f¨ur Experimentalphysik, Universit¨at Wien Boltzmanngasse 5, 1090 Wien, Austria 1.1 INTRODUCTION The statistical behaviour of photons at beam splitters elucidates some of the most fundamental quantum phenomena, such as quantum superposition and randomness. The use of beam splitters was crucial in the development of such early interferometers as the Michelson-Morley interferometer, the Mach- Zehnder interferometer and others for light. The most generally discussed beam splitter is the so-called half-silvered mirror. It was apparently originally considered to be a mirror in which the reflecting metallic layer is so thin that only half of the incident light is reflected, the other half being transmitted, splitting an incident beam into two equal parts. Today beam splitters are no longer constructed in this way, so it might be more appropriate to call them semi-reflecting beam splitters. Unless otherwise noted, we always consider in this paper a beam splitter to be semi-reflecting. While from the point of view of classical physics a beam splitter is a rather simple device and its physical understanding is obvious, its operation becomes highly non-trivial when we consider quantum behaviour. Therefore the questions we ask and discuss in this paper are very simply as follows: What happens to an individual particle incident on a semi-reflecting beam splitter? What will be the behaviour of two particle incidents simultaneously on a beam splitter? How can the behaviour of one- or two-particle systems in a series of beam splitters like a Mach-Zehnder interferometer be understood? i ii Rather unexpectedly it has turned out that, in particular, the behaviour of two-particle systems at beam splitters has become the essential element in a number of recent quantum optics experiments, including quantum dense coding, entanglement swapping and quantum teleportation. -
16 Multi-Photon Entanglement and Quantum Non-Locality
16 Multi-Photon Entanglement and Quantum Non-Locality Jian-Wei Pan and Anton Zeilinger We review recent experiments concerning multi-photon Greenberger–Horne– Zeilinger (GHZ) entanglement. We have experimentally demonstrated GHZ entanglement of up to four photons by making use of pulsed parametric down- conversion. On the basis of measurements on three-photon entanglement, we have realized the first experimental test of quantum non-locality following from the GHZ argument. Not only does multi-particle entanglement enable various fundamental tests of quantum mechanics versus local realism, but it also plays a crucial role in many quantum-communication and quantum- computation schemes. 16.1 Introduction Ever since its introduction in 1935 by Schr¨odinger [1] entanglement has occupied a central position in the discussion of the non-locality of quantum mechanics. Originally the discussion focused on the proposal by Einstein, Podolsky and Rosen (EPR) of measurements performed on two spatially sep- arated entangled particles [2]. Most significantly John Bell then showed that certain statistical correlations predicted by quantum physics for measure- ments on such two-particle systems cannot be understood within a realistic picture based on local properties of each individual particle – even if the two particles are separated by large distances [3]. An increasing number of experiments on entangled particle pairs having confirmed the statistical predictions of quantum mechanics [4–6] and have thus provided increasing evidence against local realistic theories. However, one might find some comfort in the fact that such a realistic and thus classical picture can explain perfect correlations and is only in conflict with statistical predictions of the theory.