Title :
Searching an Unsorted Database in Quantum Computers and Duality Quantum Computers
Author_Institution :
Dept. of Phys., Tsinghua Univ., Beijing, China
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;
Conference_Titel :
Natural Computation, 2009. ICNC '09. Fifth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3736-8
DOI :
10.1109/ICNC.2009.687
