Quantum Algorithms for Matrix Products over Semirings

DOI10.4086/cjtcs.2017.001zbMath1375.68056MaRDI QIDQ5360827

François Le Gall, Harumichi Nishimura

Publication date: 26 September 2017

Published in: Chicago Journal of Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4086/cjtcs.2017.001

zbMATH Keywords

quantum algorithms; semirings; matrix multiplication

Mathematics Subject Classification ID

15B33: Matrices over special rings (quaternions, finite fields, etc.)

15B34: Boolean and Hadamard matrices

68Q12: Quantum algorithms and complexity in the theory of computing