Fast and Practical Quantum-Inspired Classical Algorithms for Solving Linear Systems

被引：0
|
作者：
Zuo, Qian [1 ,2 ]
Li, Tongyang [1 ,2 ]
机构：
[1] Center on Frontiers of Computing Studies, Peking University, Beijing,100871, China
[2] School of Computer Science, Peking University, Beijing,100871, China
来源：
arXiv | 2023年
关键词：
Compilation and indexing terms; Copyright 2024 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Computational complexity - Data structures - Inverse problems - Matrix algebra - Momentum - Number theory - Polynomials - Quantum theory
引用
收藏
相关论文
共 50 条
  • [1] Faster Quantum-inspired Algorithms for Solving Linear Systems
    Shao, Changpeng
    Montanaro, Ashley
    ACM TRANSACTIONS ON QUANTUM COMPUTING, 2022, 3 (04):
  • [2] Quantum-inspired classical algorithms for molecular vibronic spectra
    Oh, Changhun
    Lim, Youngrong
    Wong, Yat
    Fefferman, Bill
    Jiang, Liang
    NATURE PHYSICS, 2024, 20 (02) : 225 - 231
  • [3] Quantum-inspired classical algorithms for molecular vibronic spectra
    Changhun Oh
    Youngrong Lim
    Yat Wong
    Bill Fefferman
    Liang Jiang
    Nature Physics, 2024, 20 : 225 - 231
  • [4] A Quantum-Inspired Classical Algorithm for Recommendation Systems
    Tang, Ewin
    PROCEEDINGS OF THE 51ST ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '19), 2019, : 217 - 228
  • [5] Quantum algorithms and quantum-inspired algorithms
    Zhang, Y. (zhangyinudt@nudt.edu.cn), 1835, Science Press (36):
  • [6] Quantum-inspired genetic algorithms
    Narayanan, A
    Moore, M
    1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, : 61 - 66
  • [7] Quantum-inspired algorithms in practice
    Arrazola, Juan Miguel
    Delgado, Alain
    Bardhan, Bhaskar Roy
    Lloyd, Seth
    QUANTUM, 2020, 4
  • [8] Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra
    Chepurko, Nadiia
    Clarkson, Kenneth L.
    Horesh, Lior
    Lin, Honghao
    Woodruff, David P.
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162, 2022,
  • [9] Lower bounds for quantum-inspired classical algorithms via communication complexity
    Mande, Nikhil S.
    Shao, Changpeng
    QUANTUM, 2025, 9
  • [10] Classical and Quantum-Inspired Tabu Search for Solving 0/1 Knapsack Problem
    Chou, Yao-Hsin
    Yang, Yi-Jyuan
    Chiu, Chia-Hui
    2011 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2011, : 1364 - 1369
12345