2025-01-132025-01-132023-03-13Ossorio 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-1. https://doi.org/10.1007/s11128-023-03884-8.1570-07551573-1332https://hdl.handle.net/11441/166467In 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 Uf. 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.application/pdf20 p.engQuantum algorithmsPhase Kick-BackDeutsch-JozsaBernstein-VaziraniBoolean functionsA generalisation of the Phase Kick-Backinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/openAccess10.1007/s11128-023-03884-8