arrow
返回

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

delete2022-12-07
delete1
delete
OA
AI
W
Wei Wang
Z
Ziyang You
王
王双鹏 (Shuangpeng Wang)
Z
Zikang Tang
H
Hou Ian *
DOI:10.1038/s41598-022-25796-wdelete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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 N = 15.
Keyword:
QUANTUM FACTORING ALGORITHM
ORBITAL ANGULAR-MOMENTUM
EXPERIMENTAL REALIZATION
DISCRETE LOGARITHMS
ENTANGLEMENT
COMPUTATION
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Scientific Reports 封面图
Scientific Reports
IF:
3.9
论文数:
28.3W
被引数:
83.5W

机构

U
University of Macau
学者数:
1.1W
论文数: 1.3W
被引数: 2.0W
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Parallel Genetic Algorithms
err2011-01-01
err0
PREAI
errGabriel Luque; Enrique Alba
err分享
err收藏
Experimental realization of Shor's quantum factoring algorithm using qubit recycling
err2012-10-21
err214
PREAI
errMartin-Lopez, Enrique; Laing, Anthony; Lawson, Thomas; Alvarez, Roberto; Zhou, Xiao-Qi; O'Brien, Jeremy L.
err分享
err收藏
Goal-setting in physiotherapy: exploring a person-centered perspective
err2019-08-26
err0
errOAAI
errJeanette Melin; Åsa Nordin; Caroline Feldthusen; Louise Danielsson
err分享
err收藏
学者 查看更多内容