[论文解读] Implementing the fanout gate by a Hamiltonian

Stephen Fenner|ArXiv.org|Sep 23, 2003

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

一句话总结

该论文表明，当 n 为偶数时，通过在简单二次哈密顿量 $ H_n = J(\sum Z_i)^2 $ 下演化 n 个量子比特，于特定时间可精确实现一个 (n+1)-量子比特的扇出门。关键结果是，该哈密顿量演化结合单量子比特操作，可实现扇出门的常数深度量子线路，该扇出门在量子计算中具有普遍性，且为基于电路的扇出合成提供了物理上合理的替代方案。

ABSTRACT

We show that, for even n, evolving n qubits according to a simple Hamiltonian can be used to exactly implement an (n+1)-qubit parity gate, which is equivalent in constant depth to an (n+1)-qubit fanout gate. We also observe that evolving the Hamiltonian for three qubits results in an inversion-on-three-way-equality gate, which together with single-qubit operations is universal for quantum computation.

研究动机与目标

• 探索量子扇出门的替代物理实现方式，该门功能强大但通过传统量子线路难以实现。
• 证明一个简单且物理上合理的哈密顿量可通过时间演化生成扇出门，避免复杂的线路合成。
• 通过哈密顿量演化建立扇出门与奇偶性门的等价性，实现常数深度的量子计算。
• 研究此类哈密顿量在自旋链或囚禁离子等系统中实现的物理可行性，特别是当相互作用项随量子比特数呈二次形式时。

提出的方法

• 论文采用作用于 n 个量子比特的哈密顿量 $ H_n = J(\sum_{i=1}^n Z_i)^2 $，该哈密顿量在计算基下为对角形式，用于系统的时间演化。
• 通过 $ U_n = e^{-iH_n t} $ 计算 $ H_n $ 下的时间演化，其中 $ t = \pi/4 $，得到依赖于量子比特态奇偶性的相位移。
• 当 n 为偶数时，演化 $ U_n $ 在全局相位下实现奇偶性门，相位因子为 $ i^{k(n-k)} $，取决于态中 1 的个数。
• 通过将 $ U_n $ 与 Hadamard 门和相位门（如 $ S^\dagger $）组合，可消除条件相位，生成所需输出，从而构建扇出门。
• 该构造被推广至 $ n \equiv 0 \pmod{4} $ 和 $ n \equiv 2 \pmod{4} $ 的情况，对相位因子进行适当修正。
• 论文还表明，对 $ H_n $ 的 3 量子比特版本进行演化，可得到一个‘相等时翻转’门 $ I_= $，该门与单量子比特门组合后具有通用性。

实验结果

研究问题

• RQ1 能否使用一个简单且二次的哈密顿量，在不依赖复杂量子线路的情况下实现量子扇出门？
• RQ2 量子比特数量及其奇偶性在决定 $ H_n $ 时间演化所引起的相位移中起什么作用？
• RQ3 3 量子比特版本的哈密顿量与单量子比特操作组合后，是否足以生成一个通用门集？
• RQ4 是否可使用同一物理哈密顿量，仅通过微小修改，实现 $ n \equiv 0 \pmod{4} $ 和 $ n \equiv 2 \pmod{4} $ 情况下的扇出门？
• RQ5 是否存在可实际实现此类具有二次相互作用项的哈密顿量的物理系统？

主要发现

• 当 n 为偶数时，对 n 个量子比特在 $ H_n = J(\sum Z_i)^2 $ 下演化时间 $ \pi/4 $，可在全局相位下实现奇偶性门，相位因子为 $ i^{k(n-k)} $，取决于态中 1 的个数。
• 当 $ n \equiv 2 \pmod{4} $ 时，奇偶态的相位因子为 $ i $，偶偶态为 1，可通过 Hadamard 门和 $ S^\dagger $ 门构造扇出门。
• 通过奇偶性门与单量子比特操作结合，扇出门可在常数深度下实现，整个线路仅需一次应用 $ U_n $。
• 当 $ n \equiv 0 \pmod{4} $ 时，奇偶态的相位因子变为 $ -i $，因此改用 $ U_n^{-1} $ 以保持相位对齐正确。
• 3 量子比特版本的哈密顿量演化产生 $ I_= $ 门，其将 $ |abc\rangle $ 映射为 $ (-1)^{\delta_{ab}\delta_{ac}}|abc\rangle $，与单量子比特门组合后具有通用性。
• 论文推测，更一般的哈密顿量如 $ L_n = \sum_{i<j} J_{ij}(X_iX_j + Y_iY_j + Z_iZ_j) $ 也可能实现奇偶性门，暗示其具有更广泛的物理适用性。