We describe an n-dimensional quantum cellular automaton (QCA) capable of simulating all others, in that the initial configuration and the forward evolution of any n-dimensional QCA can be encoded within the initial configuration of the universal QCA. Several steps of the universal QCA then correspond to one step of the simulated QCA. The simulation preserves the topology in the sense that each ...

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 ...

complementary metal-oxide semiconductor (cmos) technology has been the industry standard to implement very large scale integrated (vlsi) devices for the last two decades. due to the consequences of miniaturization of such devices (i.e. increasing switching speeds, increasing complexity and decreasing power consumption), it is essential to replace them with a new technology. quantum-dot cellular...

quantum-dot cellular automata (qca) has low power consumption and high density and regularity. qca widely supports the new devices designed for nanotechnology. application of qca technology as an alternative method for cmos technology on nano-scale shows a promising future. this paper presents successful designing, layout and analysis of multiplexer with a new structure in qca technique. in thi...

Quantum cellular automata (QCA) have been used widely to digital circuits and systems. QCA technology is a promising alternative to CMOS technology. It is attractive due to its fast speed, small area and low power consumption, higher scale integration, higher switching frequency than transistor based technology. Various QCA circuits, Multivalve Reversible Logic (MVL) Circuit as well as Feynman ...

J. Watrous introduced the notion of quantum cellular automata(QCA) and showed that any quantum Turing machine can be efficiently simulated by a QCA with constant slowdown in 1995. CA with quantum cells is well-formed QCA if and only if its global transition function is unitary. Generally quantumization of cells of a classical CA dose not make it become QCA, because usually classical CA dose not...

BACKGROUND It is known that 9% to 31% of women and 4% to 14% of men with acute myocardial infarction have normal coronary arteries or nonsignificant coronary disease at angiography. These patients represent a diagnostic and therapeutic challenge. Multislice computed tomography (CT) can noninvasively identify the presence of coronary plaques even in the absence of significant coronary artery ste...

Quantum-dot Cellular Automata (QCA) is an emerging and promising technology that provides significant improvements over CMOS. Recently QCA has been advocated as an applicant for implementing reversible circuits. However QCA, like other Nanotechnologies, suffers from a high fault rate. The main purpose of this paper is to develop a fault tolerant model of QCA circuits by redundancy in hardware a...

In this paper we present a systematic view of Quantum Cellular Automata (QCA), a mathematical formalism of quantum computation. First we give a general mathematical framework with which to study QCA models. Then we present four different QCA models, and compare them. One model we discuss is the traditional QCA, similar to those introduced by Shumacher and Werner, Watrous, and Van Dam. We discus...