Article

A computing architecture for physics

Author:

Edward FredkinAuthors Info & Claims

CF '05: Proceedings of the 2nd conference on Computing frontiers

Pages 273 - 279

https://doi.org/10.1145/1062261.1062307

Published: 04 May 2005 Publication History

Abstract

In this paper, we show how a computing architecture, called "Salt", might be able to implement the workings of a particular Discrete Space-Time-State model of Physics (DSTSP). While what is presented is certainly not a correct model of fundamental processes in physics, it illustrates how such models could give us insights into new methods of modeling some attributes of microscopic physical systems. The main novelty of the approach is an unusual definition of a discrete space-time where time itself is made more complex in order to allow for simple representations of quantities that have properties in common with QM spin, charge and fractional charge, QCD color and reversibility with CPT symmetry.

References

[1]

Banks, E. R., Universality in Cellular Automata, In Proc. IEEE 11th Annual Symposium on Switching and Automata Theory, Santa Monica, CA, October 1970, pp. 194--215.

Digital Library

[2]

Bennett, C. H., Logical Reversibility of Computation, IBM J. Res. Develop. 17: 525--532 (1973).

Digital Library

[3]

Codd, E. F., Cellular Automata, ACM Monograph Series, Academic Press, New York, 1968

Digital Library

[4]

Fredkin, E., An Introduction to Digital Philosophy, International Journal of Theoretical Physics, Vol. 42, No. 2 (2003) 189--247.

[5]

Fredkin, E., Five Big Questions with Pretty Simple Answers, IBM J. Res. Develop., 48 1: 31-45 (2004)

Digital Library

[6]

Fredkin, E., Finite Nature, Proceedings of the XXVIIth Rencontre de Moriond, 1992

[7]

Fredkin, E., and Toffoli, T., Conservative Logic, Int. J. Theor. Phys. 21: 219-253 (1982).

[8]

Fredkin, E., Digital Mechanics, Physica D 45 (1990) 254--270

Digital Library

[9]

Ilachinski, A., Cellular Automata: A Discrete Universe http://www.ilachinski.com/ca_book.htm, World Scientific http://www.worldscientific.com/books/chaos/4702.html

Digital Library

[10]

Kronecker, L., http://en.wikipedia.org/wiki/Leopold_Kronecker

[11]

Miller, D. B., Fredkin, E., Two-state, Reversible, Universal Cellular Automata In Three Dimensions, Proceedings of the ACM Computing Frontiers Conference, Ischia, 2005

Digital Library

[12]

Noether, E., Invariante Varlationsprobleme, Nachr. d. König. Gesellsch. d. Wiss. zu Göttingen, Math-phys. Klasse (1918), 235-257; http://www.physics.ucla.edu/~cwp/articles/noether.trans/german/emmy235.html>English translation M. A. Travel, Transport Theory and Statistical Physics 1(3) 1971,183-207. http://www.physics.ucla.edu/~cwp/articles/noether.trans/english/mort186.html

[13]

Sussman, G. J., and Wisdom, J., Numerical evidence that the motion of Pluto is chaotic, Science, 241, 22 July 1988.

[14]

T. Toffoli and N. Margolus, Invertible Cellular Automata: A Review, Physica D 45 (1990) 229--253

Digital Library

[15]

Turing, A., On Computable Numbers, With an Application to the Entscheidungsproblem http://www.abelard.org/turpap2/tp2-ie.asp, Proceedings of the London Mathematical Society, Series 2, Volume 42, 1936; reprinted in M. David (ed.), The Undecidable, Hewlett, NY: Raven Press, 1965

[16]

Ulam, S., Random Processes and Transformations, Proceedings of the International Congress on Mathematics, 1950, Vol. 2 (1952) 264--275

[17]

von Neumann, J., edited and completed by A. Burks, Theory of Self-Reproducing Automata, University of Illinois Press, Champaign, IL, 1966

Digital Library

[18]

Wolfram, S., A New Kind Of Science, Wolfram Media, Inc.

Cited By

Margolus N(2016)The Ideal Energy of Classical Lattice DynamicsAdvances in Unconventional Computing10.1007/978-3-319-33924-5_3(59-71)Online publication date: 19-Jul-2016
https://doi.org/10.1007/978-3-319-33924-5_3
Margolus N(2015)The Ideal Energy of Classical Lattice DynamicsCellular Automata and Discrete Complex Systems10.1007/978-3-662-47221-7_13(169-180)Online publication date: 4-Jun-2015
https://doi.org/10.1007/978-3-662-47221-7_13
Peper FLee JAdachi SIsokawa T(2011)Cellular NanocomputersTheoretical and Technological Advancements in Nanotechnology and Molecular Computation10.4018/978-1-60960-186-7.ch003(28-42)Online publication date: 2011
https://doi.org/10.4018/978-1-60960-186-7.ch003

Index Terms

A computing architecture for physics
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis

Recommendations

Foundations of Probability and Physics 4
Quantum computing
Encyclopedia of Computer Science

In a conventional computer, information is represented by quantities that obey the laws of classical physics, such as the voltage levels in a logic circuit. But as the size of microelectronics shrinks, the underlying quantum physics will eventually ...
The Physics of Quantum Information: Quantum Cryptography, Quantum Teleportation, Quantum Computation

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

CF '05: Proceedings of the 2nd conference on Computing frontiers

May 2005

467 pages

ISBN:1595930191

DOI:10.1145/1062261

General Chair:
Nader Bagherzadeh,
Program Chairs:
Mateo Valero,
Alex Ramirez

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 May 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

CF05

Sponsor:

CF05: Computing Frontiers Conference

May 4 - 6, 2005

Ischia, Italy

Acceptance Rates

Overall Acceptance Rate 273 of 785 submissions, 35%

Upcoming Conference

CF '25

Sponsor:
sigmicro

22nd ACM International Conference on Computing Frontiers

May 28 - 30, 2025

Cagliari , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
549
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Margolus N(2016)The Ideal Energy of Classical Lattice DynamicsAdvances in Unconventional Computing10.1007/978-3-319-33924-5_3(59-71)Online publication date: 19-Jul-2016
https://doi.org/10.1007/978-3-319-33924-5_3
Margolus N(2015)The Ideal Energy of Classical Lattice DynamicsCellular Automata and Discrete Complex Systems10.1007/978-3-662-47221-7_13(169-180)Online publication date: 4-Jun-2015
https://doi.org/10.1007/978-3-662-47221-7_13
Peper FLee JAdachi SIsokawa T(2011)Cellular NanocomputersTheoretical and Technological Advancements in Nanotechnology and Molecular Computation10.4018/978-1-60960-186-7.ch003(28-42)Online publication date: 2011
https://doi.org/10.4018/978-1-60960-186-7.ch003

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten