A generalisation of the phase kick-back

DOI10.1007/S11128-023-03884-8MaRDI QIDQ2693897zbMATH OpenOpenAlexFDO

Authors Joaquín Ossorio-Castillo, Ulises Pastor-Díaz, José María Tornero

Publication date 24 March 2023

Published in Quantum Information Processing (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2207.02580

zbMATH Keywords

Bernstein-VaziraniBoolean functionsDeutsch-Jozsaphase kick-backquantum algorithms

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68)

Recommendations

• Solving Bernstein and Vazirani's problem with the 2-bit permutation function
• scientific article; zbMATH DE number 2076191
• The Deutsch-Jozsa problem: de-quantisation and entanglement
• Quantum algorithm for determining a complex number string
• Efficient quantum algorithm for the parity problem of a certain function

Cites work

• Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits
• Generalization of Deutsch's algorithm
• scientific article; zbMATH DE number 5076264 (Why is no real title available?)
• scientific article; zbMATH DE number 2076191 (Why is no real title available?)
• Initialization-free generalized Deutsch-Jozsa algorithm
• Introduction to quantum algorithms via linear algebra
• On the Power of Quantum Computation
• Quantum advantage with shallow circuits
• Quantum algorithms revisited
• Quantum Complexity Theory
• Quantum computation and quantum information. 10th anniversary edition
• Rapid solution of problems by quantum computation

Cited in

(4)

• Quantum algorithm for determining a complex number string
• Solving Bernstein and Vazirani's problem with the 2-bit permutation function
• A Generalisation of the Phase Kick-Back
• On the Walsh and Fourier-Hadamard supports of Boolean functions from a quantum viewpoint

This page was built for publication: A generalisation of the phase kick-back

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2693897)