Papers
Topics
Authors
Recent
Search
2000 character limit reached

Characterizing Signalling: Connections between Causal Inference and Space-time Geometry

Published 1 Mar 2024 in gr-qc, math-ph, math.MP, math.ST, quant-ph, and stat.TH | (2403.00916v2)

Abstract: Causality is pivotal to our understanding of the world, presenting itself in different forms: information-theoretic and relativistic, the former linked to the flow of information, the latter to the structure of space-time. Leveraging a framework introduced in PRA, 106, 032204 (2022), which formally connects these two notions in general physical theories, we study their interplay. Here, information-theoretic causality is defined through a causal modelling approach. First, we improve the characterization of information-theoretic signalling as defined through so-called affects relations. Specifically, we provide conditions for identifying redundancies in different parts of such a relation, introducing techniques for causal inference in unfaithful causal models (where the observable data does not "faithfully" reflect the causal dependences). In particular, this demonstrates the possibility of causal inference using the absence of signalling between certain nodes. Second, we define an order-theoretic property called conicality, showing that it is satisfied for light cones in Minkowski space-times with $d>1$ spatial dimensions but violated for $d=1$. Finally, we study the embedding of information-theoretic causal models in space-time without violating relativistic principles such as no superluminal signalling (NSS). In general, we observe that constraints imposed by NSS in a space-time and those imposed by purely information-theoretic causal inference behave differently. We then prove a correspondence between conical space-times and faithful causal models: in both cases, there emerges a parallel between these two types of constraints. This indicates a connection between informational and geometric notions of causality, and offers new insights for studying the relations between the principles of NSS and no causal loops in different space-time geometries and theories of information processing.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (50)
  1. Peter Spirtes, Clark Glymour and Richard Scheines “Causation, Prediction, and Search” In Lecture Notes in Statistics Springer New York, 1993 DOI: 10.1007/978-1-4612-2748-9
  2. Judea Pearl “Causality: Models, Reasoning and Inference” Cambridge University Press, 2009 DOI: 10.1017/CBO9780511803161
  3. Donald R. Schoolmaster, Chad R. Zirbel and James Patrick Cronin “A graphical causal model for resolving species identity effects and biodiversity–ecosystem function correlations” In Ecology 101.8 Wiley, 2020 DOI: 10.1002/ecy.3070
  4. “A biologist’s guide to model selection and causal inference” In Proceedings of the Royal Society B: Biological Sciences 288.1943 The Royal Society, 2021, pp. 20202815 DOI: 10.1098/rspb.2020.2815
  5. “A review of causal inference for biomedical informatics” In Journal of Biomedical Informatics 44.6, 2011, pp. 1102–1112 DOI: 10.1016/j.jbi.2011.07.001
  6. “Big Data, Data Science, and Causal Inference: A Primer for Clinicians” In Frontiers in Medicine 8 Frontiers Media SA, 2021 DOI: 10.3389/fmed.2021.678047
  7. Shindy Arti, Indriana Hidayah and Sri Suning Kusumawardhani “Research Trend of Causal Machine Learning Method: A Literature Review” In IJID (International Journal on Informatics for Development) 9.2 Al-Jamiah Research Centre, 2020, pp. 111–118 DOI: 10.14421/ijid.2020.09208
  8. “Quantum Common Causes and Quantum Causal Models” In Phys. Rev. X 7 American Physical Society, 2017, pp. 031021 DOI: 10.1103/PhysRevX.7.031021
  9. Jonathan Barrett, Robin Lorenz and Ognyan Oreshkov “Quantum Causal Models” arXiv, 2019 DOI: 10.48550/arXiv.1906.10726
  10. “General framework for cyclic and fine-tuned causal models and their compatibility with space-time” In Phys. Rev. A 106 American Physical Society, 2022, pp. 032204 DOI: 10.1103/PhysRevA.106.032204
  11. “Embedding cyclic causal structures in acyclic spacetimes: no-go results for process matrices”, 2022 DOI: 10.48550/arXiv.2203.11245
  12. “Impossibility of Superluminal Signaling in Minkowski Spacetime Does Not Rule Out Causal Loops” In Phys. Rev. Lett. 129 American Physical Society, 2022, pp. 110401 DOI: 10.1103/PhysRevLett.129.110401
  13. “Information-processing in theories constrained by no superluminal causation vs no superluminal signalling”, 2024 DOI: 10.48550/arXiv.2402.12446
  14. Mark Hillery, Vladimı́r Bužek and André Berthiaume “Quantum secret sharing” In Phys. Rev. A 59 American Physical Society, 1999, pp. 1829–1834 DOI: 10.1103/PhysRevA.59.1829
  15. Daniel Gottesman “Theory of quantum secret sharing” In Phys. Rev. A 61 American Physical Society, 2000, pp. 042311 DOI: 10.1103/PhysRevA.61.042311
  16. Anders Karlsson, Masato Koashi and Nobuyuki Imoto “Quantum entanglement for secret sharing and secret splitting” In Phys. Rev. A 59 American Physical Society, 1999, pp. 162–168 DOI: 10.1103/PhysRevA.59.162
  17. Daniel Eric Gottesman “Stabiliser Codes and Quantum Error Correction”, 1997 DOI: 10.48550/arXiv.2102.02393
  18. Richard Cleve, Daniel Gottesman and Hoi-Kwong Lo “How to Share a Quantum Secret” In Phys. Rev. Lett. 83 American Physical Society, 1999, pp. 648–651 DOI: 10.1103/PhysRevLett.83.648
  19. Adrian Kent “A no-summoning theorem in relativistic quantum theory” In Quantum Information Processing 12.2 Springer ScienceBusiness Media LLC, 2012, pp. 1023–1032 DOI: 10.1007/s11128-012-0431-6
  20. Adrian Kent “Quantum tasks in Minkowski space” In Classical and Quantum Gravity 29.22 IOP Publishing, 2012, pp. 224013 DOI: 10.1088/0264-9381/29/22/224013
  21. “Summoning information in spacetime, or where and when can a qubit be?” In Journal of Physics A: Mathematical and Theoretical 49.17 IOP Publishing, 2016, pp. 175304 DOI: 10.1088/1751-8113/49/17/175304
  22. “Quantum causal modelling” In New Journal of Physics 18.6 IOP Publishing, 2016, pp. 063032 DOI: 10.1088/1367-2630/18/6/063032
  23. Dan Geiger, Thomas Verma and Judea Pearl “Identifying independence in bayesian networks” In Networks 20.5, 1990, pp. 507–534 DOI: 10.1002/net.3230200504
  24. “Identifying Independencies in Causal Graphs with Feedback” arXiv, 2013 DOI: 10.48550/arXiv.1302.3595
  25. Jonathan Barrett, Robin Lorenz and Ognyan Oreshkov “Cyclic quantum causal models” In Nature Communications 12.1 Springer ScienceBusiness Media LLC, 2021 DOI: 10.1038/s41467-020-20456-x
  26. Joe Henson, Raymond Lal and Matthew F Pusey “Theory-independent limits on correlations from generalized Bayesian networks” In New Journal of Physics 16.11 IOP Publishing, 2014, pp. 113043 DOI: 10.1088/1367-2630/16/11/113043
  27. Hans Reichenbach “The Direction of Time” University of California Press., 1956
  28. “Foundations of structural causal models with cycles and latent variables” In The Annals of Statistics 49.5 Institute of Mathematical Statistics, 2021 DOI: 10.1214/21-aos2064
  29. “A causal modelling analysis of Bell scenarios in space-time: implications of jamming non-local correlations for relativistic causality principles”, 2023 DOI: 10.48550/arXiv.2311.18465
  30. Rafael D. Sorkin “Impossible Measurements on Quantum Fields”, 1993 DOI: 10.48550/arXiv.gr-qc/9302018
  31. Henning Bostelmann, Christopher J. Fewster and Maximilian H. Ruep “Impossible measurements require impossible apparatus” In Phys. Rev. D 103 American Physical Society, 2021, pp. 025017 DOI: 10.1103/PhysRevD.103.025017
  32. “On the structure of causal spaces” In Mathematical Proceedings of the Cambridge Philosophical Society 63.2 Cambridge University Press (CUP), 1967, pp. 481–501 DOI: 10.1017/s030500410004144x
  33. David B. Malament “The class of continuous timelike curves determines the topology of spacetime” In Journal of Mathematical Physics 18.7 AIP Publishing, 1977, pp. 1399–1404 DOI: 10.1063/1.523436
  34. I. Dukovski “Causal structure of spacetime and geometric algebra for quantum gravity” In Phys. Rev. D 87 American Physical Society, 2013, pp. 064022 DOI: 10.1103/PhysRevD.87.064022
  35. “Space-time as a causal set” In Phys. Rev. Lett. 59 American Physical Society, 1987, pp. 521–524 DOI: 10.1103/PhysRevLett.59.521
  36. Sumati Surya “The causal set approach to quantum gravity” In Living Reviews in Relativity 22.1 Springer ScienceBusiness Media LLC, 2019 DOI: 10.1007/s41114-019-0023-1
  37. Roger Penrose “2. Causality and Chronology” In Techniques in Differential Topology in Relativity Society for IndustrialApplied Mathematics, 1972, pp. 11–17
  38. Robert M. Wald “8. Causal Structure” In General Relativity University of Chicago Press, 1984, pp. 188–2010 DOI: 10.1017/9781108837996.009
  39. E. Minguzzi “Lorentzian causality theory” In Living Reviews in Relativity 22.1 Springer ScienceBusiness Media LLC, 2019 DOI: 10.1007/s41114-019-0019-x
  40. Patrick Forré and Joris M. Mooij “Markov Properties for Graphical Models with Cycles and Latent Variables” arXiv, 2017 DOI: 10.48550/arXiv.1710.08775
  41. “In preparation” ETH Zurich, 2024
  42. “In preparation based on arXiv:2211.03593 (MGs Master’s thesis)”, 2024
  43. R Loll “Quantum gravity from causal dynamical triangulations: a review” In Classical and Quantum Gravity 37.1 IOP Publishing, 2019, pp. 013002 DOI: 10.1088/1361-6382/ab57c7
  44. R.M. Neal “On Deducing Conditional Independence from d-Separation in Causal Graphs with Feedback (Research Note)” In Journal of Artificial Intelligence Research 12 AI Access Foundation, 2000, pp. 87–91 DOI: 10.1613/jair.689
  45. Garrett Birkhoff “Lattice Theory”, American Mathematical Society Colloquium Publications Providence, RI: American Mathematical Society, 1940
  46. B A Davey and H A Priestley “Introduction to Lattices and Order” Cambridge: Cambridge University Press, 2002
  47. Friedemann Mattern “Virtual Time and Global States of Distributed Systems” In Proceedings of the International Workshop on Parallel and Distributed Algorithms, 1989 URL: https://www.vs.inf.ethz.ch/publ/papers/VirtTimeGlobStates.pdf
  48. H Casini “The logic of causally closed spacetime subsets” In Classical and Quantum Gravity 19.24 IOP Publishing, 2002, pp. 6389–6404 DOI: 10.1088/0264-9381/19/24/308
  49. “Minkowski Spacetime: A Hundred Years Later” Springer Netherlands, 2010 DOI: 10.1007/978-90-481-3475-5
  50. Nick Ormrod, Augustin Vanrietvelde and Jonathan Barrett “Causal structure in the presence of sectorial constraints, with application to the quantum switch” In Quantum 7 Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften, 2023, pp. 1028 DOI: 10.22331/q-2023-06-01-1028
Citations (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 2 likes about this paper.