Grover Algorithm Anuj Dawar. Another example.
14
Grover Algorithm Anuj Dawar
-
date post
22-Dec-2015 -
Category
Documents
-
view
223 -
download
1
Transcript of Grover Algorithm Anuj Dawar. Another example.
![Page 1: Grover Algorithm Anuj Dawar. Another example.](https://reader030.fdocuments.in/reader030/viewer/2022020102/56649d7a5503460f94a5ebd0/html5/thumbnails/1.jpg)
Grover Algorithm
Anuj Dawar
![Page 2: Grover Algorithm Anuj Dawar. Another example.](https://reader030.fdocuments.in/reader030/viewer/2022020102/56649d7a5503460f94a5ebd0/html5/thumbnails/2.jpg)
![Page 3: Grover Algorithm Anuj Dawar. Another example.](https://reader030.fdocuments.in/reader030/viewer/2022020102/56649d7a5503460f94a5ebd0/html5/thumbnails/3.jpg)
![Page 4: Grover Algorithm Anuj Dawar. Another example.](https://reader030.fdocuments.in/reader030/viewer/2022020102/56649d7a5503460f94a5ebd0/html5/thumbnails/4.jpg)
![Page 5: Grover Algorithm Anuj Dawar. Another example.](https://reader030.fdocuments.in/reader030/viewer/2022020102/56649d7a5503460f94a5ebd0/html5/thumbnails/5.jpg)
![Page 6: Grover Algorithm Anuj Dawar. Another example.](https://reader030.fdocuments.in/reader030/viewer/2022020102/56649d7a5503460f94a5ebd0/html5/thumbnails/6.jpg)
Another example
![Page 7: Grover Algorithm Anuj Dawar. Another example.](https://reader030.fdocuments.in/reader030/viewer/2022020102/56649d7a5503460f94a5ebd0/html5/thumbnails/7.jpg)
![Page 8: Grover Algorithm Anuj Dawar. Another example.](https://reader030.fdocuments.in/reader030/viewer/2022020102/56649d7a5503460f94a5ebd0/html5/thumbnails/8.jpg)
This is a better example of problems for Grover
![Page 9: Grover Algorithm Anuj Dawar. Another example.](https://reader030.fdocuments.in/reader030/viewer/2022020102/56649d7a5503460f94a5ebd0/html5/thumbnails/9.jpg)
Advantage of Grover, although not “tractable”
![Page 10: Grover Algorithm Anuj Dawar. Another example.](https://reader030.fdocuments.in/reader030/viewer/2022020102/56649d7a5503460f94a5ebd0/html5/thumbnails/10.jpg)
Example of oracle
![Page 11: Grover Algorithm Anuj Dawar. Another example.](https://reader030.fdocuments.in/reader030/viewer/2022020102/56649d7a5503460f94a5ebd0/html5/thumbnails/11.jpg)
Another example of Oracle, Another example of Oracle, more realisticmore realistic
![Page 12: Grover Algorithm Anuj Dawar. Another example.](https://reader030.fdocuments.in/reader030/viewer/2022020102/56649d7a5503460f94a5ebd0/html5/thumbnails/12.jpg)
Working bits
tour
Answer bit or oracle bit
![Page 13: Grover Algorithm Anuj Dawar. Another example.](https://reader030.fdocuments.in/reader030/viewer/2022020102/56649d7a5503460f94a5ebd0/html5/thumbnails/13.jpg)
![Page 14: Grover Algorithm Anuj Dawar. Another example.](https://reader030.fdocuments.in/reader030/viewer/2022020102/56649d7a5503460f94a5ebd0/html5/thumbnails/14.jpg)
Possible Exam Problems
• Formulate an oracle (reversible circuit) for the following problems:– 1. Graph coloring with of a planar map.– 2. Graph coloring with the minimum number of colors
of an arbitrary graph.– 3. Satisfiability.– 4. Set Covering.– 5. Euler Path in a graph.– 6. Hamiltonian Path in a graph.– 7. Cryptographic Puzzle like SEND+MORE=MONEY.