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 条

[31] Depth optimization of quantum search algorithms beyond Grover's algorithm
Zhang, Kun
Korepin, Vladimir E.
PHYSICAL REVIEW A, 2020, 101 (03)
[32] Using modifications to Grover's Search algorithm for quantum global optimization
Liu, Yipeng
Koehler, Gary J.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 207 (02) : 620 - 632
[33] Coherence depletion in the Grover quantum search algorithm
Shi, Hai-Long
Liu, Si-Yuan
Wang, Xiao-Hui
Yang, Wen-Li
Yang, Zhan-Ying
Fan, Heng
PHYSICAL REVIEW A, 2017, 95 (03)
[34] Grover's quantum search algorithm for an arbitrary initial mixed state
Biham, E
Kenigsberg, D
PHYSICAL REVIEW A, 2002, 66 (06) : 4
[35] Circuit optimization of Grover quantum search algorithm
Xi Wu
Qingyi Li
Zhiqiang Li
Donghan Yang
Hui Yang
Wenjie Pan
Marek Perkowski
Xiaoyu Song
Quantum Information Processing, 22
[36] Grover's quantum search algorithm for an arbitrary initial amplitude distribution
Biham, E
Biham, O
Biron, D
Grassl, M
Lidar, DA
PHYSICAL REVIEW A, 1999, 60 (04) : 2742 - 2745
[37] Problem-Solution Symmetry in Grover’s Quantum Search Algorithm
Fumiaki Morikoshi
International Journal of Theoretical Physics, 2011, 50 : 1858 - 1867
[38] On Grover's search algorithm from a quantum information geometry viewpoint
Cafaro, Carlo
Mancini, Stefano
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (04) : 1610 - 1625
[39] Quantum computation based grover’s search algorithm and its variations
Soni K.K.
Rasool A.
Recent Patents on Engineering, 2021, 15 (04)
[40] Using quantum switches to mitigate noise in Grover's search algorithm
Srivastava, Suryansh
Pati, Arun K.
Chakrabarty, Indranil
Bhattacharya, Samyadeb
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2025, 58 (10)

← 1 2 3 4 5 →