English

Majorization in General Grover's Algorithms: Efficient vs Non-efficient cases

Quantum Physics 2018-06-13 v1

Abstract

We study the characterisation of efficient and non-efficient families of Grover's algorithms according to the majorization principle. We develop a geometrical interpretation based on the parameters that appears on these algorithms. Using this interpretation we observe a step-by-step majorization in all efficient Grover's algorithms, whereas the non-efficient Grover's algorithms fail to abide by this majorization principle. These Majorization results are first obtained from numerical calculations. Motivated by these numerical results, we also obtained an analytical demonstration. Finally, the geometrical interpretation found for these parameters is used to obtain additional results of Grover's algorithms that improves our understanding of how they work.

Keywords

Cite

@article{arxiv.1806.04272,
  title  = {Majorization in General Grover's Algorithms: Efficient vs Non-efficient cases},
  author = {Fernando Martínez García},
  journal= {arXiv preprint arXiv:1806.04272},
  year   = {2018}
}

Comments

10 pages, 17 figures

R2 v1 2026-06-23T02:26:36.166Z