Grover\'s Algorithm A Fast Search Method Using Quantum Parallelism
Active In SP
Joined: Oct 2009
30-10-2009, 03:37 PM
Grover\'s Algorithm A Fast Search Method Using Quantum Parallelism.pdf (Size: 557.24 KB / Downloads: 68)
Grover's Algorithm A Fast Search Method Using Quantum Parallelism
Genetic Algorithms provide an eﬀective way of searching complex ﬁtness landscapes. Grover’s Algorithm is a quantum algorithm used to search through a database of values and determine where a particular target value is stored. It does so by using quantum parallelism so that it is more eﬃcient than its classical counter- parts. The way the algorithm was originally designed allows for ﬁnding only a single value. We use repeated applications of Grover’s Algorithm to get a variety of decent chromosomes that will then be used to form a starting population for classical genetic search.
1. Initialize a quantum computer using l qubits, where l is the necessary length of the chromosomes.
2. Set the quantum computer to a superposition of all possible chromosomes. This represents a population of all possible solutions.
3. Decide on the size, n, of the seed population needed. This is based upon the complexity of the problem and the available computing resources.
4. Perform Grover’s Algorithm n times using the ﬁtness function f to guide the search. Each solution found will be a single chromosome of the ﬁnal seed population. The quantum registers are re-initialized in between each run.
5. Use the n solutions from above as an initial seed population for classical genetic search. This seed population will be ﬁtter than a randomly generated population, as is commonly used as a starting population.
Use Search at http://topicideas.net/search.php wisely To Get Information About Project Topic and Seminar ideas with report/source code along pdf and ppt presenaion