DocumentCode
2695928
Title
A practical framework to utilize quantum search
Author
Yamashita, Shigeru ; Nakanishi, Masaki
Author_Institution
Nara Inst. of Sci. & Technol., Nara
fYear
2007
fDate
25-28 Sept. 2007
Firstpage
4086
Lastpage
4093
Abstract
In this paper we propose a practical framework to utilize quantum computers in the future. To the best of our knowledge, this is the first paper to show a concrete usage of quantum computation 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.
Keywords
quantum computing; efficient quantum comparator; large quantum circuits; quantum computation; utilize quantum search; Evolutionary computation;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location
Singapore
Print_ISBN
978-1-4244-1339-3
Electronic_ISBN
978-1-4244-1340-9
Type
conf
DOI
10.1109/CEC.2007.4425004
Filename
4425004
Link To Document