Loading...

Quantum Walk Application in Search Algorithms

Ghorban Fekr, Hossein | 2011

2370 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 41497 (04)
  4. University: Sharif University of Technology
  5. Department: Physics
  6. Advisor(s): Karimipour, Vahid
  7. Abstract:
  8. 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
  9. Keywords:
  10. Quantum Algorithm ; Search Algorithm ; Quantum Walk ; Grover Algorithm

 Digital Object List

 Bookmark

...see more