• 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