Home
Scholarly Works
Additive composition formulation of the iterative...
Journal article

Additive composition formulation of the iterative Grover algorithm

Abstract

In the Grover-type quantum search process a search operator is iteratively applied, say, k times, 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.

Authors

Toyama FM; van Dijk W

Journal

Canadian Journal of Physics, Vol. 97, No. 7, pp. 777–785

Publisher

Canadian Science Publishing

Publication Date

January 1, 2019

DOI

10.1139/cjp-2018-0452

ISSN

0008-4204

Contact the Experts team