2 Acknowledgments Writing a master's thesis can sometimes be a lonesome activity, I therefore feel privileged to be able to thank the following people. First of all I want to thank Kees Koster and Paul Vitt anyi for their experienced guidance and interest during the writing of this thesis. I also thank Andr e Berthiaume for giving me a ``rst hand' introduction in quantum computing, his knowledg...

In recent work [1] by Schumacher and Werner was discussed an abstract algebraic approach to a model of reversible quantum cellular automata (CA) on a lattice. It was used special model of CA based on partitioning scheme and so there is a question about quantum CA derived from more general, standard model of classical CA. In present work is considered an approach to definition of a scheme with “...

For cellular automaton machines get ting increasingly smalIer in size, a regime will be entered where quantum effects can not be neglected . Ult imately, t hese quant um effects may very well be dominant. Quantum mech anically this fact is described by intr od ucing prob abil ity amp litu des imp lying tha t one will not be able to know for certain whet her the value at a given site is 0 or 1 a...

In recent work [1] by Schumacher and Werner was discussed an abstract algebraic approach to a model of reversible quantum cellular automata (CA) on a lattice. It was used special model of CA based on partitioning scheme and so there is a question about quantum CA derived from more general, standard model of classical CA. In present work is considered an approach to definition of a scheme with “...

I. Outline 1 II. Glossary 2 III. Definition of the subject and its importance 2 IV. Introduction 2 V. Cellular Automata 3 A. Reversible Cellular Automata 4 VI. Early proposals 4 VII. Definition 6 VIII. Models of QCA 6 A. Reversible QCA 6 B. Local unitary QCA 7 C. Block-partitioned and nonunitary QCA 7 D. Continuous-time QCA 8 E. Examples of QCA 8 IX. Computationally universal QCA 9 X. Modeling ...

Quantum-dot cellular automata is a novel paradigm for computing at the nanoscale. Cells are the basic computing element in quantum-dot cellular automata and function as structured charge containers rather than as current switches. Computing with quantum-dot cellular automata is enabled by quantum-mechanical tunneling and Coulomb interactions. The use of molecules as cells to realize quantum-dot...

The new architecture for quantum cellular automata is offered. A QCA cell includes two layers nc-Si, divided by a dielectric. Among themselves cells are connected by the bridge from a conductive material. The comparison is made between this and QCA, offered earlier by C. Lent's group. Keywords—quantum cellular automata (QCA), nc-Si, Si/SiO2 superlattices, parallel computing