量子计算中的不确定性

我们考察先前历史对量子计算机启动计算的影响。具体而言，我们假设量子寄存器上存有某未知态，而量子算法所要求的任务是将该态清除并替换为无相位不确定性的特定叠加态。我们表明，一般地，此任务在计算上不可行。