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

Improvement of a System for Prime Factorization Based on Optical Interferometer

Kouichi Nitta, Nobuto Katsuta, Osamu Matoba

Published Jan 1, 2009• 4 citations
Publisher
DOI
10.1007/978-3-642-10442-8_16

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

Parallel Processing for Prime Factorization with Spatial Amplitude Modulation in Optics

Kouichi Nitta, Takashi Kamigiku, Takeshi Nakajima +1 more

Lecture notes in computer science•Jan 1, 2013•0 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

FACTORIZATION OF INTEGERS WITH MULTI-PATH OPTICAL INTERFERENCE

Vincenzo Tamma, Heyi Zhang, Xuehua He +2 more

We introduce a new factorization algorithm based on the optical computation by multi-path interference of the periodicity of a "factoring" function given by exponential sums at continuous arguments. We demonstrate that this algorithm allows, in principle, the prime number decomposition of several large numbers by exploiting a remarking rescaling property of this periodic function. Such a function is recorded by measuring optical interferograms with a multi-path Michelson interferometer, a polychromatic light source and a spectrometer. The information about factors is encoded in the location of the inteferogram maxima.

International Journal of Quantum Information•Jan 1, 2011•1 citation

Quantum interferometric sensors

Kishore T. Kapale, L.D. DiDomenico, Hwang Lee +2 more

Quantum entanglement has the potential to revolutionize the entire field of interferometric sensing by providing many orders of magnitude improvement in interferometer sensitivity. The quantum-entangled particle interferometer approach is very general and applies to many types of interferometers. In particular, without nonlocal entanglement, a generic classical interferometer has a statistical-sampling shot-noise limited sensitivity that scales like 1/√N N, where N is the number of particles passing through the interferometer per unit time. However, if carefully prepared quantum correlations are engineered between the particles, then the interferometer sensitivity improves by a factor of √N to scale like 1/N, which is the limit imposed by the Heisenberg Uncertainty Principle. For optical interferometers operating at milliwatts of optical power, this quantum sensitivity boost corresponds to an eight-order-of-magnitude improvement of signal to noise. This effect can translate into a tremendous science pay-off for space missions. For example, one application of this new effect is to fiber optical gyroscopes for deep-space inertial guidance and tests of General Relativity (Gravity Probe B). Another application is to ground and orbiting optical interferometers for gravity wave detection, Laser Interferometer Gravity Observatory (LIGO) and the European Laser Interferometer Space Antenna (LISA), respectively. Other applications are to Satellite-to-Satellite laser Interferometry (SSI) proposed for the next generation Gravity Recovery And Climate Experiment (GRACE II).

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Jun 7, 2007•8 citations

Optical computing implementation of Shor's factorization algorithm

Songyuan Chen, Haosen Chen, Xin Tang +2 more

Physical Review A•May 14, 2026•0 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.
We introduce a new factorization algorithm based on the optical computation by multi-path interference of the periodicity of a "factoring" function given by exponential sums at continuous arguments. We demonstrate that this algorithm allows, in principle, the prime number decomposition of several large numbers by exploiting a remarking rescaling property of this periodic function. Such a function is recorded by measuring optical interferograms with a multi-path Michelson interferometer, a polychromatic light source and a spectrometer. The information about factors is encoded in the location of the inteferogram maxima.
Quantum entanglement has the potential to revolutionize the entire field of interferometric sensing by providing many orders of magnitude improvement in interferometer sensitivity. The quantum-entangled particle interferometer approach is very general and applies to many types of interferometers. In particular, without nonlocal entanglement, a generic classical interferometer has a statistical-sampling shot-noise limited sensitivity that scales like 1/√N N, where N is the number of particles passing through the interferometer per unit time. However, if carefully prepared quantum correlations are engineered between the particles, then the interferometer sensitivity improves by a factor of √N to scale like 1/N, which is the limit imposed by the Heisenberg Uncertainty Principle. For optical interferometers operating at milliwatts of optical power, this quantum sensitivity boost corresponds to an eight-order-of-magnitude improvement of signal to noise. This effect can translate into a tremendous science pay-off for space missions. For example, one application of this new effect is to fiber optical gyroscopes for deep-space inertial guidance and tests of General Relativity (Gravity Probe B). Another application is to ground and orbiting optical interferometers for gravity wave detection, Laser Interferometer Gravity Observatory (LIGO) and the European Laser Interferometer Space Antenna (LISA), respectively. Other applications are to Satellite-to-Satellite laser Interferometry (SSI) proposed for the next generation Gravity Recovery And Climate Experiment (GRACE II).