Abstract.
Grover’s algorithm is a quantum algorithm for searching in unstructured databases which provides a quadratic speedup over their classical counterparts. We propose to use Clifford algebra in order to present a new way to describe the operators of Grover’s algorithm and to simplify the calculation of its computational complexity.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Alves, R., Lavor, C. Clifford Algebra Applied to Grover’s Algorithm. Adv. Appl. Clifford Algebras 20, 477–488 (2010). https://doi.org/10.1007/s00006-010-0206-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00006-010-0206-z