Additive composition formulation of the iterative Grover algorithm

CANADIAN JOURNAL OF PHYSICS(2019)

Cited 1|Views13
No score
Abstract
In the Grover-type quantum search process a search operator is iteratively applied, say, k tunes, on the initial uniform superposition database state. We present an additive decomposition scheme such that the iteration process is expressed, in the computational space, as a linear combination of k operators, each of which consists of a single Grover-search followed by an overall phase-rotation. The value of k and the rotation phase are the same as those determined in the framework of the search with certainty. We discuss how the additive form can be effectively utilized and we propose an alternative gate that realizes the same outcome as the iterative search.
More
Translated text
Key words
quantum computing,quantum search,Grover algorithm,phase matching
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined