English

The parallel Grover as dynamic system

Quantum Physics 2018-08-13 v1

Abstract

A sequential application of the Grover algorithm to solve the iterated search problem has been improved by Ozhigov by parallelizing the application of the oracle. In this work a representation of the parallel Grover as dynamic system of inversion about the mean and Grover operators is given. Within this representation the parallel Grover for k=2k = 2 can be interpreted as rotation in three-dimensional space and it can be shown that the sole application of the parallel Grover operator does not lead to a solution for k>2k > 2. We propose a solution for k=3k = 3 with a number of approximately 1.51N1.51\sqrt{N} iterations.

Cite

@article{arxiv.1808.03347,
  title  = {The parallel Grover as dynamic system},
  author = {Alexander Goscinski},
  journal= {arXiv preprint arXiv:1808.03347},
  year   = {2018}
}

Comments

15 pages, 4 figures

R2 v1 2026-06-23T03:29:26.460Z