Shor 量子因式分解算法的伪模拟
量子物理
2007-05-23 v1
摘要
本文给出一个用 Maple 编写的计算机程序，允许用户在台式或笔记本电脑上模拟 Shor 量子因式分解算法的某些方面。该程序不模拟量子计算机所执行的幺正操作，但忠实地模仿了其在求阶过程关键“读出”步骤的输出。程序仅需用户提供两个输入——待分解的数（最长可达 10 位）以及因式分解所用量子比特数（对此给出有用提示）。程序随后返回其所有因式分解尝试的详细历史，从各种不成功尝试开始，以得出正确因子的最后成功尝试结束。文中描述了模拟的结构，展示了其产生的典型输出，并讨论了限制其性能的因素。该模拟旨在让用户对量子因式分解在比当今量子计算机可处理整数稍大的整数上如何工作获得一些“动手”体验。
引用
@article{arxiv.quant-ph/0206101,
title = {A pseudo-simulation of Shor's quantum factoring algorithm},
author = {J. F. Schneiderman and M. E. Stanley and P. K. Aravind},
journal= {arXiv preprint arXiv:quant-ph/0206101},
year = {2007}
}
备注
20 pages, 4 tables, 2 figures