Academic Journal

A generalisation of the Phase Kick-Back

التفاصيل البيبلوغرافية
العنوان: A generalisation of the Phase Kick-Back
المؤلفون: Ossorio-Castillo, Joaquín, Pastor–Díaz, Ulises, Tornero, José M.
المساهمون: Ministerio de Ciencia e InnovaciÓn, Junta de Andalucía and ERDF
المصدر: Quantum Information Processing ; volume 22, issue 3 ; ISSN 1573-1332
بيانات النشر: Springer Science and Business Media LLC
سنة النشر: 2023
الوصف: 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}\rightarrow \{0,1\}^{m}$$ f : { 0 , 1 } n → { 0 , 1 } m functions using the eigenvalues of the oracle function $$\textbf{U}_f$$ 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.
نوع الوثيقة: article in journal/newspaper
اللغة: English
DOI: 10.1007/s11128-023-03884-8
DOI: 10.1007/s11128-023-03884-8.pdf
DOI: 10.1007/s11128-023-03884-8/fulltext.html
الاتاحة: http://dx.doi.org/10.1007/s11128-023-03884-8
https://link.springer.com/content/pdf/10.1007/s11128-023-03884-8.pdf
https://link.springer.com/article/10.1007/s11128-023-03884-8/fulltext.html
Rights: https://creativecommons.org/licenses/by/4.0 ; https://creativecommons.org/licenses/by/4.0
رقم الانضمام: edsbas.A7AA954
قاعدة البيانات: BASE
الوصف
DOI:10.1007/s11128-023-03884-8