Jump to ContentJump to Main Navigation
Show Summary Details
More options …

it - Information Technology

Methods and Applications of Informatics and Information Technology

Editor-in-Chief: Conrad, Stefan

Online
ISSN
2196-7032
See all formats and pricing
More options …
Ahead of print

Issues

Causal loops: Logically consistent correlations, time travel, and computation

Ämin Baumeler
  • Corresponding author
  • Institute for Quantum Optics and Quantum Information, Austrian Academy of Sciences, A-1090 Vienna, Austria
  • Email
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
Published Online: 2019-02-06 | DOI: https://doi.org/10.1515/itit-2019-0005

Abstract

Causal loops are loops in cause-effect relations, where, say for two events A, B, the event A is a cause of B and, vice versa, B is a cause of A. Such loops are traditionally ruled out due to potential logical problems, e. g., where an effect suppresses its own cause. Motivated by our current physical theories, we show that not only causal loops exist that are logically consistent, but that these loops are computationally tame and help to further investigate on the theoretical foundations of time travel. Causal loops do not necessarily pose problems from a logics, computer-science, and physics point of view. This opens their potential applicability in various fields from philosophy of language to computer science and physics.

Keywords: causality; fixed points; closed time-like curves; ∩UPcoUP

ACM CCS: Theory of computationModels of computationAbstract machinesTheory of computationComputational complexity and cryptographyComplexity theory and logicTheory of computationModels of computationQuantum computation theory

References

  • 1.

    S. Aaronson. Quantum computing, postselection, and probabilistic polynomial-time. Proc. R. Soc. A, 461(2063):3473, 2005; S. Aaronson and J. Watrous. Closed timelike curves make quantum and classical computing equivalent. Proc. R. Soc. A, 465(2102):631, 2009.CrossrefGoogle Scholar

  • 2.

    S. Aaronson. NP-complete problems and physical reality. SIGACT News, 36(1):30, 2005.CrossrefGoogle Scholar

  • 3.

    M. Agrawal, N. Kayal, and N. Saxena. PRIMES is in P. Ann. Math., 160(2):781, 2004.CrossrefWeb of ScienceGoogle Scholar

  • 4.

    Ä. Baumeler and S. Wolf. The space of logically consistent classical processes without causal order. New J. Phys., 18(1):01303, 2016.Web of ScienceGoogle Scholar

  • 5.

    Ä. Baumeler and S. Wolf. Device-independent test of causal order and relations to fixed-points. New J. Phys., 18(3):035014, 2016.Web of ScienceGoogle Scholar

  • 6.

    Ä. Baumeler and S. Wolf, Non-Causal Computation. Entropy, 19(7):326, 2017.CrossrefWeb of ScienceGoogle Scholar

  • 7.

    Ä. Baumeler. Causal Loops: Logically Consistent Correlations, Time Travel, and Computation. PhD thesis, Università della Svizzera italiana, Lugano, 2017.Google Scholar

  • 8.

    Ä. Baumeler, F. Costa, T. C. Ralph, S. Wolf, and M. Zych. Reversible time travel with freedom of choice. arXiv preprint arXiv:1703.00779 [gr-qc], 2017.Google Scholar

  • 9.

    Ä. Baumeler and S. Wolf. Computational tameness of classical non-causal models. Proc. R. Soc. A, 474(2209):20170698, 2018.Google Scholar

  • 10.

    Ä. Baumeler, J. Degorre, and S. Wolf. Bell Correlations and the Common Future. In Quantum Foundations, Probability and Information, A. Khrennikov and B. Toni (Eds.), Springer, Cham, 2018.Google Scholar

  • 11.

    J. S. Bell. On the Einstein Podolsky Rosen Paradox. Physics, 1(3):195, 1964.CrossrefWeb of ScienceGoogle Scholar

  • 12.

    C. H. Bennett and B. Schumacher. Simulated time travel, teleportation without communication, and how to conduct a romance with someone who has fallen into a black hole. Talk at QUPON, Vienna, 2005; G. Svetlichny, Effective Quantum Time Travel. arXiv preprint arXiv:0902.4898 [quant-ph], 2009; S. Lloyd, L. Maccone, R. Garcia-Patron, V. Giovannetti, and Y. Shikano, Quantum mechanics of time travel through post-selected teleportation. Phys. Rev. D, 84(2):025007, 2011.Google Scholar

  • 13.

    C. Branciard, M. Araújo, A. Feix, F. Costa, and Č. Brukner. The simplest causal inequalities and their violation. New J. Phys., 18(1):013008, 2015.Web of ScienceGoogle Scholar

  • 14.

    C. S. Calude, S. Jain, B. Khoussainov, W. Li, and F. Stephan. Deciding parity games in quasipolynomial time. In Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017; M. Jurdziński and R. Lazic. Succinct progress measures for solving parity games. In Proceedings of the 32nd Annual Symposium on Logic in Computer Science, 2017; M. Mnich, H. Röglin, C. Rösner. New deterministic algorithms for solving parity games. Discrete Opt., 30:73, 2018.Google Scholar

  • 15.

    O. C. de Beauregard. Time symmetry and the Einstein paradox. Nuovo Cim. B, 42(1):41, 1977.CrossrefGoogle Scholar

  • 16.

    D. Deutsch. Quantum mechanics near closed timelike lines. Phys. Rev. D, 44(10):3197, 1991.CrossrefGoogle Scholar

  • 17.

    A. Einstein. Die formale Grundlage der allgemeinen Relativitätstheorie. Sitzungsberichte der Königlich Preussischen Akademie der Wissenschaften, Verlag der Königlichen Akademie der Wissenschaften, Berlin, 1914.Google Scholar

  • 18.

    A. Einstein. Letter to Constantin Carathéodory (September 6, 1916, and December 10, 1916). In The Collected Papers of Albert Einstein, Volume 8: The Berlin Years: Correspondence, 1914–1918, R. Schulmann, A. J. Kox, M. Janssen, and J. Illy (Eds.), Princeton University Press, Princeton, 1998.Google Scholar

  • 19.

    J. Friedman, M. S. Morris, I. D. Novikov, F. Echeverria, G. Klinkhammer, K. S. Thorne, and U. Yurtsever. Cauchy problem in spacetimes with closed timelike curves. Phys. Rev. D, 42(6):1915, 1990; F. Echeverria, G. Klinkhammer, and K. S. Thorne. Billiard balls in wormhole spacetimes with closed timelike curves: Classical theory. Phys. Rev. D, 44(4):1077, 1991.CrossrefGoogle Scholar

  • 20.

    K. Gödel. An Example of a New Type of Cosmological Solutions of Einstein’s Field Equations of Gravitation. Rev. Mod. Phys., 21(3):447, 1949.CrossrefGoogle Scholar

  • 21.

    L. Hardy. Probability Theories with Dynamic Causal Structure: A New Framework for Quantum Gravity. arXiv preprint arXiv:gr-qc/0509120, 2005.Google Scholar

  • 22.

    K. Lanczos. Über eine stationäre Kosmologie im Sinne der Einsteinschen Gravitationstheorie. Zeitschrift für Phys., 21(1):73, 1924.CrossrefGoogle Scholar

  • 23.

    M. S. Morris, K. S. Thorne, and U. Yurtsever. Wormholes, Time Machines, and the Weak Energy Condition. Phys. Rev. Lett., 61(13):1446, 1988.CrossrefGoogle Scholar

  • 24.

    O. Oreshkov, F. Costa, and Č. Brukner. Quantum correlations with no causal order. Nat. Commun., 3:1092, 2012.CrossrefWeb of ScienceGoogle Scholar

  • 25.

    J. Pearl. Causality. Cambridge University Press, New York, 2000.Google Scholar

  • 26.

    H. Reichenbach. The Principle of the Common Cause. In The Direction of Time, M. Reichenbach (Ed.), University of California Press, Berkeley, 1991.Google Scholar

  • 27.

    B. Russell. Mathematical logic as based on the theory of types. American J. of Math., 30(3):222, 1908.CrossrefGoogle Scholar

  • 28.

    P. Shor. Algorithms for Quantum Computation: Discrete Logarithms and Factoring. In Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994.Google Scholar

  • 29.

    A. Tarski. Logic, Semantics, Metamathematics. Clarendon Press, Oxford, 1956.Google Scholar

  • 30.

    K. S. Thorne. Black Holes and Time Warps. W.W. Norton & Company, New York, 1994.Google Scholar

About the article

Ämin Baumeler

Dr. Ämin Baumeler studied computer science at ETH Zurich, Switzerland. His master’s project on quantum cryptography was conducted at the Institute for Quantum Computing in Waterloo, Canada, under the supervision of Prof. Anne Broadbent. After having obtained the master’s degree from ETH, he started his PhD studies in the research group of Prof. Stefan Wolf at the Faculty of Informatics, Università della Svizzera italiana, Lugano, Switzerland. The research performed in his PhD studies are on causal structures, foundations of quantum theory, and complexity theory. After having obtained the PhD degree in 2016, he moved to Vienna to join Prof. Časlav Brukner’s group at the Institute for Quantum Optics and Quantum Information.


Received: 2019-01-22

Accepted: 2019-01-28

Published Online: 2019-02-06


Citation Information: it - Information Technology, ISSN (Online) 2196-7032, ISSN (Print) 1611-2776, DOI: https://doi.org/10.1515/itit-2019-0005.

Export Citation

© 2019 Walter de Gruyter GmbH, Berlin/Boston.Get Permission

Comments (0)

Please log in or register to comment.
Log in