{"id":"arxiv/2602.05541","url":"https://arxiv.org/abs/2602.05541","tags":["quant-ph","cs.CC","cs.LG"],"score":0,"title":"Reducing the Complexity of Matrix Multiplication by Quantum Computing","domain":"quant-ph","source":"arxiv","authors":["Jiaqi Yao","Tianjian Huang","Tonghe Zhang","Ding Liu"],"reviews":0,"subject":"quant-ph","summary":"Matrix multiplication is a fundamental operation in compute-intensive tasks and a key component of modern quantum acceleration frameworks. Here we present a quantum matrix multiplication algorithm based on quantum kernels (QKMM), achieving an elementary gate complexity of \\(O(N^2\\log_2N)\\), with amplitude encoding overhead explicitly included and without assuming a QRAM oracle. This scaling is asymptotically lower than that of the best-known classical matrix multiplication algorithm \\(O(N^{2.371339})\\). Building upon QKMM, we establish a family of quantum linear algebra operators, including…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-05","reactions":{}}