Research On Simulation Theory Of Quantum Cellular Automata And Programming

IC technology of microelectronics industry has gained significant achievements in recentyears, however, some problems appear while device feature sizes are being downscaledfollowing Moore’s low,, with devices scaling reducing to nanometer regime, quantum effectsgradually produce and cause device failure, facing this problem, C. Lent proposed technologyof quantum cellular automata(QCA), which has faster speed, lower power consumption andsmaller size than classical circuits, and these advantages make it probably replace CMOScircuits. In the research area of quantum computation and storage, people proposed somedifferent simulation methods, such as digital simulator, nonlinear approximation simulator,two-state simulator, simulated annealing simulator and genetic simulated annealing simulator,which all perform not very well in large circuits, and the simulators converged slowly exceptfor digital simulator.This paper devotes itself to the theory and simulation of QCA, and the detail contentsand innovations are summarized as following:(1) A study of quantum states in semi-classical simulationIt is supposed that parameters and effective radius of quantum cell based onsemi-classical model, and only two states that have lowest energy of a cell existing inpractical circuits is proved by means of the formula of total static energy, which is verifiedtrue through computing the energy of QCA wire.(2) Genetic simulated annealing simulation method based on the polarized ruleConsidering that the digital simulator has rapid simulation speed and two-state simulatorcan show dynamic details in the process, the paper proposes33QCA subsystem, anddefines what a polarized cell is and further gains a polarized rule applied to simulation, basedon which genetic simulated annealing simulation method is far more rapid and accurate thanthe old algorithms, additionally, division of clock domains and simulation along four clocks insequence shows the dynamic details in the process.(3) The design and realization of QCADesignerQCADesigner is developed using software engineering methodology, in the part ofrequirement analysis and overall design, QCADesigner models including requirement model,static model and dynamic model are built through UML tools, then use MFC to realize it,finally, test it using a number of circuit examples.