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.
Capacity of MIMO Channels: Asymptotic Evaluation Under Correlated Fading Presented by: Zhou Yuan University of Houston 10/22/2009.
Tony Short University of Cambridge (with Sabri Al-Safi – PRA 84, (2011))
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.
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.
Emergence of Quantum Mechanics from Classical Statistics.
Quantum Computing MAS 725 Hartmut Klauck NTU
Entanglement and Bell’s Inequalities Aaron Michalko Kyle Coapman Alberto Sepulveda James MacNeil Madhu Ashok Brian Sheffler.
Getting a Handle on a Single Qubit Andrew Doherty work in collaboration with Agata Branczyk, Paulo Mendonca (poster), Steve Bartlett, and Alexei Gilchrist.
DEPARTMENT OF HEALTH SCIENCE AND TECHNOLOGY STOCHASTIC SIGNALS AND PROCESSES Lecture 1 WELCOME.
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.
Quantum fermions from classical statistics. quantum mechanics can be described by classical statistics !
Oded Regev (Tel Aviv University) Ben Toner (CWI, Amsterdam) Simulating Quantum Correlations with Finite Communication.
Introduction to Quantum Information Processing Lecture 4 Michele Mosca.
CSEP 590tv: Quantum Computing
Fermions and non-commuting observables from classical probabilities.
A Graph-based Framework for Transmission of Correlated Sources over Multiuser Channels Suhan Choi May 2006.
Quantum Mechanics from Classical Statistics. what is an atom ? quantum mechanics : isolated object quantum mechanics : isolated object quantum field theory.
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,
Optimal Bayes Classification
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.
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.
8.4.2 Quantum process tomography 8.5 Limitations of the quantum operations formalism 量子輪講 2003 年 10 月 16 日 担当:徳本 晋
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.
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.
Coherent Communication of Classical Messages Aram Harrow (MIT) quant-ph/
Non-Locality Swapping and emergence of quantum correlations Nicolas Brunner Paul Skrzypczyk, Sandu Popescu University of Bristol.
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
Richard Cleve DC 2117 Introduction to Quantum Information Processing CS 667 / PH 767 / CO 681 / AM 871 Lecture 15 (2009) Richard.
Information-Theoretical Analysis of the Topological Entanglement Entropy and Multipartite correlations Kohtaro Kato (The University of Tokyo) based on.
with Weak Measurements
Quantum mechanics from classical statistics
Quantum Information Theory Introduction
Introduction to Quantum logic (2)
Decoupling with random diagonal-unitaries
Quantum Causal Structures
Quantum computation with classical bits
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”.

Local quantum laboratory Selective Measurement (non-deterministic operations) = completelypositive (CP) trace non increasing maps Local operations are described by quantum mechanics Non-selective measurement (deterministic operation)= set of CP maps such that is CPTP (trace preserving)

Twoparties Question: what is the most general bipartite probability distribution?

Bipartitestate Sharing a joint state, no signalling

Channel B→A Sending a state from B toA, possibility of signalling

Channel A→B

Channel with memory – Most general causally ordered situation 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 functions of CP maps Bilinear functions of positive operators Representation “Process Matrix” CP maps (CJ representation) Cf. Born rule POVM element Density matrix

Bipartite probabilities 1. Probability positive: 2. Probability1 on all CPTP maps: Assume that parties can share ancillary entangled states Additional constraints imply causal order. Conditions on process matrices

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

Are all possible processes always causally separable? Signalling only from A to B Signalling only from B to A Most general causally separable situation: probabilistic mixture of ordered ones. Probabilistic mixture of channels with memory in different orders

y (best estimate of a) A causal game Each part first estimates the bit given to the other and then receives a bit that the other has to guess a b x (best estimate of b) Depending on the value of an additional bit b‘, Bob tries either to read a or to send b They try to maximize the quantity b‘

Causally ordered situation a y b x

Is a valid proces smatrix A causally non-separable example

The probability of success is A causally non-separable example This example cannot be realized as a probabilistic mixture of causally ordered 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?