解决编码瓶颈：借由 HHL 算法突破 HHL 算法的限制

Guang Ping He

解决编码瓶颈：借由 HHL 算法突破 HHL 算法的限制

量子物理 2025-03-11 v2 人工智能机器学习

作者: Guang Ping He

摘要

Harrow-Hassidim-Lloyd (HHL) 算法为求解量子线性系统问题提供了指数级加速。但该加速的一些前提条件可能难以满足。其中一个困难是编码瓶颈，即初始量子态的高效制备。为了精确制备任意 $N$ 维态，现有的态制备方法通常需要 $O(N)$ 的运行时间，这将破坏 HHL 算法的加速优势。在此我们表明，通过采用稍作修改的 HHL 算法本身，可以以 $O(poly(\log N))$ 的运行时间近似制备这些态。因此，应用这种方法来制备原始 HHL 算法的初始态可以保留其指数级加速优势。它也可以作为其他需要快速态制备的应用的独立解决方案。

关键词

HHL 算法编码瓶颈量子态制备量子线性系统问题指数级加速

引用

@article{arxiv.2502.13534,
  title  = {Solving the encoding bottleneck: of the HHL algorithm, by the HHL algorithm},
  author = {Guang Ping He},
  journal= {arXiv preprint arXiv:2502.13534},
  year   = {2025}
}

备注

Added a diagram of the quantum circuit of our algorithm

解决编码瓶颈：借由 HHL 算法突破 HHL 算法的限制

摘要

关键词

引用

备注

相关论文