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

Optical Fiber Communication Conference

Solving Vertex Cover Problem using Quadrature Photonic Spatial Ising Machine

Wenchen Sun, Wenjia Zhang, Yuanyuan Liu, Qingwen Liu, Zuyuan He

Published Jan 1, 2022• 1 citation
Publisher

Abstract

In this paper, we solve the 1600-vertex cover problem by a novel quadrature photonic spatial Ising machine. Our work suggests flexible combinational optimization problem solving for Ising models with external magnetic field.
DOI
10.1364/ofc.2022.m2g.4

Related papers

Photonic Spatial-Euler Ising Machine for Solving 20000-vertex Max-cut Problem

Xin Ye, Wenjia Zhang, Shaomeng Wang +3 more

We propose a novel quadrature photonic spatial-Euler Ising machine to realize flexible spin-interaction configuration and spin-flip in a single SLM. A 20000-vertex max-cut problem is experimentally solved, showing 80% improvement compared to simulation results and 49% over heuristic algorithm.

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

Quadrature photonic spatial Ising machine

Wenjia Zhang, Wencheng Sun, Yuanyuan Liu +3 more

As a computing accelerator, a large-scale photonic spatial Ising machine has great advantages and potential due to its excellent scalability and compactness. However, the current fundamental limitation of a photonic spatial Ising machine is the configuration flexibility for problem implementation in the accelerator model. Arbitrary spin interactions are highly desired for solving various non-deterministic polynomial (NP)-hard problems. In this paper, we propose a novel quadrature photonic spatial Ising machine to break through the limitation of the photonic Ising accelerator by synchronous phase manipulation in two sections. The max-cut problem solution with a graph order of 100 and density from 0.5 to 1 is experimentally demonstrated after almost 100 iterations. Our work suggests flexible problem solving by the large-scale photonic spatial Ising machine.

arXiv:2105.09307•Optics Letters•Feb 9, 2022•39 citations

20736-node weighted max-cut problem solving by quadrature photonic spatial Ising machine

Xin Ye, Wenjia Zhang, Shaomeng Wang +2 more

arXiv:2301.04651•Science China Information Sciences•Nov 20, 2023•18 citations

General spatial photonic Ising machine based on the interaction matrix eigendecomposition method

Shaomeng Wang, Wenjia Zhang, Xin Ye +1 more

The spatial photonic Ising machine has achieved remarkable advancements in solving combinatorial optimization problems. However, it still remains a huge challenge to flexibly map an arbitrary problem to the Ising model. In this paper, we propose a general spatial photonic Ising machine based on the interaction matrix eigendecomposition method. The arbitrary interaction matrix can be configured in the two-dimensional Fourier transformation based spatial photonic Ising model by using values generated by matrix eigendecomposition. The error in the structural representation of the Hamiltonian decreases substantially with the growing number of eigenvalues utilized to form the Ising machine. In combination with the optimization algorithm, as low as ∼65% of the eigenvalues are required by intensity modulation to guarantee the best probability of optimal solution for a 20-vertex graph Max-cut problem, and this percentage decreases to below ∼20% for near-zero probability. The 4-spin experiments and error analysis demonstrate the Hamiltonian linear mapping and ergodic optimization. Our work provides a viable approach for spatial photonic Ising machines to solve arbitrary combinatorial optimization problems with the help of the multi-dimensional optical property.

arXiv:2306.10076•Applied Optics•Mar 20, 2024•13 citations

A Gaussian Boson Sampling Based Ising Solver

Hong‐Hu Zhu, H. S. Chen, Hong Nian Cai +4 more

This paper presents an on-chip Gaussian Boson Sampling microprocessor, powered by photonic technology, proficiently solving graph combinatorial problems like max cut and vertex cover. It demonstrates photonic quantum computing's potential to accelerate traditionally insurmountable computations.

Optical Fiber Communication Conference•Jan 1, 2024•0 citations

Low-Rank Combinatorial Optimization and Statistical Learning by Spatial Photonic Ising Machine

Hiroshi Yamashita, Ken-ichi Okubo, Suguru Shimomura +3 more

The spatial photonic Ising machine (SPIM) [13D. Pierangeli et al., Large-Scale Photonic Ising Machine by Spatial Light Modulation, Phys. Rev. Lett. 122, 213902 (2019).PRLTAO0031-900710.1103/PhysRevLett.122.213902] is a promising optical architecture utilizing spatial light modulation for solving large-scale combinatorial optimization problems efficiently. The primitive version of the SPIM, however, can accommodate Ising problems with only rank-one interaction matrices. In this Letter, we propose a new computing model for the SPIM that can accommodate any Ising problem without changing its optical implementation. The proposed model is particularly efficient for Ising problems with low-rank interaction matrices, such as knapsack problems. Moreover, it acquires the learning ability of Boltzmann machines. We demonstrate that learning, classification, and sampling of the MNIST handwritten digit images are achieved efficiently using the model with low-rank interactions. Thus, the proposed model exhibits higher practical applicability to various problems of combinatorial optimization and statistical learning, without losing the scalability inherent in the SPIM architecture.

arXiv:2303.14993•Physical Review Letters•Aug 7, 2023•50 citations
As a computing accelerator, a large-scale photonic spatial Ising machine has great advantages and potential due to its excellent scalability and compactness. However, the current fundamental limitation of a photonic spatial Ising machine is the configuration flexibility for problem implementation in the accelerator model. Arbitrary spin interactions are highly desired for solving various non-deterministic polynomial (NP)-hard problems. In this paper, we propose a novel quadrature photonic spatial Ising machine to break through the limitation of the photonic Ising accelerator by synchronous phase manipulation in two sections. The max-cut problem solution with a graph order of 100 and density from 0.5 to 1 is experimentally demonstrated after almost 100 iterations. Our work suggests flexible problem solving by the large-scale photonic spatial Ising machine.
The spatial photonic Ising machine has achieved remarkable advancements in solving combinatorial optimization problems. However, it still remains a huge challenge to flexibly map an arbitrary problem to the Ising model. In this paper, we propose a general spatial photonic Ising machine based on the interaction matrix eigendecomposition method. The arbitrary interaction matrix can be configured in the two-dimensional Fourier transformation based spatial photonic Ising model by using values generated by matrix eigendecomposition. The error in the structural representation of the Hamiltonian decreases substantially with the growing number of eigenvalues utilized to form the Ising machine. In combination with the optimization algorithm, as low as ∼65% of the eigenvalues are required by intensity modulation to guarantee the best probability of optimal solution for a 20-vertex graph Max-cut problem, and this percentage decreases to below ∼20% for near-zero probability. The 4-spin experiments and error analysis demonstrate the Hamiltonian linear mapping and ergodic optimization. Our work provides a viable approach for spatial photonic Ising machines to solve arbitrary combinatorial optimization problems with the help of the multi-dimensional optical property.
The spatial photonic Ising machine (SPIM) [13D. Pierangeli et al., Large-Scale Photonic Ising Machine by Spatial Light Modulation, Phys. Rev. Lett. 122, 213902 (2019).PRLTAO0031-900710.1103/PhysRevLett.122.213902] is a promising optical architecture utilizing spatial light modulation for solving large-scale combinatorial optimization problems efficiently. The primitive version of the SPIM, however, can accommodate Ising problems with only rank-one interaction matrices. In this Letter, we propose a new computing model for the SPIM that can accommodate any Ising problem without changing its optical implementation. The proposed model is particularly efficient for Ising problems with low-rank interaction matrices, such as knapsack problems. Moreover, it acquires the learning ability of Boltzmann machines. We demonstrate that learning, classification, and sampling of the MNIST handwritten digit images are achieved efficiently using the model with low-rank interactions. Thus, the proposed model exhibits higher practical applicability to various problems of combinatorial optimization and statistical learning, without losing the scalability inherent in the SPIM architecture.