量子态制备的优化幅度放大

在该工作中,研究团队提出了一种用于制备∑i=0n-1αi|i⟩形式量子态的算法,其中系数αi由量子预言机指定。该方法比现有最佳算法提速一倍。此类态制备对于处理大规模经典输入的量子算法(包括矩阵求逆和线性系统求解器)至关重要。传统方案依赖振幅放大,这一过程可能需要多次耗时的预言机查询。因此,减少查询次数(从而降低整体时间复杂度)有望在实际应用中带来显著的性能提升。

量科快讯