Bell Inequalities and Many-Body Quantum Correlations

Total Page:16

File Type:pdf, Size:1020Kb

Bell Inequalities and Many-Body Quantum Correlations Computational Perspectives on Bell Inequalities and Many-body Quantum Correlations Matthew Joseph Hoban A thesis submitted to University College London for the degree of Doctor of Philosophy Department of Physics and Astronomy University College London April 26, 2012 I, Matthew Joseph Hoban confirm that the work presented in this thesis is my own. Where information has been derived from other sources, I confirm that this has been indicated in the thesis. 2 Abstract The predictions of quantum mechanics cannot be resolved with a completely classical view of the world. In particular, the statistics of space-like separated measurements on entangled quantum systems violate a Bell inequality [Bell1964]. We put forward a computational perspective on a broad class of Bell tests that study correlators, or the statistics of joint measurement outcomes. We associate particular maps, or functions to particular theories. The violation of a Bell inequality then implies the ability to perform some functions, or computations that classical, or more generally, local hidden variable (LHV) theories cannot. We derive an infinite class of Bell inequalities that establish a link to so- called \non-local games" [Cleve2004]. We then make the connection between Raussendorf and Briegel's formulation of Measurement-based Quantum Com- puting (MBQC) [Raussendorf2001], and these non-local games. Not only can we show that a quantum violation implies a computational advantage in this model, we show that adaptive measurements are required to perform all quantum com- putations. Finally, we explore post-selection of data in Bell tests from both a practical and conceptual point-of-view, with particular consideration to so-called \loopholes". Loopholes allow LHV theories to simulate quantum correlations through post- selection. We give a computational description of how loopholes can emerge in different post-selection scenarios. This motivates us to find a form of post- selection that does not lead to loopholes. Central again to this discussion is the description of LHV theories in terms of computations. Interestingly, quantum correlators can be made more \non-classical" with this loophole-free post-selection. This method of post-selection also can simulate information processing tasks, such as MBQC, that have time-like separated com- ponents. This opens up new avenues for the study of time-like tasks studied within the space-like separated scenario of the Bell test. 3 Publications The majority of the work in this thesis is based on the following publications: M. J. Hoban, E. T. Campbell, K. Loukopoulos, and D. E. Browne, Non-adaptive Measurement-based Quantum Computation and Multi-party Bell Inequalities, New J. Phys. 13 023014 (2011). M. J. Hoban and D. E. Browne, Stronger Quantum Correlations with Loophole- Free Postselection, Phys. Rev. Lett. 107, 120402 (2011). M. J. Hoban, J. J. Wallman, and D. E. Browne, Generalized Bell-inequality ex- periments and computation, Phys. Rev. A 84, 062107 (2011). 4 Acknowledgements I am indebted to many different people for many things throughout the process of completing my PhD. First of all, I desperately need to thank my supervisor, Dan Browne. To paraphrase Winston Churchill, \Never was so much owed by one PhD student to one tireless supervisor." I thank him for his patience, enthusiasm, insight and for sharing his great ideas. Not only has he been a great supervisor, he has been a good friend. My examiners Jon Barrett and Sougato Bose need to be thanked for their thorough reading of this thesis. Their experience and insight has only improved this document. It remains to be said that any remaining inaccuracies result from me. A lot of the work contained in this tome would never have seen the light of day if I had not had such good collaborators. Earl Campbell was instrumental in the first two years of my PhD, sharing his great insights and discussing his new ideas. I am very proud of the paper we wrote together with Klearchos Loukopoulos, whose contribution to many discussions I am also grateful for. Joel Wallman has also been a great collaborator for discussing very many ideas in our time-zone defying email discourses. I also thank Bob Coecke and Samson Abramsky for allowing me to join their group at Oxford. They have given me an independence that has allowed the continuation of some of the ideas resulting from the work contained herein. I would also like to thank the Quantum Information group at UCL for pro- ducing a delightful environment in which to do research. In particular, I am indebted to Janet Anders for showing me around on my first day and always be- ing around for good conversation, regardless of the topic. Also, my office mates at any one particular time including Sai-Yun Ye (for long discussions on short topics), Hussain Anwar, Brad Augstein, Tahir Sharaan, Hulya Yadsan-Appleby, and Peter Burns. Outside of my office, along the corridor are the Public Engagement Unit. I would like to thank them for being just brilliant friends, especially Hilary Jackson 5 and Gemma Moore. They put up with my semi-coherent ramblings for far longer than they needed to. I will, and do already miss them. Outside of my corridor, in big old London, I have to thank my friends for distracting me from everything. In particular James Millen (who became in- tegrated into my office friends), Andy Sykes (who became integrated into my corridor friends), Philippa Stanger, Andy Webster, Keira Poland and countless others. They make it easy to miss London. Outside of London, in the United Kingdom at large, I want to thank my family. My mum and dad, Christine and Chris Hoban, for everything they have done to allow me to get this far. I doubt anyone loves their parents as much I do and defy anyone to say otherwise. Along with my parents, I want to thank my brothers Kieran, Niall and Dominic for their support and love, and for testing the water before my arrival. Kieran especially needs to be thanked for the countless lunches, excellent conversation and emotional support. Finally, and most importantly, I want to thank Francesca Richards for her kind- ness, intelligence, love and humour. Cesca (and Mwg) kept me sane throughout the whole of my PhD and I cannot begin to thank her enough. 6 Contents 1 Introductions 11 1.1 Quantum Mechanics and Entanglement . 12 1.1.1 Postulates of Quantum Mechanics . 12 1.1.2 Entanglement . 16 1.2 EPR Paradox and Bell Inequalities . 19 1.2.1 Realism and \Incompleteness" of Quantum Mechanics . 19 1.2.2 CHSH Inequality . 21 1.2.3 Geometric Construction of Bell Inequalities . 23 1.2.4 Experimental implementations for testing local realism . 24 1.2.5 The GHZ Paradox . 24 1.3 Quantum Information Processing . 27 1.3.1 Quantum Cryptography . 27 1.3.2 Quantum Computing . 29 1.3.3 Measurement-based Quantum Computing . 30 1.3.4 Entanglement as a Resource . 32 1.4 Bell Inequalities and Quantum Information . 32 1.4.1 Device-independent Quantum Information . 33 1.4.2 GHZ Paradox and Measurement-based Quantum Computing 34 1.5 Chapter Summary . 35 2 Correlators and Bell Tests 37 2.1 A General Framework for Bell tests . 38 2.1.1 Convex Polytopes and Stochastic Maps . 40 2.1.2 The Non-signalling Polytope . 42 2.1.3 Local Hidden Variable Theories and Bell Inequalities . 42 2.1.4 Facet Bell Inequalities and Computational Complexity . 44 2.2 Correlators . 47 2.2.1 Correlators as Computations . 49 2.2.2 Correlators from Physical Theories . 54 7 2.3 Non-signalling Correlations . 57 2.3.1 Generalised bipartite PR boxes . 58 2.3.2 Multipartite Generalisations of the PR box . 59 2.4 Svetlichny Correlations . 62 2.4.1 Three-party Generalised Svetlichny Correlators . 63 2.4.2 Multipartite Svetlichny Correlators . 65 2.5 Chapter Summary . 67 3 Constructing Bell Inequalities and Quantum Violations 68 3.0.1 Notation . 69 3.1 Facet Bell Inequalities . 70 3.1.1 Symmetries of the LHV Polytope . 71 3.1.2 Notation for Bell inequalities . 73 3.1.3 Bipartite facet Bell inequalities . 74 3.1.4 Tripartite facet Bell inequalities . 77 3.1.5 Multipartite facet inequalities for (n; 2; 2) . 78 3.2 Quantum Violations of Bell Inequalities . 84 3.2.1 Numerical Methods for finding Violations of Bell Inequalities 85 3.2.2 Bipartite Quantum Violations and Entanglement . 88 3.2.3 Quantum Upper Bounds of (n; 2; 2) Bell Inequalities . 91 3.3 Non-trivial Bell Inequalities . 93 3.3.1 Non-trivial Inequalities as Generalisations of the CHSH In- equality . 94 3.3.2 Non-local Games . 97 3.3.3 (n; 2; 2) scenario and the n-partite NAND function . 100 3.4 Non-adaptive Measurement-based Quantum Computing . 105 3.4.1 nMBQC, NLG and non-trivial Bell inequalities . 108 3.4.2 Generalized GHZ Paradoxes and PR boxes . 113 3.5 Chapter Summary . 116 4 Data Post-selection in Bell Tests 118 4.0.1 Notation . 120 4.1 Post-selection and the Detection Loophole . 120 4.1.1 The Detection loophole . 122 4.1.2 Rederivation of the GM detection efficiency . 126 4.1.3 Generalisation of the GM bound to Many Parties . 129 4.1.4 Summary of Loopholes . 132 8 4.2 Loophole-free Post-selection and Quantum Correlators . 133 4.2.1 Post-selection, Linearity and Loopholes . 134 4.2.2 Linear Input Post-selection in (n; 2; 2) tests . 136 4.2.3 Linear Output-Input Post-selection in (n; 2; 2) tests . 137 4.2.4 Bipartite Quantum correlators under post-selection . 138 4.2.5 Multipartite quantum correlators . 140 4.3 General settings and Input Post-selection .
Recommended publications
  • Quantum Computing a New Paradigm in Science and Technology
    Quantum computing a new paradigm in science and technology Part Ib: Quantum computing. General documentary. A stroll in an incompletely explored and known world.1 Dumitru Dragoş Cioclov 3. Quantum Computer and its Architecture It is fair to assert that the exact mechanism of quantum entanglement is, nowadays explained on the base of elusive A quantum computer is a machine conceived to use quantum conjectures, already evoked in the previous sections, but mechanics effects to perform computation and simulation this state-of- art it has not impeded to illuminate ideas and of behavior of matter, in the context of natural or man-made imaginative experiments in quantum information theory. On this interactions. The drive of the quantum computers are the line, is worth to mention the teleportation concept/effect, deeply implemented quantum algorithms. Although large scale general- purpose quantum computers do not exist in a sense of classical involved in modern cryptography, prone to transmit quantum digital electronic computers, the theory of quantum computers information, accurately, in principle, over very large distances. and associated algorithms has been studied intensely in the last Summarizing, quantum effects, like interference and three decades. entanglement, obviously involve three states, assessable by The basic logic unit in contemporary computers is a bit. It is zero, one and both indices, similarly like a numerical base the fundamental unit of information, quantified, digitally, by the two (see, e.g. West Jacob (2003). These features, at quantum, numbers 0 or 1. In this format bits are implemented in computers level prompted the basic idea underlying the hole quantum (hardware), by a physic effect generated by a macroscopic computation paradigm.
    [Show full text]
  • A Non-Technical Explanation of the Bell Inequality Eliminated by EPR Analysis Eliminated by Bell A
    Ghostly action at a distance: a non-technical explanation of the Bell inequality Mark G. Alford Physics Department, Washington University, Saint Louis, MO 63130, USA (Dated: 16 Jan 2016) We give a simple non-mathematical explanation of Bell's inequality. Using the inequality, we show how the results of Einstein-Podolsky-Rosen (EPR) experiments violate the principle of strong locality, also known as local causality. This indicates, given some reasonable-sounding assumptions, that some sort of faster-than-light influence is present in nature. We discuss the implications, emphasizing the relationship between EPR and the Principle of Relativity, the distinction between causal influences and signals, and the tension between EPR and determinism. I. INTRODUCTION II. OVERVIEW To make it clear how EPR experiments falsify the prin- The recent announcement of a \loophole-free" observa- ciple of strong locality, we now give an overview of the tion of violation of the Bell inequality [1] has brought re- logical context (Fig. 1). For pedagogical purposes it is newed attention to the Einstein-Podolsky-Rosen (EPR) natural to present the analysis of the experimental re- family of experiments in which such violation is observed. sults in two stages, which we will call the \EPR analy- The violation of the Bell inequality is often described as sis", and the \Bell analysis" although historically they falsifying the combination of \locality" and \realism". were not presented in exactly this form [4, 5]; indeed, However, we will follow the approach of other authors both stages are combined in Bell's 1976 paper [2]. including Bell [2{4] who emphasize that the EPR results We will concentrate on Bohm's variant of EPR, the violate a single principle, strong locality.
    [Show full text]
  • Theoretical Resolution of EPR Paradox
    SSRG International Journal of Applied Physics ( SSRG – IJAP ) – Volume 4 Issue 3 Sep to Dec 2017 Theoretical Resolution of EPR Paradox Tapan Kumar Ghosh Assistant Research Officer (Hydraulics), River Research Institute, Irrigation and Waterways Department West Bengal, PIN 741 246 India Abstract: such a limit that a comprehensive conclusion can be Bell’s inequality together with widely used drawn over the matter of dispute. CHSH inequality on joint expectation of spin states However two simple hypotheses can theoretically between Alice and Bob ends are taken as a decisive settle the matter in line with the experimental theorem to challenge EPR Paradox. All experiments evidences against EPR paradox – on the polarisation states of entangled particles Hypotheses 1: ‘Properties’ do not exist prior to n i.e. violate Bell’s inequality as well as CHSH inequality ‘counterfactual definiteness’ is meaningless in and Einstein’s version of reality now is considered quantum world. wrong somehow. Bell’s argument clearly shows that Hypotheses 2:‘Conservation Laws’ operate only on quantum mechanics simultaneously can not justify measured values and therefore have no difficulties both ‘locality’ and ‘counterfactual definiteness’. being non-local. ‘Locality’ means that no causal connection can be With these two hypotheses one can easily made faster than light. ‘Counterfactual definiteness’, calculate the joint expectation for the outcome at Alice sometimes called ‘realism’ refers to the assumption on and Bob ends. However this article is intended to the existence of properties of objects prior to proceed without these hypotheses and the resulting measurement. This paper shows on the contrary that contradiction with the prediction of quantum Quantum Mechanics is neither.
    [Show full text]
  • Simulation of the Bell Inequality Violation Based on Quantum Steering Concept Mohsen Ruzbehani
    www.nature.com/scientificreports OPEN Simulation of the Bell inequality violation based on quantum steering concept Mohsen Ruzbehani Violation of Bell’s inequality in experiments shows that predictions of local realistic models disagree with those of quantum mechanics. However, despite the quantum mechanics formalism, there are debates on how does it happen in nature. In this paper by use of a model of polarizers that obeys the Malus’ law and quantum steering concept, i.e. superluminal infuence of the states of entangled pairs to each other, simulation of phenomena is presented. The given model, as it is intended to be, is extremely simple without using mathematical formalism of quantum mechanics. However, the result completely agrees with prediction of quantum mechanics. Although it may seem trivial, this model can be applied to simulate the behavior of other not easy to analytically evaluate efects, such as defciency of detectors and polarizers, diferent value of photons in each run and so on. For example, it is demonstrated, when detector efciency is 83% the S factor of CHSH inequality will be 2, which completely agrees with famous detector efciency limit calculated analytically. Also, it is shown in one-channel polarizers the polarization of absorbed photons, should change to the perpendicular of polarizer angle, at very end, to have perfect violation of the Bell inequality (2 √2 ) otherwise maximum violation will be limited to (1.5 √2). More than a half-century afer celebrated Bell inequality 1, nonlocality is almost totally accepted concept which has been proved by numerous experiments. Although there is no doubt about validity of the mathematical model proposed by Bell to examine the principle of the locality, it is comprehended that Bell’s inequality in its original form is not testable.
    [Show full text]
  • Violation of Bell Inequalities: Mapping the Conceptual Implications
    International Journal of Quantum Foundations 7 (2021) 47-78 Original Paper Violation of Bell Inequalities: Mapping the Conceptual Implications Brian Drummond Edinburgh, Scotland. E-mail: [email protected] Received: 10 April 2021 / Accepted: 14 June 2021 / Published: 30 June 2021 Abstract: This short article concentrates on the conceptual aspects of the violation of Bell inequalities, and acts as a map to the 265 cited references. The article outlines (a) relevant characteristics of quantum mechanics, such as statistical balance and entanglement, (b) the thinking that led to the derivation of the original Bell inequality, and (c) the range of claimed implications, including realism, locality and others which attract less attention. The main conclusion is that violation of Bell inequalities appears to have some implications for the nature of physical reality, but that none of these are definite. The violations constrain possible prequantum (underlying) theories, but do not rule out the possibility that such theories might reconcile at least one understanding of locality and realism to quantum mechanical predictions. Violation might reflect, at least partly, failure to acknowledge the contextuality of quantum mechanics, or that data from different probability spaces have been inappropriately combined. Many claims that there are definite implications reflect one or more of (i) imprecise non-mathematical language, (ii) assumptions inappropriate in quantum mechanics, (iii) inadequate treatment of measurement statistics and (iv) underlying philosophical assumptions. Keywords: Bell inequalities; statistical balance; entanglement; realism; locality; prequantum theories; contextuality; probability space; conceptual; philosophical International Journal of Quantum Foundations 7 (2021) 48 1. Introduction and Overview (Area Mapped and Mapping Methods) Concepts are an important part of physics [1, § 2][2][3, § 1.2][4, § 1][5, p.
    [Show full text]
  • Requirements for a Loophole-Free Photonic Bell Test Using Imperfect Setting Generators
    Requirements for a loophole-free photonic Bell test using imperfect setting generators Johannes Kofler,1 Marissa Giustina,2, 3 Jan-Åke Larsson,4 and Morgan W. Mitchell5, 6 1Max Planck Institute of Quantum Optics (MPQ), Hans-Kopfermann-Straße 1, 85748 Garching/Munich, Germany 2Institute for Quantum Optics and Quantum Information (IQOQI), Austrian Academy of Sciences, Boltzmanngasse 3, 1090 Vienna, Austria 3Quantum Optics, Quantum Nanophysics, and Quantum Information, Faculty of Physics, University of Vienna, Boltzmanngasse 5, 1090 Vienna, Austria 4Institutionen for Systemteknik, Link¨opingsUniversitet, SE-58183 Link¨oping, Sweden 5ICFO – Institut de Ciencies Fotoniques, The Barcelona Institute of Science and Technology, 08860 Castelldefels (Barcelona), Spain 6ICREA – Instituci´oCatalana de Recerca i Estudis Avan¸cats,08015 Barcelona, Spain (Dated: October 8, 2018) Experimental violations of Bell inequalities are in general vulnerable to so-called “loopholes.” In this work, we analyse the characteristics of a loophole-free Bell test with photons, closing simultaneously the locality, freedom-of-choice, fair-sampling (i.e. detection), coincidence-time, and memory loopholes. We pay special attention to the effect of excess predictability in the setting choices due to non-ideal random number generators. We discuss necessary adaptations of the CH/Eberhard inequality when using such imperfect devices and – using Hoeffding’s inequality and Doob’s optional stopping theorem – the statistical analysis in such Bell tests. I. INTRODUCTION II. BELL’S THEOREM AND LOOPHOLES Let us consider the simplest scenario of only two parties Bell’s theorem [1] about the incompatibility of a local re- called Alice and Bob, who perform measurements on distant alist world view with quantum mechanics is one of the most physical systems.
    [Show full text]
  • Manipulating Frequency-Entangled Photons Laurent Olislager
    Manipulating frequency-entangled photons Laurent Olislager To cite this version: Laurent Olislager. Manipulating frequency-entangled photons. Optics / Photonic. Université de Franche-Comté; Université libre de Bruxelles (1970-..), 2014. English. NNT : 2014BESA2079. tel- 01743877 HAL Id: tel-01743877 https://tel.archives-ouvertes.fr/tel-01743877 Submitted on 26 Mar 2018 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Université libre de Bruxelles Université de Franche-Comté École polytechnique de Bruxelles Institut FEMTO-ST Service OPÉRA Laboratoire d’Optique Thèse de Doctorat présentée par Laurent OLISLAGER pour obtenir le Grade de Docteur de l'Université de Franche-Comté Spécialité : optique et photonique Manipulating frequency-entangled photons Manipulation de photons intriqués en fréquence Soutenue le 19 décembre 2014 devant le jury composé de : – Matthieu Bloch, Pr., Georgia Tech Lorraine, Metz, France (Rapporteur) – Edouard Brainis, Pr., Universiteit Gent, Ghent, Belgium (Membre) – Nicolas Cerf, Pr., Université libre de Bruxelles, Brussels,
    [Show full text]
  • Manipulating Frequency-Entangled Photons
    Université libre de Bruxelles Université de Franche-Comté École polytechnique de Bruxelles Institut FEMTO-ST Service OPÉRA Laboratoire d’Optique Manipulating frequency-entangled photons Advisors: Laurent OLISLAGER Philippe EMPLIT December 19, 2014 Serge MASSAR PhD thesis Jean-Marc MEROLLA Doctorat en Sciences de l’Ingénieur et Technologie (ULB) Kien PHAN HUY Doctorat en Optique et Photonique (UFC) À Simone et Michèle Acknowledgements I would like to express (in French) my gratitude to all the people who have made the six years of my PhD thesis both passionating and fun. Let’s go for all the “merci”. Serge, un immense merci pour m’avoir guidé tout au long de ces années, avec un équilibre parfait entre encadrement et liberté. Merci pour tes conseils avisés, ton éclectisme, ton enthou- siasme. Merci pour les agréables moments en ta compagnie. Je ne comprends toujours pas comment tu peux annoncer 90% du temps “poker” tout en en faisant une stratégie gagnante. Philippe, un tout grand merci de m’avoir “ouvert les portes du laboratoire” et pour la confiance que tu m’as témoignée. Merci de faire régner la bonne ambiance au sein d’OPÉRA et pour ta gestion des dossiers kilométriques que ma thèse en co-tutelle a notamment imposés. Jean-Marc, merci pour ton expertise dans la manipulation de photons en fréquence. Tes con- naissances au laboratoire, tes ressources et ta disponibilité ont grandement facilité les débuts de ma thèse. Rien n’aurait été possible sans toi. Kien, merci pour ton incroyable taux de génération de nouvelles idées (en particulier celle qui a initié ma thèse) et pour ton aide au jour le jour.
    [Show full text]
  • Is Einsteinian No-Signalling Violated in Bell Tests? Received Sep 01, 2017; Accepted Oct 16, 2017 1 Introduction
    Open Phys. 2017; 15:739–753 Research Article Marian Kupczynski* Is Einsteinian no-signalling violated in Bell tests? https://doi.org/10.1515/phys-2017-0087 Received Sep 01, 2017; accepted Oct 16, 2017 1 Introduction Abstract: Relativistic invariance is a physical law verified The violation of Bell-type inequalities [1, 2] was reported in several domains of physics. The impossibility of faster in several excellent experiments [3–8] confirming the exis- than light influences is not questioned by quantum the- tence of long-distance correlations predicted by quantum ory. In quantum electrodynamics, in quantum field the- mechanics (QM). Several magical explanations of these ory and in the standard model relativistic invariance is in- correlations are given: quantum instantaneous correla- corporated by construction. Quantum mechanics predicts tions come from outside space time, they result from retro- strong long range correlations between outcomes of spin causation (causation from the future to the past), they are projection measurements performed in distant laborato- due to superdeterminism (experimentalists have no free- ries. In spite of these strong correlations marginal proba- dom to choose the experimental settings) etc. A recent crit- bility distributions should not depend on what was mea- ical review of these ideas and extensive bibliography may sured in the other laboratory what is called shortly: non- be found in [9–11]. signalling. In several experiments, performed to test vari- Several authors [12–53] arrived, often independently, ous Bell-type inequalities, some unexplained dependence to similar conclusions and explained rationally why Bell of empirical marginal probability distributions on distant inequalities might be violated.
    [Show full text]
  • Computational Perspectives on Bell Inequalities and Many-Body Quantum Correlations
    Computational Perspectives on Bell Inequalities and Many-body Quantum Correlations Matthew Joseph Hoban A thesis submitted to University College London for the degree of Doctor of Philosophy Department of Physics and Astronomy arXiv:1204.5913v1 [quant-ph] 26 Apr 2012 University College London January 20, 2018 I, Matthew Joseph Hoban confirm that the work presented in this thesis is my own. Where information has been derived from other sources, I confirm that this has been indicated in the thesis. 2 Abstract The predictions of quantum mechanics cannot be resolved with a completely classical view of the world. In particular, the statistics of space-like separated measurements on entangled quantum systems violate a Bell inequality [Bell1964]. We put forward a computational perspective on a broad class of Bell tests that study correlators, or the statistics of joint measurement outcomes. We associate particular maps, or functions to particular theories. The violation of a Bell inequality then implies the ability to perform some functions, or computations that classical, or more generally, local hidden variable (LHV) theories cannot. We derive an infinite class of Bell inequalities that establish a link to so- called \non-local games" [Cleve2004]. We then make the connection between Raussendorf and Briegel's formulation of Measurement-based Quantum Com- puting (MBQC) [Raussendorf2001], and these non-local games. Not only can we show that a quantum violation implies a computational advantage in this model, we show that adaptive measurements are required to perform all quantum com- putations. Finally, we explore post-selection of data in Bell tests from both a practical and conceptual point-of-view, with particular consideration to so-called \loopholes".
    [Show full text]
  • Testing Quantum Mechanics and Bell's Inequality with Cosmological
    Testing Quantum Mechanics and bell’s inequality with cosmological Observations Andrew Friedman NSF STS Postdoctoral Fellow, MIT Visiting Research Scientist MIT Center for Theoretical Physics http://web.mit.edu/asf/www/ [email protected] 3/10/14 MIT Kavli Institute for Astrophysics & Space Research, Brown Bag Lunch Talk 1 Dr. Jason Dr. Andrew Prof. David Prof. Alan Gallicchio Friedman Kaiser Guth U. Chicago 4,5 MIT 1,2,3 MIT 1,2,3 MIT 1,2 +MIT UROP “Testing Bell's Inequality with Cosmic Photons: Students Closing the Setting-Independence Loophole” Isabella Sanders Gallicchio, Friedman, & Kaiser 2014 = GFK14 Anthony Mark Phys. Rev. Lett. accepted, arXiv:1310.3288 “The Shared Causal Pasts and Futures of Cosmological Events” Friedman, Kaiser & Gallicchio 2013 = F13a Phys. Rev. D. Vol. 88, Iss. 4, 044038, arXiv:1305.3943 1:MIT Physics, 2:MIT CTP, 3:MIT STS, 4:U. Chicago KICP, 5:South Pole Telescope 3/10/14 MIT Kavli Institute for Astrophysics & Space Research, Brown Bag Lunch Talk 2 Outline 1. Bell’s Theorem 2. Cosmic Bell Experiment Gallicchio, Friedman, & Kaiser 2014 (GFK14) Phys. Rev. Lett. accepted, arXiv:1310.3288 3. Shared Causal Pasts of Cosmic Events Friedman, Kaiser, & Gallicchio 2013 (F13a) Phys. Rev. D. Vol. 88, Issue 4, Id. 044038, arXiv:1305.3943 4. Causally Disconnected Quasars Friedman+2014b in prep. (F14b) 5. Actually Doing the Experiment? 3/10/14 MIT Kavli Institute for Astrophysics & Space Research, Brown Bag Lunch Talk 3 COSMIC BELL In the news media links on last slide 3/10/14 MIT Kavli Institute for Astrophysics & Space Research,
    [Show full text]
  • Requirements for a Loophole‐Free Photonic Bell Test Using Imperfect Setting Generators Johannes Kofler, Marissa Giustina, Jan-Åke Larsson and Morgan W
    Requirements for a loophole‐free photonic Bell test using imperfect setting generators Johannes Kofler, Marissa Giustina, Jan-Åke Larsson and Morgan W. Mitchell The self-archived postprint version of this journal article is available at Linköping University Institutional Repository (DiVA): http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-126806 N.B.: When citing this work, cite the original publication. Kofler, J., Giustina, M., Larsson, J., Mitchell, M. W., (2016), Requirements for a loophole-free photonic Bell test using imperfect setting generators, Physical Review A. Atomic, Molecular, and Optical Physics, 93(3), 032115. https://doi.org/10.1103/PhysRevA.93.032115 Original publication available at: https://doi.org/10.1103/PhysRevA.93.032115 Copyright: American Physical Society http://www.aps.org/ Requirements for a loophole-free photonic Bell test using imperfect setting generators Johannes Kofler,1 Marissa Giustina,2, 3 Jan-Åke Larsson,4 and Morgan W. Mitchell5, 6 1Max Planck Institute of Quantum Optics (MPQ), Hans-Kopfermann-Straße 1, 85748 Garching/Munich, Germany 2Institute for Quantum Optics and Quantum Information (IQOQI), Austrian Academy of Sciences, Boltzmanngasse 3, 1090 Vienna, Austria 3Quantum Optics, Quantum Nanophysics, and Quantum Information, Faculty of Physics, University of Vienna, Boltzmanngasse 5, 1090 Vienna, Austria 4Institutionen for Systemteknik, Link¨opingsUniversitet, SE-58183 Link¨oping, Sweden 5ICFO – Institut de Ciencies Fotoniques, The Barcelona Institute of Science and Technology, 08860 Castelldefels (Barcelona), Spain 6ICREA – Instituci´oCatalana de Recerca i Estudis Avan¸cats,08015 Barcelona, Spain (Dated: October 8, 2018) Experimental violations of Bell inequalities are in general vulnerable to so-called “loopholes.” In this work, we analyse the characteristics of a loophole-free Bell test with photons, closing simultaneously the locality, freedom-of-choice, fair-sampling (i.e.
    [Show full text]