利用光子量子比特演示 Shor 量子分解算法
量子物理
2008-10-16 v3 光学
摘要
我们报告了使用四个光子量子比特对 Shor 算法编译版本的实验演示。我们选择该算法的最简单实例，即在周期 的情况下对 进行分解，并利用简化的线性光学网络相干地实现模指数运算和半经典量子傅里叶变换的量子线路。在此计算过程中，观测到了真正的多粒子纠缠，这充分支持了其量子本质。该实验代表了迈向完全实现 Shor 算法和可扩展线性光学量子计算的一步。
引用
@article{arxiv.0705.1684,
title = {Demonstration of Shor's quantum factoring algorithm using photonic qubits},
author = {Chao-Yang Lu and Daniel E. Browne and Tao Yang and Jian-Wei Pan},
journal= {arXiv preprint arXiv:0705.1684},
year = {2008}
}
评论
small changes over v2; to appear in PRL