Majorization arrow in quantum-algorithm design


Autoria(s): Latorre, José Ignacio; Martín-Delgado, M. A.
Contribuinte(s)

Universitat de Barcelona

Data(s)

04/05/2010

Resumo

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 neat instance of this principle where majorization works step by step until the optimal target state is found. Extensions of this situation are also found in algorithms based in quantum adiabatic evolution and the family of quantum phase-estimation algorithms, including Shor's algorithm. We state that in quantum algorithms the time arrow is a majorization arrow.

Identificador

http://hdl.handle.net/2445/9572

Idioma(s)

eng

Publicador

The American Physical Society

Direitos

(c) The American Physical Society, 2002

info:eu-repo/semantics/openAccess

Palavras-Chave #Teoria de la informació #Computació quàntica #Algorismes #Information theory #Quantum computers #Algorithms
Tipo

info:eu-repo/semantics/article