Grover\'s Algorithm A Fast Search Method Using Quantum Parallelism
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
nit_cal
Active In SP
**

Posts: 237
Joined: Oct 2009
#1
30-10-2009, 03:37 PM



.pdf   Grover\'s Algorithm A Fast Search Method Using Quantum Parallelism.pdf (Size: 557.24 KB / Downloads: 67)
Grover's Algorithm A Fast Search Method Using Quantum Parallelism


Genetic Algorithms provide an effective way of searching complex fitness 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 efficient than its classical counter- parts. The way the algorithm was originally designed allows for finding 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.

Basic ideas:
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 fitness function f to guide the search. Each solution found will be a single chromosome of the final 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 fitter 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
Reply

Important Note..!

If you are not satisfied with above reply ,..Please

ASK HERE

So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page

Quick Reply
Message
Type your reply to this message here.


Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  A Character Segmentation Algorithm for Printed Kannada Text Document uploader 1 1,494 10-01-2015, 12:52 PM
Last Post: zcfqmbrtb
  3D Steganography Algorithm project report helper 8 3,481 01-09-2014, 11:07 AM
Last Post: computer science crazy
  REPORT ON PID ALGORITHM VERIFICATION FOR DIFFERENT ERROR INPUT seminar projects maker 0 332 26-09-2013, 03:16 PM
Last Post: seminar projects maker
  An OCR Free Method for Word Spotting in Printed Documents pdf seminar projects maker 0 376 25-09-2013, 04:46 PM
Last Post: seminar projects maker
  BOYER-MOORE ALGORITHM REPORT seminar projects maker 0 405 24-09-2013, 04:29 PM
Last Post: seminar projects maker
  RCC BOX CULVERT - METHODOLOGY AND DESIGNS INCLUDING COMPUTER METHOD pdf seminar projects maker 0 365 24-09-2013, 04:22 PM
Last Post: seminar projects maker
  Fast algorithms for solving H∞-norm minimization problems pdf seminar projects maker 0 306 23-09-2013, 04:31 PM
Last Post: seminar projects maker
  CHAOTIC QUANTUM CRYPTOGRAPHY pdf study tips 0 312 09-09-2013, 03:31 PM
Last Post: study tips
  1. Fast algorithm for mining association rules study tips 0 331 27-08-2013, 04:45 PM
Last Post: study tips
  International Data Encryption Algorithm Report study tips 0 530 22-08-2013, 04:55 PM
Last Post: study tips