On Addition-Rule Based Cellular Automata

被引:0
|
作者
Wu, C. H. [1 ]
机构
[1] Missouri Univ Sci & Technol, Dept Elect & Comp Engn, Rolla, MO 65409 USA
关键词
Cellular Automata; Quantum Computing; Aharonov-Bohm Effect; Symbolic Substitution; Turing Machine; COMPUTATION;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:271 / 286
页数:16
相关论文
共 50 条
  • [1] Cellular automata based nearest neighbour rule condensation
    Zhao, Li
    Liang, Jingkun
    [J]. INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2012, 44 (02) : 109 - 116
  • [2] Majority rule cellular automata
    Gaertner, Bernd
    Zehmakan, Ahad N.
    [J]. THEORETICAL COMPUTER SCIENCE, 2021, 889 : 41 - 59
  • [3] A DYNAMIC RULE IN CELLULAR AUTOMATA
    Somarakis, C. E.
    Papavassilopoulos, G. P.
    Udwadia, F. E.
    [J]. 22ND EUROPEAN CONFERENCE ON MODELLING AND SIMULATION, PROCEEDINGS, 2008, : 164 - +
  • [4] Cellular automata with voting rule
    Makowiec, D
    [J]. ACTA PHYSICA POLONICA B, 1996, 27 (03): : 677 - 692
  • [5] Initialisation of BIST circuits based on rule 60 Cellular Automata
    Garbolino, T
    Hlawiczka, A
    [J]. PROGRAMMABLE DEVICES AND SYSTEMS, 2000, : 123 - 128
  • [6] Partitioning of Cellular Automata Rule Spaces
    Obando, Rodrigo A.
    [J]. COMPLEX SYSTEMS, 2015, 24 (01): : 27 - 48
  • [7] A Fuzzy Rough Rule Based System Enhanced By Fuzzy Cellular Automata
    Gamal, Mona
    Abou El-Fetouh, Ahmed
    Barakat, Shereef
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2013, 4 (05) : 1 - 11
  • [8] A Differential Evolution-based Rule Ordering of Cellular Automata for Classification
    Wanna, Pattapon
    Wongthanavasu, Sartra
    Ponkaew, Jetsada
    [J]. 2018 10TH INTERNATIONAL CONFERENCE ON KNOWLEDGE AND SMART TECHNOLOGY (KST 2018) - CYBERNETICS IN THE NEXT DECADES, 2018, : 34 - 39
  • [9] TRANSITION PHENOMENA IN CELLULAR AUTOMATA RULE SPACE
    LI, WT
    PACKARD, NH
    LANGTON, CG
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 1990, 45 (1-3) : 77 - 94
  • [10] Evolutionary design of rule changing cellular automata
    Kanoh, H
    Wu, Y
    [J]. KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 1, PROCEEDINGS, 2003, 2773 : 258 - 264