Quantum correlations with no causal order OgnyanOreshkov, Fabio Costa, ČaslavBrukner Bhubaneswar arXiv:1105.4464 20 December2011 Conference on Quantum.

Slides:



Advertisements
Similar presentations
Department of Computer Science & Engineering University of Washington
Advertisements

Closed Timelike Curves Make Quantum and Classical Computing Equivalent
Quantum t-designs: t-wise independence in the quantum world Andris Ambainis, Joseph Emerson IQC, University of Waterloo.
Ulams Game and Universal Communications Using Feedback Ofer Shayevitz June 2006.
Tony Short University of Cambridge (with Sabri Al-Safi – PRA 84, (2011))
Random non-local games Andris Ambainis, Artūrs Bačkurs, Kaspars Balodis, Dmitry Kravchenko, Juris Smotrovs, Madars Virza University of Latvia.
Quantum Computing MAS 725 Hartmut Klauck NTU
I NFORMATION CAUSALITY AND ITS TESTS FOR QUANTUM COMMUNICATIONS I- Ching Yu Host : Prof. Chi-Yee Cheung Collaborators: Prof. Feng-Li Lin (NTNU) Prof. Li-Yi.
Spin chains and channels with memory Martin Plenio (a) & Shashank Virmani (a,b) quant-ph/ , to appear prl (a)Institute for Mathematical Sciences.
Fixing the lower limit of uncertainty in the presence of quantum memory Archan S. Majumdar S. N. Bose National Centre for Basic Sciences, Kolkata Collaborators:
Black Hole Evaporation, Unitarity, and Final State Projection Daniel Gottesman Perimeter Institute.
1 quantum teleportation David Riethmiller 28 May 2007.
On Quantum Walks and Iterated Quantum Games G. Abal, R. Donangelo, H. Fort Universidad de la República, Montevideo, Uruguay UFRJ, RJ, Brazil.
Short course on quantum computing Andris Ambainis University of Latvia.
Separable States can be Used to Distribute Entanglement Toby Cubitt 1, Frank Verstraete 1, Wolfgang Dür 2, and Ignacio Cirac 1 1 Max Planck Institüt für.
Quantum Computing MAS 725 Hartmut Klauck NTU
Entanglement and Bell’s Inequalities Aaron Michalko Kyle Coapman Alberto Sepulveda James MacNeil Madhu Ashok Brian Sheffler.
Advanced Computer Architecture Lab University of Michigan Quantum Operations and Quantum Noise Dan Ernst Quantum Noise and Quantum Operations Dan Ernst.
Complementarity and Bistable Perception Thomas Filk Institute for Frontier Areas in Psychology, Freiburg Parmenides Foundation for the Study of Thinking,
Superdense coding. How much classical information in n qubits? Observe that 2 n  1 complex numbers apparently needed to describe an arbitrary n -qubit.
Oded Regev (Tel Aviv University) Ben Toner (CWI, Amsterdam) Simulating Quantum Correlations with Finite Communication.
CSEP 590tv: Quantum Computing
Quantum Key Establishment Wade Trappe. Talk Overview Quantum Demo Quantum Key Establishment.
BB84 Quantum Key Distribution 1.Alice chooses (4+  )n random bitstrings a and b, 2.Alice encodes each bit a i as {|0>,|1>} if b i =0 and as {|+>,|->}
A Graph-based Framework for Transmission of Correlated Sources over Multiuser Channels Suhan Choi May 2006.
Coherent Classical Communication Aram Harrow (MIT) quant-ph/
Experimental Quantum Teleportation Quantum systems for Information Technology Kambiz Behfar Phani Kumar.
What Exists? The nature of existence. Dictionary definition (Merriam-Webster) To exist: To have real being whether material or spiritual. Being: The quality.
1 Introduction to Quantum Information Processing CS 667 / PH 767 / CO 681 / AM 871 Richard Cleve DC 2117 Lecture 14 (2009)
Alice and Bob’s Excellent Adventure
Quantum Information, Communication and Computing Jan Kříž Department of physics, University of Hradec Králové Doppler Institute for mathematical physics.
Feynman Festival, Olomouc, June 2009 Antonio Acín N. Brunner, N. Gisin, Ll. Masanes, S. Massar, M. Navascués, S. Pironio, V. Scarani Quantum correlations.
The Operational Meaning of Min- and Max-Entropy
Paraty, Quantum Information School, August 2007 Antonio Acín ICFO-Institut de Ciències Fotòniques (Barcelona) Quantum Cryptography (III)
Entangling without Entanglement T. Cubitt, F. Verstraete, W. Dür, J. I. Cirac “Separable State can be used to Distribute Entanglement” (to appear in PRL.
Neural Key Exchange Presented by: Jessica Lowell 10 December 2009 CS 6750.
1 Introduction to Quantum Information Processing CS 667 / PH 767 / CO 681 / AM 871 Richard Cleve DC 2117 Lecture 19 (2009)
Steering witnesses and criteria for the (non-)existence of local hidden state (LHS) models Eric Cavalcanti, Steve Jones, Howard Wiseman Centre for Quantum.
QCCC07, Aschau, October 2007 Miguel Navascués Stefano Pironio Antonio Acín ICFO-Institut de Ciències Fotòniques (Barcelona) Cryptographic properties of.
Device-independent security in quantum key distribution Lluis Masanes ICFO-The Institute of Photonic Sciences arXiv:
The Operational Meaning of Min- and Max-Entropy Christian Schaffner – CWI Amsterdam, NL joint work with Robert König – Caltech Renato Renner – ETH Zürich,
You Did Not Just Read This or did you?. Quantum Computing Dave Bacon Department of Computer Science & Engineering University of Washington Lecture 3:
Entanglement sampling and applications Omar Fawzi (ETH Zürich) Joint work with Frédéric Dupuis (Aarhus University) and Stephanie Wehner (CQT, Singapore)
Quantum correlations with no causal order OgnyanOreshkov, Fabio Costa, ČaslavBrukner Bhubaneswar arXiv: December2011 Conference on Quantum.
Bell tests with Photons Henry Clausen. Outline:  Bell‘s theorem  Photon Bell Test by Aspect  Loopholes  Photon Bell Test by Weihs  Outlook Photon.
1 entanglement-quantum teleportation entanglement-quantum teleportation entanglement (what is it?) quantum teleportation (intuitive & mathematical) ‘ quantum.
Detecting Incapacity Graeme Smith IBM Research Joint Work with John Smolin QECC 2011 December 6, 2011 TexPoint fonts used in EMF. Read the TexPoint manual.
Umans Complexity Theory Lectures Lecture 7b: Randomization in Communication Complexity.
Quantum info tools & toys for quantum gravity LOOPS `05 Daniel Terno Perimeter Institute.
Indefinite causal order in quantum mechanics Faculty of Physics, University of Vienna & Institute for Quantum Optics and Quantum Information, Vienna Mateus.
5. Quantum Theory 5.0. Wave Mechanics
DYNAMICS OF OPEN Q-SYSTES FROM A PERSPECTIVE OF QIT IMS, Imperial College, London, 18 January 2007 Vladimír Bužek Research Center for Quantum Information.
1 Introduction to Quantum Information Processing CS 467 / CS 667 Phys 467 / Phys 767 C&O 481 / C&O 681 Richard Cleve DC 3524 Course.
Quantum Cryptography Antonio Acín
Entanglement and Optimal Strings of Qubits for Memory Channels Laleh Memarzadeh Sharif University of Technology IICQI 7-10 Sept 2007 Kish Island.
Coherent Communication of Classical Messages Aram Harrow (MIT) quant-ph/
Quantum Cryptography and Quantum Computing. Cryptography is about a)manipulating information b)transmitting information c)storing information.
Non-Locality Swapping and emergence of quantum correlations Nicolas Brunner Paul Skrzypczyk, Sandu Popescu University of Bristol.
Quantum Non-locality: From Bell to Information Causality Alex Thompson Physics 486 March 7, 2016.
Secret keys and random numbers from quantum non locality Serge Massar.
Non-locality and quantum games Dmitry Kravchenko University of Latvia Theory days at Jõulumäe, 2008.
Quantum nonlocality based on finite-speed causal influences
Entropic uncertainty relations for anti-commuting observables
Information-Theoretical Analysis of the Topological Entanglement Entropy and Multipartite correlations Kohtaro Kato (The University of Tokyo) based on.
with Weak Measurements
Q Jeff Kinne.
Quantum Information Theory Introduction
Decoupling with random diagonal-unitaries
Quantum Causal Structures
Sequential sharing of nonlocal correlations
Presentation transcript:

Quantum correlations with no causal order OgnyanOreshkov, Fabio Costa, ČaslavBrukner Bhubaneswar arXiv: December2011 Conference on Quantum Information

X T D E A B C AB C D E Measurements in space-time Fix positions wrt coordinates. Define initial state. Follow Eqs of motion. Include causal influences. Find joint probabilities P(A, B, C, D, E) Formalization as Circuit model possible Space-timeis a pre-existing entity Is (quantum) physics possible without space-time?

X T D E A B C Measurements in space-time Fix positions wrt coordinates. Define initial state. Follow Eqs of motion. Include causal influences. Find joint probabilities P(A, B, C, D, E) Formalization as Circuit model possible Is (quantum) physics possible without space-time? AB C D E AB C D E Formalization as Circuit model not possible (?)

 Is a definite causal structure a necessary pre-assumption or does it follow from more primitive concepts?  Is it possible to define operationally well-defined theories with no time or causal structure?  What happens if one removes time and causal structure from quantum mechanics? What new phenomenology is implied? Questions

Outline  “Locality” without space-time  Most general bipartite correlations – with causal structure  Most general bipartite correlations – with no causal structure  Causal game → “non-causal” correlations allow to score higher than in any causal scenario  Conclusions

“Local laboratory” Output Input An operationisperformed - oneout of a setofpossibleeventsisr ecorded A systementersthe lab The systemexitsthe lab This is the only way how the lab interacts with the “outside world”.

Localquantumlaboratory Selective Measurement (non-deterministicoperations) = completelypositive (CP) trace non increasingmaps Localoperationsaredescribedbyquantummechanics Non-selectivemeasurement (deterministicoperation)= setof CP maps such that is CPTP (tracepreserving)

Twoparties Question: whatisthemostgeneralbipartiteprobabilitydistrib ution?

Bipartitestate Sharing a jointstate, nosignalling

Channel B→A Sending a statefrom B toA, possibilityofsignalling

Channel A→B

Channel withmemory – mostgeneralcausallyorderedsituation Signalling from A to B, no signalling from B to A

More generally: allow classical ignorance of the causal order Classical mixture of channels with memory If no causal order is assumed, are more general situations possible?

Probabilities are bilinear functions of the CP maps Necessary if algebra of quantum operations holds in each laboratory Assumption

Choi-Jamiołkowski isomorphism CP maps Bipartite positive operators Maximally entangled state Examples Projection on a pure state Preparation of a new state

Bipartiteprobabilities Bilinear functionsof CP maps Bilinear functions of positive operators Representation “Process Matrix” CP maps (CJ representation) Cf. Born rule POVM element Density matrix

Bipartiteprobabilities 1. Probability positive: 2. Probability1 on all CPTP maps: Assume that partiescanshareancillaryentangle dstates Additional constraints imply causal order. Conditions on processmatrices

Bipartite state Channel Channel with memory Formalism contains all causally ordered situations

Are all possibleprocessesalwayscausalityseparabl e? Signalling only from A to B Signalling only from B to A Most generalcausallyseparablesituation: probabilisticmixtureoforderedones. Probabilisticmixtureofchannelswithmemory in different orders

y (bestestimateof a) A causal game Eachpartfirstestimatesthebitg iventotheotherandthenreceiv es a bit that theotherhastoread a b x (bestestimateof b) Depending on the value of an additional bit b‘, Bob tries either to reada or to sendb They try to maximize the quantity b‘

Causallyorderedsituation a y b x

Is a valid processmatrix A causally non-separableexample

The probabilityofsuccessis A causally non-separableexample This examplecannotberealizedas a probabilisticmixtureofcausallyordered situations!

Sketch of the strategy Alice always encodes a in the z basis Bob always receives If Bob wants to send (b’=0) He measures in the x basis, encodes b in the z basis If Bob wants to read (b’=1) he measures in the z basis Alice receives By measuring in the z basis, Alice can make a good guess of b

Conclusions [Not shown]: Classical correlations are always causally separable Unified framework for both signalling (“time-like”) and non- signalling (“space-like”) quantum correlations with no prior assumption of time or causal structure Situations where a causal ordering between laboratory operations is not definite →Suggests that causal ordering might not be a necessary element of quantum theory What one needs to do in the lab to realize the “processes”? New resource for quantum information processing?

Thank you for your attention! Questions?

A causally non-separable example Note: when Alice detects in thebasisandreprepares Bob effectively „sees“ Alice always measures in the z basis and reprepares in the z basis Not seen by Bob Choosen by Alice Bob receives the state If Bob wants to read (b‘ = 1) he measures in the z basis and achieves

If Bob wants to send (b‘ = 0) Measures in the x basis Reprepares in the z basis The encoding can be correlated with the detection result Alice receives the state She can read Bob‘s sent bit with probability A causally non-separable example

Terms appearing in process matrix … 1. Probability positive & 2. Probability 1on all CPTP maps