Making Mistakes Saves the Single World of the Extended Wigner s Friend Experiment. Szymon Łukaszyk 1. Abstract

Size: px
Start display at page:

Download "Making Mistakes Saves the Single World of the Extended Wigner s Friend Experiment. Szymon Łukaszyk 1. Abstract"

Transcription

1 Making Mistakes Saves the Single World of the Extended Wigner s Friend Experiment Szymon Łukaszyk bstract n Extended Wigner s Friend gedankenexperiment devised by Daniela Frauchiger and Renato Renner consisting of a quantum system containing an agent who draws conclusion, upon observing the outcome of a measurement of a quantum system prepared by another agent lead them to conclude that no single-world interpretation of quantum mechanics can be self-consistent. Jeffrey ub in turn proposed to consider this experiment in a context of many-body entangled quantum system. In this paper I show that the logical paradoxes of such an experimental setup stem from the very assumption of perfection of the actions based on inherently imperfect measurements. In a remarkable [FR6] publication Daniela Frauchiger Renato Renner proposed an Extended Wigner s Friend gedankenexperiment that leads to a logical paradox, which forced them to give up the view that there is one single reality. Since the many-worlds interpretation of quantum mechanics has paradoxical features of its own ([EV93]) and is not only counterfactually indefinite but factually indefinite as well ([G]), such a conclusion has been questioned. uthors of [HW6] for example argue that the contradiction disclosed in [FR6] expresses the incompatibility of collapse and unitarity resulting in different formal descriptions of a measurement. They argue that it is the formal description of the subjective collapse that leads to contradicting predictions for Wigner s-friend experiments and the conflict becomes manifest only if encapsulated observers can communicate. uthor of [S7] goes even further arguing that this incompatibility makes quantum theory self-contradictory by itself. ut the proposed Extended Wigner Experiment is not just a brain teaser. In a recent update ([FR7]) authors of [FR6] provide a game-theoretic viewpoint of their experiment, arguing that if it was realised as a game between a gambler and a casino, both parties would likely end up in a dispute, putting forward contradicting arguments based on quantum-mechanical reasoning that should have been accepted as two alternative facts about what the outcome of the coin toss was. Recently ([J7]) it has been proposed to consider the whole experimental system of [FR6] as big many-body quantum system that has evolved unitarily to a combined entangled state, which I briefly describe below with lice, ob and Charlie taking the role of a single super-observer. szymon@patent.pl

2 . Extended Wigner s Friend Experiment with Global Super-Observer In her perfectly isolated lab lice prepares a first qubit in a state h t () 3 3 and nondestructively measures it in an orthonormal basis h, t to find lice prepares then a second qubit h or t. iff iff h t () lice hands the second qubit to ob residing in another perfectly isolated lab 3. ob nondestructively measures the received second qubit in an orthonormal basis, to find or. super-observer Charlie measures the first qubit of lice in a first Hadamard basis ok h t, fail h t and the second qubit of ob in a second Hadamard basis ok, (3) fail (4) The qubits of lice and ob might be two photons that have been linearly polarised while being measured by lice in her basis h, t and ob in his basis,, the first one currently passing through another polariser (3) rotated at an angle 4 h, t and the second one relative to currently passing through another polariser (4) rotated at an angle 4,. with respect to ccording to [J7] from Charlie s perspective lice and ob, their measuring instruments and all the systems in their laboratories that become entangled with the measuring instruments in registering and recording the outcomes of the first qubit measurement and the second qubit measurement, including the entangled environment, are just two big many-body quantum systems that have evolved unitarily to a combined entangled state that may be expressed in terms of the original bases of lice h, t and ob, as Gruesomely describing the process of the preparation of the final state of the second qubit as a black box one might say that lice puts a cat into a Schrödinger s box provided with all the necessary equipment (a Geiger counter, a flask of hydrocyanic acid, etc.) so that it becomes a superposed living-dead creature if she measures t, while if she measures h she kills the cat before putting its dead body into the box. She then delivers the box to ob who will open it to find whether the cat is alive or dead. 3 This is the only action that violates otherwise perfect isolation of lice s and ob s labs.

3 h t t (5) This state does not contain the h pure state and by simple algebraic substitutions may also be expressed in terms of Charlie s bases ok, fail and ok, fail as 9 fail fail fail ok ok fail ok ok (6) S 4 fail fail ok fail t (7) S h fail h ok t fail h t fail (8) S Therefore the state h (5), the state ok (7), the state t ok and S S ok ok is superposed in the state (6) with a probability amplitude of and thus possible S to be measured. ll these four conditions contradict each other, as the state ok is entangled (is inseparable) with the state by virtue of equation (7), the state ok is entangled with the state h by virtue of equation (8), the state h must not be measured together with the state by virtue of equation (5) and yet both states virtue of equation (6). ok and ok may be observed with frequentist probability by The super-observer methodology proposed in [J7] enables to immediately observe the contradiction in the [FR6] remarkable gedankenexperiment. ut this is based on the assumption that from Charlie s perspective, lice s and ob s laboratories have evolved unitarily to a composite entangled state of (5) from two single qubits, after lice has handed the second qubit to ob. ut this assumption is not entirely correct.. Unitary evolution of the system The state may be expressed in a computational basis as (5a) where h and t. Obviously represents an entangled state as it may not be presented as a tensor product of its components, that is the first and the second qubit (regardless of the version of the second qubit prepared by lice). Nonetheless from Charlie s super-observer perspective, quantum register containing the first qubit and the second qubit or after it has 3 3 3

4 been prepared by lice would initially contain either two separable pure states measured h ), (if she (9a) or four separable pure states t,,, (if she measured or t ) 6 6 (9b) In order to effect the unitary evolution on such quantum registers in order to bring both of them to the entangled state that would be the same regardless of the initial state or lice must use some unitary operations. To this end, in a practical embodiment she might obviously employ quantum gates. t If she measures h she may use first the following unitary matrix (a) while if she measures t she may use first the following unitary matrix t (b) 4

5 Then she may use the following unitary matrix R () to receive R from or. h t t There are obviously infinitely many possibilities of unitary transformations that would bring or to, as groups of unitary 4x4 matrices acts transitively on the unit vectors in 4. The t above forms are therefore just exemplary. It should be noted however that even if these forms were the only transformations of this kind they fulfil the conditions of the [FR6] experiment and correctly model the unitary evolution of the composite system, provided they are correctly used. Indeed, such an approach assumes that in order to arrive at lice must firstly define the outcome of her measurement of the first qubit, secondly record the outcome with the basis of this definition to be either h or t and eventually act according to this definition in some predefined manner, in this case by applying an appropriate unitary matrix transformation. ut what if lice does not define the reality she perceives and does not act according to perceived definitions? Or what if lice makes a mistake in her measurement of the first qubit and recognises it as h even though it should have been truly measured as t or vice versa and due to this mistake she applies a wrong transformation or t? R or R to a given input quantum register t We might assume for example that there is no agent (no lice) performing the actual measurement of the first qubit in lice s isolated lab but just some mechanism applying randomly (with uniform probability of ½) 4 any of the two composite matrix transformations R or R to t the initial separable state or. The following table lists the results of such a mechanism t operation. initial state initial state probability applied transformation and resultant state R 3 R t th R t 3 t ht R applied transformation probability resultant probability t t 6 4 Or even alternately. 5

6 In this scenario state would be obtained with frequentist probability of, state frequentist probability and state with probability. The wrong states 6 ht 3 (expressed in terms of the original bases of lice and ob) are ht with th and th 3 h 3 t t th (5a).847 h.537 t.36 t and h h t t ht.684 h.357 h.684 t.36 t ut substituting h fail t from (3) the states Sth and th 5 fail t t fail.3334 t.36 t become ht (5b) (7a).96 fail fail.996 t (7b) Sht while substituting fail from (4) the states and become th ht Sth.847 h.6498 t.95 fail t (8a).96 h.865 t.3333 h fail.95 t fail (8b) Sht and neither of these is a proper quantum state, as it does not normalise to unity 5. Therefore though the combined entangled quantum state that lice exposes to ob may be the same regardless of the outcome of her measurement of the first qubit, it may not be a quantum state at all, if she is only allowed to make a mistake while affecting the unitary evolution of this state. In this setup the logical paradoxes of [FR6] stem from the very assumption of lice s infallibility. 3. Discussion Very roughly speaking authors of [FR6] argue to have arrived at the contradiction by letting the initial state of the second qubit that ob receives from lice depend on a random value (the first qubit) generated by lice. ut the contradiction is not a result of letting the initial state to depend on something that was generated in some physical process (understood as letting the initial state of the second qubit to unitarily evolve) but the result of creating the second qubit by lice. nd there is no universal law of physics that would force her to create this second qubit this way or the other. 5 Sth , etc. 6

7 nd it seems therefore that quantum theory may not be applied to model an experimenter who herself uses (understood as acts upon the measurements) quantum theory. The experimenter who uses quantum theory in this manner faces inherent limitations as all experiments are burdened with some random error caused, for example, by the change of experiment conditions, tolerance of experimental tools, etc. [SL3]. nd no oolean macrolevel providing a suitable structure of alternative possibilities enabling to talk about an event as definitely occurring or not occurring [J7] is required but just the level of (de)finite (including counterfactually (de)finite) precision 6 of this event occurrence and some predefined action taken even if this event occurred (or not occurred) outside of this precision boundaries. Without such actions quantum mechanics, though reveals its weirdness yet remains self-consistent 7. The contradiction in the [FR6] experiment manifests itself not due to the mere registration of the measurement outcome but due to acting upon this registration. I am not advocating here for a consciousness causes collapse theories, as human beings are not essential to the measuring process and measurements may be carried out by automated equipment, while their results may be stored in a computer memory. To perform the gedanken experiment of [FR6] one might consider employing a quantum computer (as authors of [FR7] propose themselves) or some automated experimental setup based on single-photon sources, polarisers and photon detectors. Yet all these tools are prone to errors 8 and practical implementation of this experiment requires further research. Surely an experimenter with a modicum of free will is the most fit to assign labels to states of quantum particles, which must have their own share of this valuable commodity [CK6]. ut the logical contradictions of the quantum mechanics manifest if we assume that these labels universally and unmistakably describe the world that evolves unitarily around us all the time. Erare humanum est. cknowledgements I would like to thank nuj Dawar for his illuminating explanations concerning unitary transformations and Renato Renner for patiently answering my poorly, to say the least, posed questions. References [S7] nthony Sudbery, Single-world theory of the Extended Wigner s Friend Experiment. arxiv: v3 [quant-ph] 4 Mar 7. [HW6] Veronika aumann, rne Hansen, and Stefan Wolf, The measurement problem is the measurement problem is the measurement problem. arxiv:6.v [quant-ph] 3 Nov 6 6 uthors of [HW6] define a story as anything that can be stated which is finite and can represent, for instance, real numbers only up to some finite precision. ut the same holds true for every definition. The word define itself denotes drawing a boundary around some term thus making it finite at least in the context of a statement of the meaning of this term. nd definition of a phenomenon is always prone to errors and evolves itself (take Wikipedia for example). esides the labels that we apply to conglomerates of quantum particles are definite and real while the quantum particles themselves reside in infinite and complex Hilbert space. 7 cf. No-communication theorem for example % polarizing efficiency is typical. 7

8 [CK6] [EV93] [FR6] [FR7] [G] [J7] [SL3] John Conway, Simon Kochen, The Free Will Theorem. arxiv:quant-ph/6479v pr 6 vshalom C. Elitzur(a) and Lev Vaidman, Quantum mechanical interaction-free measurements. arxiv:hep-th/935v 5 May 993 Daniela Frauchiger Renato Renner, Single-world interpretations of quantum theory cannot be self-consistent. arxiv:64.74v [quant-ph] 5 pr 6 Daniela Frauchiger Renato Renner, Can quantum mechanics be considered consistent?, Guy laylock, "The EPR paradox, ell s inequality, and the question of locality". merican Journal of Physics. merican ssociation of Physics Teachers (PT). 78 ():. ISSN doi:.9/ (). Jeffrey ub, Why ohr Was (Mostly) Right. arxiv:7.64v [quant-ph] 5 Nov 7 Szymon Łukaszyk, New concept of probability metric and its applications in approximation of scattered data sets. Computational Mechanics, March 4, Volume 33, Issue 4, pp

arxiv: v1 [quant-ph] 16 Oct 2018

arxiv: v1 [quant-ph] 16 Oct 2018 Decoherence allows quantum theory to describe the use of itself Armando Relaño Departamento de Estructura de la Materia, Física Térmica y Electrónica, and GISC, Universidad Complutense de Madrid, Av. Complutense

More information

The controlled-not (CNOT) gate exors the first qubit into the second qubit ( a,b. a,a + b mod 2 ). Thus it permutes the four basis states as follows:

The controlled-not (CNOT) gate exors the first qubit into the second qubit ( a,b. a,a + b mod 2 ). Thus it permutes the four basis states as follows: C/CS/Phys C9 Qubit gates, EPR, ell s inequality 9/8/05 Fall 005 Lecture 4 Two-qubit gate: COT The controlled-not (COT) gate exors the first qubit into the second qubit ( a,b a,a b = a,a + b mod ). Thus

More information

Hardy s Paradox. Chapter Introduction

Hardy s Paradox. Chapter Introduction Chapter 25 Hardy s Paradox 25.1 Introduction Hardy s paradox resembles the Bohm version of the Einstein-Podolsky-Rosen paradox, discussed in Chs. 23 and 24, in that it involves two correlated particles,

More information

A Re-Evaluation of Schrodinger s Cat Paradox

A Re-Evaluation of Schrodinger s Cat Paradox A Re-Evaluation of Schrodinger s Cat Paradox Wells Lucas Santo 5 December 2012 PL2293 Philosophy of Quantum Mechanics Professor Jonathan Bain 1 1 Introduction This paper is a re-examination of the famous

More information

Lecture 11 September 30, 2015

Lecture 11 September 30, 2015 PHYS 7895: Quantum Information Theory Fall 015 Lecture 11 September 30, 015 Prof. Mark M. Wilde Scribe: Mark M. Wilde This document is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike

More information

Lecture 2: Introduction to Quantum Mechanics

Lecture 2: Introduction to Quantum Mechanics CMSC 49: Introduction to Quantum Computation Fall 5, Virginia Commonwealth University Sevag Gharibian Lecture : Introduction to Quantum Mechanics...the paradox is only a conflict between reality and your

More information

How Quantum Mechanics can consistently describe the use of itself

How Quantum Mechanics can consistently describe the use of itself How Quantum Mechanics can consistently describe the use of itself Dustin Lazarovici and Mario Hubert November 6, 018 We discuss the no-go theorem of Frauchiger and Renner based on an extended Wigner s

More information

Quantum Computing Lecture 3. Principles of Quantum Mechanics. Anuj Dawar

Quantum Computing Lecture 3. Principles of Quantum Mechanics. Anuj Dawar Quantum Computing Lecture 3 Principles of Quantum Mechanics Anuj Dawar What is Quantum Mechanics? Quantum Mechanics is a framework for the development of physical theories. It is not itself a physical

More information

SUPERDENSE CODING AND QUANTUM TELEPORTATION

SUPERDENSE CODING AND QUANTUM TELEPORTATION SUPERDENSE CODING AND QUANTUM TELEPORTATION YAQIAO LI This note tries to rephrase mathematically superdense coding and quantum teleportation explained in [] Section.3 and.3.7, respectively (as if I understood

More information

Quantum Mechanics: Interpretation and Philosophy

Quantum Mechanics: Interpretation and Philosophy Quantum Mechanics: Interpretation and Philosophy Significant content from: Quantum Mechanics and Experience by David Z. Albert, Harvard University Press (1992). Main Concepts: -- complementarity -- the

More information

Lecture 29 Relevant sections in text: 3.9

Lecture 29 Relevant sections in text: 3.9 Lecture 29 Relevant sections in text: 3.9 Spin correlations and quantum weirdness: Spin 1/2 systems Consider a pair of spin 1/2 particles created in a spin singlet state. (Experimentally speaking, this

More information

Inadequacy of modal logic in quantum settings

Inadequacy of modal logic in quantum settings Inadequacy of modal logic in quantum settings Nuriya Nurgalieva and Lídia del Rio Institute for Theoretical Physics, ETH Zürich, 8093 Zürich, Switzerland This is an article on quantum foundations and logic:

More information

Entanglement swapping and retrocausation

Entanglement swapping and retrocausation Entanglement swapping and retrocausation Juliusz Doboszewski UJ, Cracow 25.09.2012 Foundations of Quantum Mechanics and Relativistic Spacetime, Athens jdoboszewski@gmail.com Juliusz Doboszewski (UJ, Cracow)

More information

Quantum Communication Complexity

Quantum Communication Complexity Quantum Communication Complexity Ronald de Wolf Communication complexity has been studied extensively in the area of theoretical computer science and has deep connections with seemingly unrelated areas,

More information

EPR Paradox and Bell Inequalities

EPR Paradox and Bell Inequalities Chapter 24 EPR Paradox and Bell Inequalities 24.1 Bohm Version of the EPR Paradox Einstein, Podolsky, and Rosen (EPR) were concerned with the following issue. Given two spatially separated quantum systems

More information

Short introduction to Quantum Computing

Short introduction to Quantum Computing November 7, 2017 Short introduction to Quantum Computing Joris Kattemölle QuSoft, CWI, Science Park 123, Amsterdam, The Netherlands Institute for Theoretical Physics, University of Amsterdam, Science Park

More information

Bell s Theorem. Ben Dribus. June 8, Louisiana State University

Bell s Theorem. Ben Dribus. June 8, Louisiana State University Bell s Theorem Ben Dribus Louisiana State University June 8, 2012 Introduction. Quantum Theory makes predictions that challenge intuitive notions of physical reality. Einstein and others were sufficiently

More information

Quantum information and quantum computing

Quantum information and quantum computing Middle East Technical University, Department of Physics January 7, 009 Outline Measurement 1 Measurement 3 Single qubit gates Multiple qubit gates 4 Distinguishability 5 What s measurement? Quantum measurement

More information

Is Entanglement Sufficient to Enable Quantum Speedup?

Is Entanglement Sufficient to Enable Quantum Speedup? arxiv:107.536v3 [quant-ph] 14 Sep 01 Is Entanglement Sufficient to Enable Quantum Speedup? 1 Introduction The mere fact that a quantum computer realises an entangled state is ususally concluded to be insufficient

More information

Quantum Computing. Vraj Parikh B.E.-G.H.Patel College of Engineering & Technology, Anand (Affiliated with GTU) Abstract HISTORY OF QUANTUM COMPUTING-

Quantum Computing. Vraj Parikh B.E.-G.H.Patel College of Engineering & Technology, Anand (Affiliated with GTU) Abstract HISTORY OF QUANTUM COMPUTING- Quantum Computing Vraj Parikh B.E.-G.H.Patel College of Engineering & Technology, Anand (Affiliated with GTU) Abstract Formerly, Turing Machines were the exemplar by which computability and efficiency

More information

Stochastic Histories. Chapter Introduction

Stochastic Histories. Chapter Introduction Chapter 8 Stochastic Histories 8.1 Introduction Despite the fact that classical mechanics employs deterministic dynamical laws, random dynamical processes often arise in classical physics, as well as in

More information

Basics on quantum information

Basics on quantum information Basics on quantum information Mika Hirvensalo Department of Mathematics and Statistics University of Turku mikhirve@utu.fi Thessaloniki, May 2016 Mika Hirvensalo Basics on quantum information 1 of 52 Brief

More information

Entanglement and information

Entanglement and information Ph95a lecture notes for 0/29/0 Entanglement and information Lately we ve spent a lot of time examining properties of entangled states such as ab è 2 0 a b è Ý a 0 b è. We have learned that they exhibit

More information

Lecture 14, Thurs March 2: Nonlocal Games

Lecture 14, Thurs March 2: Nonlocal Games Lecture 14, Thurs March 2: Nonlocal Games Last time we talked about the CHSH Game, and how no classical strategy lets Alice and Bob win it more than 75% of the time. Today we ll see how, by using entanglement,

More information

Quantum Entanglement, Quantum Cryptography, Beyond Quantum Mechanics, and Why Quantum Mechanics Brad Christensen Advisor: Paul G.

Quantum Entanglement, Quantum Cryptography, Beyond Quantum Mechanics, and Why Quantum Mechanics Brad Christensen Advisor: Paul G. Quantum Entanglement, Quantum Cryptography, Beyond Quantum Mechanics, and Why Quantum Mechanics Brad Christensen Advisor: Paul G. Kwiat Physics 403 talk: December 2, 2014 Entanglement is a feature of compound

More information

Delayed Choice Paradox

Delayed Choice Paradox Chapter 20 Delayed Choice Paradox 20.1 Statement of the Paradox Consider the Mach-Zehnder interferometer shown in Fig. 20.1. The second beam splitter can either be at its regular position B in where the

More information

Quantum Gates, Circuits & Teleportation

Quantum Gates, Circuits & Teleportation Chapter 3 Quantum Gates, Circuits & Teleportation Unitary Operators The third postulate of quantum physics states that the evolution of a quantum system is necessarily unitary. Geometrically, a unitary

More information

CAT L4: Quantum Non-Locality and Contextuality

CAT L4: Quantum Non-Locality and Contextuality CAT L4: Quantum Non-Locality and Contextuality Samson Abramsky Department of Computer Science, University of Oxford Samson Abramsky (Department of Computer Science, University CAT L4: of Quantum Oxford)

More information

Hilbert Space, Entanglement, Quantum Gates, Bell States, Superdense Coding.

Hilbert Space, Entanglement, Quantum Gates, Bell States, Superdense Coding. CS 94- Bell States Bell Inequalities 9//04 Fall 004 Lecture Hilbert Space Entanglement Quantum Gates Bell States Superdense Coding 1 One qubit: Recall that the state of a single qubit can be written as

More information

arxiv: v2 [quant-ph] 22 Sep 2008

arxiv: v2 [quant-ph] 22 Sep 2008 Distilling Non-Locality Manuel Forster Severin Winkler Stefan Wolf Computer Science Department, ETH Zürich, ETH Zentrum, CH-8092 Zürich, Switzerland. E-mail: {forstema,swinkler,wolfst}@ethz.ch arxiv:0809.3173v2

More information

Lecture 1: Introduction to Quantum Computing

Lecture 1: Introduction to Quantum Computing Lecture : Introduction to Quantum Computing Rajat Mittal IIT Kanpur What is quantum computing? This course is about the theory of quantum computation, i.e., to do computation using quantum systems. These

More information

Stochastic Quantum Dynamics I. Born Rule

Stochastic Quantum Dynamics I. Born Rule Stochastic Quantum Dynamics I. Born Rule Robert B. Griffiths Version of 25 January 2010 Contents 1 Introduction 1 2 Born Rule 1 2.1 Statement of the Born Rule................................ 1 2.2 Incompatible

More information

Ph 12b. Homework Assignment No. 3 Due: 5pm, Thursday, 28 January 2010

Ph 12b. Homework Assignment No. 3 Due: 5pm, Thursday, 28 January 2010 1 Ph 1b Homework Assignment No 3 Due: 5pm, Thursday, 8 January 010 1 A watched quantum state never moves Consider a simple model of an atom with two energy levels the ground state g has energy E g and

More information

Lecture 20: Bell inequalities and nonlocality

Lecture 20: Bell inequalities and nonlocality CPSC 59/69: Quantum Computation John Watrous, University of Calgary Lecture 0: Bell inequalities and nonlocality April 4, 006 So far in the course we have considered uses for quantum information in the

More information

A review on quantum teleportation based on: Teleporting an unknown quantum state via dual classical and Einstein- Podolsky-Rosen channels

A review on quantum teleportation based on: Teleporting an unknown quantum state via dual classical and Einstein- Podolsky-Rosen channels JOURNAL OF CHEMISTRY 57 VOLUME NUMBER DECEMBER 8 005 A review on quantum teleportation based on: Teleporting an unknown quantum state via dual classical and Einstein- Podolsky-Rosen channels Miri Shlomi

More information

Introduction to Bell s theorem: the theory that solidified quantum mechanics

Introduction to Bell s theorem: the theory that solidified quantum mechanics Introduction to Bells theorem: the theory that solidified quantum mechanics Jia Wang Department of Chemistry, University of Michigan, 930 N. University Ave., Ann Arbor, MI 48109 (Received November 30,

More information

Introduction to Quantum Mechanics

Introduction to Quantum Mechanics Introduction to Quantum Mechanics R. J. Renka Department of Computer Science & Engineering University of North Texas 03/19/2018 Postulates of Quantum Mechanics The postulates (axioms) of quantum mechanics

More information

Schrödinger in Nature and the Greeks

Schrödinger in Nature and the Greeks Schrödinger in Nature and the Greeks [... ] the scientist subconsciously, almost inadvertently, simplifies his problem of understanding Nature by disregarding or cutting out of the picture to be constructed

More information

Lecture 1: Introduction to Quantum Computing

Lecture 1: Introduction to Quantum Computing Lecture 1: Introduction to Quantum Computing Rajat Mittal IIT Kanpur Whenever the word Quantum Computing is uttered in public, there are many reactions. The first one is of surprise, mostly pleasant, and

More information

EPR paradox, Bell inequality, etc.

EPR paradox, Bell inequality, etc. EPR paradox, Bell inequality, etc. Compatible and incompatible observables AA, BB = 0, then compatible, can measure simultaneously, can diagonalize in one basis commutator, AA, BB AAAA BBBB If we project

More information

Basics on quantum information

Basics on quantum information Basics on quantum information Mika Hirvensalo Department of Mathematics and Statistics University of Turku mikhirve@utu.fi Thessaloniki, May 2014 Mika Hirvensalo Basics on quantum information 1 of 49 Brief

More information

Quantum Error Correcting Codes and Quantum Cryptography. Peter Shor M.I.T. Cambridge, MA 02139

Quantum Error Correcting Codes and Quantum Cryptography. Peter Shor M.I.T. Cambridge, MA 02139 Quantum Error Correcting Codes and Quantum Cryptography Peter Shor M.I.T. Cambridge, MA 02139 1 We start out with two processes which are fundamentally quantum: superdense coding and teleportation. Superdense

More information

What is it like to be a quantum observer? And what does it imply about the nature of consciousness?

What is it like to be a quantum observer? And what does it imply about the nature of consciousness? What is it like to be a quantum observer? And what does it imply about the nature of consciousness? Shan Gao Research Center for Philosophy of Science and Technology, Shanxi University, Taiyuan 030006,

More information

Lecture 4: Postulates of quantum mechanics

Lecture 4: Postulates of quantum mechanics Lecture 4: Postulates of quantum mechanics Rajat Mittal IIT Kanpur The postulates of quantum mechanics provide us the mathematical formalism over which the physical theory is developed. For people studying

More information

arxiv: v1 [quant-ph] 27 Feb 2009

arxiv: v1 [quant-ph] 27 Feb 2009 Effective Quantum Time Travel arxiv:0902.4898v1 [quant-ph] 27 Feb 2009 George Svetlichny October 24, 2018 Abstract The quantum teleportation protocol can be used to probabilistically simulate a quantum

More information

Measurement: still a problem in standard quantum theory

Measurement: still a problem in standard quantum theory Measurement: still a problem in standard quantum theory R. E. Kastner August 20, 2013 - xarqiv Abstract It is argued that recent claims by A. Hobson that there is no measurement problem are based on taking

More information

arxiv:quant-ph/ v4 17 Jan 2005

arxiv:quant-ph/ v4 17 Jan 2005 Understanding Popper s experiment Tabish Qureshi Department of Physics, Jamia Millia Islamia, New Delhi-5, India An experiment proposed by Karl Popper is considered by many to be a crucial test of quantum

More information

Has CHSH-inequality any relation to EPR-argument?

Has CHSH-inequality any relation to EPR-argument? arxiv:1808.03762v1 [quant-ph] 11 Aug 2018 Has CHSH-inequality any relation to EPR-argument? Andrei Khrennikov International Center for Mathematical Modeling in Physics, Engineering, Economics, and Cognitive

More information

Bit-Commitment and Coin Flipping in a Device-Independent Setting

Bit-Commitment and Coin Flipping in a Device-Independent Setting Bit-Commitment and Coin Flipping in a Device-Independent Setting J. Silman Université Libre de Bruxelles Joint work with: A. Chailloux & I. Kerenidis (LIAFA), N. Aharon (TAU), S. Pironio & S. Massar (ULB).

More information

arxiv:quant-ph/ v3 18 May 2004

arxiv:quant-ph/ v3 18 May 2004 Shutters, Boxes, But No Paradoxes: Time Symmetry Puzzles in Quantum Theory RUTH E. KASTNER Department of Philosophy arxiv:quant-ph/277v3 8 May 24 University of Maryland College Park, MD 2742 USA. Abstract.

More information

Dependent (Contextual) Events

Dependent (Contextual) Events Chapter 14 Dependent (Contextual) Events 14.1 n Example Consider two spin-half particles a and b, and suppose that the corresponding oolean algebra L of properties on the tensor product space is generated

More information

The Two-State Vector Formalism

The Two-State Vector Formalism arxiv:0706.1347v1 [quant-ph] 10 Jun 007 The Two-State Vector Formalism February 1, 013 The two-state vector formalism (TSVF) [1] is a time-symmetric description of the standard quantum mechanics originated

More information

6.896 Quantum Complexity Theory September 9, Lecture 2

6.896 Quantum Complexity Theory September 9, Lecture 2 6.96 Quantum Complexity Theory September 9, 00 Lecturer: Scott Aaronson Lecture Quick Recap The central object of study in our class is BQP, which stands for Bounded error, Quantum, Polynomial time. Informally

More information

Instant Interpretation of Quantum Mechanics

Instant Interpretation of Quantum Mechanics Instant Interpretation of Quantum Mechanics Huy Khanh Hoang E-mail: hoang.huy.khanh@gmail.com We suggest a new interpretation of Quantum Mechanics, in which the system state vectors are identified with

More information

Lecture 4. QUANTUM MECHANICS FOR MULTIPLE QUBIT SYSTEMS

Lecture 4. QUANTUM MECHANICS FOR MULTIPLE QUBIT SYSTEMS Lecture 4. QUANTUM MECHANICS FOR MULTIPLE QUBIT SYSTEMS 4.1 Multiple Qubits Next we consider a system of two qubits. If these were two classical bits, then there would be four possible states,, 1, 1, and

More information

b) (5 points) Give a simple quantum circuit that transforms the state

b) (5 points) Give a simple quantum circuit that transforms the state C/CS/Phy191 Midterm Quiz Solutions October 0, 009 1 (5 points) Short answer questions: a) (5 points) Let f be a function from n bits to 1 bit You have a quantum circuit U f for computing f If you wish

More information

INTRODUCTION TO QUANTUM COMPUTING

INTRODUCTION TO QUANTUM COMPUTING INTRODUCTION TO QUANTUM COMPUTING Writen by: Eleanor Rieffel and Wolfgang Polak Presented by: Anthony Luaders OUTLINE: Introduction Notation Experiment Quantum Bit Quantum Key Distribution Multiple Qubits

More information

J = L + S. to this ket and normalize it. In this way we get expressions for all the kets

J = L + S. to this ket and normalize it. In this way we get expressions for all the kets Lecture 3 Relevant sections in text: 3.7, 3.9 Total Angular Momentum Eigenvectors How are the total angular momentum eigenvectors related to the original product eigenvectors (eigenvectors of L z and S

More information

Incompatibility Paradoxes

Incompatibility Paradoxes Chapter 22 Incompatibility Paradoxes 22.1 Simultaneous Values There is never any difficulty in supposing that a classical mechanical system possesses, at a particular instant of time, precise values of

More information

Lecture 13B: Supplementary Notes on Advanced Topics. 1 Inner Products and Outer Products for Single Particle States

Lecture 13B: Supplementary Notes on Advanced Topics. 1 Inner Products and Outer Products for Single Particle States Lecture 13B: Supplementary Notes on Advanced Topics Outer Products, Operators, Density Matrices In order to explore the complexity of many particle systems a different way to represent multiparticle states

More information

The P versus NP Problem in Quantum Physics

The P versus NP Problem in Quantum Physics NeuroQuantology December 04 Volume Issue 4 Page 350-354 350 The P versus NP Problem in Quantum Physics Daegene Song ABSTRACT Motivated by the fact that information is encoded and processed by physical

More information

Lecture 6: Quantum error correction and quantum capacity

Lecture 6: Quantum error correction and quantum capacity Lecture 6: Quantum error correction and quantum capacity Mark M. Wilde The quantum capacity theorem is one of the most important theorems in quantum hannon theory. It is a fundamentally quantum theorem

More information

arxiv: v3 [quant-ph] 17 Dec 2018

arxiv: v3 [quant-ph] 17 Dec 2018 Unconstrained Summoning for relativistic quantum information processing Adrian Kent Centre for Quantum Information and Foundations, DAMTP, Centre for Mathematical Sciences, University of Cambridge, Wilberforce

More information

Chapter 13: Photons for quantum information. Quantum only tasks. Teleportation. Superdense coding. Quantum key distribution

Chapter 13: Photons for quantum information. Quantum only tasks. Teleportation. Superdense coding. Quantum key distribution Chapter 13: Photons for quantum information Quantum only tasks Teleportation Superdense coding Quantum key distribution Quantum teleportation (Theory: Bennett et al. 1993; Experiments: many, by now) Teleportation

More information

Two-State Vector Formalism

Two-State Vector Formalism 802 Two-State Vector Formalism Secondary Literature 9. E. Merzbacher: Quantum Mechanics, 2nd ed. (Wiley, New York 1970) 10. S. Gasiorowicz: Quantum Physics (Wiley, New York 1996) 11. A. Sommerfeld: Lectures

More information

The Born Rule. Chapter Classical Random Walk

The Born Rule. Chapter Classical Random Walk Chapter 9 The Born Rule 9.1 Classical Random Walk The previous chapter showed how to construct sample spaces of histories for both classical and quantum systems. Now we shall see how to use dynamical laws

More information

Quantum Measurements: some technical background

Quantum Measurements: some technical background Quantum Measurements: some technical background [From the projection postulate to density matrices & (introduction to) von Neumann measurements] (AKA: the boring lecture) First: One more example I wanted

More information

Coins and Counterfactuals

Coins and Counterfactuals Chapter 19 Coins and Counterfactuals 19.1 Quantum Paradoxes The next few chapters are devoted to resolving a number of quantum paradoxes in the sense of giving a reasonable explanation of a seemingly paradoxical

More information

. Here we are using the standard inner-product over C k to define orthogonality. Recall that the inner-product of two vectors φ = i α i.

. Here we are using the standard inner-product over C k to define orthogonality. Recall that the inner-product of two vectors φ = i α i. CS 94- Hilbert Spaces, Tensor Products, Quantum Gates, Bell States 1//07 Spring 007 Lecture 01 Hilbert Spaces Consider a discrete quantum system that has k distinguishable states (eg k distinct energy

More information

The Awareness Theory of Everything

The Awareness Theory of Everything The Awareness Theory of Everything Author: Nathan Hamaoui Publication: (Hamaoui, 2017) E-mail: ntnh@optonline.net Quotes: To Be or Not to Be that is the question William Shakespeare in Hamlet To Be and/or

More information

Does the ψ-epistemic view really solve the measurement problem?

Does the ψ-epistemic view really solve the measurement problem? Does the ψ-epistemic view really solve the measurement problem? Shan Gao Institute for the History of Natural Sciences, Chinese Academy of Sciences, Beijing 100190, China. E-mail: gaoshan@ihns.ac.cn. September

More information

Quantum correlations and group C -algebras

Quantum correlations and group C -algebras Quantum correlations and group C -algebras Tobias Fritz Max Planck Institute for Mathematics fritz@mpim-bonn.mpg.de PhD colloquium, 25 June 2010 Outline: (a) Why quantum correlations are weird: Hardy s

More information

Quantum Mechanics and Perspectivalism

Quantum Mechanics and Perspectivalism arxiv:1801.09307v1 [physics.hist-ph] 28 Jan 2018 Quantum Mechanics and Perspectivalism Dennis Dieks History and Philosophy of Science Utrecht University d.dieks@uu.nl Abstract Experimental evidene of the

More information

Tutorial on Quantum Computing. Vwani P. Roychowdhury. Lecture 1: Introduction

Tutorial on Quantum Computing. Vwani P. Roychowdhury. Lecture 1: Introduction Tutorial on Quantum Computing Vwani P. Roychowdhury Lecture 1: Introduction 1 & ) &! # Fundamentals Qubits A single qubit is a two state system, such as a two level atom we denote two orthogonal states

More information

Unitary evolution: this axiom governs how the state of the quantum system evolves in time.

Unitary evolution: this axiom governs how the state of the quantum system evolves in time. CS 94- Introduction Axioms Bell Inequalities /7/7 Spring 7 Lecture Why Quantum Computation? Quantum computers are the only model of computation that escape the limitations on computation imposed by the

More information

15 Skepticism of quantum computing

15 Skepticism of quantum computing 15 Skepticism of quantum computing Last chapter, we talked about whether quantum states should be thought of as exponentially long vectors, and I brought up class BQP/qpoly and concepts like quantum advice.

More information

Week 11: April 9, The Enigma of Measurement: Detecting the Quantum World

Week 11: April 9, The Enigma of Measurement: Detecting the Quantum World Week 11: April 9, 2018 Quantum Measurement The Enigma of Measurement: Detecting the Quantum World Two examples: (2) Measuring the state of electron in H-atom Electron can be in n = 1, 2, 3... state. In

More information

Private quantum subsystems and error correction

Private quantum subsystems and error correction Private quantum subsystems and error correction Sarah Plosker Department of Mathematics and Computer Science Brandon University September 26, 2014 Outline 1 Classical Versus Quantum Setting Classical Setting

More information

Time Symmetry and the Many-Worlds Interpretation

Time Symmetry and the Many-Worlds Interpretation Time Symmetry and the Many-Worlds Interpretation Lev Vaidman Abstract An attempt to solve the collapse problem in the framework of a time-symmetric quantum formalism is reviewed. Although the proposal

More information

CSE 599d - Quantum Computing The No-Cloning Theorem, Classical Teleportation and Quantum Teleportation, Superdense Coding

CSE 599d - Quantum Computing The No-Cloning Theorem, Classical Teleportation and Quantum Teleportation, Superdense Coding CSE 599d - Quantum Computing The No-Cloning Theorem, Classical Teleportation and Quantum Teleportation, Superdense Coding Dave Bacon Department of Computer Science & Engineering, University of Washington

More information

Quantum mysteries revisited again

Quantum mysteries revisited again Quantum mysteries revisited again P. K. Aravind a) Physics Department, Worcester Polytechnic Institute, Worcester, Massachusetts 01609 Received 30 April 2002; accepted 21 May 2004 This paper describes

More information

MACROREALISM, NONINVASIVENESS and WEAK MEASUREMENT

MACROREALISM, NONINVASIVENESS and WEAK MEASUREMENT A A MACROREALISM, NONINVASIVENESS and WEAK MEASUREMENT For orientation, original CHSH inequality: AB A B AB A B 2 ~ S (A, B, A, B 1) Satisfied by all objective local theories, df. by conjunction of 1)

More information

Locality and the Hardy theorem

Locality and the Hardy theorem 1 Locality and the Hardy theorem ARTHUR FINE But this conclusion [nonlocality] needs careful discussion in order to clarify what is going on. (Redhead 1987, p. 3) Within the foundations of physics in recent

More information

Quantum Computation 650 Spring 2009 Lectures The World of Quantum Information. Quantum Information: fundamental principles

Quantum Computation 650 Spring 2009 Lectures The World of Quantum Information. Quantum Information: fundamental principles Quantum Computation 650 Spring 2009 Lectures 1-21 The World of Quantum Information Marianna Safronova Department of Physics and Astronomy February 10, 2009 Outline Quantum Information: fundamental principles

More information

Random Walks and Quantum Walks

Random Walks and Quantum Walks Random Walks and Quantum Walks Stephen Bartlett, Department of Physics and Centre for Advanced Computing Algorithms and Cryptography, Macquarie University Random Walks and Quantum Walks Classical random

More information

Final Examination. Adrian Georgi Josh Karen Lee Min Nikos Tina. There are 12 problems totaling 150 points. Total time is 170 minutes.

Final Examination. Adrian Georgi Josh Karen Lee Min Nikos Tina. There are 12 problems totaling 150 points. Total time is 170 minutes. Massachusetts Institute of Technology 6.042J/18.062J, Fall 02: Mathematics for Computer Science Prof. Albert Meyer and Dr. Radhika Nagpal Final Examination Your name: Circle the name of your Tutorial Instructor:

More information

On selective influences, marginal selectivity, and Bell/CHSH inequalities

On selective influences, marginal selectivity, and Bell/CHSH inequalities On selective influences, marginal selectivity, and ell/chsh inequalities Ehtibar N. Dzhafarov 1 and Janne V. Kujala 2 1 Purdue University, Department of Psychological Sciences, ehtibar@purdue.edu 2 University

More information

Laboratory 1: Entanglement & Bell s Inequalities

Laboratory 1: Entanglement & Bell s Inequalities Laboratory 1: Entanglement & Bell s Inequalities Jose Alejandro Graniel Institute of Optics University of Rochester, Rochester, NY 14627, U.S.A Abstract This experiment purpose was to study the violation

More information

Ph 219/CS 219. Exercises Due: Friday 3 November 2006

Ph 219/CS 219. Exercises Due: Friday 3 November 2006 Ph 9/CS 9 Exercises Due: Friday 3 November 006. Fidelity We saw in Exercise. that the trace norm ρ ρ tr provides a useful measure of the distinguishability of the states ρ and ρ. Another useful measure

More information

Evidence with Uncertain Likelihoods

Evidence with Uncertain Likelihoods Evidence with Uncertain Likelihoods Joseph Y. Halpern Cornell University Ithaca, NY 14853 USA halpern@cs.cornell.edu Riccardo Pucella Cornell University Ithaca, NY 14853 USA riccardo@cs.cornell.edu Abstract

More information

arxiv:quant-ph/ v1 28 May 1998

arxiv:quant-ph/ v1 28 May 1998 Is There a Universal Quantum Computer? Yu Shi Cavendish Laboratory, Madingley Road, Cambridge CB3 0HE, UK (submitted on 25 May 1998) arxiv:quant-ph/9805083v1 28 May 1998 Abstract There is a fatal mistake

More information

Quantum Physics and the Dream Metaphor

Quantum Physics and the Dream Metaphor 241 Perspectives Quantum Physics and the Dream Metaphor Thomas G. Schumann 1 Abstract To investigate the nature of reality it is necessary to use any clues that one can. Quantum physics and the fact of

More information

General Qubit Errors Cannot Be Corrected

General Qubit Errors Cannot Be Corrected arxiv:quant-ph/0206144v4 27 Jun 2002 General Qubit Errors Cannot Be Corrected Subhash Kak June27, 2002 Abstract Error correction in the standard meaning of the term implies the ability to correct all small

More information

Counterfactuals in Quantum Mechanics arxiv: v1 [quant-ph] 4 Sep 2007

Counterfactuals in Quantum Mechanics arxiv: v1 [quant-ph] 4 Sep 2007 Counterfactuals in Quantum Mechanics arxiv:0709.0340v1 [quant-ph] 4 Sep 2007 February 1, 2008 Counterfactuals in quantum mechanics appear in discussions of a) nonlocality, b) pre- and post-selected systems,

More information

Introduction to Quantum Computing for Folks

Introduction to Quantum Computing for Folks Introduction to Quantum Computing for Folks Joint Advanced Student School 2009 Ing. Javier Enciso encisomo@in.tum.de Technische Universität München April 2, 2009 Table of Contents 1 Introduction 2 Quantum

More information

Black Holes: Complementarity vs. Firewalls

Black Holes: Complementarity vs. Firewalls Black Holes: Complementarity vs. Firewalls Raphael Bousso Center for Theoretical Physics University of California, Berkeley Strings 2012, Munich July 27, 2012 The Question Complementarity The AMPS Gedankenexperiment

More information

Tutorial: Device-independent random number generation. Roger Colbeck University of York

Tutorial: Device-independent random number generation. Roger Colbeck University of York Tutorial: Device-independent random number generation Roger Colbeck University of York Outline Brief motivation of random number generation Discuss what we mean by a random number Discuss some ways of

More information

Some Examples of Contextuality in Physics

Some Examples of Contextuality in Physics Some Examples of Contextuality in Physics and its implications to quantum cognition J. Acacio de Barros School of Humanities & Liberal Studies, San Francisco State University Winer Memorial Lectures, 2014

More information

Closing the Debates on Quantum Locality and Reality: EPR Theorem, Bell's Theorem, and Quantum Information from the Brown-Twiss Vantage

Closing the Debates on Quantum Locality and Reality: EPR Theorem, Bell's Theorem, and Quantum Information from the Brown-Twiss Vantage Closing the Debates on Quantum Locality and Reality: EPR Theorem, Bell's Theorem, and Quantum Information from the Brown-Twiss Vantage C. S. Unnikrishnan Fundamental Interactions Laboratory Tata Institute

More information

Entanglement and non-locality of pure quantum states

Entanglement and non-locality of pure quantum states MSc in Photonics Universitat Politècnica de Catalunya (UPC) Universitat Autònoma de Barcelona (UAB) Universitat de Barcelona (UB) Institut de Ciències Fotòniques (ICFO) PHOTONICSBCN http://www.photonicsbcn.eu

More information