I. F. Rúa

A Quantum Algorithm for the Commutativity of Finite Dimensional Algebras

2019 · IEEE Access

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 …

On a poset of quantum exact promise problems

2021 · Quantum Information Processing

Abstract Two of the most well-known quantum algorithms, those introduced by Deutsch–Jozsa and Bernstein–Vazirani, can solve promise problems with just one function query, showing an oracular separation with deterministic classical algorithms. In this work, we …