Microwave Photonic Ising Machine

Cen, Qizhuang; Hao, Tengfei; Ding, Hao; Guan, Shanhong; Qin, Zhiqiang; Xu, Kun; Dai, Yitang; Li, Ming

doi:10.21203/rs.3.rs-79539/v1

Cited by 7 publications

(8 citation statements)

References 38 publications

(57 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…5(b) and (c). Each spin node is represented by an optical pulse and their interaction network is implemented by optical delay [133,134,137,138] or field programmable gate array (FPGA) [135,136,142,143]. One advantage of fiber-based system is the excellent scalability that allows large-scale Ising model by increasing cavity length or repetition rate, while it suffers robustness issue result from a relatively short coherent time of photon.…”

Section: Photonic Ising Machinementioning

confidence: 99%

The challenges of modern computing and new opportunities for optics

Zhang

et al. 2021

PhotoniX

View full text Add to dashboard Cite

In recent years, the explosive development of artificial intelligence implementing by artificial neural networks (ANNs) creates inconceivable demands for computing hardware. However, conventional computing hardware based on electronic transistor and von Neumann architecture cannot satisfy such an inconceivable demand due to the unsustainability of Moore’s Law and the failure of Dennard’s scaling rules. Fortunately, analog optical computing offers an alternative way to release unprecedented computational capability to accelerate varies computing drained tasks. In this article, the challenges of the modern computing technologies and potential solutions are briefly explained in Chapter 1. In Chapter 2, the latest research progresses of analog optical computing are separated into three directions: vector/matrix manipulation, reservoir computing and photonic Ising machine. Each direction has been explicitly summarized and discussed. The last chapter explains the prospects and the new challenges of analog optical computing.

show abstract

Section: Photonic Ising Machinementioning

confidence: 99%

The challenges of modern computing and new opportunities for optics

Zhang

et al. 2021

PhotoniX

View full text Add to dashboard Cite

show abstract

“…These beyond-traditional hardware approaches [16][17][18], as well as all-optical passive computing architectures with a similar principle of in-memory computing [19][20][21][22], are naturally suitable for highly parallel calculations and offer orders-of-magnitude higher energy efficiency than classical devices. Many more physical systems are under intense investigation as quadratic unconstrained binary optimisation (QUBO) solvers in the post-CMOS era including lasers [23][24][25][26], photonic simulators [27], trapped ions [28], photon and polariton condensates [29,30], QED [31,32], and others [33][34][35].…”

Section: Introductionmentioning

confidence: 99%

“…One of the challenges in assessing the potential optimisation performance of such platforms is caused by the choice of instances of NPhard problems. For example, minimising the Ising spin Hamiltonian on unweighted 3-regular graphs is proven to be NP-hard [37], while for a subclass of Möbius ladder graphs, which are often chosen for testing non-traditional computing platforms [7,15,[33][34][35][38][39][40], the Ising model can be minimized in polynomial time [41].…”

Section: Introductionmentioning

confidence: 99%

An Ising machine based on networks of subharmonic electrical resonators

English¹,

Zampetaki²,

Kalinin³

et al. 2022

Preprint

View full text Add to dashboard Cite

We explore a case example of networks of classical electronic oscillators evolving towards the solution of complex optimization problems. We show that when driven into subharmonic response, a network of such nonlinear electrical resonators can minimize the Ising Hamiltonian on non-trivial graphs such as antiferromagnetically coupled rewired-Möbius ladders. In this context, the spinup and spin-down states of the Ising machine are represented by the oscillators' response at the even or odd driving cycles. Our experimental setting of driven nonlinear oscillators coupled via a programmable switch matrix leads to a unique energy minimizer when one such exists, and probes frustration where appropriate. Theoretical modeling of the electronic oscillators and their couplings allows us to accurately reproduce the qualitative features of the experimental results. This suggests the promise of this setup as a prototypical one for exploring the capabilities and limitations of such an unconventional computing platform.

show abstract

“…Complicated controlling circuit implemented in field-programmable gate array (FPGA) enables successful manipulation a coupling matrix with 100 spins [19]. Recently, short microwave pulses from DOPO is utilized to increase the system scalability and computing accuracy [20]. DOPOs is the first solution to realize a large-scale Ising machine but bulky structure with discrete devices requires complex software for stabilizing phase transition and coupling.…”

Section: Introductionmentioning

confidence: 99%

Quadrature Photonic Spatial Ising Machine

Zhang

Sun

Liu

et al. 2021

Preprint

View full text Add to dashboard Cite

The mining in physics and biology for accelerating the hardcore algorithm to solve non-deterministic polynomial (NP) hard problems has inspired a great amount of special-purpose ma-chine models. Ising machine has become an efficient solver for various combinatorial optimization problems. As a computing accelerator, large-scale photonic spatial Ising machine have great advantages and potentials due to excellent scalability and compact system. However, current fundamental limitation of photonic spatial Ising machine is the configuration flexibility of problem implementation in the accelerator model. Arbitrary spin interaction is highly desired for solving various NP hard problems. Moreover, the absence of external magnetic field in the proposed photonic Ising machine will further narrow the freedom to map the optimization applications. In this paper, we propose a novel quadrature photonic spatial Ising machine to break through the limitation of photonic Ising accelerator by synchronous phase manipulation in two and three sections. Max-cut problem solution with graph order of 100 and density from 0.5 to 1 is experimentally demonstrated after almost 100 iterations. We derive and verify using simulation the solution for Max-cut problem with more than 1600 nodes and the system tolerance for light misalignment. Moreover, vertex cover problem, modeled as an Ising model with external magnetic field, has been successfully implemented to achieve the optimal solution. Our work suggests flexible problem solution by large-scale photonic spatial Ising machine.

show abstract

Microwave Photonic Ising Machine

Cited by 7 publications

References 38 publications

The challenges of modern computing and new opportunities for optics

The challenges of modern computing and new opportunities for optics

An Ising machine based on networks of subharmonic electrical resonators

Quadrature Photonic Spatial Ising Machine

Contact Info

Product

Resources

About