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 条
  • [21] Fast Rule Identification and Neighborhood Selection for Cellular Automata
    Sun, Xianfang
    Rosin, Paul L.
    Martin, Ralph R.
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2011, 41 (03): : 749 - 760
  • [22] Color War: Cellular Automata with Majority-Rule
    Gartner, Bernd
    Zehmakan, Ahad N.
    [J]. LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS (LATA 2017), 2017, 10168 : 393 - 404
  • [23] Selfing dynamics in the rule space of additive cellular automata
    Voorhees, Burton
    [J]. INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2012, 41 (06) : 609 - 616
  • [24] A generalization of the cellular automata rule-30 cryptoscheme
    Popovici, A
    Popovici, D
    [J]. Seventh International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, Proceedings, 2005, : 158 - 164
  • [25] Complex Dynamic Behaviors in Cellular Automata Rule 14
    Han, Qi
    Liao, Xiaofeng
    Li, Chuandong
    [J]. DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2012, 2012
  • [26] Edge of chaos in rule-changing cellular automata
    Mori, T
    Kudo, K
    Namagawa, Y
    Nakamura, R
    Yamakawa, O
    Suzuki, H
    Uesugi, T
    [J]. PHYSICA D, 1998, 116 (3-4): : 275 - 282
  • [27] Symbolics dynamics of elementary cellular automata rule 88
    Chen, Fang-Fang
    Chen, Fang-Yue
    Chen, Guan-Rong
    Jin, Wei-Feng
    Chen, Lin
    [J]. NONLINEAR DYNAMICS, 2009, 58 (1-2) : 431 - 442
  • [28] Topological chaos of universal elementary cellular automata rule
    Weifeng Jin
    Fangyue Chen
    [J]. Nonlinear Dynamics, 2011, 63 : 217 - 222
  • [29] Control of fuzzy cellular Automata: The case of rule 90
    El Yacoubi, Samira
    Mingarelli, Angelo B.
    [J]. PARALLEL COMPUTING TECHNOLOGIES, PROCEEDINGS, 2007, 4671 : 477 - 486
  • [30] The impact of the rule structure on the algorithm of an cellular automata implementation
    Porebska, A
    [J]. PROCEEDINGS OF THE 2000 6TH IEEE INTERNATIONAL WORKSHOP ON CELLULAR NEURAL NETWORKS AND THEIR APPLICATIONS (CNNA 2000), 2000, : 309 - 314