Prime number factorization with light beams carrying orbital angular momentum

Xiaofei Li,Xin Liu,Quanying Wu,Jun Zeng,Yangjian Cai,Sergey A. Ponomarenko,Chunhao Liang

DOI: https://doi.org/10.1063/5.0192223

IF: 5.6

2024-04-01

APL Photonics

Abstract:We point out a link between orbital angular momentum (OAM) carrying light beams and number theory. The established link makes it possible to formulate and implement a simple and ultrafast protocol for prime number factorization by employing OAM endowed beams that are modulated by a prime number sieve. We are able to differentiate factors from non-factors of a number by simply measuring the on-axis intensity of light in the rear focal plane of a thin lens focusing on a source beam. The proposed protocol solely relies on the periodicity of the OAM phase distribution, and hence, it is applicable to fully as well as partially coherent fields of any frequency and physical nature—from optical or x-ray to matter waves—endowed with OAM. Our experimental results are in excellent agreement with our theory. We anticipate that our protocol will trigger new developments in optical cryptography and information processing with OAM beams.

optics,physics, applied

What problem does this paper attempt to address?

The paper attempts to address the problem of prime factorization using light beams carrying orbital angular momentum (OAM). Specifically, the authors propose a simple and efficient classical optical method that distinguishes the factors of a number from non-factors by modulating the OAM beam with a carefully designed prime sieve and measuring the on-axis intensity of the focused beam at the back focal plane.

### Background and Motivation
1. **Applications of OAM Beams**: OAM beams have garnered significant interest in the field of optics due to their unique phase singularities and mode orthogonality. They are widely used in information encoding, high-capacity communication, and optical encryption.
2. **Importance of Prime Factorization**: Prime factorization is a core problem in number theory. In recent years, many interesting applications have been discovered in physics and photonics, especially in optical cryptography and all-optical machine learning.
3. **Limitations of Existing Methods**: Existing prime factorization methods, such as quantum algorithms, quantum annealing, variational algorithms, and classical protocols based on Gaussian sums, are effective but often require complex experimental setups or long computation times.

### Proposed Method
1. **Properties of OAM Beams**: The authors exploit the periodicity of the phase distribution of OAM beams, which is related to the topological charge of the beam.
2. **Design of the Prime Sieve**: A prime sieve composed of multiple Dirac pinholes arranged along a helical curve around the optical axis was designed.
3. **Experimental Setup**: The modulated OAM beam is focused onto an observation screen through a thin lens. The on-axis intensity at the back focal plane is measured to determine whether a number is a factor.

### Experimental Results
1. **Numerical Simulation**: Numerical simulations conducted using Matlab verified the validity of the theoretical model.
2. **Experimental Verification**: The experimental setup successfully achieved prime factorization of OAM beams with different topological charges. The experimental results were consistent with theoretical predictions.

### Conclusion
1. **Efficiency**: The method is characterized by high time efficiency and simplicity of operation, capable of completing prime factorization of large numbers within a few seconds.
2. **Robustness**: Experimental results indicate that the method is insensitive to partial coherence and initial phase of the beam, making it suitable for OAM beams of various frequencies and physical properties.
3. **Application Prospects**: The method not only aids in OAM detection but also has the potential to advance optical encryption and coding technologies.

In summary, the paper proposes a novel method for prime factorization using OAM beams, which holds significant theoretical and practical application value.