[论文解读] Quantum phase estimation algorithms with delays: How to avoid dynamical phase errors

Wei Li, Franco Nori|arXiv (Cornell University)|May 8, 2003

Quantum Computing Algorithms and Architecture被引用 2

一句话总结

本文提出一种方法，以消除由于单位操作之间存在有限时间延迟而导致的量子相位估计算法中的动力学相位误差。通过精确设置延迟时间以满足特定匹配条件，该方法在无需额外校正操作的情况下抑制了不必要的相对相位，从而在实际有限时间实现的求阶和计数算法中实现了近乎理想的量子计算。

ABSTRACT

The unavoidable finite time intervals between the sequential operations needed for performing practical quantum computing can degrade the performance of quantum computers. During these delays, unwanted relative dynamical phases are produced due to the free evolution of the superposition wave-function of the qubits. In general, these "errors" modify the desired quantum interferences and thus spoil the correct results compared to the ideal standard quantum computing that do not consider the effects of delays between successive unitary operations. Here, we show that, in the framework of quantum phase estimation algorithm, these coherent phase "errors", produced by the time delays between sequential operations, can be avoided efficiently by setting up the delay times to satisfy certain matching conditions. Compared to previous schemes, the present approach provides an almost ideal quantum computing process, as it does not require any additional operation to cancel the unwanted relative phases produced during delay times. A realistic finite-time, instead of the ideal continuous-time, operational implementations of quantum order-finding and quantum counting algorithms are treated as special demonstrations of the general approach presented here.

研究动机与目标

• 解决由于量子操作之间存在有限时间延迟而导致的实际量子计算性能下降问题。
• 识别出这些延迟会引入不必要的相对动力学相位，破坏量子干涉并损害算法精度。
• 开发一种方法，在不增加额外量子操作以抵消相位的情况下抑制这些相位误差。
• 在实际有限时间实现的量子求阶和量子计数算法中展示该方法。
• 通过确保延迟时间满足特定相位匹配条件，实现近乎理想的量子计算。

提出的方法

• 将包含连续单位操作之间显式时间延迟的量子相位估计算法进行公式化。
• 将延迟期间量子比特叠加态的演化建模为自由演化，导致相对动力学相位的产生。
• 推导出在最终干涉图案中，延迟累积的动力学相位能够相干抵消的条件。
• 引入延迟时间匹配条件，确保不必要的相位不会影响最终测量结果。
• 将该方法应用于有限时间实现的量子求阶和量子计数算法，证明其保持了算法的正确性。
• 利用幺正演化和相位累积分析，证明该方法在不增加门操作的情况下保持了相干性和精度。

实验结果

研究问题

• RQ1 量子操作之间的有限时间延迟如何影响量子相位估计中的相位相干性？
• RQ2 是否可以在不增加校正量子操作的情况下抑制延迟过程中引入的动力学相位误差？
• RQ3 需要满足何种特定延迟时间条件，才能确保最终干涉图案中相位误差相互抵消？
• RQ4 该方法如何应用于求阶和计数等实际量子算法？
• RQ5 在实际有限时间实现中，该方法在多大程度上恢复了理想量子计算的性能？

主要发现

• 所提出的延迟时间匹配条件能有效抑制操作间隔有限时间区间内产生的不必要的相对动力学相位。
• 该方法在无需额外操作来抵消相位误差的情况下，实现了近乎理想的量子计算性能。
• 当延迟时间满足推导出的匹配条件时，有限时间实现的量子求阶和量子计数算法能够正确运行。
• 该方法通过确保延迟引起的相位累积在最终态中相干抵消，保持了量子干涉的保真度。
• 该方案具有鲁棒性和通用性，适用于任何基于量子相位估计算法且顺序操作之间存在非零延迟的情况。
• 该方法为现实世界量子计算硬件中一个主要误差源提供了实用解决方案。