量子科技中心_量科网

量子振幅估计是量子算法中的核心子程序之一。该工作提出了一种并行化振幅估计（PAE）算法，该算法在总查询次数上实现了接近海森堡极限的缩放关系，同时在电路深度上实现了相对于估计精度的亚线性缩放。该算法由全局GHZ态和分离的低深度Grover电路组成；其中GHZ态的量子比特数量和每段电路的深度可调，这种权衡机制特别实现了接近海森堡极限且仅需对数级电路深度的振幅估计方案。研究人员有效利用量子信号处理技术构建该算法。所提算法具有分布式量子计算的形式，可能适用于器件实现。