[发明专利]快速量子和典型相位估计

摘要

量子相位估计器可包括至少一个相位门、至少一个受控酉门以及至少一个测量设备。量子相位估计器接收至少一个辅助量子比特以及由多个量子比特组成的计算状态。相位门可以对辅助量子比特应用随机相位，这用作对受控酉门的控制。受控酉门对计算状态应用第二随机相位。测量设备可以测量可从中确定计算状态的相位的辅助量子比特的状态。

主权项

一种执行量子计算的方法，包括：对辅助量子比特应用第一随机相位因子e2πiθ；对包括多个量子比特的计算状态应用第二随机相位因子包括提供由所述辅助量子比特控制的受控酉门，其中所述受控酉门包括等价于基本酉算子U的M次应用的所应用的酉算子Y，Y＝UM，其中M，即所述基本酉算子U的多次应用，具有作为2的多个随机幂之和的值；测量所述辅助量子比特的状态以获取与所述第二随机相位因子有关的相位信息；以及至少部分地基于所述辅助量子比特的所测得的状态来计算所述计算状态的相位因子e2πiα的相位α，包括确定最大化条件概率分布函数的相位α的值以及将所述相位α设为所确定的值。