The Majorization Arrow in Quantum Algorithm Design

J. I. Latorre, M. A. Martin-Delgado

We apply majorization theory to study the quantum algorithms known so far and find that there is a majorization principle underlying the way they operate. Grover's algorithm is a n…