[论文解读] Wavefunction preparation and resampling using a quantum computer

Alexei Kitaev, William A. Webb|ArXiv.org|Jan 2, 2008

Quantum Computing Algorithms and Architecture参考文献 5被引用 34

一句话总结

本论文提出了一种在量子比特阵列上制备多维高斯波函数的量子算法，并通过辅助量子比特和受控操作实现重采样——将波函数转换到不同的网格。该方法利用均匀叠加在缩放下的不变性，并通过递归态制备和剪切变换将其扩展至高斯态，实现了对量子模拟中至关重要的高保真度波函数重缩放。

ABSTRACT

We present an algorithm that prepares multidimensional Gaussian wavefunctions on qubit arrays and an application of such wavefunctions to multidimensional resampling, a technique useful in quantum digital simulation.

研究动机与目标

• 在数字量子计算机上开发一种方法，用于制备连续多维高斯波函数的离散近似。
• 解决由于离散化导致变换非双射时，从一个网格到另一个网格的波函数重采样挑战。
• 利用带有辅助量子比特的量子线路，实现对波函数在缩放或线性变换下的精确变换。
• 通过利用高斯态的平滑性及低位数的周期性，确保在重采样过程中保持量子相干性。
• 通过剪切变换和多维高斯态，将一维波函数制备与重采样方法推广至高维。

提出的方法

• 基于雅可比θ函数的递归态制备，用于在量子比特寄存器上生成离散高斯态，避免使用误差函数。
• 应用递归分解：|ξσ,μ,N⟩ = |ξσ/2,μ/2,N−1⟩⊗cosα|0⟩ + |ξσ/2,(μ−1)/2,N−1⟩⊗sinα|1⟩，其中α取决于归一化函数f。
• 通过辅助量子比特寄存器的受控变换实现重采样，创建在平移和缩放后的网格点上的叠加。
• 在联合系统AB上构建一个带状态|η₂⟩，其中在固定y的垂直条带(x, y)上振幅恒定，且波函数沿直线y = x/a对齐。
• 利用均匀叠加在缩放下的不变性，通过确保垂直条带与水平条带的重叠度高，近似目标重采样波函数ξ(y) = √a ψ(ay)。
• 对制备线路应用逆操作以消除辅助寄存器，使目标系统处于与重采样波函数任意接近的态。

实验结果

研究问题

• RQ1 如何在基于量子比特的量子计算机上精确离散化并制备连续多维高斯波函数？
• RQ2 当由于离散化导致变换非单射时，波函数从一个网格到另一个网格的重采样机制是什么？
• RQ3 当变换涉及网格拉伸或压缩时，如何在波函数重缩放过程中保持量子相干性？
• RQ4 均匀叠加和低位数中的周期性在实现平滑波函数重采样中起到什么作用？
• RQ5 多维高斯态能否作为通用资源，在量子模拟中实现一般线性变换下的波函数重采样？

主要发现

• 当μ ≫ σ ≫ 1时，该算法可在N量子比特系统上制备离散高斯波函数，保真度趋近于连续极限。
• 通过使用辅助量子比特的受控变换实现重采样，当n ≫ 1且n ≪ 2^N时，得到的态|η₂⟩近似等于目标重采样态|~η₂⟩。
• 该方法确保了垂直条带与水平条带交叠区域的振幅几乎相等，从而在平滑性和尺度条件下验证了|η₂⟩ ≈ |~η₂⟩的近似成立。
• 基于雅可比θ函数的递归结构可高效制备离散高斯态，而无需计算误差函数。
• 在高维中使用剪切变换可实现高斯态的一般线性重缩放，避免了协方差矩阵对角化的需要。
• 去计算后，最终态与目标重采样波函数ξ(y)任意接近，目标系统处于|ξ(y)⟩态，辅助寄存器坍缩为|0^N⟩。