Grover's algorithm for multiobject search in quantum computing

被引：0

作者：

Chen, G ^{[1
]}

Fulling, SA ^{[1
]}

Lee, H ^{[1
]}

Scully, MO ^{[1
]}

机构：

[1] Texas A&M Univ, Dept Math, College Stn, TX 77843 USA

来源：

DIRECTIONS IN QUANTUM OPTICS | 2001年 / 561卷

关键词：

D O I：

暂无

中图分类号：

O43 [光学];

学科分类号：

070207 ; 0803 ;

摘要：

L.K. Grover's search algorithm in quantum computing gives an optimal, square-root speedup in the search for a single object in a large unsorted database. In this paper, we expound Grover's algorithm in a Hilbert-space framework that isolates its geometrical essence, and we generalize it to the case where more than one object satisfies the search criterion.

引用

页码：165 / 175

页数：11

共 50 条

[41] Reasoning about Grover's quantum search algorithm using probabilistic wp
Butler, M
Hartel, P
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1999, 21 (03): : 417 - 429
[42] Application of Grover's Quantum Search Algorithm to Solve the Transcendental Logarithm Problem
Tang, Yi
Su, Shenghui
2014 TENTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2014, : 445 - 449
[43] A quantum no-reflection theorem and the speeding up of Grover's search algorithm
Kumar, Karthikeyan S.
Paraoanu, G. S.
EPL, 2011, 93 (02)
[44] Shortening Grover's search algorithm for an expectation-value quantum computer
Collins, D
QUANTUM COMMUNICATION, MEASUREMENT AND COMPUTING, PROCEEDINGS, 2003, : 441 - 444
[45] Implementation of the Grover Quantum Search Algorithm in Thermal Cavity
马宏源
王洪福
张寿
延边大学学报(自然科学版), 2008, (01) : 27 - 30
[46] Entangling and disentangling in Grover's search algorithm
Pan, Minghua
Qiu, Daowen
Mateus, Paulo
Gruska, Jozef
THEORETICAL COMPUTER SCIENCE, 2019, 773 : 138 - 152
[47] Grover's search algorithm: an optical approach
Kwiat, PG
Mitchell, JR
Schwindt, PDD
White, AG
JOURNAL OF MODERN OPTICS, 2000, 47 (2-3) : 257 - 266
[48] Multipartite entanglement in Grover's search algorithm
Qu, Ri
Shang, Bingjian
Bao, Yanru
Song, Dawei
Teng, ChunMing
Zhou, Zhiwei
NATURAL COMPUTING, 2015, 14 (04) : 683 - 689
[49] Multipartite entanglement in Grover’s search algorithm
Ri Qu
Bingjian Shang
Yanru Bao
Dawei Song
ChunMing Teng
Zhiwei Zhou
Natural Computing, 2015, 14 : 683 - 689
[50] Power and Energy Applications Based on Quantum Computing: The Possible Potentials of Grover's Algorithm
Habibi, Mohammad Reza
Golestan, Saeed
Soltanmanesh, Ali
Guerrero, Josep M.
Vasquez, Juan C.
ELECTRONICS, 2022, 11 (18)

← 1 2 3 4 5 →