BriefGPT.xyz
Feb, 2024
量子快速速度与克罗内克积的谱逼近
Quantum Speedup for Spectral Approximation of Kronecker Products
HTML
PDF
Yeqi Gao, Zhao Song, Ruizhe Zhang
TL;DR
本研究提出了一种创新的方法,通过将矩阵视为量子态来高效地处理Kronecker积的光谱近似问题,将时间复杂度显著降低为O_{d,ε}(√n)。
Abstract
Given its widespread application in machine learning and optimization, the
kronecker product
emerges as a pivotal
linear algebra
operator. However, its computational demands render it an expensive operation, lead
→