Quantum Boolean Circuit Approach for Searching an Unordered Database
Resource
Nanotechnology, 2002. IEEE-NANO 2002. Proceedings of the 2002 2nd IEEE Conference on
Journal
2002 IEEE Conference on Nanotechnology (IEEE-NANO 2002)
Pages
315-318
Date Issued
2002-08
Author(s)
Abstract
The discovery of polynomial time prime factorization, secure key distribution, and fast database search algorithm have recently made quantum computing the most rapidly expanding research field. For a quantum algorithm to be useful, it is essential that the algorithm can be implemented using quantum circuits. Nanotechnology, in particular quantum mechanics based devices, can be used to realize such an algorithm. In this paper, we show how quantum Boolean circuits can be used to implement the oracle circuit and the inversion-about-average function in Grover's search algorithm. We also show that a slight modification of the oracle circuit can be used to search multiple targets.
SDGs
Type
conference paper
File(s)![Thumbnail Image]()
Loading...
Name
01032254.pdf
Size
318.07 KB
Format
Adobe PDF
Checksum
(MD5):7d7ba00d76f02fadeb44d0f07e56b6a6