Quantum walks for the determination of commutativity of finite dimensional algebras

DOI10.1016/j.cam.2018.09.050zbMath1416.81047OpenAlexW2898598135WikidataQ62618153 ScholiaQ62618153MaRDI QIDQ2423567

Elías F. Combarro, José Ranilla, Ignacio F. Rúa

Publication date: 20 June 2019

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10651/50701

zbMATH Keywords

finite dimensional algebrascommutativityquantum walksSantos' quantum walksSzegedy's quantum walks

Mathematics Subject Classification ID

Searching and sorting (68P10) Sums of independent random variables; random walks (60G50) Quantum computation (81P68) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items

Quantum abstract detecting systems ⋮ Special issue: Selected papers of CMMSE ⋮ On a poset of quantum exact promise problems ⋮ A study of the performance of classical minimizers in the quantum approximate optimization algorithm

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Szegedy's quantum walk with queries
• Equivalence of Szegedy's and coined quantum walks
• The computer as a physical system: a microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines
• Faster search by lackadaisical quantum walk
• Classification of semifields of order 64
• QUANTUM HITTING TIME ON THE COMPLETE GRAPH
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Why haven't more quantum algorithms been found?
• Rapid solution of problems by quantum computation
• QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
• Faster quantum-walk algorithm for the two-dimensional spatial search
• Quantum Algorithms for the Triangle Problem
• Quantum walks and search algorithms