Miniatura

Fitxers

508524.pdf (113.75 KB)

Tipus de document

Article

Versió

Versió publicada

Data de publicació

2002

Tots els drets reservats

Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/9572

Majorization arrow in quantum-algorithm design

Títol de la revista

Autors

Director/Tutor

ISSN de la revista

Títol del volum

Recurs relacionat

Resum

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.

Matèries

Teoria de la informació, Computació quàntica, Algorismes

Matèries (anglès)

Information theory, Quantum computers, Algorithms

Citació

Col·leccions

Articles publicats en revistes (Física Quàntica i Astrofísica)

Citació

LATORRE, José ignacio, MARTÍN-DELGADO, M. a.. Majorization arrow in quantum-algorithm design. _Physical Review A_. 2002. Vol. 66, núm. 2, pàgs. 022305. [consulta: 25 de gener de 2026]. ISSN: 1050-2947. [Disponible a: https://hdl.handle.net/2445/9572]

Exportar metadades

JSON - METS

Compartir registre