arXiv:2502.13534v1 Announce Type: cross 摘要：Harrow-Hassidim-Lloyd (HHL) 算法在解决量子线性系统问题方面提供了指数级别的加速。但是，加速的一些先决条件可能难以满足。其中的一个困难是编码瓶颈，即高效准备初始量子态。为了精确准备一个 $N$ 维状态，现有态准备方法通常需要运行时间为 $O(N)$，这将破坏 HHL 算法的加速优势。在这里，我们展示了通过使用 HHL 算法本身的略微修改版本，可以以 $O(\text{poly}(\log N))$ 的运行时间近似准备这些状态。因此，将这种方法应用于原始 HHL 算法的初始状态准备可以保留指数级别的加速优势。此外，这种方法也可以作为其他需要快速态准备的应用的独立解决方案。