2021
DOI: 10.48550/arxiv.2108.10854
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Grover search revisited; application to image pattern matching

Hiroyuki Tezuka,
Kouhei Nakaji,
Takahiko Satoh
et al.

Abstract: The landmark Grover algorithm for amplitude amplification serves as an essential subroutine in various type of quantum algorithms, with guaranteed quantum speedup in query complexity. However, there have been no proposal to realize the original motivating application of the algorithm, i.e., the database search or more broadly the pattern matching in a practical setting, mainly due to the technical difficulty in efficiently implementing the data loading and amplitude amplification processes. In this paper, we p… Show more

Help me understand this report
View published versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2021
2021
2021
2021

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(2 citation statements)
references
References 27 publications
0
2
0
Order By: Relevance
“…Hiroyuki et al [5] have recently provided a working version of Grover's algorithm that implements an unstructured database search for image pattern matching. Recall that there have been two primary difficulties in creating a practical working Grover search: the dictionary problem and the exponential gate problem.…”
Section: Quantum Pattern Matchingmentioning
confidence: 99%
See 1 more Smart Citation
“…Hiroyuki et al [5] have recently provided a working version of Grover's algorithm that implements an unstructured database search for image pattern matching. Recall that there have been two primary difficulties in creating a practical working Grover search: the dictionary problem and the exponential gate problem.…”
Section: Quantum Pattern Matchingmentioning
confidence: 99%
“…In contrast, the steering procedure biases these processes with a well chosen unitary operator, thereby providing more flexibility for the algorithm. We also apply our general formalism to give a concise derivation of the quantum pattern matching algorithm of Hiroyuki et al [5].…”
Section: Introductionmentioning
confidence: 99%