Quantum Algorithms to Matrix Multiplication
Changpeng Shao

TL;DR
This paper develops efficient quantum algorithms for matrix multiplication, focusing on input/output challenges, and introduces new techniques to improve quantum data handling and extend algorithm applicability.
Contribution
It proposes three quantum algorithms for matrix multiplication, with the swap test method being the most efficient, and extends techniques for quantum data input/output handling.
Findings
Swap test-based algorithm achieves complexity $ ilde{O}(n^2/\epsilon)$ with classical input/output.
Extended swap test for parallel quantum data processing.
New methods for efficient quantum state preparation of classical data.
Abstract
In this paper, we study quantum algorithms of matrix multiplication from the viewpoint of inputting quantum/classical data to outputting quantum/classical data. The main target is trying to overcome the input and output problem, which are not easy to solve and many quantum algorithms will encounter, to study matrix operations in quantum computer with high efficiency. And solving matrix multiplication will be the first step. We propose three quantum algorithms to matrix multiplication based on swap test, SVE and HHL. From the point of making fewer assumptions, swap test method works the best than the other two. We also show that the quantum algorithm of matrix multiplication with classical input and output data by swap test achieves the best complexity with no assumptions. This is proved by giving an efficient quantum algorithm in polynomial time to solve…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum Information and Cryptography · Quantum-Dot Cellular Automata
