Quantum Computation: a Short Course
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Quantum Theory Needs No 'Interpretation'
Quantum Theory Needs No ‘Interpretation’ But ‘Theoretical Formal-Conceptual Unity’ (Or: Escaping Adán Cabello’s “Map of Madness” With the Help of David Deutsch’s Explanations) Christian de Ronde∗ Philosophy Institute Dr. A. Korn, Buenos Aires University - CONICET Engineering Institute - National University Arturo Jauretche, Argentina Federal University of Santa Catarina, Brazil. Center Leo Apostel fot Interdisciplinary Studies, Brussels Free University, Belgium Abstract In the year 2000, in a paper titled Quantum Theory Needs No ‘Interpretation’, Chris Fuchs and Asher Peres presented a series of instrumentalist arguments against the role played by ‘interpretations’ in QM. Since then —quite regardless of the publication of this paper— the number of interpretations has experienced a continuous growth constituting what Adán Cabello has characterized as a “map of madness”. In this work, we discuss the reasons behind this dangerous fragmentation in understanding and provide new arguments against the need of interpretations in QM which —opposite to those of Fuchs and Peres— are derived from a representational realist understanding of theories —grounded in the writings of Einstein, Heisenberg and Pauli. Furthermore, we will argue that there are reasons to believe that the creation of ‘interpretations’ for the theory of quanta has functioned as a trap designed by anti-realists in order to imprison realists in a labyrinth with no exit. Taking as a standpoint the critical analysis by David Deutsch to the anti-realist understanding of physics, we attempt to address the references and roles played by ‘theory’ and ‘observation’. In this respect, we will argue that the key to escape the anti-realist trap of interpretation is to recognize that —as Einstein told Heisenberg almost one century ago— it is only the theory which can tell you what can be observed. -
Revised Version, October, 2016
© <2016>. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/ THE ORIGINS OF THE RESEARCH ON THE FOUNDATIONS OF QUANTUM MECHANICS (AND OTHER CRITICAL ACTIVITIES) IN ITALY DURING THE 1970s (Revised version, October, 2016) Angelo Baracca*, Silvio Bergia+ and Flavio Del Santo” * University of Florence, Italy, [email protected] + University of Bologna, Italy, [email protected] ― University of Vienna, Austria, [email protected] Abstract We present a reconstruction of the studies on the Foundations of Quantum Mechanics carried out in Italy at the turn of the 1960s. Actually, they preceded the revival of the interest of the American physicists towards the foundations of quantum mechanics around mid-1970s, recently reconstructed by David Kaiser in a book of 2011. An element common to both cases is the role played by the young generation, even though the respective motivations were quite different. In the US they reacted to research cuts after the war in Vietnam, and were inspired by the New Age mood. In Italy the dissatisfaction of the young generations was rooted in the student protests of 1968 and the subsequent labour and social fights, which challenged the role of scientists. The young generations of physicists searched for new scientific approaches and challenged their own scientific knowledge and role. The criticism to the foundations of quantum mechanics and the perspectives of submitting them to experimental tests were perceived as an innovative research field and this attitude was directly linked to the search for an innovative and radical approach in the history of science. -
Theoretical Study of the No-Cloning Theorem
Theoretical study of the no-cloning theorem Koji Nagata1 and Tadao Nakamura2 1Department of Physics, Korea Advanced Institute of Science and Technology, Daejeon 305-701, Korea E-mail: ko mi [email protected] 2Department of Information and− Computer− Science, Keio University, 3-14-1 Hiyoshi, Kohoku-ku, Yokohama 223-8522, Japan E-mail: [email protected] ( Dated: June 19, 2015) We review the no-cloning theorem that relies on the properties of the quantum theory. Usually, the no-cloning theorem implies that two quantum states are identical or orthogonal if we allow a cloning to be on the two quantum states. Here, we rely on the maximum value of the square of an expected value. We may result in the fact that the two quantum states under consideration could not be orthogonal if we consider the maximum value of the square of the expected value. The no-cloning theorem may imply that the two quantum states under consideration may be identical if we consider the maximum value of the square of the expected value. The no-cloning theorem itself has this character. PACS numbers: 03.67.-a (Quantum information theory), 03.65.Ta (Quantum measurement theory), 03.67.Lx (Quantum computer) 2 I. INTRODUCTION Quantum mechanics gives accurate and at times remarkably accurate numerical predictions. Much experimental data has fit to the quantum predictions for long time. The no-cloning theorem is a result of quantum mechanics that forbids the creation of identical copies of an arbitrary unknown quantum state. It was stated by Wootters and Zurek [1] and Dieks [2] in 1982, and has profound implications in quantum computing and related fields. -
CURRICULUM VITAE June, 2016 Hu, Bei-Lok Bernard Professor Of
CURRICULUM VITAE June, 2016 Hu, Bei-Lok Bernard Professor of Physics, University of Maryland, College Park 胡悲樂 Founding Fellow, Joint Quantum Institute, Univ. Maryland and NIST Founding Member, Maryland Center for Fundamental Physics, UMD. I. PERSONAL DATA Date and Place of Birth: October 4, 1947, Chungking, China. Citizenship: U.S.A. Permanent Address: 3153 Physical Sciences Complex Department of Physics, University of Maryland, College Park, Maryland 20742-4111 Telephone: (301) 405-6029 E-mail: [email protected] Fax: MCFP: (301) 314-5649 Physics Dept: (301) 314-9525 UMd Physics webpage: http://umdphysics.umd.edu/people/faculty/153-hu.html Research Groups: - Gravitation Theory (GRT) Group: http://umdphysics.umd.edu/research/theoretical/87gravitationaltheory.html - Quantum Coherence and Information (QCI) Theory Group: http://www.physics.umd.edu/qcoh/index.html II. EDUCATION Date School Location Major Degree 1958-64 Pui Ching Middle School Hong Kong Science High School 1964-67 University of California Berkeley Physics A.B. 1967-69 Princeton University Princeton Physics M.A. 1969-72 Princeton University Princeton Physics Ph.D. III. ACADEMIC EXPERIENCE Date Institution Position June 1972- Princeton University Research Associate Jan. 1973 Princeton, N.J. 08540 Physics Department Jan. 1973- Institute for Advanced Study Member Aug. 1973 Princeton, N.J. 08540 School of Natural Science Sept.1973- Stanford University Research Associate Aug. 1974 Stanford, Calif. 94305 Physics Department Sept.1974- University of Maryland Postdoctoral Fellow Jan. 1975 College Park, Md. 20742 Physics & Astronomy Jan. 1975- University of California Research Mathematician Sept.1976 Berkeley, Calif. 94720 Mathematics Department Oct. 1976- Institute for Space Studies Research Associate May 1977 NASA, New York, N.Y. -
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 . -
QUANTUM NONLOCALITY and INSEPARABILITY Asher Peres
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by CERN Document Server QUANTUM NONLOCALITY AND INSEPARABILITY Asher Peres Department of Physics Technion—Israel Institute of Technology 32 000 Haifa, Israel A quantum system consisting of two subsystems is separable if its den- 0 00 0 00 sity matrix can be written as ρ = wK ρK ⊗ ρK,whereρK and ρK are density matrices for the two subsytems,P and the positive weights wK satisfy wK = 1. A necessary condition for separability is derived and is shownP to be more sensitive than Bell’s inequality for detecting quantum inseparability. Moreover, collective tests of Bell’s inequality (namely, tests that involve several composite systems simultaneously) may sometimes lead to a violation of Bell’s inequality, even if the latter is satisfied when each composite system is tested separately. 1. INTRODUCTION From the early days of quantum mechanics, the question has often been raised whether an underlying “subquantum” theory, that would be deterministic or even stochastic, was viable. Such a theory would presumably involve additional “hidden” variables, and the statistical 1 predictions of quantum theory would be reproduced by performing suit- able averages over these hidden variables. A fundamental theorem was proved by Bell [1], who showed that if the constraint of locality was imposed on the hidden variables (namely, if the hidden variables of two distant quantum systems were themselves be separable into two distinct subsets), then there was an upper bound to the correlations of results of measurements that could be performed on the two distant systems. -
Continuous Groups of Transversal Gates for Quantum Error Correcting Codes from finite Clock Reference Frames
Continuous groups of transversal gates for quantum error correcting codes from finite clock reference frames Mischa P. Woods1 and Alvaro´ M. Alhambra2 1Institute for Theoretical Physics, ETH Zurich, Switzerland 2Perimeter Institute for Theoretical Physics, Waterloo, Canada Following the introduction of the task of ref- ply logical gates transversally, which one can imple- erence frame error correction [1], we show ment while still being able to correct for local errors. how, by using reference frame alignment with The framework for error correction is based on con- clocks, one can add a continuous Abelian sidering three spaces | a logical HL, physical HP 1 group of transversal logical gates to any error- and a code HCo ⊆ HP space. Logical states ρL correcting code. With this we further explore containing quantum information are encoded via an a way of circumventing the no-go theorem of encoding map E : B(HL) → B(HCo) onto the code Eastin and Knill, which states that if local er- space, which is a subspace of some larger physical rors are correctable, the group of transversal space where errors | represented via error maps gates must be of finite order. We are able to {Ej}j : B(HCo) → B(HP) | can occur. Decoding do this by introducing a small error on the de- maps {Dj}j : B(HP) → B(HL) can then retrieve the coding procedure that decreases with the di- information while correcting for errors; outputting the mension of the frames used. Furthermore, we logical state ρL. That is: show that there is a direct relationship be- tween how small this error can be and how ρL E Ej Dj ρL, (1) accurate quantum clocks can be: the more ac- for all j and for all states ρ ∈ S (H ). -
Obituary by Graduate Students
Quantum information science lost one of its founding fathers. Asher Peres died on Sunday, January 1, 2005. He was 70 years old. A distinguished professor at the Department of Physics, Technion - Israel Institute of Technology, Asher described himself as "the cat who walks by himself". His well-known independence in thought and research is the best demonstration of this attitude. Asher will be missed by all of us not only as a great scientist but especially as a wonderful person. He was a surprisingly warm and unpretentious man of stubborn integrity, with old-world grace and a pungent sense of humor. He was a loving husband to his wife Aviva, a father to his two daughters Lydia and Naomi, and a proud grandfather of six. Asher was a demanding but inspiring teacher. Many physicists considered him not only a valued colleague but also a dear friend and a mentor. Asher's scientific work is too vast to review, while its highlights are well-known. One of the six fathers of quantum teleportation, he made fundamental contributions to the definition and characterization of quantum entanglement, helping to promote it from the realm of philosophy to the world of physics. The importance of his contributions to other research areas cannot be overestimated. Starting his career as a graduate student of Nathan Rosen, he established the physicality of gravitational waves and provided a textbook example of a strong gravitational wave with his PP-wave. Asher was also able to point out some of the signatures of quantum chaos, paving the way to many more developments. -
A Phenomenological Ontology for Physics Michel Bitbol
A Phenomenological Ontology For Physics Michel Bitbol To cite this version: Michel Bitbol. A Phenomenological Ontology For Physics. H. Wiltsche & P. Berghofer (eds.) Phe- nomenological approaches to physics Springer, 2020. hal-03039509 HAL Id: hal-03039509 https://hal.archives-ouvertes.fr/hal-03039509 Submitted on 3 Dec 2020 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. A PHENOMENOLOGICAL ONTOLOGY FOR PHYSICS Merleau-Ponty and QBism1 Michel Bitbol Archives Husserl, CNRS/ENS, 45, rue d’Ulm, 75005 Paris, France in: H. Wiltsche & P. Berghofer, (eds.), Phenomenological approaches to physics, Springer, 2020 Foreword Let’s imagine that, despite the lack of any all-encompassing picture, an abstract mathematical structure guides our (technological) activities more efficiently than ever, possibly assisted by a set of clumsy, incomplete, ancillary pictures. In this new situation, the usual hierarchy of knowledge would be put upside down. Unlike the standard order of priorities, situation-centered practical knowledge would be given precedence over theoretical knowledge associated with elaborate unified representations; in the same way as, in Husserl’s Crisis of the European Science, the life-world is given precedence over theoretical “substructions”. Here, instead of construing representation as an accomplished phase of knowledge beyond the primitive embodied adaptation to a changing pattern of phenomena, one would see representation as an optional instrument that is sometimes used in highly advanced forms of embodied fitness. -
Spooky Action … Or Entanglement Tales
Spooky action … or Entanglement tales Gunnar Björk Department of Applied Phusics AlbaNova University center, Royal institute of Technology, Stockholm, Sweden Brief outline • There is something fishy about quantum mechanics • Classical and quantum correlations • Bell inequalities (for two particles) • FLASH — a proposal for superluminal communication • A funny (and highly original) review • Tying the knot ADOPT winter school, Romme, 2012 There is something fishy with quantum mecanics ̶ circa 1928-1935 Albert Einstein Boris Podolsky Nathan Rosen Erwin Schrödinger The EPR-“paradox” In their1935 paper Einstein, Podolsky, and Rosen showed that particles that intrinsically possess certain properties even before these properties are measured, is violated by quantum mechanics. They did not like what they found. In particular, for two entangled particles, one particle appears to acquire certain definite properties the very instant the other particle is measured, irrespective of their separation – Einstein, in a letter to max Born, called this “spooky action at a distance”. Polarization Measurement of State of other photon entangled photon one photon pair 1 2 Polarization correlations Entangled photons ”Classically” correlated photons ˆ 2 Polarizer Polarizer For a = b’= 0 a Atom a b’ P b’ 1 0 0,5 1 1 0 1 0 1 0,5 2 0 0 0 Photodetector Forbidden Photodetector transition Correlation coefficient 1 Polarization correlations, continued For a = b’= 45 degrees Entangled photons ”Classically” correlated photons a b’ P a b’ P 1 0 0,5 1 0 0,25 1 1 0 1 1 0,25 0 1 0,5 0 1 0,25 0 0 0 0 0 0,25 Correlation coefficient 1 Correlation coefficient 0 Many years pass ̶ come John Bell John Bell Bell claimed that quantum mechanics was at odds with locality ― and proposed an experiment to test locality v.s. -
Quantum Probability 1982-2017
Quantum Probability 1982-2017 Hans Maassen, Universities of Nijmegen and Amsterdam Nijmegen, June 23, 2017. 1582: Pope Gregory XIII audaciously replaces the old-fashioned Julian calender by the new Gregorian calender, which still prevails. 1982: A bunch of mathematicians and physicists replaces the old-fashioned Kolmogorovian probability axioms by new ones: quantum probability, which still prevail. Two historic events 1982: A bunch of mathematicians and physicists replaces the old-fashioned Kolmogorovian probability axioms by new ones: quantum probability, which still prevail. Two historic events 1582: Pope Gregory XIII audaciously replaces the old-fashioned Julian calender by the new Gregorian calender, which still prevails. Two historic events 1582: Pope Gregory XIII audaciously replaces the old-fashioned Julian calender by the new Gregorian calender, which still prevails. 1982: A bunch of mathematicians and physicists replaces the old-fashioned Kolmogorovian probability axioms by new ones: quantum probability, which still prevail. Two historic events 1582: Pope Gregory XIII audaciously replaces the old-fashioned Julian calender by the new Gregorian calender, which still prevails. 1982: A bunch of mathematicians and physicists replaces the old-fashioned Kolmogorovian probability axioms by new ones: quantum probability, which still prevail. ∗ 400 years time difference; ∗ They happened in the same hall, in Villa Mondragone, 30 km south-west of Rome, in the Frascati hills. Villa Mondragone First conference in quantum probability, 1982 How are these two events related? ∗ They happened in the same hall, in Villa Mondragone, 30 km south-west of Rome, in the Frascati hills. Villa Mondragone First conference in quantum probability, 1982 How are these two events related? ∗ 400 years time difference; Villa Mondragone First conference in quantum probability, 1982 How are these two events related? ∗ 400 years time difference; ∗ They happened in the same hall, in Villa Mondragone, 30 km south-west of Rome, in the Frascati hills. -
The No-Cloning Theorem Bcsed on C Stctisticcl Model
The no-cloning theorem bcsed on c stctisticcl model Koji Nagata1 and Tadao Nakamura2 1Department of Physics, Korea Advanced Institute of Science and Technology, Daejeon 34141, Korea E-mail: ko mi [email protected] 2Department of Information and− Computer− Science, Keio University, 3-14-1 Hiyoshi, Kohoku-ku, Yokohama 223-8522, Japan E-mail: [email protected] ( Dated: September 27, 2018) We investigate the no-cloning theorem that relies on the properties of a statistical model. Usually, the no-cloning theorem implies that two quantum states are identical or orthogonal if we allow a cloning to be on the two quantum states. Here, we rely on a statistical model. We may result in the fact that the two quantum states under consideration could not be orthogonal if we accept the statistical model. The no-cloning theorem may imply that the two quantum states under consideration may be identical if we accept the statistical model. The no-cloning theorem itself has this character. PACS numbers: 03.67.-a, 03.65.Ta, 03.67.Lx Keywords: Quantum information theory, Quantum measurement theory, Quantum computer 2 I. INTRODUCTION Quantum mechanics gives accurate and at times remarkably accurate numerical predictions. Much experimental data has fit to the quantum predictions for long time. The no-cloning theorem is a result of quantum mechanics that forbids the creation of identical copies of an arbitrary unknown quantum state. It was stated by Wootters and Zurek [1] and Dieks [2] in 1982, and has profound implications in quantum computing and related fields. The state of one system can be entangled with the state of another system.