Quantum Algorithms for Matrix Products over Semirings

DOI10.1007/978-3-319-08404-6_29zbMath1374.68230arXiv1310.3898OpenAlexW1728431544MaRDI QIDQ3188907

François Le Gall, Harumichi Nishimura

Publication date: 2 September 2014

Published in: Algorithm Theory – SWAT 2014 (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1310.3898

Mathematics Subject Classification ID

Matrices over special rings (quaternions, finite fields, etc.) (15B33) Boolean and Hadamard matrices (15B34) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (2)

Quantum Complexity of Boolean Matrix Multiplication and Related Problems ⋮ Faster Algorithms for All Pairs Non-Decreasing Paths Problem

This page was built for publication: Quantum Algorithms for Matrix Products over Semirings