Skip to main content
Article
On Addition-Rule Based Cellular Automata
Journal of Cellular Automata
  • Cheng-Hsiao Wu, Missouri University of Science and Technology
Abstract

We argue that for a general-purpose quantum computing, the addition rules must be imposed and implemented first. The consequence of this condition brings the addition operation into the architecture of one-dimensional cellular automaton with a dual-bit in each cell. They are then transformed into a 16 specific right-nearest neighbor interaction rules for each cell. Thus addition-rule based general-purpose quantum computing can only be found in one set out of roughly 4.3 billion available sets in the cellular automata. Some addition-rule incompatible examples are also presented and compared.

Department(s)
Electrical and Computer Engineering
Keywords and Phrases
  • Cellular automata,
  • Quantum computers,
  • Turing machines,
  • Aharonov-bohm effects,
  • Dual bit,
  • Nearest-neighbor interactions,
  • Quantum Computing,
  • Rule based,
  • Symbolic substitution,
  • Mobile security
Document Type
Article - Journal
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2014 Old City Publishing, All rights reserved.
Publication Date
1-1-2014
Publication Date
01 Jan 2014
Citation Information
Cheng-Hsiao Wu. "On Addition-Rule Based Cellular Automata" Journal of Cellular Automata Vol. 9 Iss. 4 (2014) ISSN: 1557-5969; 1557-5997
Available at: http://works.bepress.com/cheng-hsiao-wu/20/