• DocumentCode
    2872732
  • Title

    Searching an Unsorted Database in Quantum Computers and Duality Quantum Computers

  • Author

    Long, Gui Lu

  • Author_Institution
    Dept. of Phys., Tsinghua Univ., Beijing, China
  • Volume
    5
  • fYear
    2009
  • fDate
    14-16 Aug. 2009
  • Firstpage
    588
  • Lastpage
    592
  • Abstract
    Quantum computers exploits quantum entanglement and provides more computing power. Duality quantum computer is a new type of quantum computer that exploits the particle wave duality of quantum mechanics. In a duality computer, the computing gates need not be unitary. This provides more flexibility and familiarity to computer scientists. Here we use the unsorted database search problem as an example to show how to construct search algorithms in quantum computer and duality quantum computers.
  • Keywords
    computers; database theory; quantum computing; quantum entanglement; search problems; computer scientists; computing gates; duality quantum computers; particle wave duality; quantum computers; quantum entanglement; quantum mechanics; search algorithms; unsorted database search problem; Algorithm design and analysis; Cities and towns; Databases; Information science; Laboratories; Physics computing; Quantum computing; Quantum entanglement; Quantum mechanics; Search problems; duality computer; duality quantum computer; quantum search algorithm; unsorted database search;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Natural Computation, 2009. ICNC '09. Fifth International Conference on
  • Conference_Location
    Tianjin
  • Print_ISBN
    978-0-7695-3736-8
  • Type

    conf

  • DOI
    10.1109/ICNC.2009.687
  • Filename
    5366767