Time in Quantum Walk and Weak Value

Size: px
Start display at page:

Download "Time in Quantum Walk and Weak Value"

Transcription

1 Time in Quantum Walk and Weak Value Yutaka Shikano Department of Physics, Tokyo Institute of Technology Department of Mechanical Engineering, Massachusetts Institute of Technology 1

2 Outline 1. Two Stories on Weak Value and Probability 2. What is Weak Value? Definition Experimental Realization, ex. 3-box paradox 3. Why is useful to consider the weak value? Non-Contextual Probability Space 4. What is Quantum Walk? Definition Properties 5. Meet Quantum Walk and Weak Value 2

3 On Feb 8th, Anaheim I This think book the book is a good Quantum Paradoxes introduction is for pedagogical. quantum What mechanics. do you Did think? you buy it? 3

4 On Jan. 22nd, Oxford What is probability in Yes we can using the weak quantum mechanics? value. Look!! How do we confirm this?? d/david.html 4

5 Change the viewpoint!! Weak values can change the viewpoint and give a new insight of probability and the stochastic process. Probability -> Non-Contextual Probability Space Stochastic Process -> Quantum Walk 5

6 Definition of Weak Values Def: Weak values of observable A pre-selected state post-selected state To measure the weak value Def: Weak measurement is called if a coupling constant with a probe interaction is very small. (Y. Aharonov, D. Albert, and L. Vaidman, Phys. Rev. Lett. 60, 1351 (1988)) 6

7 To Measure Weak Values Target system Observable A Probe system the pointer operator (position of the pointer) is q and its conjugate operator is p. State of the probe after measurement 7

8 Target system Observable A Probe system the pointer operator (position of the pointer) is q and its conjugate operator is p. Since the weak value of A is complex in general, We assume the probe wave function for the position be real-valued. : Initial probe variance for the momentum Weak values are experimentally accessible by the shifts of expectation values for the probe observables. (R. Jozsa, Phys. Rev. A 76, (2007)) 8

9 Strong Measurement Quantum State Projection in vitro experiment 9

10 Weak Measurement Cover Slightly Seeing in vivo experiment 10

11 Experimental Realizations All experiments are in optical systems. Spin Hall Effect of Light (Magnification) O. Hosten and P. Kwiat, Science 319, 787 (2008). 3-Box Paradox : strange shift of the light axis (Negative Probability) K. Resch, J. S. Lundeen, and A. M. Steinberg, Phys. Lett. A 324, 125 (2003) Hardy s Paradox (Negative Probability) K. Yokota, T. Yamamoto, M. Koashi, and N. Imoto, New J. Phys. 11, (2009). J. S. Lundeen and A. M. Steinberg, Phys. Rev. Lett. 102, (2009). Economists, May 5 th Wall Street Journal, May 5 th Stability of the Sagnac Interferometer (Application) P. B. Dixon, D. J. Starling, A. N. Jordan, and J. C. Howell, Phys. Rev. Lett. 102, (2009). Violation of the Leggett-Garg Inequality (Application) M. E. Goggin, M. P. Almeida, M. Barbieri, B. P. Lanyon, J. L. O Brien, A. G. White, and G. J. Pryde, arxiv:

12 Experimental Realization (K. Resch, J. S. Lundeen and A. Steinberg, Phys. Lett. A 324, 125 (2003)) Prepare the initial state Post-selected state

13 Creating superposition of initial state 1 st step: Check the postselected state!! Shifting the phase for each path. Changeable From the interference pattern, we can construct the postselected 13 state.

14 2 nd step: See the image of CCD camera. Fixed Weak Measurement 14

15 Weak Measurement by Slide Glass (N. M. W. Ritchie, J. G. Story, and R. G. Hulet, Phys. Rev. Lett. 66, 1107 (2003)) Use transverse position of each photon as pointer Weak measurement can be performed by tilting a glass optical flat, where effective Probe Mode C θ Flat gt CCD camera 15

16 Perform weak measurement on rail C. Post-selection: rail A+B-C (negative shift) Post-selection: rail C (positive shift) Post-selection: rail A and B 16 (No shift)

17 Experimental Realization Prepare the initial state Post-selected state

18 Geometric Phase and Weak Value (E. Sjoqvist, Phys. Lett. A 359, 187 (2006)) Geometric Phase To measure the weak value, we measure the geometric phase. To measure the geometric phase, we can measure the weak value somewhat. S. Tamate, H. Kobayashi, T. Nakanishi, K. Sugiyama, and M. Kitano, New J. Phys. 11, (2009). 18

19 Quantum Eraser Analogue Experimental Realization: H. Kobayashi, S. Tamate, T. Nakanishi, K. Sugiyama and M. Kitano, arxiv:

20 Theoretical Analysis 1. No Which Way Path Measurement 2. Which Way Path Measurement 3. Which Way Path Measurement with Post-Selection 20

21 On the Bloch Sphere 21

22 Quantum Eraser Analogue 22

23 Labeled Weak Measurement 1. No Post-Selection 2. Post-Selection 23

24 Properties of Weak Value Experimental Accessible Quantity To relate the Quantum Phases To relate the Entanglement To solve the Quantum Paradoxes Strange Weak Value, Cf: Hofmann s talk Consistency with Quantum Mechanics Cf: Hosoya s talk Vancouver Summer Olympic? Vancouver is not snowing this Main Medal Place 24

25 Definition of Probability Space Event Space Ω Probability Measure dp Random Variable X: Ω -> K The expectation value is 25

26 Example in Conventional Analysis Position Operator Momentum Operator Not Correspondence!! 26

27 Contextuality for Probability Space Fact Probability space is decided depending on the measured observable. Theorem (Kochen and Specker 1967) On dim(h) 3, for any observables, there does not exist the value, which is not related to measurement. In the case of C = A + B, Outcome c Outcome a + Outcome b 27

28 Demerit of Contextual Probability Space How do we understand the uncertainty relationship proven by Robertson in 1929? cf. Botero s talk The statistics on the different probability space 28

29 Property of Random Variable Experimental accessible quantity 29

30 Expectation Value? is defined as the probability measure. Born Formula Random Variable=Weak Value 30

31 Variance? Probability measure is corresponded. 31

32 Why is useful to consider the noncontextual probability space? To apply this non-contextual probability space to a typical example of the stochastic process in quantum mechanics, the quantum walk. 32

33 Definition of Quantum Walk Original Works Quantum Probability S. P. Gudder, Quantum Probability (Academic Press Inc., San Diego, 1988). Quantization of Random Walk and Time Symmetric Property Y. Aharonov, L. Davidovich, and N. Zagury, Phys. Rev. A 48, 1687 (1993). Quantization of Cellular Automaton D. Meyer, J. Stat. Phys. 85, 551 (1996). Reviews J. Kempe, Contemp. Phys. 44, 307 (2003). N. Konno, in Quantum Potential Theory, pp (2008). S. E. Venegas-Andraca, Quantum Walks for Computer Scientists (Morgan and Claypool, 2008). 33

34 Discrete Time Quantum Walk (A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, and J. Watrous, in STOC 01 (ACM Press, New York, 2001), pp ) Quantum Coin Flip Shift Repeat Aharonov s quantum random walk is a bit different!! 34

35 Example of Quantum Walk Initial Condition Position: x = 0 (localized) Coin: Coin Operator: Hadamard Coin Let s see the dynamics of quantum walk by 3 step!! 35

36 Example of Quantum Walk step 1/12 9/12 1/12 1/12 prob. Quantum Coherence and Interference 36

37 Experimental Realizations and Applications Experimental Realizations Trapped Atom with Optical Lattice and Ion Trap M. Karski et al., Science 325, 174 (2009). 23 step F. Zahringer et al., arxiv: step Photon in Linear Optics (restricted) A. Schreiber et al., arxiv: step Applications Universal Quantum Computation N. B. Lovett et al. arxiv: (On Graph) Quantum Simulator (Phase Transition) T. Oka, N. Konno, R. Arita, and H. Aoki, Phys. Rev. Lett. 94, (2005). Realization of Quantum Walk = Quantum Computation / Simulation Device 37

38 Dirac Equation and Quantum Walk Quantum Coin Flip (F. W. Strauch, J. Math. Phys. 48, (2007)) Note that this cannot represents arbitrary coin flip. Time Evolution of Quantum Walk 38

39 Dirac Equation from Quantum Walk (F. W. Strauch, J. Math. Phys. 48, (2007)) Motion of Dirac Particle : Walker Space Spinor : Coin Space 39

40 At 100th step for the Numerical Simulation Initial Coin State Random Walk Quantum Walk 40

41 Weak Limit Theorem (Convergence in terms of the distribution) Random Walk Central Limit Theorem in the case of right and left probability ½. Quantum Walk N. Konno, Quantum Information Processing 1, 345 (2002) with the initial coin state density 11/4/2009 Duality and Scale in Quantum Science at YKIS 41

42 Weak Value and Quantum Walk 1 0 Pre-Selected State Known m Position and Coin Unknown n step Post-Selected State Known 42

43 Weak Value and Quantum Walk 1 0 Pre-Selected State Known m Position and Coin Known n Post-Selected State Calculate step 43

44 Conclusion Weak Value may be useful for every quantum people. In the mathematical context. Probability = Non-Contextual Probability Space (A. Hosoya and YS, in preparation) Stochastic Process = Analysis for Quantum Walks (YS, in preparation) 44

45 Open Questions Relationship to Quantum Probability? Where is the Gudder motivation? Relationship to General Probabilistic Theory? Can we define the stochastic process in the general probability theory? Relationship to Thermodynamics? To characterize the non-equilibrium? Relationship to Quantum Computation? Relationship to Quantum Annealing and Quantum Adiabatic Computation? 45

Hyperfine Interaction Estimation of Nitrogen Vacancy Center in Diamond

Hyperfine Interaction Estimation of Nitrogen Vacancy Center in Diamond Hyperfine Interaction Estimation of Nitrogen Vacancy Center in Diamond Yutaka Shikano Massachusetts Institute of Technology Tokyo Institute of Technology In collaboration with Shu Tanaka (Kinki University,

More information

A Note Concerning von Neumann Projector Measurement Pointer States, Weak Values, and Interference. Abstract

A Note Concerning von Neumann Projector Measurement Pointer States, Weak Values, and Interference. Abstract A Note Concerning von Neumann Projector Measurement Pointer States, Weak Values, and Interference A. D. Parks and J. E. Gray Electromagnetic and Sensor Systems Department Naval Surface Warfare Center Dahlgren,

More information

Discrete Time Quantum Walk with Incommensurate Coin

Discrete Time Quantum Walk with Incommensurate Coin Discrete Time Quantum Walk with Incommensurate Coin Yutaka Shikano Massachusetts Institute of Technology Tokyo Institute of Technology In collaboration with Hosho Katsura (Gakushuin University) Discrete

More information

Discrete-Time Quantum Walk and Quantum Dynamical Simulator Yutaka Shikano

Discrete-Time Quantum Walk and Quantum Dynamical Simulator Yutaka Shikano Discrete-Time Quantum Walk and Quantum Dynamical Simulator Yutaka Shikano Institute for Molecular Science Research Associate Professor What is my current research interest? 1 Foundation of Thermodynamics

More information

Weak measurement and quantum interference

Weak measurement and quantum interference Weak measurement and quantum interference from a geometrical point of view Masao Kitano Department of Electronic Science and Engineering, Kyoto University February 13-15, 2012 GCOE Symposium, Links among

More information

Weak measurements: subensembles from tunneling to Let s Make a Quantum Deal to Hardy s Paradox

Weak measurements: subensembles from tunneling to Let s Make a Quantum Deal to Hardy s Paradox Weak measurements: subensembles from tunneling to Let s Make a Quantum Deal to Hardy s Paradox First: some more on tunneling times, by way of motivation... How does one discuss subensembles in quantum

More information

Generic quantum walk using a coin-embedded shift operator

Generic quantum walk using a coin-embedded shift operator PHYSICAL REVIEW A 78, 052309 2008 Generic quantum walk using a coin-embedded shift operator C. M. Chandrashekar Institute for Quantum Computing, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1

More information

Direct observation of Hardy's paradox by joint weak measurement with an entangled photon pair

Direct observation of Hardy's paradox by joint weak measurement with an entangled photon pair Direct observation of Hardy's paradox by joint weak measurement with an entangled photon pair To cite this article: Kazuhiro Yokota et al 2009 New J. Phys. 11 033011 View the article online for updates

More information

arxiv: v2 [quant-ph] 12 Mar 2018

arxiv: v2 [quant-ph] 12 Mar 2018 A new time-series model based on quantum walk Norio Konno Department of Applied Mathematics, Faculty of Engineering, Yokohama National University Hodogaya, Yokohama 40-850, Japan arxiv:80.04805v [quant-ph]

More information

arxiv: v3 [quant-ph] 24 Oct 2013

arxiv: v3 [quant-ph] 24 Oct 2013 Information amplification via postselection: A parameter estimation perspective Saki Tanaka and Naoki Yamamoto Department of Applied Physics and Physico-Informatics, Keio University, Yokohama 3-85, Japan

More information

!"#$%"&'(#)*+',$'-,+./0%0'#$1' 23$4$"3"+'5,&0'

!#$%&'(#)*+',$'-,+./0%0'#$1' 23$4$3+'5,&0' !"#$%"&'(#)*+',$'-,+./0%0'#$1' 23$4$"3"+'5,&0' 6/010/,.*'(7'8%/#".9' -0:#/%&0$%'3;'0' Valencia 2011! Outline! Quantum Walks! DTQW & CTQW! Quantum Algorithms! Searching, Mixing,

More information

Quantum Recursion and Second Quantisation Basic Ideas and Examples

Quantum Recursion and Second Quantisation Basic Ideas and Examples Quantum Recursion and Second Quantisation Basic Ideas and Examples Mingsheng Ying University of Technology, Sydney, Australia and Tsinghua University, China Happy Birthday Prakash! Happy Birthday Prakash!

More information

Quantum Recursion and Second Quantisation

Quantum Recursion and Second Quantisation Quantum Recursion and Second Quantisation Mingsheng Ying University of Technology Sydney, Australia and Tsinghua University, China Outline 1. Introduction 2. Quantum Case Statement 3. Syntax of Quantum

More information

A time-symmetric formulation of quantum mechanics

A time-symmetric formulation of quantum mechanics pt_aharonov1110 article 11/1/2010 1:24 PM Page 27 feature A time-symmetric formulation of quantum mechanics Yakir Aharonov, Sandu Popescu, and Jeff Tollaksen Quantum mechanics allows one to independently

More information

Optimizing the discrete time quantum walk using a SU(2) coin

Optimizing the discrete time quantum walk using a SU(2) coin PHYSICAL REVIEW A 77, 336 8 Optimizing the discrete time quantum walk using a SU() coin C. M. Chandrashekar, 1 R. Srikanth,,3 and Raymond Laflamme 1,4 1 Institute for Quantum Computing, University of Waterloo,

More information

Spatial correlations in quantum walks with two particles

Spatial correlations in quantum walks with two particles Spatial correlations in quantum walks with two particles M. Štefaňák (1), S. M. Barnett 2, I. Jex (1) and T. Kiss (3) (1) Department of Physics, Faculty of Nuclear Sciences and Physical Engineering, Czech

More information

arxiv: v2 [quant-ph] 7 Jun 2018

arxiv: v2 [quant-ph] 7 Jun 2018 epl draft Playing a true Parrondo s game with a three state coin on a quantum walk Jishnu Rajendran and Colin Benjamin School of Physical Sciences National Institute of Science Education & Research HBNI

More information

Quantum random walks and wave-packet reshaping at the single-photon level

Quantum random walks and wave-packet reshaping at the single-photon level Quantum random walks and wave-packet reshaping at the single-photon level P. H. Souto Ribeiro,* S. P. Walborn, C. Raitz, Jr., L. Davidovich, and N. Zagury Instituto de Física, Universidade Federal do Rio

More information

How the result of a single coin toss can turn out to be 100 heads

How the result of a single coin toss can turn out to be 100 heads How the result of a single coin toss can turn out to be 100 heads Ferrie and Combes March 10, 014 Abstract We show that the phenomenon of anomalous weak values is not limited to quantum theory. In particular,

More information

Towards quantum metrology with N00N states enabled by ensemble-cavity interaction. Massachusetts Institute of Technology

Towards quantum metrology with N00N states enabled by ensemble-cavity interaction. Massachusetts Institute of Technology Towards quantum metrology with N00N states enabled by ensemble-cavity interaction Hao Zhang Monika Schleier-Smith Robert McConnell Jiazhong Hu Vladan Vuletic Massachusetts Institute of Technology MIT-Harvard

More information

Implementing the quantum random walk

Implementing the quantum random walk PHYSICAL REVIEW A, VOLUME 5, Implementing the quantum random walk B. C. Travaglione* and G. J. Milburn Centre for Quantum Computer Technology, University of Queensland, St. Lucia, Queensland, Australia

More information

arxiv: v1 [quant-ph] 1 Mar 2011

arxiv: v1 [quant-ph] 1 Mar 2011 Quantum walk with a four dimensional coin Craig S. Hamilton 1, Aurél Gábris 1, Igor Jex 1 and Stephen M. Barnett 1, 1 Department of Physics Faculty of Nuclear Sciences and Physical Engineering, Czech Technical

More information

arxiv:quant-ph/ v1 17 Oct 2003

arxiv:quant-ph/ v1 17 Oct 2003 Extracting joint weak values with local, single-particle measurements K.J. Resch 1 and A.M. Steinberg 1, arxiv:quant-ph/0310113v1 17 Oct 003 1 Institut für Experimentalphysik, Universität ien Boltzmanngasse

More information

There has been much debate in quantum physics over the question

There has been much debate in quantum physics over the question Violation of the Leggett Garg inequality with weak measurements of photons M. E. Goggin a,b,, M. P. Almeida a, M. Barbieri a,c, B. P. Lanyon a,j.l.o Brien d, A. G. White a, and G. J. Pryde e a Department

More information

arxiv: v2 [quant-ph] 1 Apr 2014

arxiv: v2 [quant-ph] 1 Apr 2014 Colloquium: Understanding Quantum Weak Values: Basics and Applications arxiv:1305.7154v2 [quant-ph] 1 Apr 2014 CONTENTS Justin Dressel, 1, 2 Mehul Malik, 3, 4 Filippo M. Miatto, 5 Andrew N. Jordan, 1 and

More information

Quantum Recursion and Second Quantisation

Quantum Recursion and Second Quantisation Quantum Recursion and Second Quantisation Mingsheng Ying State Key Laboratory of Computer Science Outline 1. Introduction 2. Recursive Programming 3. Classical Recursion in Quantum Programming 4. Quantum

More information

Playing Games with Quantum Information: Experiments with Photons and Laser-Cooled Atoms

Playing Games with Quantum Information: Experiments with Photons and Laser-Cooled Atoms Playing Games with Quantum Information: Experiments with Photons and Laser-Cooled Atoms Interns: Grad Students: Postdocs: Supervisor: Jeff Lundeen Univ. of Toronto Dept. of Physics CAP 2003 Rockson Chang,

More information

Experiments testing macroscopic quantum superpositions must be slow

Experiments testing macroscopic quantum superpositions must be slow Experiments testing macroscopic quantum superpositions must be slow spatial (Scientic Reports (2016) - arxiv:1509.02408) Andrea Mari, Giacomo De Palma, Vittorio Giovannetti NEST - Scuola Normale Superiore

More information

Discrete quantum random walks

Discrete quantum random walks Quantum Information and Computation: Report Edin Husić edin.husic@ens-lyon.fr Discrete quantum random walks Abstract In this report, we present the ideas behind the notion of quantum random walks. We further

More information

The Two Quantum Measurement Theories and the Bell-Kochen-Specker Paradox

The Two Quantum Measurement Theories and the Bell-Kochen-Specker Paradox International Journal of Electronic Engineering Computer Science Vol. 1, No. 1, 2016, pp. 40-44 http://www.aiscience.org/journal/ijeecs The Two Quantum Measurement Theories the Bell-Kochen-Specker Paradox

More information

From the Kochen-Specker theorem to noncontextuality inequalities without assuming determinism

From the Kochen-Specker theorem to noncontextuality inequalities without assuming determinism From the Kochen-Specker theorem to noncontextuality inequalities without assuming determinism Ravi Kunjwal, IMSc, Chennai July 15, 2015 Quantum Physics and Logic 2015, Oxford (based on arxiv:1506.04150

More information

Experimental Reconstruction of the Berry Curvature in a Floquet Bloch Band

Experimental Reconstruction of the Berry Curvature in a Floquet Bloch Band Experimental Reconstruction of the Berry Curvature in a Floquet Bloch Band Christof Weitenberg with: Nick Fläschner, Benno Rem, Matthias Tarnowski, Dominik Vogel, Dirk-Sören Lühmann, Klaus Sengstock Rice

More information

arxiv: v2 [quant-ph] 19 Jun 2014

arxiv: v2 [quant-ph] 19 Jun 2014 The duality principle in the presence of postselection arxiv:1406.4300v [quant-ph] 19 Jun 014 Jonathan Leach 1, Eliot Bolduc 1, Filippo. M. Miatto, Kevin Piché, Gerd Leuchs,3, Robert W. Boyd,4,5 1 IPaQS,

More information

WEAK-VALUES AMPLIFICATION: WHEN PRECISION MEASUREMENTS BECOME EASY

WEAK-VALUES AMPLIFICATION: WHEN PRECISION MEASUREMENTS BECOME EASY WEAK-VALUES AMPLIFICATION: WHEN PRECISION MEASUREMENTS BECOME EASY Julián Martínez-Rincón Department of Physics & Astronomy University of Rochester 03/05/14 OUTLINE A quick review on QM: Strong/projective

More information

arxiv: v1 [quant-ph] 11 Oct 2017

arxiv: v1 [quant-ph] 11 Oct 2017 Playing a true Parrondo s game with a three state coin on a quantum walk Jishnu Rajendran and Colin Benjamin School of Physical Sciences, National Institute of Science Education & Research, HBNI, Jatni-752050,

More information

Measuring Spin-Lattice Relaxation Time

Measuring Spin-Lattice Relaxation Time WJP, PHY381 (2009) Wabash Journal of Physics v4.0, p.1 Measuring Spin-Lattice Relaxation Time L.W. Lupinski, R. Paudel, and M.J. Madsen Department of Physics, Wabash College, Crawfordsville, IN 47933 (Dated:

More information

Einstein-Podolsky-Rosen-like correlation on a coherent-state basis and Continuous-Variable entanglement

Einstein-Podolsky-Rosen-like correlation on a coherent-state basis and Continuous-Variable entanglement 12/02/13 Einstein-Podolsky-Rosen-like correlation on a coherent-state basis and Continuous-Variable entanglement Ryo Namiki Quantum optics group, Kyoto University 京大理 並木亮 求職中 arxiv:1109.0349 Quantum Entanglement

More information

Discrete Single-Photon Quantum Walks with Tunable Decoherence

Discrete Single-Photon Quantum Walks with Tunable Decoherence Discrete Single-Photon Quantum Walks with Tunable Decoherence The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters. Citation Published

More information

Secrets of Quantum Information Science

Secrets of Quantum Information Science Secrets of Quantum Information Science Todd A. Brun Communication Sciences Institute USC Quantum computers are in the news Quantum computers represent a new paradigm for computing devices: computers whose

More information

arxiv: v2 [quant-ph] 6 Feb 2018

arxiv: v2 [quant-ph] 6 Feb 2018 Quantum Inf Process manuscript No. (will be inserted by the editor) Faster Search by Lackadaisical Quantum Walk Thomas G. Wong Received: date / Accepted: date arxiv:706.06939v2 [quant-ph] 6 Feb 208 Abstract

More information

arxiv: v2 [quant-ph] 15 Oct 2012

arxiv: v2 [quant-ph] 15 Oct 2012 Nonperturbative theory of weak pre- and post-selected measurements Abraham G. Kofman, Sahel Ashhab, Franco Nori Advance Science Institute, RIKEN, Wako-shi, Saitama 351-0198, Japan Physics Department, The

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

Return Probability of the Fibonacci Quantum Walk

Return Probability of the Fibonacci Quantum Walk Commun. Theor. Phys. 58 (0 0 Vol. 58 o. August 5 0 Return Probability of the Fibonacci Quantum Walk CLEMET AMPADU 3 Carrolton Road Boston Massachusetts 03 USA (Received February 7 0; revised manuscript

More information

Introduction to Quantum Computing

Introduction to Quantum Computing Introduction to Quantum Computing Petros Wallden Lecture 1: Introduction 18th September 2017 School of Informatics, University of Edinburgh Resources 1. Quantum Computation and Quantum Information by Michael

More information

Single-Particle Interference Can Witness Bipartite Entanglement

Single-Particle Interference Can Witness Bipartite Entanglement Single-Particle Interference Can Witness ipartite Entanglement Torsten Scholak 1 3 Florian Mintert 2 3 Cord. Müller 1 1 2 3 March 13, 2008 Introduction Proposal Quantum Optics Scenario Motivation Definitions

More information

arxiv: v1 [quant-ph] 10 Sep 2012

arxiv: v1 [quant-ph] 10 Sep 2012 Quantum Walks on Sierpinski Gaskets arxiv:1209.2095v1 [quant-ph] 10 Sep 2012 Pedro Carlos S. Lara, Renato Portugal, and Stefan Boettcher May 2, 2014 Abstract We analyze discrete-time quantum walks on Sierpinski

More information

The Elitzur-Vaidman Interaction-Free Measurements

The Elitzur-Vaidman Interaction-Free Measurements arxiv:0801.2777v1 [quant-ph] 17 Jan 2008 The Elitzur-Vaidman Interaction-Free Measurements June 1, 2018 The interaction-free measurements proposed by Elitzur and Vaidman [1] (EV IFM) is a quantum mechanical

More information

Beginnings... Computers might as well be made of green cheese. It is no longer safe to assume this! The first axiom I learnt in Computer Science:

Beginnings... Computers might as well be made of green cheese. It is no longer safe to assume this! The first axiom I learnt in Computer Science: Beginnings... The first axiom I learnt in Computer Science: Computers might as well be made of green cheese It is no longer safe to assume this! (Department of Computer Science, Quantum Universitycomputation:

More information

Quantum random walks with history dependence

Quantum random walks with history dependence Quantum random walks with history dependence A P Flitney, D Abbott and N F Johnson Centre for Biomedical Engineering (CBME) and Department of Electrical and Electronic Engineering, The University of Adelaide,

More information

arxiv: v3 [quant-ph] 9 May 2017

arxiv: v3 [quant-ph] 9 May 2017 Quantification of Concurrence via Weak Measurement arxiv:1611.00149v3 [quant-ph] 9 May 017 Mikko Tukiainen, 1,, Hirokazu Kobayashi, 3, and Yutaka Shikano,4,5, 1 Turku Centre for Quantum Physics, Department

More information

Entanglement and Decoherence in Coined Quantum Walks

Entanglement and Decoherence in Coined Quantum Walks Entanglement and Decoherence in Coined Quantum Walks Peter Knight, Viv Kendon, Ben Tregenna, Ivens Carneiro, Mathieu Girerd, Meng Loo, Xibai Xu (IC) & Barry Sanders, Steve Bartlett (Macquarie), Eugenio

More information

Colloquium: Understanding quantum weak values: Basics and applications

Colloquium: Understanding quantum weak values: Basics and applications Colloquium: Understanding quantum weak values: Basics and applications Justin Dressel Department of Physics and Astronomy and Center for Coherence and Quantum Optics, University of Rochester, Rochester,

More information

Finite Automata, Random Fields, Quantum Fluctuations, and Bell Inequalities

Finite Automata, Random Fields, Quantum Fluctuations, and Bell Inequalities Finite Automata, Random Fields, Quantum Fluctuations, and Bell Inequalities Peter Morgan, Yale University NKS 2007 Wolfram Science Conference Small-scale physics is probabilistic/statistical. In the presence

More information

Quantum entanglement and its detection with few measurements

Quantum entanglement and its detection with few measurements Quantum entanglement and its detection with few measurements Géza Tóth ICFO, Barcelona Universidad Complutense, 21 November 2007 1 / 32 Outline 1 Introduction 2 Bipartite quantum entanglement 3 Many-body

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

Long-time Entanglement in the Quantum Walk

Long-time Entanglement in the Quantum Walk WECIQ 6 - Artigos Long-time Entanglement in the Quantum Walk Gonzalo Abal 1, Raul Donangelo, Hugo Fort 3 1 Instituto de Física, Facultad de Ingeniería, Universidad de la República, C.C. 3, C.P. 11, Montevideo,

More information

Even quantum pigeons may thrive together

Even quantum pigeons may thrive together 1 LUTP 14-39 Even quantum pigeons may thrive together A note on the quantum pigeonhole principle B. E. Y. Svensson Theoretical High Energy Physics, Department of Astronomy and Theoretical Physics, Lund

More information

The Lovász ϑ-function in Quantum Mechanics

The Lovász ϑ-function in Quantum Mechanics The Lovász ϑ-function in Quantum Mechanics Zero-error Quantum Information and Noncontextuality Simone Severini UCL Oxford Jan 2013 Simone Severini (UCL) Lovász ϑ-function in Quantum Mechanics Oxford Jan

More information

Test of weak measurement on a two- or three-qubit computer

Test of weak measurement on a two- or three-qubit computer PHYSICAL REVIEW A 77 032101 2008 Test of weak measurement on a two- or three-qubit computer Todd A. Brun Communication Sciences Institute University of Southern California Los Angeles California 90089-2565

More information

Equal Superposition Transformations and Quantum Random Walks

Equal Superposition Transformations and Quantum Random Walks Equal Superposition Transformations and Quantum Random Walks arxiv:0709.3406v1 [quant-ph] 1 Sep 007 Preeti Parashar Physics and Applied Mathematics Unit Indian Statistical Institute 03 B T Road, Kolkata

More information

The Future. Currently state of the art chips have gates of length 35 nanometers.

The Future. Currently state of the art chips have gates of length 35 nanometers. Quantum Computing Moore s Law The Future Currently state of the art chips have gates of length 35 nanometers. The Future Currently state of the art chips have gates of length 35 nanometers. When gate lengths

More information

Beyond Heisenberg s uncertainty principle:

Beyond Heisenberg s uncertainty principle: Theory Seminar@MPP, München 21. May 2013 Beyond Heisenberg s uncertainty principle: Error-disturbance uncertainty relation studied in neutron s successive spin measurements Yuji HASEGAWA Atominsitut, TU-Wien,

More information

Quantum Computers. Todd A. Brun Communication Sciences Institute USC

Quantum Computers. Todd A. Brun Communication Sciences Institute USC Quantum Computers Todd A. Brun Communication Sciences Institute USC Quantum computers are in the news Quantum computers represent a new paradigm for computing devices: computers whose components are individual

More information

No Fine Theorem for Macrorealism

No Fine Theorem for Macrorealism No Fine Theorem for Macrorealism Johannes Kofler Max Planck Institute of Quantum Optics (MPQ) Garching/Munich, Germany Quantum and Beyond Linnaeus University, Växjö, Sweden 14 June 2016 Acknowledgments

More information

Quantum Computing Lecture 1. Bits and Qubits

Quantum Computing Lecture 1. Bits and Qubits Quantum Computing Lecture 1 Bits and Qubits Maris Ozols What is Quantum Computing? Aim: use quantum mechanical phenomena that have no counterpart in classical physics for computational purposes. (Classical

More information

Exploring the quantum dynamics of atoms and photons in cavities. Serge Haroche, ENS and Collège de France, Paris

Exploring the quantum dynamics of atoms and photons in cavities. Serge Haroche, ENS and Collège de France, Paris Exploring the quantum dynamics of atoms and photons in cavities Serge Haroche, ENS and Collège de France, Paris Experiments in which single atoms and photons are manipulated in high Q cavities are modern

More information

FUNDAMENTAL QUANTUM OPTICS EXPERIMENTS IN SPACE AND LAB. Luca Calderaro Admission to III year 22 September 2017

FUNDAMENTAL QUANTUM OPTICS EXPERIMENTS IN SPACE AND LAB. Luca Calderaro Admission to III year 22 September 2017 FUNDAMENTAL QUANTUM OPTICS EXPERIMENTS IN SPACE AND LAB Luca Calderaro Admission to III year 22 September 2017 II year experiments Extension of the Wheeler s delayed choice experiment in space Direct Measurements

More information

Counterfactual quantum protocols

Counterfactual quantum protocols Counterfactual quantum protocols L. Vaidman Raymond and Beverly Sackler School of Physics and Astronomy Tel-Aviv University, Tel-Aviv 69978, Israel The counterfactuality of recently proposed protocols

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

Noisy quantum Parrondo games

Noisy quantum Parrondo games Noisy quantum Parrondo games David A. Meyer* Project in Geometry and Physics, Department of Mathematics University of California/San Diego, La Jolla, CA 9093-011 ABSTRACT Alternating two fair coin flipping

More information

arxiv: v2 [quant-ph] 21 Dec 2016

arxiv: v2 [quant-ph] 21 Dec 2016 The Lackadaisical Quantum Walker is NOT Lazy at all arxiv:6203370v2 [quant-ph] 2 Dec 206 Kun Wang, Nan Wu,, Ping Xu, 2 and Fangmin Song State Key Laboratory for Novel Software Technology, Department of

More information

arxiv:quant-ph/ v2 6 Jul 2005

arxiv:quant-ph/ v2 6 Jul 2005 Pre- and Post-selection paradoxes and contextuality in quantum mechanics M. S. Leifer and R. W. Spekkens Perimeter Institute for Theoretical Physics, 31 Caroline Street North, Waterloo, Ontario, Canada,

More information

arxiv:cond-mat/ v1 20 Sep 2004

arxiv:cond-mat/ v1 20 Sep 2004 One-dimensional continuous-time quantum walks DANIEL BEN-AVRAHAM ERIK M. BOLLT CHRISTINO TAMON September, 4 arxiv:cond-mat/4954 v Sep 4 Abstract We survey the equations of continuous-time quantum walks

More information

arxiv:quant-ph/ v1 15 Apr 2005

arxiv:quant-ph/ v1 15 Apr 2005 Quantum walks on directed graphs Ashley Montanaro arxiv:quant-ph/0504116v1 15 Apr 2005 February 1, 2008 Abstract We consider the definition of quantum walks on directed graphs. Call a directed graph reversible

More information

Decoherence on Szegedy s Quantum Walk

Decoherence on Szegedy s Quantum Walk Decoherence on Szegedy s Quantum Walk Raqueline A. M. Santos, Renato Portugal. Laboratório Nacional de Computação Científica (LNCC) Av. Getúlio Vargas 333, 25651-075, Petrópolis, RJ, Brazil E-mail: raqueline@lncc.br,

More information

Direct Measurement of the Photon Wavefunction Single Photon Workshop: Boulder Nov 3, 2009

Direct Measurement of the Photon Wavefunction Single Photon Workshop: Boulder Nov 3, 2009 Direct Measurement of the Photon Wavefunction Single Photon Workshop: Boulder Nov 3, 2009 Charles Bamber, Jeff Lundeen, Joanne Zwinkels, Rick Gerson, Aabid Patel, Corey Stewart, Brandon Sutherland Presentation

More information

Practical measurement of joint weak values and their connection to the annihilation operator

Practical measurement of joint weak values and their connection to the annihilation operator Physics Letters A 334 (2005 337 344 wwwelseviercom/locate/pla Practical measurement of joint weak values and their connection to the annihilation operator JS Lundeen a,,kjresch b a Department of Physics,

More information

Introduction to Quantum Algorithms Part I: Quantum Gates and Simon s Algorithm

Introduction to Quantum Algorithms Part I: Quantum Gates and Simon s Algorithm Part I: Quantum Gates and Simon s Algorithm Martin Rötteler NEC Laboratories America, Inc. 4 Independence Way, Suite 00 Princeton, NJ 08540, U.S.A. International Summer School on Quantum Information, Max-Planck-Institut

More information

Phases and Entanglement in Neutron Interference Experiments

Phases and Entanglement in Neutron Interference Experiments Phases and Entanglement in Neutron Interference Experiments S. Filipp, J. Klepp, H. Lemmel, S. Sponar Y. Hasegawa, H. Rauch Atominstitut der Österreichischen Universitäten QMFPA, December 26 p. 1/34 Outline

More information

REPORT DOCUMENTATION PAGE

REPORT DOCUMENTATION PAGE REPORT DOCUMENTATION PAGE Form Approved OMB NO. 0704-0188 The public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions,

More information

Kaonic Quantum Erasers. Gianni Garbarino

Kaonic Quantum Erasers. Gianni Garbarino Kaonic Quantum Erasers Gianni Garbarino Växjö (Sweden), June 11 16, 2007 Kaonic Quantum Erasers (page 1) Gianni Garbarino OUTLINE Introduction Quantitative Complementarity The Quantum Eraser Conclusions

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

The Weak Measurement in Quantum Mechanics

The Weak Measurement in Quantum Mechanics University of Ljubljana Faculty of Mathematics and Physics Seminar The Weak Measurement in Quantum Mechanics Tilen Knaflič Mentor: prof. dr. Anton Ramšak November 16, 2012 Abstract The topic of this seminar

More information

Uncertainty Relation and Weak Value

Uncertainty Relation and Weak Value ICRR, Kashiwa 7/5, 2012 Uncertainty Relation and Weak Value Akio Hosoya (Tokyo Tech) 1. Introduction Uncertainty Relation, Heisenberg vs Ozawa 2. Experimental Verification of Ozawa s inequality by Hasegawa

More information

MESOSCOPIC QUANTUM OPTICS

MESOSCOPIC QUANTUM OPTICS MESOSCOPIC QUANTUM OPTICS by Yoshihisa Yamamoto Ata Imamoglu A Wiley-Interscience Publication JOHN WILEY & SONS, INC. New York Chichester Weinheim Brisbane Toronto Singapore Preface xi 1 Basic Concepts

More information

Threshold theorem for quantum supremacy arxiv:

Threshold theorem for quantum supremacy arxiv: 2017.1.16-20 QIP2017 Seattle, USA Threshold theorem for quantum supremacy arxiv:1610.03632 Keisuke Fujii Photon Science Center, The University of Tokyo /PRESTO, JST 2017.1.16-20 QIP2017 Seattle, USA Threshold

More information

Outline for Fundamentals of Statistical Physics Leo P. Kadanoff

Outline for Fundamentals of Statistical Physics Leo P. Kadanoff Outline for Fundamentals of Statistical Physics Leo P. Kadanoff text: Statistical Physics, Statics, Dynamics, Renormalization Leo Kadanoff I also referred often to Wikipedia and found it accurate and helpful.

More information

arxiv: v1 [quant-ph] 12 Nov 2016

arxiv: v1 [quant-ph] 12 Nov 2016 Weak value beyond conditional expectation value of the pointer readings Lev Vaidman, Alon Ben-Israel, Jan Dziewior,3, Lukas Knips,3, Mira Weißl,3, Jasmin Meinecke,3, Christian Schwemmer,3, Ran Ber, and

More information

Emergence of the classical world from quantum physics: Schrödinger cats, entanglement, and decoherence

Emergence of the classical world from quantum physics: Schrödinger cats, entanglement, and decoherence Emergence of the classical world from quantum physics: Schrödinger cats, entanglement, and decoherence Luiz Davidovich Instituto de Física Universidade Federal do Rio de Janeiro Outline of the talk! Decoherence

More information

No Fine theorem for macroscopic realism

No Fine theorem for macroscopic realism No Fine theorem for macroscopic realism Johannes Kofler Max Planck Institute of Quantum Optics (MPQ) Garching/Munich, Germany 2nd International Conference on Quantum Foundations Patna, India 17 Oct. 2016

More information

arxiv: v3 [quant-ph] 2 Oct 2014

arxiv: v3 [quant-ph] 2 Oct 2014 Quantum percolation and transition point of a directed discrete-time quantum walk C. M. Chandrashekar 1, and Th. Busch 1 1 Quantum Systems Unit, Okinawa Institute of Science and Technology Graduate University,

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

International Physics Course Entrance Examination Questions

International Physics Course Entrance Examination Questions International Physics Course Entrance Examination Questions (May 2010) Please answer the four questions from Problem 1 to Problem 4. You can use as many answer sheets you need. Your name, question numbers

More information

Emphasize physical realizability.

Emphasize physical realizability. Emphasize physical realizability. The conventional approach is to measure complexity via SPACE & TIME, which are inherently unbounded by their nature. An alternative approach is to count the MATTER & ENERGY

More information

Quantum Mechanics: Fundamentals

Quantum Mechanics: Fundamentals Kurt Gottfried Tung-Mow Yan Quantum Mechanics: Fundamentals Second Edition With 75 Figures Springer Preface vii Fundamental Concepts 1 1.1 Complementarity and Uncertainty 1 (a) Complementarity 2 (b) The

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

Quantum Physics in the Nanoworld

Quantum Physics in the Nanoworld Hans Lüth Quantum Physics in the Nanoworld Schrödinger's Cat and the Dwarfs 4) Springer Contents 1 Introduction 1 1.1 General and Historical Remarks 1 1.2 Importance for Science and Technology 3 1.3 Philosophical

More information

Integrated devices for quantum information with polarization encoded qubits

Integrated devices for quantum information with polarization encoded qubits Integrated devices for quantum information with polarization encoded qubits Dottorato in Fisica XXV ciclo Linda Sansoni Supervisors: Prof. Paolo Mataloni, Dr. Fabio Sciarrino http:\\quantumoptics.phys.uniroma1.it

More information

arxiv: v1 [quant-ph] 16 Sep 2015

arxiv: v1 [quant-ph] 16 Sep 2015 The meaning of anomalous weak values in quantum and classical theories D. Sokolovski a,b a Departamento de Química-Física, Universidad del País Vasco, UPV/EHU, Leioa, Spain and b IKERBASQUE, Basque Foundation

More information

Quantum Mechanics C (130C) Winter 2014 Final exam

Quantum Mechanics C (130C) Winter 2014 Final exam University of California at San Diego Department of Physics Prof. John McGreevy Quantum Mechanics C (130C Winter 014 Final exam Please remember to put your name on your exam booklet. This is a closed-book

More information