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

Conference on Lasers and Electro-Optics Pacific Rim (CLEO-PR)

Reconfigurable and Scalable Frequency-Domain Photonic Solver for NP-Complete Problems

Jiajun Wu, Zhiqiang Cheng, Yutong Shi, Yuan Yu, Yahong Chen, Jianji Dong, Xinliang Zhang

Published Aug 1, 2026• 0 citations
Publisher

Abstract

We propose a frequency-domain modulation scheme that can solve different sets of NP-complete problems. Our architecture maintains constant hardware complexity when the problem size scales up. The simulation results show the great versatility and scalability.
DOI
10.1109/cleo-pr70283.2026.11764530

Related papers

Enabling Scalability of Photonic Frequency-Domain Quantum Processing

Anahita Khodadad Kashi, Michael Kues

Via a reconfigurable photonic frequency circuit, we show spectral bosonic and fermionic Houng-Ou-Mandel interference between independently created pure single photons, demonstrating photon number scalability and versatility of the frequency processing approach.

Conference on Lasers and Electro-Optics•Jan 1, 2021•0 citations

A fully-programmable integrated photonic processor for both domain-specific and general-purpose computing

Feng-Kai Han, Xiaoyun Xu, Tianyu Zhang +10 more

A variety of complicated computational scenarios have made unprecedented demands on the computing power and energy efficiency of electronic computing systems, including solving intractable nondeterministic polynomial-time (NP)-complete problems and dealing with large-scale artificial intelligence models. Optical computing emerges as a promising paradigm to meet these challenges, whereas current optical computing architectures have limited versatility. Their applications are usually either constrained to a specialized domain or restricted to general-purpose matrix computation. Here, we implement a fully-programmable integrated photonic processor that can be configured to tackle both specific computational problems and general-purpose matrix computation. We achieve complete end-to-end control of the photonic processor by utilizing a self-developed integrated programmable optoelectronic computing platform. For domain-specific computing, our photonic processor can efficiently solve two kinds of NP-complete problems: subset sum problem (far more than 2^N different instances) and exact cover problem. For general-purpose computation, we experimentally demonstrate high-precision optical dot product and further realize accurate image edge detection and MNIST handwritten image classification task with an accuracy of 97%. Our work enhances the versatility and capability of optical computing architecture, paving the way for its practical application in future high-performance and complex computing scenarios.

arXiv:2508.13551•Aug 19, 2025•0 citations

Chip-scale wavelength-domain optical Ising machine

Xinyu Liu, Wenkai Zhang, Wenguang Xu +4 more

Ising problems are critical for a wide range of applications. Solving these problems on a photonic platform takes advantage of the unique properties of photons, such as high speed, low power consumption, and large bandwidth. Recently, there has been growing interest in using photonic platforms to accelerate the optimization of Ising models, paving the way for the development of ultrafast hardware in machine learning. However, these proposed systems face challenges in simultaneously achieving high spin scalability, encoding flexibility, and low system complexity. We propose a wavelength-domain optical Ising machine that utilizes optical signals at different wavelengths to represent distinct Ising spins for Ising simulation. We design and experimentally validate a chip-scale Ising machine capable of solving classical non-deterministic polynomial-time problems. The proposed Ising machine supports 32 spins and features 2 distinct coupling encoding schemes. Furthermore, we demonstrate the feasibility of scaling the system to 256 spins. This approach verifies the viability of performing Ising simulations in the wavelength dimension, offering substantial advantages in scalability. These advancements lay the groundwork for future large-scale expansion and practical applications in cloud computing.

Advanced Photonics Nexus•Aug 18, 2025•2 citations

Reconfigurable integrated photonic processor for NP-complete problems

Xiao-Yun Xu, Tian-Yu Zhang, Ziwei Wang +2 more

Nondeterministic-polynomial-time (NP)-complete problems are widely involved in various real-life scenarios but are still intractable in being solved efficiently on conventional computers. It is of great practical significance to construct versatile computing architectures that solve NP-complete problems with computational advantage. Here, we present a reconfigurable integrated photonic processor to efficiently solve a benchmark NP-complete problem, the subset sum problem. We show that in the case of successive primes, the photonic processor has genuinely surpassed electronic processors launched recently by taking advantage of the high propagation speed and vast parallelism of photons and state-of-the-art integrated photonic technology. Moreover, we are able to program the photonic processor to tackle different problem instances, relying on the tunable integrated modules, variable split junctions, which can be used to build a fully reconfigurable architecture potentially allowing 2N configurations at most. Our experiments confirm the potential of the photonic processor as a versatile and efficient computing platform, suggesting a possible practical route to solving computationally hard problems at a large scale.

arXiv:2308.14156•Advanced Photonics•Sep 24, 2024•14 citations

Heralded Quantum Random Access Memory in a Scalable Photonic Integrated Circuit Platform

Kevin C. Chen, Wenhan Dai, Carlos Errando-Herranz +2 more

We propose a scalable photonic integrated circuit implementation of a heralded quantum random access memory and analyze its theoretical operation fidelity and efficiency.

Conference on Lasers and Electro-Optics•Jan 1, 2021•1 citation

Supplement 1: Frequency-encoded photonic qubits for scalable quantum information processing

Joseph M. Lukens, Pavel Lougovski

Details on optimization procedure and explicit solutions Originally published in Optica on 20 January 2017 (optica-4-1-8)

•Jan 1, 2017•0 citations
A variety of complicated computational scenarios have made unprecedented demands on the computing power and energy efficiency of electronic computing systems, including solving intractable nondeterministic polynomial-time (NP)-complete problems and dealing with large-scale artificial intelligence models. Optical computing emerges as a promising paradigm to meet these challenges, whereas current optical computing architectures have limited versatility. Their applications are usually either constrained to a specialized domain or restricted to general-purpose matrix computation. Here, we implement a fully-programmable integrated photonic processor that can be configured to tackle both specific computational problems and general-purpose matrix computation. We achieve complete end-to-end control of the photonic processor by utilizing a self-developed integrated programmable optoelectronic computing platform. For domain-specific computing, our photonic processor can efficiently solve two kinds of NP-complete problems: subset sum problem (far more than 2^N different instances) and exact cover problem. For general-purpose computation, we experimentally demonstrate high-precision optical dot product and further realize accurate image edge detection and MNIST handwritten image classification task with an accuracy of 97%. Our work enhances the versatility and capability of optical computing architecture, paving the way for its practical application in future high-performance and complex computing scenarios.
Ising problems are critical for a wide range of applications. Solving these problems on a photonic platform takes advantage of the unique properties of photons, such as high speed, low power consumption, and large bandwidth. Recently, there has been growing interest in using photonic platforms to accelerate the optimization of Ising models, paving the way for the development of ultrafast hardware in machine learning. However, these proposed systems face challenges in simultaneously achieving high spin scalability, encoding flexibility, and low system complexity. We propose a wavelength-domain optical Ising machine that utilizes optical signals at different wavelengths to represent distinct Ising spins for Ising simulation. We design and experimentally validate a chip-scale Ising machine capable of solving classical non-deterministic polynomial-time problems. The proposed Ising machine supports 32 spins and features 2 distinct coupling encoding schemes. Furthermore, we demonstrate the feasibility of scaling the system to 256 spins. This approach verifies the viability of performing Ising simulations in the wavelength dimension, offering substantial advantages in scalability. These advancements lay the groundwork for future large-scale expansion and practical applications in cloud computing.
Nondeterministic-polynomial-time (NP)-complete problems are widely involved in various real-life scenarios but are still intractable in being solved efficiently on conventional computers. It is of great practical significance to construct versatile computing architectures that solve NP-complete problems with computational advantage. Here, we present a reconfigurable integrated photonic processor to efficiently solve a benchmark NP-complete problem, the subset sum problem. We show that in the case of successive primes, the photonic processor has genuinely surpassed electronic processors launched recently by taking advantage of the high propagation speed and vast parallelism of photons and state-of-the-art integrated photonic technology. Moreover, we are able to program the photonic processor to tackle different problem instances, relying on the tunable integrated modules, variable split junctions, which can be used to build a fully reconfigurable architecture potentially allowing 2N configurations at most. Our experiments confirm the potential of the photonic processor as a versatile and efficient computing platform, suggesting a possible practical route to solving computationally hard problems at a large scale.