Searching an Unsorted Database in Quantum Computers and Duality Quantum Computers

Gui Lu Long
DOI: https://doi.org/10.1109/ICNC.2009.687
2009-01-01
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.
What problem does this paper attempt to address?