Quantum computation and quantum information

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

Embed Size (px)

description

Quantum computation and quantum information. Grover's algorithm. Complex numbers basics. Basics. Dirac (bra– ket ) notation ⟨φ|ψ ⟩ Introduced in 1939 by Paul Dirac Interpreted as the probability amplitude for the state ψ to collapse into the state φ. Basics. - PowerPoint PPT Presentation

Transcript of Quantum computation and quantum information

Quantum computation and quantum information Grover's algorithm

Quantum computation and quantum information

Grover's algorithmIgor Ilijaevi1 / 26

Igor Ilijaevi2 / 26

Igor Ilijaevi3 / 26

Complex numbers basicsBasicsDirac (braket) notation |Introduced in 1939 by Paul DiracInterpreted as the probability amplitude for the state to collapse into the state Igor Ilijaevi4 / 26BasicsIgor Ilijaevi5 / 26BasicsIgor Ilijaevi6 / 26BasicsIgor Ilijaevi7 / 26BasicsIgor Ilijaevi8 / 26BasicsIgor Ilijaevi9 / 26BasicsIgor Ilijaevi10 / 26

More basicsIgor Ilijaevi11 / 26

Quantum gates and circuit symbols

Igor Ilijaevi12 / 26Quantum gates and circuit symbols

Igor Ilijaevi13 / 26Quantum gates and circuit symbolsIgor Ilijaevi14 / 26

quantum gatesIgor Ilijaevi15 / 26

Quantum gates

Igor Ilijaevi16 / 26Quantum gatesIgor Ilijaevi17 / 26

Quantum parallelism

Igor Ilijaevi18 / 26

WalshHadamard transformIgor Ilijaevi19 / 26Grover's algorithmIgor Ilijaevi20 / 26Grover's algorithmIgor Ilijaevi21 / 26Grover's algorithmIgor Ilijaevi22 / 26Grover's algorithm

Igor Ilijaevi23 / 26Google Quantum Computing Playground ExamplesIgor Ilijaevi24 / 26Google Quantum Computing Playground Grover's algorithm implementationIgor Ilijaevi25 / 26ReferencesQuantum Computation and Quantum Information, 10th Anniversary Edition, Michael A. Nielsen & Isaac L. ChuangGoogle Quantum Computing Playground, http://qcplayground.withgoogle.com/http://twistedoakstudios.com/blog/Post2644_grovers-quantum-search-algorithmhttp://en.wikipedia.org/wiki/Grover's_algorithmhttp://www.quantiki.org/wiki/Main_Pagehttps://www.youtube.com/watch?v=T2DXrs0OpHUhttps://www.youtube.com/watch?v=Xmq_FJd1oUQ

Igor Ilijaevi26 / 26