Quantum Algorithm of Evolutionary Analysis of 1D Cellular Automata - Quantum PhysicsReport as inadecuate




Quantum Algorithm of Evolutionary Analysis of 1D Cellular Automata - Quantum Physics - Download this document for free, or read online. Document in PDF available to download.

Abstract: It is shown that irreversible classical cellular automata can be performed byquantum algorithm using additional ancilla registers. The algorithm forcellular automata states analysis has been proposed. This algorithm is based onthe elements of Grover-s algorithm - the inversion of amplitude of searchedstates and unitary transform of inversion about the average. The inversion ofsearched states amplitudes can be performed by quantum Toffoli gate.



Author: B. Pavlyshenko

Source: https://arxiv.org/







Related documents