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

• Published in: Scientific reports Vol. 12; no. 1; pp. 21157 - 10
• Main Authors: Wang, Wei, You, Ziyang, Wang, Shuangpeng, Tang, Zikang, Ian, Hou
• Format: Journal Article
• Language: English
• Published: London Nature Publishing Group UK 07.12.2022; Nature Publishing Group; Nature Portfolio
• Subjects: 639/624/400/482; 639/766/483; 639/766/483/481; Algorithms; Fourier transforms; Humanities and Social Sciences; Light; multidisciplinary; Polarization; Science; Science (multidisciplinary)
• ISSN: 2045-2322; 2045-2322
• DOI: 10.1038/s41598-022-25796-w

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 .