Artículo
A generalisation of the Phase Kick-Back
Autor/es | Ossorio Castillo, Joaquín
Pastor Díaz, Ulises Tornero Sánchez, José María |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) Universidad de Sevilla. Departamento de Álgebra |
Fecha de publicación | 2023-03-13 |
Fecha de depósito | 2024-02-20 |
Publicado en |
|
Resumen | 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 ... 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. |
Agencias financiadoras | Ministerio de Ciencia e Innovación (MICIN). España Junta de Andalucía European Commission (EC). Fondo Europeo de Desarrollo Regional (FEDER) |
Identificador del proyecto | PID2020-114613GB-I00
MCIN/AEI/10.13039/501100011033 P20-01056 |
Cita | 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
A generalisation of the Phase ... | 293.9Kb | [PDF] | Ver/ | |