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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE access 2019, Vol.7, p.45554-45562
Hauptverfasser:	Combarro, Elias F., Ranilla, Jose, Rua, Ignacio F.
Format:	Artikel
Sprache:	eng
Schlagworte:	Algebra Algorithms Commutativity Deterministic algorithms Error probability finite dimensional algebras Finite element analysis Multiplication Probabilistic logic quantum algorithms Quantum computers Quantum computing Quantum mechanics Qubits (quantum computing) randomized algorithms Testing
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!