Showing posts with label quantum cellular automata. Show all posts
Showing posts with label quantum cellular automata. Show all posts

Thursday, January 28, 2010

Quantum Cellular Automata and Grover's Algorithm

I just came across this paper on arXiv: "Quantum Algorithm of Evolutionary Analysis of 1D Cellular Automata" by Pavlyshenko. It is a quick read (7 pages), and basically discusses using elements of Grover's algorithm to see if certain states of a cellular automata evolution exist.