2015

Causal and causally separable processes

Oreshkov, Ognyan, Giarmatzi, Christina

Understand

We develop rigorous notions of causality and causal separability in the process framework introduced in [Oreshkov, Costa, Brukner, Nat.

Commun.
3, 1092 (2012)], which describes correlations between separate local experiments without a prior assumption of causal order between them.
We consider the general multipartite case and take into account the possibility for dynamical causal order, where the order of a set of events can depend on other events in the past.

Built on

A. Eddington, The Nature of the Physical World
1928
Earlier work this paper cites.
J. S. Bell, On the Einstein Podolsky Rosen Paradox. Physics
1964
Earlier work this paper cites.
E. Davies and J. Lewis, An operational approach to quantum probability, Comm. Math. Phys
1970
Earlier work this paper cites.
A. Jamiołkowski, Linear transformations which preserve trace and positive semidefiniteness of operators, Rep. Math. Phys
1972
Earlier work this paper cites.
M.-D. Choi, Completely positive linear maps on complex matrices. Lin. Alg. Appl
1975
Earlier work this paper cites.
K. Kraus, States, Effects and Operations
1983
Earlier work this paper cites.
R. F. Werner, Quantum states with Einstein-Podolsky-Rosen correlations admitting a hidden-variable model, Phys. Rev. A
1989
Earlier work this paper cites.
C. H. Bennett, G. Brassard, C. Crépeau, R. Jozsa, A. Peres, and W. K. Wootters, Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels, Phys. Rev. Lett
1993
Earlier work this paper cites.
E. Knill, Conventions for quantum pseudocode, LANL report LAUR-96-2724 (1996)
1996
Earlier work this paper cites.
L. Hardy, Probability Theories with Dynamic Causal Structure: A New Framework for Quantum Gravity, Preprint at ⟨ \langle http://arXiv.org/abs/0509120 ⟩ \rangle (2005)
2005
Earlier work this paper cites.
H. Barnum, C. A. Fuchs, J. M. Renes, and A. Wilce, Influence-free states on compound quantum systems, Preprint at ⟨ \langle http://arxiv.org/abs/quant-ph/0507108 ⟩ \rangle (2005)
2005
Earlier work this paper cites.
B. Valiron and P. Selinger, A lambda calculus for quantum computation with classical control, in In proceedings of the 7th international conference on typed lambda calculi and applications (TLCA)
2005
Earlier work this paper cites.
L. Hardy, Quantum gravity computers: On the theory of computation with indefinite causal structure, in Quantum Reality, Relativistic Causality, and Closing the Epistemic Circle
2007
Earlier work this paper cites.
G. Chiribella, G. M. D’Ariano, and P. Perinotti, Transforming quantum operations: quantum supermaps, Europhys. Lett
2008
Earlier work this paper cites.
G. Chiribella, G. M. D’Ariano, P. Perinotti, and B. Valiron, Beyond causally ordered quantum computers, Phys. Rev. A
Original
2009
Earlier work this paper cites.

Similar

J. Pearl, Causality: models, reasoning and inference
2009
Cited alongside, same era.
L. Hardy, Operational structures as a foundation for probabilistic theories, PIRSA:09060015, Talk at ⟨ \langle http://pirsa.org/09060015/ ⟩ \rangle (2009)
2009
Cited alongside, same era.
G. Chiribella, G. M. D’Ariano, and P. Perinotti, Theoretical framework for quantum networks. Phys. Rev. A
2009
Cited alongside, same era.
G. Chiribella, G. M. D’Ariano, and P. Perinotti, Probabilistic theories with purification, Phys. Rev. A
2010
Cited alongside, same era.
G. Chiribella, G. M. D’Ariano, and P. Perinotti, Informational derivation of Quantum Theory, Phys. Rev. A
2011
Cited alongside, same era.
L. Hardy, Reformulating and Reconstructing Quantum Theory, Preprint at ⟨ \langle http://arxiv.org/abs/1104.2066 ⟩ \rangle (2011)
Original
2011
Cited alongside, same era.
O. Oreshkov, F. Costa, and Č. Brukner, Quantum correlations with no causal order, Nat. Commun
2012
Cited alongside, same era.
T. Colnaghi, G. M. D’Ariano, P. Perinotti, and S. Facchini, Quantum computation with programmable connections between gates, Phys. Lett. A
2012
Cited alongside, same era.
G. Chiribella, Perfect discrimination of no-signalling channels via quantum superposition of causal structures, Phys. Rev. A
2012
Cited alongside, same era.
Ä. Baumeler and S. Wolf, Perfect signaling among three parties violating predefined causal order, Proceedings of International Symposium on Information Theory (ISIT) 2014
Original
2013
Cited alongside, same era.
C. Branciard, private communication (2013)
2013
Cited alongside, same era.
Ä. Baumeler, A. Feix, and S. Wolf, Maximal incompatibility of locally classical behavior and global causal order in multi-party scenarios, Phys. Rev. A
2014
Cited alongside, same era.

Then

O. Oreshkov and N. J. Cerf, Operational quantum theory without predefined time, New J. Phys
Original
2014
Later among the works it cites.
K. Nakago, M. Hajdušek, S. Nakayama, and M. Murao, Parallelizable adiabatic gate teleportation, Phys. Rev. A
2015
Closest in time.
I. Ibnouhsein and A. Grinbaum, Information-theoretic constraints on correlations with indefinite causal order, Phys. Rev. A
2015
Closest in time.
Č. Brukner, Bounding quantum correlations with indefinite causal order, New J. Phys
2015
Closest in time.
O. Oreshkov and N. J. Cerf, Operational formulation of time reversal in quantum theory, Nature Phys
2015
Closest in time.
L. M. Procopio et al
2015
Closest in time.
C. M. Lee and J. Barrett, Computation in generalised probabilistic theories, New J. Phys
2015
Closest in time.
M. Araújo, C. Branciard, F. Costa, A. Feix, C. Giarmatzi, and Č. Brukner, Witnessing causal nonseparability, New J. Phys
2015
Closest in time.
C. Portmann, C. Matt, U. Maurer, R. Renner, and B. Tackmann, Causal Boxes: Quantum Information-Processing Systems Closed under Composition, Preprint at ⟨ \langle https://arxiv.org/abs/1512.02240 ⟩ \rangle (2015)
Original
2015
Closest in time.
K. Ried, M. Agnew, L. Vermeyden, D. Janzing, R. W. Spekkens, and K. J. Resch, A quantum advantage for inferring causal structure, Nature Phys
2015
Closest in time.
Ä. Baumeler and S. Wolf, The space of logically consistent classical processes without causal order, New J. Phys
2016
Closest in time.
C. Branciard, M. Araújo, A. Feix, F. Costa, and Č. Brukner, The simples causal inequalities and their violation, New J. Phys
2016
Closest in time.
C. Branciard, Witnesses of causal nonseparability: an introduction and a few case studies, Sci. Rep
2016
Closest in time.
A. Feix, M. Araújo, and Č. Brukner, Causally nonseparable processes admitting a causal model, Preprint at ⟨ \langle http://arxiv.org/abs/1604.03391 ⟩ \rangle (2016); A. Feix, M. Araújo, and Č. Brukner, private communication (2016)
Original
2016
Closest in time.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

Reading the bibliography…