[论文解读] Quantum algorithm for finding periodicities in the spectrum of a black-box Hamiltonian or unitary transformation

Dominik Janzing, Thomas Beth|ArXiv.org|Aug 10, 2001

Quantum Computing Algorithms and Architecture参考文献 6被引用 3

一句话总结

本文提出了一种量子算法，通过仅使用对酉操作 $U = \exp(-iHt)$ 的黑箱访问，测量 $U \otimes U^\dagger$ 的本征值，来估计未知哈密顿量能量谱中的周期性。通过在辅助寄存器上利用状态交换和受控操作，该方法避开了对受控-$U$ 门的需求，从而实现对 $U \otimes U^\dagger$ 的相位估计算法，进而提取密度矩阵的自相关函数，揭示谱周期性。

ABSTRACT

Estimating the eigenvalues of a unitary transformation U by standard phase estimation requires the implementation of controlled-U-gates which are not available if U is only given as a black box. We show that a simple trick allows to measure eigenvalues of U\otimes U^\dagger even in this case. Running the algorithm several times allows therefore to estimate the autocorrelation function of the density of eigenstates of U. This can be applied to find periodicities in the energy spectrum of a quantum system with unknown Hamiltonian if it can be coupled to a quantum computer.

研究动机与目标

• 解决标准量子相位估计算法的局限性，即当 $U$ 为黑箱时无法获得受控-$U$ 操作。
• 在量子系统（如固态物理中的多体系统）中实现对未知哈密顿量的谱分析。
• 通过估计 $U \otimes U^\dagger$ 的本征值，无需了解 $U$ 的具体结构，提取本征态密度的自相关函数。
• 提供一种实用方法，仅通过酉演化和辅助寄存器控制，检测能量谱中的周期性（如规则的能隙）。

提出的方法

• 使用一个目标寄存器 $\mathcal{H}$，一个包含 $k$ 量子比特的辅助寄存器 $\mathcal{R}_a$，以及两个与 $\mathcal{H}$ 维度相同的辅助寄存器 $\mathcal{R}_1$ 和 $\mathcal{R}_2$。
• 实施一种共轭协议，通过状态交换和条件操作，将 $U$ 转换为 $\mathcal{R}_1$ 上的有效受控-$U^{2^j}$ 操作。
• 使用 Fredkin 门在量子比特级别实现，将 $\mathcal{R}_1$ 和 $\mathcal{R}_2$ 之间的交换操作条件化于 $\mathcal{R}_a$ 中的控制量子比特 $j$。
• 利用所得变换 $V_j'' = |1_j\rangle\langle 1_j| \otimes U^{2^j} \otimes U^{-2^j} + |0_j\rangle\langle 0_j| \otimes 1 \otimes 1$ 对 $U \otimes U^\dagger$ 进行相位估计。
• 将辅助寄存器初始化为叠加态，并应用逆量子傅里叶变换，从结果态中提取本征值信息。
• 多次重复该过程，以估计 $U$ 的本征态密度的自相关函数，该函数反映了谱中的周期性结构。

实验结果

研究问题

• RQ1 在无法访问受控-$U$ 操作的情况下，能否检测未知哈密顿量能量谱中的周期性？
• RQ2 是否可以仅通过黑箱访问 $U = \exp(-iHt)$ 来估计密度态的自相关函数？
• RQ3 当无法使用受控-$U$ 门时，如何将相位估计算法适配于 $U \otimes U^\dagger$ 而非 $U$？
• RQ4 从 $U \otimes U^\dagger$ 的本征值中可以提取哪些物理信息（如能隙或周期性能级间距）？
• RQ5 该方法是否可应用于全谱分析不可行的多体量子系统？

主要发现

• 该算法在无需受控-$U$ 操作的情况下实现了对 $U \otimes U^\dagger$ 的相位估计，克服了标准相位估计的关键局限。
• 通过在辅助寄存器之间使用状态交换和条件交换，该方法通过共轭有效实现了 $\mathcal{R}_1$ 上的受控-$U^{2^j}$ 操作。
• $U \otimes U^\dagger$ 的本征值对应于 $U$ 的本征值之间的相位差，从而允许重构密度态的自相关函数。
• 该方法即使在完整谱未知或呈指数规模时，也能检测能量谱中的周期性，如规则的能隙。
• 若仅关注周期性特征（如恒定的能隙间距），所需辅助寄存器的大小不一定随系统规模增长，从而在多体系统中实现高效检测。
• 该方法适用于固态材料等物理系统，其中谱周期性影响热力学和动力学行为。