Quantum Algorithm of Evolutionary Analysis of 1D Cellular Automata

Details Quantum Algorithm of Evolutionary Analysis of 1D Cellular Automata Quantum Algorithm of Evolutionary Analysis of 1D Cellular Automata

2010-01-27

arxiv.org/abs/1001.4870v1

Physics

Quantum Physics

7 pages, 2 figures

Scientific paper

It is shown that irreversible classical cellular automata can be performed by quantum algorithm using additional ancilla registers. The algorithm for cellular automata states analysis has been proposed. This algorithm is based on the elements of Grover's algorithm - the inversion of amplitude of searched states and unitary transform of inversion about the average. The inversion of searched states amplitudes can be performed by quantum Toffoli gate.

Affiliated with

Also associated with

No associations

Rating

Quantum Algorithm of Evolutionary Analysis of 1D Cellular Automata does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quantum Algorithm of Evolutionary Analysis of 1D Cellular Automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Algorithm of Evolutionary Analysis of 1D Cellular Automata will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-238885