Semiclassical simulation of quantum cellular automaton circuits

✍ Scribed by M. Macucci; G. Iannaccone; S. Francaviglia; B. Pellegrini

• Publisher: John Wiley and Sons
• Year: 2001
• Tongue: English
• Weight: 136 KB
• Volume: 29
• Category: Article
• ISSN: 0098-9886
• DOI: 10.1002/1097-007x(200101/02)29:1<37::aid-cta131>3.0.co;2-b

✦ Synopsis

We present a simulator for quantum cellular automaton (QCA) circuits, based on a semiclassical model and aimed at the determination of the error probability in the presence of thermal excitations. Di erent methods are discussed; either a complete exploration of the conÿguration space, or a partial exploration by means of simulated annealing. Results for the probability of obtaining the ground state and the correct logical output are derived and compared for a chain of cells, for a majority voting gate and for a simple combinatorial network. This approach can be extended to generic implementations of the QCA paradigm. Copyright ? 2001 John Wiley & Sons, Ltd.