Quantum Walk Application in Search Algorithms

Please enable javascript in your browser.

Ghorban Fekr, Hossein | 2011

2306 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 41497 (04)
University: Sharif University of Technology
Department: Physics
Advisor(s): Karimipour, Vahid
Abstract:
Providing an Algorithm whi? can solve the sear? problem using minimum resources(su? as time, memory and so on)has been ?allenged by computer science experts for many years. By discovering the quantum computer it can be asked that does the quantum algorithm provide a be?er solution to sear? problem? ?e answer is yes. In this thesis the grover’s algorithm, the quantum sear? algorithm using the quantum walk, probabilistic quantum sear? algorithm and finally the two-qubit grover sear? algorithm implementation in physical world will be discussed
Keywords:
Quantum Algorithm ; Search Algorithm ; Quantum Walk ; Grover Algorithm