基于半经典量子傅里叶变换的t-比特半经典相位估计算法实现

Realization of t-bit semi-classical phase estimation algorithm based on semi-classical quantum Fourier transform

半经典量子傅里叶变换(quantum Fourier transform,QFT)是通过测量计算线路中特定的比特,依据测量结果经过经典信息处理控制下一个比特的变换。利用半经典量子傅里叶变换思想,提出了t-比特半经典量子相位估计算法,并在IBM Q Experience量子云平台、IBM qiskit量子模拟器和国内本源悟源云平台量子模拟器上开展了不同规模的半经典相位估计实验。实验表明,该方法提高了估计精度的同时减少了算法对线路规模和两比特受控门的依赖。

The semi-classical QFT is a transformation in which a specific bit in the calculation circuit is measured and the next bit is controlled by classical information processing according to the measurement result.This paper proposed the t-bit semi-classical quantum phase estimation algorithm by the idea of semi-classical quantum Fourier transform,and it had been implemented on the IBM Q Experience quantum cloud platform,the IBM qiskit quantum simulator and the quantum simulator of the domestic source-Wuyuan cloud platform.The experiment shows that this method improves the estimation accuracy while reducing the need of the algorithm on the circuit scale and the two-bit controlled gate.