A Quantum Algorithm for the Commutativity of Finite Dimensional Algebras

A Quantum Algorithm for the Commutativity of Finite Dimensional Algebras

A quantum procedure for testing the commutativity of a finite dimensional algebra is introduced. This algorithm, based on Grover's quantum search, is shown to provide a quadratic speed-up (when the number of queries to the algebra multiplication constants is considered) over any classical algor...

Full description

Bibliographic Details
Main Authors: Elias F. Combarro, Jose Ranilla, Ignacio F. Rua
Format: Article
Language:English
Published: IEEE 2019-01-01
Series:IEEE Access
Subjects:
Deterministic algorithms
randomized algorithms
quantum algorithms
commutativity
finite dimensional algebras
Online Access:https://ieeexplore.ieee.org/document/8678755/

Internet

https://ieeexplore.ieee.org/document/8678755/

Similar Items