Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing Quantum machine learning
From MaRDI portal
Publication:5144927
DOI10.1145/3357713.3384314MaRDI QIDQ5144927
Ewin Tang, Han-Hsuan Lin, Nai-Hui Chia, Tongyang Li, Chun-Hao Wang, András Pal Gilyén
Publication date: 19 January 2021
Published in: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1910.06151
sampling; low-rank approximation; quantum-inspired algorithms; dequantization; quantum machine learning
68Qxx: Theory of computing
Related Items
Unnamed Item, Unnamed Item, Unnamed Item, Dequantizing the Quantum singular value transformation: hardness and applications to Quantum chemistry and the Quantum PCP conjecture, Semantic embedding for quantum algorithms, Quantum vs. classical algorithms for solving the heat equation