.png){kind=icon}
Return
Computing Shor's algorithmic steps with interference patterns of classical light
.png){kind=icon}
OA
AI
DOI：10.1038/s41598-022-25796-w.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
QUANTUM FACTORING ALGORITHM
ORBITAL ANGULAR-MOMENTUM
EXPERIMENTAL REALIZATION
DISCRETE LOGARITHMS
ENTANGLEMENT
COMPUTATION
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
3.9
Papers:
28.3W
Citations:
83.5W
Organization
Cited Papers
ShareSaveShareSaveShareSaveShifting the quantum-classical boundary: theory and experiment for statistically classical optical fields.png)
OPTICAOAAI
OPTICAIF8.5
OAAIShareSaveExperimental realization of Shor's quantum factoring algorithm using qubit recyclingNATURE PHOTONICS
NATURE PHOTONICSIF32.9
PREAI
ShareSave
View more