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] Grover's quantum search algorithm for an arbitrary initial amplitude distribution
Biham, Eli
Biham, Ofer
Biron, David
Grassl, Markus
Lidar, Daniel A.
Physical Review A - Atomic, Molecular, and Optical Physics, 1999, 60 (04): : 2742 - 2745
[42] Optimization of Grover's search algorithm
Garg, Varun
Pande, Anupama
WORLD CONGRESS ON ENGINEERING 2008, VOLS I-II, 2008, : 288 - 292
[43] 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
[44] 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
[45] A quantum no-reflection theorem and the speeding up of Grover's search algorithm
Kumar, Karthikeyan S.
Paraoanu, G. S.
EPL, 2011, 93 (02)
[46] Shortening Grover's search algorithm for an expectation-value quantum computer
Collins, D
QUANTUM COMMUNICATION, MEASUREMENT AND COMPUTING, PROCEEDINGS, 2003, : 441 - 444
[47] Implementation of the Grover Quantum Search Algorithm in Thermal Cavity
马宏源
王洪福
张寿
延边大学学报(自然科学版), 2008, (01) : 27 - 30
[48] Coherence fraction in Grover's search algorithm
Zhou, Si-Qi
Jin, Hai
Liang, Jin-Min
Fei, Shao-Ming
Xiao, Yunlong
Ma, Zhihao
PHYSICAL REVIEW A, 2024, 110 (06)
[49] Entangling and disentangling in Grover's search algorithm
Pan, Minghua
Qiu, Daowen
Mateus, Paulo
Gruska, Jozef
THEORETICAL COMPUTER SCIENCE, 2019, 773 : 138 - 152
[50] 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

← 1 2 3 4 5 →