Jump to content

Digital physics: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
tag for problems
cut away the synthesis of unrelated ideas, per WT:PHYS
Tags: Replaced Visual edit
Line 1: Line 1:
{{short description|Term in physics and cosmology}}
{{short description|Term in physics and cosmology}}
'''Digital physics''' is a speculative idea that the universe can be conceived of as a vast, digital computation device, or as the output of a [[deterministic]] or [[probabilistic]] [[computer program]].<ref name="Schmidhuber, J.,">Schmidhuber, J., "[http://www.idsia.ch/~juergen/computeruniverse.html Computer Universes and an Algorithmic Theory of Everything]"; [ftp://ftp.idsia.ch/pub/juergen/everything.pdf A Computer Scientist's View of Life, the Universe, and Everything].</ref> The hypothesis that the [[universe]] is a [[digital computer]] was proposed by [[Konrad Zuse]] in his book ''Rechnender Raum'' (translated into English as ''[[Calculating Space]]''). The term ''digital physics'' was employed by [[Edward Fredkin]] in 1978,<ref>6.895 Digital Physics, MIT Course Catalog Listing, 1978, http://simson.net/ref/1978/6.895%20Digital%20Physics/1978-01-17%20Digital%20Physics%20Lecture%20Outline.pdf</ref> who later came to prefer the term ''[[digital philosophy]]''.<ref>See Fredkin's [http://www.digitalphilosophy.org Digital Philosophy web site.]</ref> Digital physics suggests that there exists, at least in principle, a [[computer program|program]] for a [[universal computer]] that computes the evolution of the [[universe]]. The computer could be, for example, a huge [[cellular automaton]].<ref name="Schmidhuber, J.," /><ref>Zuse, Konrad, 1967, Elektronische Datenverarbeitung vol 8., pages 336–344</ref>
{{multiple issues|
{{fringe|date=February 2021}}
{{synthesis|date=February 2021}}
}}
In [[physics]] and [[cosmology]], '''digital physics''' is a collection of theoretical perspectives based on the premise that the [[universe]] is describable by [[information]]. It is a form of [[digital ontology]] about the physical reality. According to this theory, the universe can be conceived of as either the output of a [[deterministic]] or [[probabilistic]] [[computer program]], a vast, digital computation device, or a mathematical [[isomorphism]] to such a device.<ref name="Schmidhuber, J.," />


Extant models of digital physics are incompatible with the existence of several continuous characters of physical [[symmetry in physics|symmetries]],<ref>{{Cite journal|last=Fritz|first=Tobias|date=June 2013|title=Velocity polytopes of periodic graphs and a no-go theorem for digital physics|url=https://linkinghub.elsevier.com/retrieve/pii/S0012365X13000873|journal=Discrete Mathematics|language=en|volume=313|issue=12|pages=1289–1301|doi=10.1016/j.disc.2013.02.010}}</ref> e.g., [[rotational symmetry]], [[translational symmetry]], [[Lorentz symmetry]], and the [[Lie group]] gauge invariance of [[Yang–Mills theory|Yang–Mills theories]], all central to current physical theory. Moreover, extant models of digital physics violate various postulates of [[quantum physics]],<ref>{{cite journal|last=Aaronson|first=Scott|title=Book Review on ''A New Kind of Science'' by Stephen Wolfram|journal=Quantum Information and Computation (QIC)|date=September 2002|arxiv=quant-ph/0206089}}</ref><ref>{{Cite journal |doi = 10.1007/978-3-319-74971-6_8
==History==
|title = Clockwork Rebooted: Is the Universe a Computer?|year = 2018|last1 = Jaeger|first1 = Gregg|journal = Quantum Foundations, Probability and Information|pages = 71–91}}</ref> belonging to the class of theories with local [[hidden variable theory|hidden variables]] that have so far been ruled out experimentally using [[Bell's theorem]].
The operations of [[computer]]s must be compatible with the principles of [[information theory]], [[statistical thermodynamics]], and [[quantum mechanics]]. In 1957, a link among these fields was proposed by [[Edwin Jaynes]].<ref>{{cite journal | last=Jaynes | first=E. T. | title=Information Theory and Statistical Mechanics | journal=Physical Review | publisher=American Physical Society (APS) | volume=106 | issue=4 | date=1957-05-15 | issn=0031-899X | doi=10.1103/physrev.106.620 | pages=620–630|url=http://bayes.wustl.edu/etj/articles/theory.1.pdf}} <br>{{cite journal | last=Jaynes | first=E. T. | title=Information Theory and Statistical Mechanics. II | journal=Physical Review | publisher=American Physical Society (APS) | volume=108 | issue=2 | date=1957-10-15 | issn=0031-899X | doi=10.1103/physrev.108.171 | pages=171–190|url=http://bayes.wustl.edu/etj/articles/theory.2.pdf}}</ref> He elaborated an interpretation of [[probability theory]] as generalized [[Aristotelian logic]], a view linking fundamental physics with [[digital computers]], because these are designed to implement the [[logical operations|operations]] of [[classical logic]] and, equivalently, of [[Boolean algebra (logic)|Boolean algebra]].<ref>Jaynes, E. T., 1990, "[http://bayes.wustl.edu/etj/articles/prob.as.logic.pdf Probability Theory as Logic]," in Fougere, P.F., ed., ''Maximum-Entropy and Bayesian Methods''. Boston: Kluwer.</ref>

The hypothesis that the [[universe]] is a [[digital computer]] was proposed by [[Konrad Zuse]] in his book ''Rechnender Raum'' (translated into English as ''[[Calculating Space]]''). The term ''digital physics'' was employed by [[Edward Fredkin]] in 1978,<ref>6.895 Digital Physics, MIT Course Catalog Listing, 1978, http://simson.net/ref/1978/6.895%20Digital%20Physics/1978-01-17%20Digital%20Physics%20Lecture%20Outline.pdf</ref> who later came to prefer the term ''[[digital philosophy]]''.<ref>See Fredkin's [http://www.digitalphilosophy.org Digital Philosophy web site.]</ref> Others who have modeled the universe as a giant computer include [[Stephen Wolfram]],<ref>''[[A New Kind of Science]]'' [http://www.wolframscience.com website.]</ref> [[Juergen Schmidhuber]],<ref name="Schmidhuber, J.,">Schmidhuber, J., "[http://www.idsia.ch/~juergen/computeruniverse.html Computer Universes and an Algorithmic Theory of Everything]"; [ftp://ftp.idsia.ch/pub/juergen/everything.pdf A Computer Scientist's View of Life, the Universe, and Everything].</ref> and Nobel laureate [[Gerard 't Hooft]].<ref>{{cite journal | last=Hooft | first=Gerard 't | title=Quantum gravity as a dissipative deterministic system | journal=Classical and Quantum Gravity | volume=16 | issue=10 | date=1999-09-07 | issn=0264-9381 | doi=10.1088/0264-9381/16/10/316 | pages=3263–3279|arxiv=gr-qc/9903084| s2cid=1554366 }}</ref> These authors hold that the [[probabilistic]] nature of [[quantum physics]] is not necessarily incompatible with the notion of computability. Quantum versions of digital physics have recently been proposed by [[Seth Lloyd]],<ref>Lloyd, S., "[https://arxiv.org/abs/quant-ph/0501135 The Computational Universe: Quantum gravity from quantum computation.]"</ref> [[Paola Zizzi]],<ref>Zizzi, Paola, "[https://arxiv.org/abs/gr-qc/0304032 Spacetime at the Planck Scale: The Quantum Computer View.]"</ref> and [[Antonio Sciarretta]].<ref>{{cite journal | last=Sciarretta | first=Antonio | title=A Local-Realistic Model of Quantum Mechanics Based on a Discrete Spacetime | journal=Foundations of Physics | publisher=Springer Science and Business Media LLC | volume=48 | issue=1 | issn=0015-9018 | doi=10.1007/s10701-017-0129-9 | arxiv=1712.03227 | pages=60–91| year=2018 | s2cid=119385517 }}</ref>

Related ideas include [[Carl Friedrich von Weizsäcker]]'s binary theory of ur-alternatives, [[pancomputationalism]], computational universe theory, [[John Archibald Wheeler]]'s "it from bit", and [[Max Tegmark]]'s [[ultimate ensemble]].

===Overview===
Digital physics suggests that there exists, at least in principle, a [[computer program|program]] for a [[universal computer]] that computes the evolution of the [[universe]]. The computer could be, for example, a huge [[cellular automaton]] (Zuse 1967<ref name="Schmidhuber, J.," /><ref>Zuse, Konrad, 1967, Elektronische Datenverarbeitung vol 8., pages 336–344</ref>), or a universal [[Turing machine]], as suggested by Schmidhuber (1997<ref name="Schmidhuber, J.," />), who pointed out that there exists a short program that can compute all possible computable universes in an [[asymptotically optimal algorithm|asymptotically optimal]] way.

[[Loop quantum gravity]] could lend support to digital physics, in that it assumes space-time is quantized.<ref name="Schmidhuber, J.," /> [[Paola Zizzi]] has formulated a realization of this concept in what has come to be called "computational loop quantum gravity", or CLQG.<ref>{{cite journal | last=Zizzi | first=Paola A. | title=A Minimal Model for Quantum Gravity | journal=Modern Physics Letters A | publisher=World Scientific Pub Co Pte Lt | volume=20 | issue=9 | date=2005-03-21 | issn=0217-7323 | doi=10.1142/s021773230501683x | pages=645–653|arxiv=gr-qc/0409069| s2cid=119097192 }}</ref><ref>Zizzi, Paola, "[https://arxiv.org/abs/gr-qc/0412076 Computability at the Planck Scale.]"</ref> Other theories that combine aspects of digital physics with loop quantum gravity are those of Marzuoli and Rasetti<ref>{{cite journal | last1=Marzuoli | first1=Annalisa | last2=Rasetti | first2=Mario | title=Spin network quantum simulator | journal=Physics Letters A | publisher=Elsevier BV | volume=306 | issue=2–3 | year=2002 | issn=0375-9601 | doi=10.1016/s0375-9601(02)01600-6 | pages=79–87|arxiv=quant-ph/0209016| s2cid=119625022 }}</ref><ref>{{cite journal | last1=Marzuoli | first1=Annalisa | last2=Rasetti | first2=Mario | title=Computing spin networks | journal=Annals of Physics | volume=318 | issue=2 | year=2005 | issn=0003-4916 | doi=10.1016/j.aop.2005.01.005 | pages=345–407|arxiv=quant-ph/0410105| s2cid=14215814 }}</ref> and Girelli and Livine.<ref>{{cite journal | last1=Girelli | first1=Florian | last2=Livine | first2=Etera R | title=Reconstructing quantum geometry from quantum information: spin networks as harmonic oscillators | journal=Classical and Quantum Gravity | volume=22 | issue=16 | date=2005-07-26 | issn=0264-9381 | doi=10.1088/0264-9381/22/16/011 | pages=3295–3313|arxiv=gr-qc/0501075| s2cid=119517039 }}</ref>

===Weizsäcker's ur-alternatives===
Physicist [[Carl Friedrich von Weizsäcker]]'s [[theory of ur-alternatives]] (theory of archetypal objects), first publicized in his book ''The Unity of Nature'' (1971),<ref>{{cite book |last1=von Weizsäcker |first1= Carl Friedrich |title= Die Einheit der Natur |date=1971 |publisher= Hanser |location=München |isbn= 978-3-446-11479-1}}</ref><ref name=Weiz71>{{cite book | last= von Weizsäcker |first= Carl Friedrich |author-link= Carl Friedrich von Weizsäcker |year= 1980 |title= The Unity of Nature |location= New York: Farrar, Straus, and Giroux}}</ref> further developed through the 1990s,<ref name=Weiz85>{{cite book | last= von Weizsäcker | first= Carl Friedrich | author-link= Carl Friedrich von Weizsäcker | year= 1985 | title= Aufbau der Physik | location= [[Munich]] | isbn= 978-3-446-14142-1 | language= de}}</ref><ref>{{cite book|last1=von Weizsäcker|first1=Carl Friedrich |title=The Structure of Physics|date=2006|publisher=Springer|location=Heidelberg|isbn=978-1-4020-5234-7|pages=XXX, 360|edition=Görnitz, Thomas; Lyre, Holger}}</ref><ref name=Weiz92>{{cite book | last= von Weizsäcker | first= Carl Friedrich | author-link= Carl Friedrich von Weizsäcker | year= 1992 | title= Zeit und Wissen | language= de}}</ref> is a kind of digital physics as it [[axiom]]atically constructs quantum physics from the distinction between empirically observable, binary alternatives. Weizsäcker used his theory to derive the 3-dimensionality of space and to estimate the [[entropy]] of a [[proton]]. In 1988 Görnitz has shown that Weizsäcker's assumption can be connected with the Bekenstein–Hawking entropy.<ref>{{cite journal|last1=Görnitz|first1=Thomas|title=Abstract Quantum Theory and Space-Time Structure I. Ur Theory and Bekenstein-Hawking Entropy|journal=International Journal of Theoretical Physics|date=1988|volume=27|issue=5|pages=527–542|bibcode=1988IJTP...27..527G|doi=10.1007/BF00668835|s2cid=120665646}}</ref>

===Pancomputationalism<!--'Pancomputationalism' and 'Naturalist computationalism' redirect here-->===
{{Distinguish|Computationalism}}
{{also|Metaphysical naturalism|Mathematicism}}
'''Pancomputationalism''' (also known as '''naturalist computationalism''')<ref>Gordana Dodig-Crnkovic, [https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.301.4845 "Info‐Computational Philosophy Of Nature: An Informational Universe With Computational Dynamics"] (2011).</ref> is a view that the universe is a computational machine, or rather a network of computational processes that, following fundamental physical laws, computes (dynamically develops) its own next state from the current one.<ref>[http://philpapers.org/browse/pancomputationalism Papers on pancomputationalism on philpapers.org]</ref>

A computational universe is proposed by [[Jürgen Schmidhuber]] in a paper based on Zuse's 1967 thesis.<ref>[http://people.idsia.ch/~juergen/digitalphysics.html Zuse's Thesis]</ref> He pointed out that a simple explanation of the universe would be a [[Turing machine]] programmed to execute all possible programs computing all possible histories for all types of computable physical laws. He also pointed out that there is an optimally efficient way of computing all computable universes based on [[Leonid Levin]]'s universal search algorithm (published in 1973).<ref>{{cite journal|last=Levin|first=Leonid|title = Universal search problems (Russian: Универсальные задачи перебора, Universal'nye perebornye zadachi)|journal = Problems of Information Transmission (Russian: Проблемы передачи информации, Problemy Peredachi Informatsii)|volume = 9|issue = 3|pages = 115–116|year = 1973}} [http://www.mathnet.ru/php/getFT.phtml?jrnid=ppi&paperid=914&volume=9&year=1973&issue=3&fpage=115&what=fullt&option_lang=eng (pdf)]</ref> In 2000, he expanded this work by combining Ray Solomonoff's theory of inductive inference with the assumption that quickly computable universes are more likely than others. This work on digital physics also led to limit-computable generalizations of algorithmic information or [[Kolmogorov complexity]] and the concept of Super Omegas, which are limit-computable numbers that are even more random (in a certain sense) than [[Gregory Chaitin]]'s number of wisdom [[Chaitin's constant|Omega]].

===Wheeler's "it from bit"===

Following Jaynes and Weizsäcker, the physicist [[John Archibald Wheeler]] proposed an [[Quantum Information|"it from bit"]] doctrine: information sits at the core of physics, and every "it", whether a particle or field, derives its existence from observations.<ref>Wheeler, John Archibald; Ford, Kenneth (1998). ''Geons, Black Holes, and Quantum Foam: A Life in Physics''. [[W. W. Norton & Company]] {{ISBN|0-393-04642-7}}.</ref><ref>Wheeler, John A. (1990). "Information, physics, quantum: The search for links". In Zurek, Wojciech Hubert. ''Complexity, Entropy, and the Physics of Information''. [[Addison-Wesley]]. {{ISBN|9780201515091}}. OCLC 21482771</ref><ref>Chalmers, David. J., 1995, "[http://consc.net/papers/facing.html Facing up to the Hard Problem of Consciousness]", ''[[Journal of Consciousness Studies]]'' 2(3): 200–19. This paper cites John A. Wheeler (1990) ''op. cit.'' Also see Chalmers, D., 1996. ''The Conscious Mind''. [[Oxford University Press]].</ref>

In a 1986 eulogy to the mathematician [[Hermann Weyl]], Wheeler proclaimed: "Time, among all concepts in the world of physics, puts up the greatest resistance to being dethroned from ideal continuum to the world of the discrete, of information, of bits. ... Of all obstacles to a thoroughly penetrating account of existence, none looms up more dismayingly than 'time.' Explain time? Not without explaining existence. Explain existence? Not without explaining time. To uncover the deep and hidden connection between time and existence ... is a task for the future."<ref>Wheeler, John Archibald, 1986, "[http://www.weylmann.com/wheeler.pdf Hermann Weyl and the Unity of Knowledge]", ''[[American Scientist]]'', 74: 366-375.</ref><ref>Eldred, Michael, 2009, '[http://www.arte-fact.org/dgtlon_e.html#ps2 Postscript 2: On quantum physics' assault on time]'</ref><ref>Eldred, Michael, 2009, [http://www.arte-fact.org/dgtlcast.html ''The Digital Cast of Being: Metaphysics, Mathematics, Cartesianism, Cybernetics, Capitalism, Communication''] ontos, Frankfurt 2009 137 pp. {{ISBN|978-3-86838-045-3}}</ref>

===Digital vs. informational physics===
Not every informational approach to physics (or [[ontology]]) is necessarily [[Digital data|digital]]. According to [[Luciano Floridi]],<ref>Floridi, L., 2004, "[http://crpit.com/confpapers/CRPITV37Floridi.pdf Informational Realism], {{Webarchive|url=https://web.archive.org/web/20120207022853/http://crpit.com/confpapers/CRPITV37Floridi.pdf |date=2012-02-07 }}" in Weckert, J., and Al-Saggaf, Y, eds., ''Computing and Philosophy Conference'', vol. 37."</ref> "informational structural realism" is a variant of [[structuralism (philosophy of mathematics)|structural]] [[scientific realism|realism]] that supports an ontological commitment to a world consisting of the totality of informational objects dynamically interacting with each other. Such informational objects are to be understood as constraining affordances.

Pancomputationalists like Lloyd (2006), who models the universe as a [[quantum computer]], can still maintain an analogue or hybrid ontology; and informational ontologists like [[Kenneth M. Sayre|Kenneth Sayre]] and Floridi embrace neither a digital ontology nor a pancomputationalist position.<ref>See Floridi talk on Informational Nature of Reality, abstract at the E-CAP conference 2006.</ref>

==Computational foundations==

===Turing machines===
{{Main|Turing machine}}

===The Church–Turing–Deutsch thesis===
The classic [[Church–Turing thesis]] claims that any [[Turing machine]] can, in principle, calculate anything that a human can calculate, given enough time. Turing moreover showed that there exist [[universal Turing machine]]s that can compute anything any other Turing machine can compute—that they are generalizable Turing machines. <!-- A stronger version, not attributable to Church or Turing,<ref>[[B. Jack Copeland]], ''Computation'' in Luciano Floridi (ed.), ''The Blackwell guide to the philosophy of computing and information'', Wiley-Blackwell, 2004, ISBN 0-631-22919-1, pp. 10–15</ref> claims that [Surely not that universal Turing machines exist! That isn't even a "claim", let alone a stronger one]. --> But the limits of practical computation are set by [[physics]], not by theoretical computer science:

<blockquote>
"Turing did not show that his machines can solve any problem that can be solved 'by instructions, explicitly stated rules, or procedures', nor did he prove that the universal Turing machine 'can compute any function that any computer, with any architecture, can compute'. He proved that his universal machine can compute any function that any Turing machine can compute; and he put forward, and advanced philosophical arguments in support of, the thesis here called Turing's thesis. But a thesis concerning the extent of effective methods—which is to say, concerning the extent of procedures of a certain sort that a human being unaided by machinery is capable of carrying out—carries no implication concerning the extent of the procedures that machines are capable of carrying out, even machines acting in accordance with 'explicitly stated rules.' For among a machine's repertoire of atomic operations there may be those that no human being unaided by machinery can perform."<ref>[[Stanford Encyclopedia of Philosophy]]: "[http://www.science.uva.nl/~seop/entries/church-turing/#Bloopers The Church–Turing thesis]" – by [[B. Jack Copeland]].</ref></blockquote>

On the other hand, a modification of Turing's assumptions ''does'' bring practical computation within Turing's limits; as [[David Deutsch]] puts it:

<blockquote>
"I can now state the physical version of the Church–Turing principle: 'Every ''finitely'' realizable physical system can be perfectly simulated by a universal model computing machine operating by ''finite'' means.' This formulation is both better defined and more physical than Turing's own way of expressing it."<ref>[[David Deutsch]], "Quantum Theory, the Church–Turing Principle and the Universal Quantum Computer."</ref> <small>(Emphasis added)</small></blockquote>
This compound conjecture is sometimes called the "strong Church–Turing thesis" or the [[Church–Turing–Deutsch principle]]. It is stronger because a human or Turing machine computing with pencil and paper (under Turing's conditions) is a finitely realizable physical system.

==Experimental confirmation==

So far there is no experimental confirmation of either binary or quantized nature of the universe, which are basic for digital physics.
The few attempts made in this direction would include the experiment with [[holometer]] designed by [[Craig Hogan]], which among others would detect a bit structure of space-time.<ref>Andre Salles, "Do we live in a 2-D hologram? New Fermilab experiment will test the nature of the universe", Fermilab Office of Communication, August 26, 2014
[http://www.fnal.gov/pub/presspass/press_releases/2014/2-D-Hologram-20140826.html]</ref>
The experiment started collecting data in August 2014.

A new result of the experiment released on December 3, 2015, after a year of data collection, has ruled out Hogan's theory of a pixelated universe to a high degree of [[statistical significance]] (4.6 sigma). The study found that [[space-time]] is not [[Quantization (physics)|quantized]] at the scale being measured.<ref>{{Cite web|url=http://news.fnal.gov/2015/12/holometer-rules-out-first-theory-of-space-time-correlations/|title=Holometer rules out first theory of space-time correlations {{!}} News|website=news.fnal.gov|language=en-US|access-date=2018-10-19}}</ref>

==Criticism==

===Physical symmetries are continuous===
One objection is that extant models of digital physics are incompatible {{Citation needed|date=July 2008}} with the existence of several continuous characters of physical [[symmetry in physics|symmetries]], e.g., [[rotational symmetry]], [[translational symmetry]], [[Lorentz symmetry]], and the [[Lie group]] gauge invariance of [[Yang–Mills theory|Yang–Mills theories]], all central to current physical theory.

Proponents of digital physics claim that such continuous symmetries are only convenient (and very good) approximations of a discrete reality. For example, the reasoning leading to systems of [[natural units]] and the conclusion that the [[Planck length]] is a minimum meaningful unit of distance suggests that at some level, space itself is quantized.<ref>[[John A. Wheeler]], 1990, "Information, physics, quantum: The search for links" in W. Zurek (ed.) ''Complexity, Entropy, and the Physics of Information''. Redwood City, CA: Addison-Wesley.</ref>

Moreover, computers can manipulate and solve formulas describing real numbers using [[symbolic computation]], thus avoiding the need to approximate real numbers by using an infinite number of digits.

A number—in particular a [[real number]], one with an infinite number of digits—was defined by [[Alan Turing]] to be [[computable real|computable]] if a [[Turing machine]] will continue to spit out digits endlessly. In other words, there is no "last digit". But this sits uncomfortably with any proposal that the universe is the output of a virtual-reality exercise carried out in real time (or any plausible kind of time). Known physical laws (including [[quantum mechanics]] and its [[continuous spectrum|continuous spectra]]) are very much infused with [[real number]]s and the mathematics of the [[Continuum (set theory)|continuum]].

<blockquote>
"So ordinary computational descriptions do not have a cardinality of states and state space trajectories that is sufficient for them to map onto ordinary mathematical descriptions of natural systems. Thus, from the point of view of strict mathematical description, the thesis that everything is a computing system in this second sense cannot be supported".<ref name="Piccinini">{{cite journal | last=Piccinini | first=Gualtiero |author-link=Gualtiero Piccinini| title=Computational modelling vs. Computational explanation: Is everything a Turing Machine, and does it matter to the philosophy of mind? | journal=Australasian Journal of Philosophy | publisher=Informa UK Limited | volume=85 | issue=1 | year=2007 | issn=0004-8402 | doi=10.1080/00048400601176494 | pages=93–115| s2cid=170303007 }}</ref></blockquote>

For his part, [[David Deutsch]] generally takes a "[[multiverse]]" view to the question of continuous vs. discrete. In short, he thinks that “within each universe all observable quantities are discrete, but the multiverse as a whole is a continuum. When the equations of quantum theory describe a continuous but not-directly-observable transition between two values of a discrete quantity, what they are telling us is that the transition does not take place entirely within one universe. So perhaps the price of continuous motion is not an infinity of consecutive actions, but an infinity of concurrent actions taking place across the multiverse.” January, 2001 "The Discrete and the Continuous", an abridged version of which appeared in [[The Times Higher Education Supplement]].

===Locality===
Some argue that extant models of digital physics violate various postulates of [[quantum physics]].<ref>{{cite journal|last=Aaronson|first=Scott|title=Book Review on ''A New Kind of Science'' by Stephen Wolfram|journal=Quantum Information and Computation (QIC)|date=September 2002|arxiv=quant-ph/0206089}}</ref><ref>{{Cite journal |doi = 10.1007/978-3-319-74971-6_8
|title = Clockwork Rebooted: Is the Universe a Computer?|year = 2018|last1 = Jaeger|first1 = Gregg|journal = Quantum Foundations, Probability and Information|pages = 71–91}}</ref>
For example, if these models are not grounded in [[Hilbert space]]s and probabilities, they belong to the class of theories with local [[hidden variable theory|hidden variables]] that have so far been ruled out experimentally using [[Bell's theorem]]. This criticism has two possible answers. First, any notion of locality in the digital model does not necessarily have to correspond to locality formulated in the usual way in the emergent [[spacetime]]. A concrete example of this case was given by [[Lee Smolin]].<ref>Lee Smolin, "[https://arxiv.org/abs/hep-th/0201031 Matrix models as non-local hidden variables theories]", 2002; also published in [https://link.springer.com/chapter/10.1007%2F3-540-26669-0_10 Quo Vadis Quantum Mechanics? The Frontiers Collection], [[Springer Science+Business Media|Springer]], 2005, pp 121-152, {{ISBN|978-3-540-22188-3}}.</ref>{{specify|date=September 2012}} Another possibility is a well-known loophole in [[Bell's theorem]] known as [[superdeterminism]] (sometimes referred to as predeterminism).<ref>{{cite journal | last=Bell | first=J. S. | title=Bertlmann's socks and the nature of reality | journal=Le Journal de Physique Colloques | publisher=EDP Sciences | volume=42 | issue=C2 | year=1981 | issn=0449-1947 | doi=10.1051/jphyscol:1981202 | pages=41–61|url=https://hal.archives-ouvertes.fr/jpa-00220688/document}}</ref> In a completely deterministic model, the experimenter's decision to measure certain components of the spins is predetermined. Thus, the assumption that the experimenter could have decided to measure different components of the spins than they actually did is, strictly speaking, not true.

==See also==
{{col-begin}}
{{col-break}}
*''[[A New Kind of Science]]''
*[[Arthur Eddington]]
*[[Bekenstein bound]]
*[[Bremermann's limit]]
*[[Bousso's holographic bound]]
*[[Cellular automata]]
*[[Church–Turing thesis]]
*[[Church–Turing–Deutsch principle]]
*[[Clive W. Kilmister]]
*[[Combinatorial physics]]
*[[Combinatorics]]
*[[Continuous spatial automata]]
*[[David Deutsch]]
*[[David McGoveran]]
*[[Digital philosophy]]
*[[Digital probabilistic physics]]
*[[Discrete calculus]]
*[[Douglas Adams]]
*[[EPR paradox]]
{{col-break}}
*''[[The Fabric of Reality]]''
*[[Ed Fredkin]]
*[[Frederick Parker-Rhodes]]
*[[Fredkin finite nature hypothesis]]
*[[Gerard 't Hooft]]
*[[H. Pierre Noyes]]
*[[Holographic principle]]
*[[Hypercomputation]]
*[[Information theory]]
*[[Jacob Bekenstein]]
*[[John Stuart Bell]]
*[[John Archibald Wheeler]]
*[[Konrad Zuse]]
*[[Landauer's principle]]
*[[Margolus-Levitin theorem]]
*[[Mathematical universe hypothesis]]
*[[Max Tegmark]]
*[[Frank J. Tipler#The Omega Point|Tipler's Omega Point]]
{{col-break}}
*''[[Programming the Universe]]''
*[[Physical information]]
*[[Quantum computation]]
*[[Quantum information]]
*[[Qubit]]
*[[Seth Lloyd]]
*[[Simulation hypothesis]]
*[[Simulated reality]]
*[[Ted Bastin]]
*[[Theory of Everything]]
*[[Ultimate ensemble]]
*[[Wolfram Alpha]]
{{col-end}}


==References==
==References==
{{reflist}}
{{reflist}}{{Physics-footer}}

==Further reading==
*[[Paul Davies]], 1992. ''[[The Mind of God: The Scientific Basis for a Rational World]]''. New York: Simon & Schuster.
*[[David Deutsch]], 1997. ''[[The Fabric of Reality]]''. New York: Allan Lane.
*Michael Eldred, 2009, [http://www.arte-fact.org/dgtlcast.html ''The Digital Cast of Being: Metaphysics, Mathematics, Cartesianism, Cybernetics, Capitalism, Communication''] ontos, Frankfurt 2009, 137 pp.&nbsp;{{ISBN|978-3-86838-045-3}}
*[[Edward Fredkin]], 1990. "Digital Mechanics," ''Physica D'': 254-70.
*[[Seth Lloyd]], [https://web.archive.org/web/20080807173904/http://puhep1.princeton.edu/~mcdonald/examples/QM/lloyd_nature_406_1047_00.pdf Ultimate physical limits to computation], [[Nature (journal)|Nature]], volume 406, pages 1047–1054
*Mariusz Stanowski, 2014. ''[[De Broglie]] Waves and a [[Complexity]] Definition'', Infinite Energy, Vol 20, 116 pages 41–45. [http://infinite-energy.com/iemagazine/issue116/index.html]
*[[Carl Friedrich von Weizsäcker]],1972. "Die Einheit der Natur", München: Hanser; 1980. ''The Unity of Nature''. New York: Farrar Straus & Giroux.
*[[John Archibald Wheeler]], 1990. "Information, physics, quantum: The search for links" in W. Zurek (ed.) ''Complexity, Entropy, and the Physics of Information''. Addison-Wesley.
*[[John Archibald Wheeler]] and [[Kenneth W. Ford|Kenneth Ford]], 1998. ''Geons, black holes and quantum foam: A life in physics''. W. W. Norton. {{ISBN|0-393-04642-7}}.
*[[Robert Wright (journalist)|Robert Wright]], 1989. ''Three Scientists and Their Gods: Looking for Meaning in an Age of Information''. HarperCollins. {{ISBN|0-06-097257-2}}. This book discusses [[Edward Fredkin]]'s work.
*Hector Zenil (ed.), 2012. ''A Computable Universe: Understanding and Exploring Nature As Computation'' with a Foreword by Sir Roger Penrose. Singapore: World Scientific Publishing Company.
*[[Konrad Zuse]], 1970. ''[http://ftp.idsia.ch/pub/juergen/zuserechnenderraum.pdf Calculating Space]{{Dead link|date=July 2019 |bot=InternetArchiveBot |fix-attempted=yes }}''. The English translation of his ''[[Rechnender Raum]]''.

==External links==
*[https://inspirehep.net/record/1387680 Discrete Physics]; ''[http://www.mtnmath.com/whatrh/node62.html Mountain Math Software.]''
*[[Luciano Floridi]], [https://web.archive.org/web/20091222043541/http://www.philosophyofinformation.net/publications/pdf/ado.pdf "Against Digital Ontology"], ''Synthese'', 2009, 168.1, (2009), 151–178.
*[[Edward Fredkin]]:
**[http://www.digitalphilosophy.org Digital Philosophy]
**''[https://web.archive.org/web/20130829040455/http://64.78.31.152/wp-content/uploads/2012/08/intro-to-DP.pdf Introduction to Digital Philosophy]''
*It from bit and fit from bit. On the origin and impact of information in the average evolution (Yves Decadt, 2000). Book published in Dutch with English paper summary in The Information Philosopher, http://www.informationphilosopher.com/solutions/scientists/decadt/
*Gontigno, Paulo, "[http://citeseer.ist.psu.edu/cache/papers/cs/30488/http:zSzzSzwww3.oup.co.ukzSzphiscizSzhdbzSzVolume_54zSzIssue_02zSzpdfzSz540181.pdf/cotogno03hypercomputation.pdf Hypercomputation and the Physical Church–Turing thesis]"
*[[Juergen Schmidhuber]]:
**[http://www.idsia.ch/~juergen/ Home page, 1996–2007]
**[http://www.idsia.ch/~juergen/computeruniverse.html Computer Universes and Algorithmic Theory of Everything]
**"[http://www.idsia.ch/~juergen/digitalphysics.html Zuse's Thesis: The Universe is a Computer]"
*[[Konrad Zuse]], [ftp://ftp.idsia.ch/pub/juergen/zuse67scan.pdf PDF scan] of Zuse's paper.
*[[Konrad Zuse]], [http://www.mathrix.org/zenil/ZuseCalculatingSpace-GermanZenil.pdf Re-edition] of Zuse's paper in modern LaTeX.
*[https://web.archive.org/web/20050123033740/http://se10.comlab.ox.ac.uk:8080/InformaticPhenomena/IntroductiontoOASIS_en.html The Oxford Advanced Seminar on Informatic Structures]
*[https://www.wired.com/wired/archive/10.12/holytech.html Wired: God is the Machine]
*[[Gualtiero Piccinini]]. [http://plato.stanford.edu/entries/computation-physicalsystems/ ''Computation in Physical Systems''] Discusses the metaphysical foundations of digital physics in section 3.4.

{{Physics-footer}}


{{DEFAULTSORT:Digital Physics}}
{{DEFAULTSORT:Digital Physics}}

Revision as of 17:07, 1 March 2021

Digital physics is a speculative idea that the universe can be conceived of as a vast, digital computation device, or as the output of a deterministic or probabilistic computer program.[1] The hypothesis that the universe is a digital computer was proposed by Konrad Zuse in his book Rechnender Raum (translated into English as Calculating Space). The term digital physics was employed by Edward Fredkin in 1978,[2] who later came to prefer the term digital philosophy.[3] Digital physics suggests that there exists, at least in principle, a program for a universal computer that computes the evolution of the universe. The computer could be, for example, a huge cellular automaton.[1][4]

Extant models of digital physics are incompatible with the existence of several continuous characters of physical symmetries,[5] e.g., rotational symmetry, translational symmetry, Lorentz symmetry, and the Lie group gauge invariance of Yang–Mills theories, all central to current physical theory. Moreover, extant models of digital physics violate various postulates of quantum physics,[6][7] belonging to the class of theories with local hidden variables that have so far been ruled out experimentally using Bell's theorem.

References

  1. ^ a b Schmidhuber, J., "Computer Universes and an Algorithmic Theory of Everything"; A Computer Scientist's View of Life, the Universe, and Everything.
  2. ^ 6.895 Digital Physics, MIT Course Catalog Listing, 1978, http://simson.net/ref/1978/6.895%20Digital%20Physics/1978-01-17%20Digital%20Physics%20Lecture%20Outline.pdf
  3. ^ See Fredkin's Digital Philosophy web site.
  4. ^ Zuse, Konrad, 1967, Elektronische Datenverarbeitung vol 8., pages 336–344
  5. ^ Fritz, Tobias (June 2013). "Velocity polytopes of periodic graphs and a no-go theorem for digital physics". Discrete Mathematics. 313 (12): 1289–1301. doi:10.1016/j.disc.2013.02.010.
  6. ^ Aaronson, Scott (September 2002). "Book Review on A New Kind of Science by Stephen Wolfram". Quantum Information and Computation (QIC). arXiv:quant-ph/0206089.
  7. ^ Jaeger, Gregg (2018). "Clockwork Rebooted: Is the Universe a Computer?". Quantum Foundations, Probability and Information: 71–91. doi:10.1007/978-3-319-74971-6_8.