Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

Parallel Processing for Prime Factorization with Spatial Amplitude Modulation in Optics

Kouichi Nitta, Takashi Kamigiku, Takeshi Nakajima, Osamu Matoba

Published Jan 1, 2013• 0 citations
Publisher
DOI
10.1007/978-3-642-38250-5_2

Related papers

An Optical System for Prime Factorization Based on Parallel Processing

Kouichi Nitta, Osamu Matoba

Lecture notes in computer science•Jan 1, 2011•2 citations

An Optical Parallel System for Prime Factorization

Kouichi Nitta, Nobuto Katsuta, Osamu Matoba

A system for prime factorization with optical modulo operations is developed and demonstrated. In the system, two-dimensional parallel processing is employed to achieve large-scale information processing for modulo multiplication, which is one of the important elements in an algorithm for prime factorization. This optical component is implemented on a Michelson interferometer. Electronic signal processing for pre-processing, postprocessing, and control of optical hardware is prepared as graphic user interface (GUI) software. With the constructed system, effective results can be obtained using the proposed method.

Japanese Journal of Applied Physics•Sep 24, 2009•4 citations

Nonlinear computation with linear optics

Demetri Psaltis

SPIE Machine Learning in Photonics•Jun 18, 2024•0 citations

Improvement of a System for Prime Factorization Based on Optical Interferometer

Kouichi Nitta, Nobuto Katsuta, Osamu Matoba

Lecture notes in computer science•Jan 1, 2009•4 citations

Parallel database search and prime factorization with magnonic holographic memory devices

Alexander G. Khitun

In this work, we describe the capabilities of Magnonic Holographic Memory (MHM) for parallel database search and prime factorization. MHM is a type of holographic device, which utilizes spin waves for data transfer and processing. Its operation is based on the correlation between the phases and the amplitudes of the input spin waves and the output inductive voltage. The input of MHM is provided by the phased array of spin wave generating elements allowing the producing of phase patterns of an arbitrary form. The latter makes it possible to code logic states into the phases of propagating waves and exploit wave superposition for parallel data processing. We present the results of numerical modeling illustrating parallel database search and prime factorization. The results of numerical simulations on the database search are in agreement with the available experimental data. The use of classical wave interference may results in a significant speedup over the conventional digital logic circuits in special task data processing (e.g., √n in database search). Potentially, magnonic holographic devices can be implemented as complementary logic units to digital processors. Physical limitations and technological constrains of the spin wave approach are also discussed.

Journal of Applied Physics•Dec 28, 2015•16 citations

Prime number factorization with light beams carrying orbital angular momentum

Xiaofei Li, Xin Liu, Quanying Wu +4 more

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.

APL Photonics•Apr 1, 2024•8 citations
A system for prime factorization with optical modulo operations is developed and demonstrated. In the system, two-dimensional parallel processing is employed to achieve large-scale information processing for modulo multiplication, which is one of the important elements in an algorithm for prime factorization. This optical component is implemented on a Michelson interferometer. Electronic signal processing for pre-processing, postprocessing, and control of optical hardware is prepared as graphic user interface (GUI) software. With the constructed system, effective results can be obtained using the proposed method.
In this work, we describe the capabilities of Magnonic Holographic Memory (MHM) for parallel database search and prime factorization. MHM is a type of holographic device, which utilizes spin waves for data transfer and processing. Its operation is based on the correlation between the phases and the amplitudes of the input spin waves and the output inductive voltage. The input of MHM is provided by the phased array of spin wave generating elements allowing the producing of phase patterns of an arbitrary form. The latter makes it possible to code logic states into the phases of propagating waves and exploit wave superposition for parallel data processing. We present the results of numerical modeling illustrating parallel database search and prime factorization. The results of numerical simulations on the database search are in agreement with the available experimental data. The use of classical wave interference may results in a significant speedup over the conventional digital logic circuits in special task data processing (e.g., √n in database search). Potentially, magnonic holographic devices can be implemented as complementary logic units to digital processors. Physical limitations and technological constrains of the spin wave approach are also discussed.
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.