Quantum Boolean circuit approach for searching an unordered database

I. Ming Tsai; Sy Yen Kuo; D. S.L. Wei

doi:10.1109/NANO.2002.1032254

Quantum Boolean circuit approach for searching an unordered database

I. Ming Tsai, Sy Yen Kuo, D. S.L. Wei

研究成果: 圖書/報告稿件的類型 › 會議稿件 › 同行評審

9 引文斯高帕斯（Scopus）

摘要

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.

原文	英語
主出版物標題	Proceedings of the 2002 2nd IEEE Conference on Nanotechnology, IEEE-NANO 2002
發行者	IEEE Computer Society
頁面	315-318
頁數	4
ISBN（電子）	0780375386
DOIs	https://doi.org/10.1109/NANO.2002.1032254
出版狀態	已出版 - 2002
對外發佈	是
事件	2nd IEEE Conference on Nanotechnology, IEEE-NANO 2002 - Washington, 美國持續時間: 26 08 2002 → 28 08 2002

出版系列

名字	Proceedings of the IEEE Conference on Nanotechnology
卷	2002-January
ISSN（列印）	1944-9399
ISSN（電子）	1944-9380

Conference

Conference	2nd IEEE Conference on Nanotechnology, IEEE-NANO 2002
國家/地區	美國
城市	Washington
期間	26/08/02 → 28/08/02

文獻附註

Publisher Copyright:
© 2002 IEEE.

存取文件

10.1109/NANO.2002.1032254

其它文件與鏈接

Link to publication in Scopus

引用此

@inproceedings{d9e2a4b9ccd1497297360f64c5392d0b,

title = "Quantum Boolean circuit approach for searching an unordered database",

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.",

keywords = "Circuits, Data engineering, Databases, Distributed computing, Information science, Linearity, Nanotechnology, Polynomials, Quantum computing, Sequential analysis",

author = "Tsai, {I. Ming} and Kuo, {Sy Yen} and Wei, {D. S.L.}",

note = "Publisher Copyright: {\textcopyright} 2002 IEEE.; 2nd IEEE Conference on Nanotechnology, IEEE-NANO 2002 ; Conference date: 26-08-2002 Through 28-08-2002",

year = "2002",

doi = "10.1109/NANO.2002.1032254",

language = "英语",

series = "Proceedings of the IEEE Conference on Nanotechnology",

publisher = "IEEE Computer Society",

pages = "315--318",

booktitle = "Proceedings of the 2002 2nd IEEE Conference on Nanotechnology, IEEE-NANO 2002",

address = "美国",

}

Tsai, IM, Kuo, SY & Wei, DSL 2002, Quantum Boolean circuit approach for searching an unordered database. 於 Proceedings of the 2002 2nd IEEE Conference on Nanotechnology, IEEE-NANO 2002., 1032254, Proceedings of the IEEE Conference on Nanotechnology, 卷 2002-January, IEEE Computer Society, 頁 315-318, 2nd IEEE Conference on Nanotechnology, IEEE-NANO 2002, Washington, 美國, 26/08/02. https://doi.org/10.1109/NANO.2002.1032254

Quantum Boolean circuit approach for searching an unordered database. / Tsai, I. Ming; Kuo, Sy Yen; Wei, D. S.L.
Proceedings of the 2002 2nd IEEE Conference on Nanotechnology, IEEE-NANO 2002. IEEE Computer Society, 2002. p. 315-318 1032254 (Proceedings of the IEEE Conference on Nanotechnology; 卷 2002-January).

研究成果: 圖書/報告稿件的類型 › 會議稿件 › 同行評審

TY - GEN

T1 - Quantum Boolean circuit approach for searching an unordered database

AU - Tsai, I. Ming

AU - Kuo, Sy Yen

AU - Wei, D. S.L.

PY - 2002

Y1 - 2002

N2 - 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.

AB - 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.

KW - Circuits

KW - Data engineering

KW - Databases

KW - Distributed computing

KW - Information science

KW - Linearity

KW - Nanotechnology

KW - Polynomials

KW - Quantum computing

KW - Sequential analysis

UR - http://www.scopus.com/inward/record.url?scp=84948955330&partnerID=8YFLogxK

U2 - 10.1109/NANO.2002.1032254

DO - 10.1109/NANO.2002.1032254

M3 - 会议稿件

AN - SCOPUS:84948955330

T3 - Proceedings of the IEEE Conference on Nanotechnology

SP - 315

EP - 318

BT - Proceedings of the 2002 2nd IEEE Conference on Nanotechnology, IEEE-NANO 2002

PB - IEEE Computer Society

T2 - 2nd IEEE Conference on Nanotechnology, IEEE-NANO 2002

Y2 - 26 August 2002 through 28 August 2002

ER -

Quantum Boolean circuit approach for searching an unordered database

摘要

出版系列

Conference

文獻附註

存取文件

其它文件與鏈接

指紋

引用此