Periodicity in Quantum Cellular Automata

作者: Georgios I. Tsormpatzoglou , Ioannis G. Karafyllidis

DOI: 10.1007/978-3-642-33350-7_60

关键词: Quantum cellular automatonStatistical physicsQuantum networkQuantum computerPure mathematicsQuantum dot cellular automatonQuantum processMathematicsQuantum algorithmQuantum operationQuantum finite automata

摘要: Studies of quantum computer implementations suggest cellular architectures. These architectures are based on the evolution automata, which can possibly simulate both and classical physical systems processes. It is however known that except for trivial case, unitary one-dimensional homogeneous automata with one bit (qubit) per cell not possible because no-go lemma. In this paper, we define comprise two qubits study their using a simulator. The its linearity manifests itself as periodic structure in probability distribution patterns.

参考文章(13)
Ioannis Karafyllidis, Adonios Thanailakis, A model for predicting forest fire spreading using cellular automata Ecological Modelling. ,vol. 99, pp. 87- 97 ,(1997) , 10.1016/S0304-3800(96)01942-4
Ioannis G. Karafyllidis, Definition and evolution of quantum cellular automata with two qubits per cell Physical Review A. ,vol. 70, pp. 044301- ,(2004) , 10.1103/PHYSREVA.70.044301
Ioannis G Karafyllidis, Cellular quantum computer architecture Physics Letters A. ,vol. 320, pp. 35- 38 ,(2003) , 10.1016/J.PHYSLETA.2003.11.001
Andrew J. Ferguson, Paul A. Cain, David A. Williams, G. Andrew D. Briggs, Ammonia-based quantum computer Physical Review A. ,vol. 65, pp. 034303- ,(2002) , 10.1103/PHYSREVA.65.034303
Ioannis G. Karafyllidis, Visualization of the Quantum Fourier Transform Using a Quantum Computer Simulator Quantum Information Processing. ,vol. 2, pp. 271- 288 ,(2003) , 10.1023/B:QINP.0000020076.36114.13
Arthur W. Burks, John Von Neumann, Theory Of Self Reproducing Automata ,(1966)
I. Karafyllidis, P.I. Hagouel, A. Thanailakis, A.R. Neureuther, An efficient photoresist development simulator based on cellular automata with experimental verification IEEE Transactions on Semiconductor Manufacturing. ,vol. 13, pp. 61- 75 ,(2000) , 10.1109/66.827346