dc.creator | Ossorio Castillo, Joaquín | es |
dc.creator | Pastor Díaz, Ulises | es |
dc.creator | Tornero Sánchez, José María | es |
dc.date.accessioned | 2024-02-20T12:10:42Z | |
dc.date.available | 2024-02-20T12:10:42Z | |
dc.date.issued | 2023-03-13 | |
dc.identifier.citation | Ossorio Castillo, J., Pastor Díaz, U. y Tornero Sánchez, J.M. (2023). A generalisation of the Phase Kick-Back. Quantum Information Processing, 22 (143). https://doi.org/10.1007/s11128-023-03884-8. | |
dc.identifier.issn | 1570-0755 | es |
dc.identifier.issn | 1573-1332 | es |
dc.identifier.uri | https://hdl.handle.net/11441/155370 | |
dc.description.abstract | In this paper, we present a generalisation of the Phase Kick-Back technique, which is
central to some of the classical algorithms in quantum computing. We will begin by
recalling the Phase Kick-Back technique to then introduce the new generalised version
for f : {0, 1}n → {0, 1}m functions using the eigenvalues of the oracle function U f .
After that, we will present a new generalised version of the Deutsch–Jozsa problem
and how it can be solved using the previously defined technique. We will also deal
with a generalised version of the Bernstein–Vazirani problem and solve it using the
generalised Phase Kick-Back. Finally, we show how we can use this technique to
obtain an algorithm for Simon’s problem that improves the classical one. | es |
dc.format | application/pdf | es |
dc.format.extent | 20 p. | es |
dc.language.iso | eng | es |
dc.publisher | Springer | es |
dc.relation.ispartof | Quantum Information Processing, 22 (143). | |
dc.rights | Atribución 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | * |
dc.subject | Quantum algorithms | es |
dc.subject | Phase Kick-Back | es |
dc.subject | Deutsch-Jozsa | es |
dc.subject | Bernstein-Vazirani | es |
dc.subject | Boolean functions | es |
dc.title | A generalisation of the Phase Kick-Back | es |
dc.type | info:eu-repo/semantics/article | es |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Álgebra | es |
dc.relation.projectID | PID2020-114613GB-I00 | es |
dc.relation.projectID | MCIN/AEI/10.13039/501100011033 | es |
dc.relation.projectID | P20-01056 | es |
dc.relation.publisherversion | https://link.springer.com/article/10.1007/s11128-023-03884-8 | es |
dc.identifier.doi | 10.1007/s11128-023-03884-8 | es |
dc.contributor.group | Universidad de Sevilla. FQM218: Singularidades, Geometría Algebraica Aritmética, Grupos y Homotopía | es |
dc.journaltitle | Quantum Information Processing | es |
dc.publication.volumen | 22 | es |
dc.publication.issue | 143 | es |
dc.contributor.funder | Ministerio de Ciencia e Innovación (MICIN). España | es |
dc.contributor.funder | Junta de Andalucía | es |
dc.contributor.funder | European Commission (EC). Fondo Europeo de Desarrollo Regional (FEDER) | es |