Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/9572
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Latorre, José Ignacio | cat |
dc.contributor.author | Martín-Delgado, M. A. | cat |
dc.date.accessioned | 2009-10-06T10:17:44Z | - |
dc.date.available | 2009-10-06T10:17:44Z | - |
dc.date.issued | 2002 | cat |
dc.identifier.issn | 1050-2947 | cat |
dc.identifier.uri | http://hdl.handle.net/2445/9572 | - |
dc.description.abstract | 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. | eng |
dc.format.extent | 5 p. | cat |
dc.format.mimetype | application/pdf | eng |
dc.language.iso | eng | eng |
dc.publisher | The American Physical Society | eng |
dc.relation.isformatof | Reproducció digital del document publicat en format paper, proporcionada per PROLA i http://dx.doi.org/10.1103/PhysRevA.66.022305 | cat |
dc.relation.ispartof | Physical Review A, 2002, vol. 66, núm. 2, p. 022305. | eng |
dc.relation.requires | http://dx.doi.org/10.1103/PhysRevA.66.022305 | - |
dc.rights | (c) The American Physical Society, 2002 | eng |
dc.source | Articles publicats en revistes (Física Quàntica i Astrofísica) | - |
dc.subject.classification | Teoria de la informació | cat |
dc.subject.classification | Computació quàntica | cat |
dc.subject.classification | Algorismes | cat |
dc.subject.other | Information theory | eng |
dc.subject.other | Quantum computers | eng |
dc.subject.other | Algorithms | eng |
dc.title | Majorization arrow in quantum-algorithm design | eng |
dc.type | info:eu-repo/semantics/article | eng |
dc.type | info:eu-repo/semantics/publishedVersion | - |
dc.identifier.idgrec | 508524 | eng |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | - |
Appears in Collections: | Articles publicats en revistes (Física Quàntica i Astrofísica) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
508524.pdf | 113.75 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.