arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2406.02086quant-phcs.NAmath.NA
收藏

多层量子信号处理及其在利用快进哈密顿演化的基态制备中的应用

Multi-level quantum signal processing with applications to ground state preparation using fast-forwarded Hamiltonian evolution

Yulong Dong, Lin Lin

AI总结:

针对大谱半径哈密顿量基态制备,提出利用快进特性的多层量子信号处理算法,将查询代价降至 $\mathcal{O}(\log(\|H\| Δ^{-1}))$,超越传统 QSP 与 LCU 方法且免除了 PREPARE 预言机的构建。

摘要:

制备具有大谱半径的哈密顿量 $H$ 的基态在电子结构理论和量子场论等诸多领域有广泛应用。给定一个与基态有常数重叠的初始态,并假设哈密顿量 $H$ 可以通过理想的快进协议高效模拟,我们首先证明采用酉线性组合(LCU)方法可以以 $\mathcal{O}(\log^2(\|H\| Δ^{-1}))$ 次受控哈密顿演化查询的代价制备基态。这里 $\|H\|$ 是 $H$ 的谱半径,$Δ$ 是谱隙。然而,传统的基于量子信号处理(QSP)的方法无法利用这一高效协议,其代价为 $\mathcal{O}(\|H\| Δ^{-1})$。为弥补这一差距,我们开发了一种利用快进特性的多层 QSP 算法。当存在理想快进协议时,该新算法不仅匹配 LCU 方法的效率,而且以 $\mathcal{O}(\log(\|H\| Δ^{-1}))$ 的降低代价超越它。此外,我们的多层 QSP 方法仅需 $\mathcal{O}(\log(\|H\| Δ^{-1}))$ 个系数来实现单量子比特旋转。这消除了在 LCU 中构建 PREPARE 预言机的需求,该预言机无论哈密顿量能否被快进,都需准备一个编码 $\mathcal{O}(\|H\| Δ^{-1})$ 个系数的态。

英文摘要:

The preparation of the ground state of a Hamiltonian $H$ with a large spectral radius has applications in many areas such as electronic structure theory and quantum field theory. Given an initial state with a constant overlap with the ground state, and assuming that the Hamiltonian $H$ can be efficiently simulated with an ideal fast-forwarding protocol, we first demonstrate that employing a linear combination of unitaries (LCU) approach can prepare the ground state at a cost of $\mathcal{O}(\log^2(\|H\| Δ^{-1}))$ queries to controlled Hamiltonian evolution. Here $\|H\|$ is the spectral radius of $H$ and $Δ$ the spectral gap. However, traditional Quantum Signal Processing (QSP)-based methods fail to capitalize on this efficient protocol, and its cost scales as $\mathcal{O}(\|H\| Δ^{-1})$. To bridge this gap, we develop a multi-level QSP-based algorithm that exploits the fast-forwarding feature. This novel algorithm not only matches the efficiency of the LCU approach when an ideal fast-forwarding protocol is available, but also exceeds it with a reduced cost that scales as $\mathcal{O}(\log(\|H\| Δ^{-1}))$. Additionally, our multi-level QSP method requires only $\mathcal{O}(\log(\|H\| Δ^{-1}))$ coefficients for implementing single qubit rotations. This eliminates the need for constructing the PREPARE oracle in LCU, which prepares a state encoding $\mathcal{O}(\|H\| Δ^{-1})$ coefficients regardless of whether the Hamiltonian can be fast-forwarded.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑