In this chapter we address the quantum solution to the search problem and, in particular, we discuss the basic aspects of the Grover’s algorithm.AlgorithmsearchAlgorithmGrover The geometric interpretation of the algorithm is also given. We illustrate the quantum search on complete graphs through continuous-time quantum walks: in this case the information is encoded onto the vertices of complete graphs and the query is encoded into the Hamiltonian of the system.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Quantum Search Algorithm

  • Stefano Olivares

摘要

In this chapter we address the quantum solution to the search problem and, in particular, we discuss the basic aspects of the Grover’s algorithm.AlgorithmsearchAlgorithmGrover The geometric interpretation of the algorithm is also given. We illustrate the quantum search on complete graphs through continuous-time quantum walks: in this case the information is encoded onto the vertices of complete graphs and the query is encoded into the Hamiltonian of the system.