1. QUANTUM COMPUTATION AND QUANTUM INFORMATION GROVER'S ALGORITHM Igor Ilijašević1 / 26

2. Igor Ilijašević2 / 26

3. Igor Ilijašević3 / 26 COMPLEX NUMBERS BASICS

4. BASICS Dirac (bra–ket) notation φ|ψ Introduced in 1939 by Paul Dirac Interpreted as the probability amplitude for the state ψ to collapse into the state φ Igor Ilijašević4 / 26

5. BASICS Igor Ilijašević5 / 26

6. BASICS Igor Ilijašević6 / 26

7. BASICS Igor Ilijašević7 / 26

8. BASICS Igor Ilijašević8 / 26

9. BASICS Igor Ilijašević9 / 26

10. BASICS Igor Ilijašević10 / 26

11. MORE BASICS Igor Ilijašević11 / 26

12. QUANTUM GATES AND CIRCUIT SYMBOLS Igor Ilijašević12 / 26

13. QUANTUM GATES AND CIRCUIT SYMBOLS Igor Ilijašević13 / 26

14. QUANTUM GATES AND CIRCUIT SYMBOLS Igor Ilijašević14 / 26

15. QUANTUM GATES Igor Ilijašević15 / 26

16. QUANTUM GATES Igor Ilijašević16 / 26

17. QUANTUM GATES Igor Ilijašević17 / 26

18. QUANTUM PARALLELISM Igor Ilijašević18 / 26

19. WALSH–HADAMARD TRANSFORM Igor Ilijašević19 / 26

20. GROVER'S ALGORITHM Igor Ilijašević20 / 26

21. GROVER'S ALGORITHM Igor Ilijašević21 / 26

22. GROVER'S ALGORITHM Igor Ilijašević22 / 26

23. GROVER'S ALGORITHM Igor Ilijašević23 / 26

24. GOOGLE QUANTUM COMPUTING PLAYGROUND EXAMPLES Igor Ilijašević24 / 26

25. GOOGLE QUANTUM COMPUTING PLAYGROUND GROVER'S ALGORITHM IMPLEMENTATION Igor Ilijašević25 / 26

26. REFERENCES “Quantum Computation and Quantum Information, 10th Anniversary Edition”, Michael A. Nielsen & Isaac L. Chuang Google Quantum Computing Playground, http://qcplayground.withgoogle.com/ http://qcplayground.withgoogle.com/ http://twistedoakstudios.com/blog/Post2644_grovers-quantum-search- algorithm http://twistedoakstudios.com/blog/Post2644_grovers-quantum-search- algorithm http://en.wikipedia.org/wiki/Grover's_algorithm http://www.quantiki.org/wiki/Main_Page https://www.youtube.com/watch?v=T2DXrs0OpHU https://www.youtube.com/watch?v=Xmq_FJd1oUQ Igor Ilijašević26 / 26