July 2021
Beginner to intermediate
274 pages
7h 10m
Chinese
Content preview from 量子计算机编程：从入门到实践
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
舒尔分解算法
｜
213
图 12-16：再次看到熟悉的图形
图
12-16
中的每一列现在都包含频率峰值的正确数量（在本例中为
4
）。回顾之前探讨的内
容，如果我们能够计算这些峰值，接下来要做的就是通过一些传统的数字逻辑找到因数。
让我们通过读取
precision
寄存器来获得需要的信息。
12.3.6
步骤
6
：
读取量子结果
图
12-17
所示的读取指令返回一个随机值，概率为圆形表示法图中的概率值。此外，读取
会破坏与观测数字结果不一致的所有值。
图 12-17：步骤 6 的 QPU 指令
214
｜
第
12
章
在图
12-18
所示的读取结果示例中，我们从
4
个最可能的选项中随机得到了数字
4
。现在，
舒尔分解算法中由
QPU
执行的部分已经完成，我们将这个读取结果交给下一步使用的传
统逻辑函数
ShorLogic()
。
图 12-18：步骤 6：读取
precision
寄存器后的结果
12.3.7
步骤
7
：
数字逻辑
在这一步之前，我们经过各个步骤得到了数字
4
。不过，回顾图
12-15
，我们同样可以随机
地得到结果
0
、
8
或
12
。
如前所述，鉴于我们知道
QFT
峰值在寄存器中均匀分布，我们可以使用传统的数字逻辑来
确定哪些周期与读取值一致。示例
12-4
中的
estimate_num_spikes()
函数明确地展现了执
舒尔分解算法
｜
215
行此操作的逻辑。在某些情况下，此函数可能会为 ...