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

Japanese Journal of Applied Physics

An Optical Parallel System for Prime Factorization

Kouichi Nitta, Nobuto Katsuta, Osamu Matoba

Published Sep 24, 2009• 4 citations
Publisher

Abstract

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.

DOI
10.1143/jjap.48.09la02

Related papers

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

Modular architecture of large-scale optical interferometers for sparsely populated input

M. Yu. Saygin

Today, the realization of large optical interferometer schemes is necessary for many sophisticated information processing algorithms. In this work, we propose a modular interferometer architecture possible when the number of input channels of a transformation populated with signals is much lesser than the total number of its channels. The underlying idea is to split the transformation into two stages. In the first stage, the signals undergo scattering among multiple channels of separate optical schemes, while in the second stage, they are made to interfere with each other, thus, we call it the mixing stage. This way, large-scale transformations that technically challenging to fabricate even by means of the mature integrated photonics technology, can be realized using multiple low-depth optical circuits, yet at the expense of single interconnection between the scattering and mixing parts of the interferometer. Although non-universal, as witnessed by the parameters set to define the interferometer, the architecture provides a viable approach to construction of large-scale interferometers.

arXiv:1805.03773•May 10, 2018•0 citations

FeynmanPAQS: a graphical interface program for photonic analog quantum computing

Hao Long Tang, Xiao-Jun Xu, Yanyan Zhu +5 more

We present a user-friendly software for photonic analog quantum computing with a graphical user interface (GUI) that allows for convenient operation without requiring programming skills. Hamiltonians can be flexibly set by either importing the waveguide position files or manually plotting the configuration on the interactive board of the GUI. Our software provides a powerful approach to theoretical studies of two-dimensional quantum walks, quantum stochastic walks, multiparticle quantum walks, and boson sampling, which may all be feasibly implemented in the physical experimental system on photonic chips, and it will inspire a rich diversity of applications for photonic quantum computing and quantum simulation. We have improved algorithms to ensure the efficiency of permanent calculation and provided case studies on educational uses, which bring users easier access to the studies of photonic quantum simulation.

arXiv:1810.02289•Optical Engineering•May 10, 2022•8 citations

An Optical System for Prime Factorization Based on Parallel Processing

Kouichi Nitta, Osamu Matoba

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

量子計算のシミュレーション

Hachiro Ijuin, Sin-ichi KATO

When it is quite difficult to implement quantum computing as hardware in spite of increase of proposed calculation models, simulation of quantum computing as software has been examined. By preparing of the routines that process the peculiar matrices for the quantum computing and designing of the graphical user interface (GUI), a simulator for the quantum computing has been developed on which characteristics of the quantum gates and circuits can be easily inspected.

•Mar 1, 2001•0 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
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.
Today, the realization of large optical interferometer schemes is necessary for many sophisticated information processing algorithms. In this work, we propose a modular interferometer architecture possible when the number of input channels of a transformation populated with signals is much lesser than the total number of its channels. The underlying idea is to split the transformation into two stages. In the first stage, the signals undergo scattering among multiple channels of separate optical schemes, while in the second stage, they are made to interfere with each other, thus, we call it the mixing stage. This way, large-scale transformations that technically challenging to fabricate even by means of the mature integrated photonics technology, can be realized using multiple low-depth optical circuits, yet at the expense of single interconnection between the scattering and mixing parts of the interferometer. Although non-universal, as witnessed by the parameters set to define the interferometer, the architecture provides a viable approach to construction of large-scale interferometers.
We present a user-friendly software for photonic analog quantum computing with a graphical user interface (GUI) that allows for convenient operation without requiring programming skills. Hamiltonians can be flexibly set by either importing the waveguide position files or manually plotting the configuration on the interactive board of the GUI. Our software provides a powerful approach to theoretical studies of two-dimensional quantum walks, quantum stochastic walks, multiparticle quantum walks, and boson sampling, which may all be feasibly implemented in the physical experimental system on photonic chips, and it will inspire a rich diversity of applications for photonic quantum computing and quantum simulation. We have improved algorithms to ensure the efficiency of permanent calculation and provided case studies on educational uses, which bring users easier access to the studies of photonic quantum simulation.