• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

利用经典光的干涉模式计算肖尔算法步骤。

Computing Shor's algorithmic steps with interference patterns of classical light.

机构信息

Institute of Applied Physics and Materials Engineering, University of Macau, Macau S.A.R, China.

出版信息

Sci Rep. 2022 Dec 7;12(1):21157. doi: 10.1038/s41598-022-25796-w.

DOI:10.1038/s41598-022-25796-w
PMID:36477487
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC9729211/
Abstract

When considered as orthogonal bases in distinct vector spaces, the unit vectors of polarization directions and the Laguerre-Gaussian modes of polarization amplitude are inseparable, constituting a so-called classical entangled light beam. Equating this classical entanglement to quantum entanglement necessary for computing purpose, we show that the parallelism featured in Shor's factoring algorithm is equivalent to the concurrent light-path propagation of an entangled beam or pulse train. A gedanken experiment is proposed for executing the key algorithmic steps of modular exponentiation and Fourier transform on a target integer N using only classical manipulations on the amplitudes and polarization directions. The multiplicative order associated with the sought-after integer factors is identified through a four-hole diffraction interference from sources obtained from the entangled beam profile. The unique mapping from the fringe patterns to the computed order is demonstrated through simulations for the case [Formula: see text].

摘要

当在不同的向量空间中被视为正交基时,偏振方向的单位向量和偏振幅度的拉盖尔-高斯模式是不可分离的,构成了所谓的经典纠缠光束。将这种经典纠缠等同于计算所需的量子纠缠,我们表明 Shor 因式分解算法中的并行性等效于纠缠光束或脉冲串的并发光路传播。提出了一个思维实验,用于仅通过对幅度和偏振方向进行经典操作,在目标整数 N 上执行模幂运算和傅里叶变换的关键算法步骤。通过从纠缠光束轮廓获得的源的四孔衍射干涉,确定与所寻求的整数因子相关的乘法阶。通过模拟[公式:见文本]的情况,演示了从条纹图案到计算阶的唯一映射。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdb1/9729211/19d076158061/41598_2022_25796_Fig7_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdb1/9729211/6c6e26fc92b2/41598_2022_25796_Fig1_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdb1/9729211/def65bab956b/41598_2022_25796_Fig2_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdb1/9729211/6164e43a4ecc/41598_2022_25796_Fig3_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdb1/9729211/d3c8453eb481/41598_2022_25796_Fig4_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdb1/9729211/100653004530/41598_2022_25796_Fig5_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdb1/9729211/43fc2c5cc467/41598_2022_25796_Fig6_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdb1/9729211/19d076158061/41598_2022_25796_Fig7_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdb1/9729211/6c6e26fc92b2/41598_2022_25796_Fig1_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdb1/9729211/def65bab956b/41598_2022_25796_Fig2_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdb1/9729211/6164e43a4ecc/41598_2022_25796_Fig3_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdb1/9729211/d3c8453eb481/41598_2022_25796_Fig4_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdb1/9729211/100653004530/41598_2022_25796_Fig5_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdb1/9729211/43fc2c5cc467/41598_2022_25796_Fig6_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/fdb1/9729211/19d076158061/41598_2022_25796_Fig7_HTML.jpg

相似文献

1
Computing Shor's algorithmic steps with interference patterns of classical light.利用经典光的干涉模式计算肖尔算法步骤。
Sci Rep. 2022 Dec 7;12(1):21157. doi: 10.1038/s41598-022-25796-w.
2
Experimental demonstration of a compiled version of Shor's algorithm with quantum entanglement.具有量子纠缠的肖尔算法编译版本的实验演示。
Phys Rev Lett. 2007 Dec 21;99(25):250505. doi: 10.1103/PhysRevLett.99.250505. Epub 2007 Dec 19.
3
Demonstration of Shor's factoring algorithm for N [Formula: see text] 21 on IBM quantum processors.在IBM量子处理器上展示针对N = 21的肖尔因式分解算法。
Sci Rep. 2021 Aug 16;11(1):16599. doi: 10.1038/s41598-021-95973-w.
4
Demonstration of a compiled version of Shor's quantum factoring algorithm using photonic qubits.使用光子量子比特展示Shor量子因式分解算法的编译版本。
Phys Rev Lett. 2007 Dec 21;99(25):250504. doi: 10.1103/PhysRevLett.99.250504. Epub 2007 Dec 19.
5
Shor's quantum factoring algorithm on a photonic chip.基于光子芯片的肖氏量子因式分解算法。
Science. 2009 Sep 4;325(5945):1221. doi: 10.1126/science.1173731.
6
Proof-of-principle demonstration of compiled Shor's algorithm using a quantum dot single-photon source.使用量子点单光子源对编译后的肖尔算法进行原理验证演示。
Opt Express. 2020 Jun 22;28(13):18917-18930. doi: 10.1364/OE.390209.
7
Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance.利用核磁共振实现肖尔量子因式分解算法的实验
Nature. 2001;414(6866):883-7. doi: 10.1038/414883a.
8
Factoring semi-primes with (quantum) SAT-solvers.使用(量子)可满足性求解器分解半素数。
Sci Rep. 2022 May 14;12(1):7982. doi: 10.1038/s41598-022-11687-7.
9
Efficient realization of quantum primitives for Shor's algorithm using PennyLane library.利用 PennyLane 库高效实现 Shor 算法的量子基元。
PLoS One. 2022 Jul 14;17(7):e0271462. doi: 10.1371/journal.pone.0271462. eCollection 2022.
10
Prime factorization algorithm based on parameter optimization of Ising model.基于伊辛模型参数优化的素因数分解算法。
Sci Rep. 2020 Apr 28;10(1):7106. doi: 10.1038/s41598-020-62802-5.

本文引用的文献

1
Bell's measure and implementing quantum Fourier transform with orbital angular momentum of classical light.贝尔测度以及利用经典光的轨道角动量实现量子傅里叶变换。
Sci Rep. 2015 Sep 15;5:14113. doi: 10.1038/srep14113.
2
Rapid generation of light beams carrying orbital angular momentum.携带轨道角动量的光束的快速产生。
Opt Express. 2013 Dec 16;21(25):30196-203. doi: 10.1364/OE.21.030196.
3
Implementing quantum walks using orbital angular momentum of classical light.利用经典光的轨道角动量实现量子行走。
Phys Rev Lett. 2013 Jun 28;110(26):263602. doi: 10.1103/PhysRevLett.110.263602.
4
Entanglement and classical polarization states.纠缠态与经典偏振态。
Opt Lett. 2011 Oct 15;36(20):4110-2. doi: 10.1364/OL.36.004110.
5
Quantum computers.量子计算机。
Nature. 2010 Mar 4;464(7285):45-53. doi: 10.1038/nature08812.
6
Shor's quantum factoring algorithm on a photonic chip.基于光子芯片的肖氏量子因式分解算法。
Science. 2009 Sep 4;325(5945):1221. doi: 10.1126/science.1173731.
7
How a Dove prism transforms the orbital angular momentum of a light beam.
Opt Express. 2006 Oct 2;14(20):9093-102. doi: 10.1364/oe.14.009093.
8
Experimental demonstration of a compiled version of Shor's algorithm with quantum entanglement.具有量子纠缠的肖尔算法编译版本的实验演示。
Phys Rev Lett. 2007 Dec 21;99(25):250505. doi: 10.1103/PhysRevLett.99.250505. Epub 2007 Dec 19.
9
Demonstration of a compiled version of Shor's quantum factoring algorithm using photonic qubits.使用光子量子比特展示Shor量子因式分解算法的编译版本。
Phys Rev Lett. 2007 Dec 21;99(25):250504. doi: 10.1103/PhysRevLett.99.250504. Epub 2007 Dec 19.
10
Optical quantum computing.光学量子计算
Science. 2007 Dec 7;318(5856):1567-70. doi: 10.1126/science.1142892.