Cyclic quantum causal models

Causal reasoning is essential to science, yet quantum theory challenges it. Quantum correlations violating Bell inequalities defy satisfactory causal explanations within the framework of classical causal models. What is more, a theory encompassing quantum systems and gravity is expected to allow causally nonseparable processes featuring operations in indefinite causal order, defying that events be causally ordered at all. The first challenge has been addressed through the recent development of intrinsically quantum causal models, allowing causal explanations of quantum processes – provided they admit a definite causal order, i.e. have an acyclic causal structure. This work addresses causally nonseparable processes and offers a causal perspective on them through extending quantum causal models to cyclic causal structures. Among other applications of the approach, it is shown that all unitarily extendible bipartite processes are causally separable and that for unitary processes, causal nonseparability and cyclicity of their causal structure are equivalent.

[1]  Tom Burr,et al.  Causation, Prediction, and Search , 2003, Technometrics.

[2]  Mateus Araújo,et al.  Computational advantage from quantum-controlled ordering of gates. , 2014, Physical review letters.

[3]  Č. Brukner,et al.  Experimental Entanglement of Temporal Orders , 2017, Quantum Information and Measurement (QIM) V: Quantum Technologies.

[4]  Jonathan Barrett,et al.  Causal and compositional structure of unitary transformations , 2020, Quantum.

[5]  J. Mooij,et al.  Markov Properties for Graphical Models with Cycles and Latent Variables , 2017, 1710.08775.

[6]  vCaslav Brukner,et al.  Quantum superposition of the order of parties as a communication resource , 2015, 1508.07840.

[7]  Tobias Fritz,et al.  Beyond Bell’s Theorem II: Scenarios with Arbitrary Causal Structure , 2014, 1404.4812.

[8]  Robert R. Tucci Quantum Bayesian Nets , 1995, quant-ph/9706039.

[9]  Philip Walther,et al.  Experimental superposition of orders of quantum gates , 2014, Nature Communications.

[10]  Paolo Perinotti,et al.  Theoretical framework for higher-order quantum theory , 2019, Proceedings of the Royal Society A.

[11]  D. Janzing,et al.  A quantum advantage for inferring causal structure , 2015, Nature Physics.

[12]  Joris M. Mooij,et al.  Causal Calculus in the Presence of Cycles, Latent Confounders and Selection Bias , 2019, UAI.

[13]  C. Branciard,et al.  Genuinely Multipartite Noncausality , 2017, 1708.07663.

[14]  M. M. Taddei,et al.  Experimental computational advantage from superposition of multiple temporal orders of quantum gates , 2020, 2002.07817.

[15]  A. Jamiołkowski Linear transformations which preserve trace and positive semidefiniteness of operators , 1972 .

[16]  Cyril Branciard,et al.  Witnesses of causal nonseparability: an introduction and a few case studies , 2016, Scientific Reports.

[17]  Ueli Maurer,et al.  Causal Boxes: Quantum Information-Processing Systems Closed Under Composition , 2015, IEEE Transactions on Information Theory.

[18]  vCaslav Brukner,et al.  Causally nonseparable processes admitting a causal model , 2016, 1604.03391.

[19]  Rafael Chaves,et al.  The entropic approach to causal correlations , 2017, 1706.10270.

[20]  Peter Spirtes,et al.  Directed Cyclic Graphical Representations of Feedback Models , 1995, UAI.

[21]  vCaslav Brukner,et al.  Dynamics of quantum causal structures , 2017, 1710.03139.

[22]  J. Barrett,et al.  Quantum Causal Models. , 2019, 1906.10726.

[23]  O. Oreshkov Time-delocalized quantum subsystems and operations: on the existence of processes with indefinite causal structure in quantum mechanics , 2018, Quantum.

[24]  Alastair A. Abbott,et al.  On the definition and characterisation of multipartite causal (non)separability , 2018, New Journal of Physics.

[25]  Matthew F Pusey,et al.  Theory-independent limits on correlations from generalized Bayesian networks , 2014, 1405.2572.

[26]  Fabio Costa,et al.  A quantum causal discovery algorithm , 2017, Rethinking Causality in Quantum Mechanics.

[27]  Aleks Kissinger,et al.  A categorical semantics for causal structure , 2017, 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS).

[28]  Sina Salek,et al.  Enhanced Communication with the Assistance of Indefinite Causal Order. , 2017, Physical review letters.

[29]  Č. Brukner,et al.  The simplest causal inequalities and their violation , 2015, 1508.01704.

[30]  Thomas Richardson,et al.  A characterization of Markov equivalence for directed cyclic graphs , 1997, Int. J. Approx. Reason..

[31]  Some Sankar Bhattacharya,et al.  Biased Non-Causal Game , 2015, 1509.02721.

[32]  Č. Brukner Quantum causality , 2014, Nature Physics.

[33]  Č. Brukner,et al.  Bell’s theorem for temporal order , 2017, Nature Communications.

[34]  Akihito Soeda,et al.  Consequences of preserving reversibility in quantum superchannels , 2021, Quantum.

[35]  Jacques Pienaar,et al.  Quantum causal models via quantum Bayesianism , 2018 .

[36]  Man-Duen Choi Completely positive linear maps on complex matrices , 1975 .

[37]  Mateus Araújo,et al.  Quantum computation with indefinite causal structures , 2017, ArXiv.

[38]  vCaslav Brukner,et al.  A purification postulate for quantum mechanics with indefinite causal order , 2016, 1611.08535.

[39]  Giulio Chiribella,et al.  Entanglement, non-Markovianity, and causal non-separability , 2017 .

[40]  J. Pienaar Quantum causal models via QBism , 2018, 1806.00895.

[41]  R. Spekkens,et al.  Towards a formulation of quantum theory as a causally neutral theory of Bayesian inference , 2011, 1107.5849.

[42]  Germain Tobar,et al.  Reversible dynamics with closed time-like curves and freedom of choice , 2020, Classical and Quantum Gravity.

[43]  Stefan Wolf,et al.  Maximal incompatibility of locally classical behavior and global causal order in multiparty scenarios , 2014 .

[44]  J. Mooij,et al.  UvA-DARE Causal Calculus in the Presence of Cycles, Latent Confounders and Selection Bias , 2019 .

[45]  Probability theories with dynamic causal structure: A New framework for quantum gravity , 2005, gr-qc/0509120.

[46]  Yang Liu,et al.  Experimental Quantum Switching for Exponentially Superior Quantum Communication Complexity. , 2018, Physical review letters.

[47]  C. Giarmatzi,et al.  Causal and causally separable processes , 2015, Rethinking Causality in Quantum Mechanics.

[48]  Peter J. Riggs,et al.  QUANTUM CAUSALITY , 2010 .

[49]  Ding Jia,et al.  Tensor products of process matrices with indefinite causal structure , 2018 .

[50]  R. Spekkens,et al.  Quantum-coherent mixtures of causal relations , 2016, Nature Communications.

[51]  Paul Skrzypczyk,et al.  Connecting processes with indefinite causal order and multi-time quantum states , 2017 .

[52]  D. Poulin,et al.  Quantum Graphical Models and Belief Propagation , 2007, 0708.1337.

[53]  R. Spekkens,et al.  Quantum common causes and quantum causal models , 2016, 1609.09487.

[54]  Kathryn B. Laskey Quantum Causal Networks , 2007, AAAI Spring Symposium: Quantum Interaction.

[55]  M. S. Leifer Quantum dynamics as an analog of conditional probability (12 pages) , 2006 .

[56]  vCaslav Brukner,et al.  Witnessing causal nonseparability , 2015, 1506.03776.

[57]  B. Valiron,et al.  Quantum computations without definite causal structure , 2009, 0912.0195.

[58]  G. Chiribella Perfect discrimination of no-signalling channels via quantum superposition of causal structures , 2011, 1109.5154.

[59]  Robert R. Tucci Factorization of Quantum Density Matrices According to Bayesian and Markov Networks , 2007, quant-ph/0701201.

[60]  Mateus Araújo,et al.  Exponential Communication Complexity Advantage from Quantum Superposition of the Direction of Communication. , 2016, Physical review letters.

[61]  C. Branciard,et al.  Indefinite Causal Order in a Quantum Switch. , 2018, Physical review letters.

[62]  C. Branciard,et al.  Multipartite causal correlations: Polytopes and inequalities , 2016, 1608.01528.

[63]  Philip Walther,et al.  Experimental verification of an indefinite causal order , 2016, Science Advances.

[64]  Stefan Wolf,et al.  The space of logically consistent classical processes without causal order , 2015, 1507.01714.

[65]  G. D’Ariano,et al.  Theoretical framework for quantum networks , 2009, 0904.4483.

[66]  Guang-Can Guo,et al.  Experimental Transmission of Quantum Information Using a Superposition of Causal Orders. , 2018, Physical review letters.

[67]  Stefan Wolf,et al.  Perfect signaling among three parties violating predefined causal order , 2013, 2014 IEEE International Symposium on Information Theory.

[68]  Stefan Wolf,et al.  Reversible time travel with freedom of choice , 2017, Classical and Quantum Gravity.

[69]  J. Kowski Linear transformations which preserve trace and positive semidefiniteness of operators , 1972 .

[70]  Fabio Costa,et al.  Quantum causal modelling , 2015, 1512.07106.

[71]  N. Paunkovic,et al.  Causal orders, quantum circuits and spacetime: distinguishing between definite and superposed causal orders , 2019, Quantum.

[72]  Ämin Baumeler,et al.  Causal loops: Logically consistent correlations, time travel, and computation , 2019, Ausgezeichnete Informatikdissertationen.

[73]  N. Cerf,et al.  Operational quantum theory without predefined time , 2014, 1406.3829.

[74]  Č. Brukner,et al.  A graph-separation theorem for quantum causal models , 2014, 1406.0430.

[75]  Č. Brukner,et al.  Quantum correlations with no causal order , 2011, Nature Communications.