An Efficient Framework to Utilize Grover Search
Shigeru, Yamashita, Masaki Masaki, ○ Nakanishi · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2011
This paper proposes an efficient framework to utilize quantum search practically.To the best of our knowledge,this is the first paper to show a concrete usage of quantum search in general programming.In our framework,we can utilize a quantum computer as a coprocessor to speed-up some parts of a program that runs on a classical computer.To do so,we propose several new ideas and techniques,such as a practical method to design a large quantum circuits for search problems and an efficient quantum comparator.