Arxiv:2105.04696V1

Home , Spin glass

arXiv:2105.04696v1 [cs.ET] 10 May 2021 ilIigsi eusbnfi rmtehg pe and speed high the [ from processing signal benefit optical setups of parallelism spin Ising tial h pta ere ffedm[ freedom of degrees spatial the [ rpe os[ ions e.g. systems, trapped various in demonstrated been have formance utsz n ea,cytgah,adlgsisanalysis logistics and cryptography, cir- delay, [ of and minimization size scheduling, cuit multiprocessor as applications real-world such many have antiferro- models with Ising ma- magnetic problems oxide optimization like combinatorial the fields research [ in terials im- extensive yet. are and models proposed Ising portant been antiferromagnetic not the has particular, systems In SPIM glass in models spin [ romagnetic and demonstrated ferromagnetic been has of modeling the thousands to [ up even spins reli- systems, of with spin proposed Ising been large-scale has able (SPIM) machine Ising tonic 40 [ lasers ity [ oscillators ric Hamiltonians system spin by of [ problems states NP-hard ground of the class searching large the a to solving due of interest prospects tremendous generated have machines uig eso hta niermgei Hamilto- antiferromagnetic an that show We com- correlation puting. optoelectronic through model magnetic engineer- and science [ both ing in systems interacting of tions ∗ † 62 17 13 niermgei pta htncIigmciethrough machine Ising photonic spatial Antiferromagnetic hs uhr otiue qal oti work. this to [email protected] equally contributed authors These eety ieotclaao opttosexploring computations analog optical like Recently, nti ok epooet mlmn h antiferro- the implement to propose we Work, this In [ polaritons and ], investiga- for used widely are models glass spin The , , per- remarkable with solvers problem Optimization ]. 63 18 1 – ]. ,sprodcigcrut [ circuits superconducting ], 12 59 .I h atdcds h eeomnsi spin in developments the decades, past the In ]. 53 n in antrssac [ magnetoresistance giant and ] 31 .Wt pta ih ouain,teespa- these modulations, light spatial With ]. ttsia ytm n obntra piiainprobl optimization combinatorial and scalability systems and statistical programmability sho great number-partitioni experimentally exhibits in spins we computing 40000 setup, with simple model a interaction ferromagnetic the With and spins modulator. the light propo encoding S we enables with which Here computing mation correlation systems. optoelectronic spin through model large-scale for Hamiltonians of – 34 20 14 eety pta htncIigmcie SI)hv been have (SPIM) machines Ising photonic spatial Recently, .INTRODUCTION I. ,itgae aohtnccrut [ circuits nanophotonic integrated ], – – 30 16 ,aoi n htnccondensates photonic and atomic ], ,ijcinlce rdgnrt cav- degenerate or injection-locked ], 41 – n hjagPoic e aoaoyo unu ehooya Technology Quantum of Laboratory Key Province Zhejiang and 43 eateto hsc,Zein nvriy aghu31002 Hangzhou University, Zhejiang Physics, of Department 58 ]. ,hwt mlmn antifer- implement to how ], tt e aoaoyo oenOtclInstrumentation, Optical Modern of Laboratory Key State uy Huang, Junyi 44 – 19 Information, Quantum of Center Interdisciplinary 52 ,culdparamet- coupled ], ,tesailpho- spatial the ], 53 – 60 57 , .Although ]. ∗ 61 ihn Fang, Yisheng .Also, ]. computing 35 – n ahoiia spin original each ing the with system glass Hamiltonian spin model Mattis-type Ising a consider We light spatial in efficient freedom an of modulation. exhibiting degrees scalable state, by ground can approach SPIM the in toward model evolve show antiferromagnetic an- results proposed random the Our with that connected strengths. are interaction prob- spins tiferromagnetic number-partitioning 40000 a where lem, with ground- process the demonstrate state-search intensity experimentally We optical SPIM. measured a with the between correlation and the function through distribution evaluated be can nian igepaeol pta ih ouao SM [ (SLM) modulator light in spatial strengths phase-only interaction the single and a spins the encodes which h e pnvector spin new the pncngrto is configuration spin tegh a eepesdas expressed interaction be The can respectively. strengths or state +1 spin-down either or spin-up of value binary takes anteeetv spin effective the tain we w pn ihteui feeg,adteampli- the and energy, of be- unit distance modulation the the tude with of spins function two a tween as strength interaction an ag rnfrainsoni Fig. in shown transformation gauge ag rnfrainkesteHmloininvariant Hamiltonian the H keeps transformation gauge h strength the z eietlipeetto nynesasnl phase- single a needs only implementation perimental ∗ opnnso ag-rnfre pn r qa to equal are spins gauge-transformed of components efis nrdc h ag rnfrainfrSPIM, for transformation gauge the introduce first We h ag nainepoet rmssta h ex- the that promises property invariance gauge The = .Oteetoi orlto optn for computing correlation Optoelectronic A. n hca Ruan Zhichao and ems. − o h rcia plctoso studying of applications practical the for gpolm hssc noptoelectronic an such Thus problem. ng I.As eepotteguetransfor- gauge the exploit we Also PIM. P tegh nasnl hs-nyspatial phase-only single a in strengths jh et mlmn nantiferromagnetic an implement to se h rudsaesac fa anti- an of search state ground the w eosrtdt opt h minima the compute to demonstrated Jσ J j ′ . z atstp sn model Ising Mattis-type σ h ′ ξ z j hl h neatosbtenthe between interactions the while , I RESULTS II. polcrnccorrelation optoelectronic slmtdas limited is σ j ′ S σ ,China 7, † = spoetdo the on projected is dDevice, nd j σ j ′ ihteangle the with { H z σ j = = } J ( − ξ j jh j P − σ jh 1 = j = − 1 sarsl,the result, a As . J ,rpeetn the representing 1, ≤ jh Jξ 1 , a,we rotat- when (a), 2 σ ξ j , j α j ξ · · · σ h j ≤ h z where , arccos = hr the where , ai oob- to -axis N .B the By 1. and ) J 58 ξ σ j is ]. j , 2

(a) (b) C L2 π m+n L3 φm,n =σm,n +(-1) αm,n 2 P

L1 z CCD

SLM feedback

FIG. 1. (a) Schematic of the gauge transformation. The dotted, blue and red arrow correspond to the origin spin σj , the new ′ ′ z spin vector σj and the effective spin vector σj , respectively. (b) The experimental optical setups for SPIM: SLM, spatial light modulator; C, collimator; L, lens; P, polarizer. A collimated laser beam illuminates the SLM. By gauge transformation, the ′z ′ z gauge-transformed effective spin configuration S = σm,n is encoded through a single phase-only SLM following Eq. (1). The modulated light is detected by a CCD camera in the back-focus plane of Lens L1.

only SLM, with uniform illumination by a collimated We note that the distribution function gc(u) is distinct uniform laser beam [Fig. 1(b)]. This setup circumvents from the target intensity IT (u) proposed in Ref. [53]. the difficulty of pixel alignment in the previously pro- Here gc(u) can be an arbitrary real function to guarantee posed SPIM [53–56], and therefore greatly improves the an even function of the interaction strength [c.f. Eq. (3)], system stability and the computing fidelity. Since the which has either positive or negative values, while the spins are loaded through two-dimensional spatial modu- target intensity IT always has non-negative values. In lation, the j-th spin is distributed in a square lattice at particular, for the antiferromagnetic model, all the in- j = (m,n), where 1 ≤ m ≤ Nx, 1 ≤ n ≤ Ny. Accord- teraction strengths Jjh < 0. In the case that ξj s are ing to Ref.[58], after the gauge transformation, each spin positive, G(j − h) should be negative to ensure antifer- is encoded by a macropixel with phase modulation ϕm,n romagnetic interactions between all the spins. It leads ′ z such that σj = exp(iϕm,n) and that gc must be negative for some values of u, otherwise Eq. (3) shows G > 0 for j = h. Moreover, when gc has π m+n ϕm,n = σm,n + (−1) αm,n. (1) both positive and negative values, the Hamiltonian can 2 be evaluated through the correlation function as Eq. (2), Then with Lens L1 of the focal length f performing while it cannot be implemented by the target-intensity Fourier transformation, we detect the band-limited in- approach. tensity distribution I(u) confined within the first diffrac- tion order zone A on the focal plane, and I(u) = z z 2π x x u u ′ ′ i fλ ( j − h)· 2 W B. Number-partitioning problem with the σj σh e sinc ( fλ ), where λ is the wave- Pjh antiferromagnetic Hamiltonian length, f is the focal length of lens L1, W is the length of each macropixel, xj = W j is the center position of the The antiferromagnetic model in SPIM provides a new j-th pixel, u = (u, v) is the spatial coordinate in the focal computation platform for studying the challenging com- u sin πu sin πv plane, and sinc( )= πu πv . Suppose that we preset binatorial optimization problems. As a demonstration, a distribution function gc(u) and evaluate the correlation here we present the ground-state-search process of a com- function F as binatorial optimization problem, the NP-hard number- ′ z ′ z partitioning problem [13, 64]: One would like to divide a F = I(u)gc(u)du = G(j − h)σ σ . (2) Z j h setΞ = {ξj }, containing N real numbers (j =1, 2, ··· N), Xjh A into two subsets Ξ1 and Ξ2, such that the difference be- Here tween the summations of elements in two subsets 1 = ξj and 2 = ξj is as small as possible.P With- 2πW 2 W u i k·u ξj ∈Ξ1 ξj ∈Ξ2 G(k)= gc (u) sinc ( )e fλ du, (3) P P P Z fλ out loss of generality, we suppose all ξj s in the set Ξ A are real numbers belonging to the range (0, 1]. Specifi- that is, G(k) is the Fourier transformation of cally, when the number set Ξ has parity symmetry, the 2 W u spins of such models can be analytically optimized. For gc (u) sinc ( ). Indeed, Eq. (2) shows that by preset- fλ instance, for the set with an even total number of ξ s, ting an appropriate g , a Mattis-type Ising Hamiltonian j c when ξ = ξ , the spin should be σ = −σ to can be evaluated as j N+1−j j N+1−j ensure the equivalence of two subsets. In general, by la- ′ z ′ z H = −F = − G(j − h)σj σh . (4) beling the elements belonging to two different subsets Ξ1 Xjh and Ξ2 with σj = 1 and −1 respectively, the optimization 3 is equivalent to minimizing the antiferromagnetic Hamil- (a)0.06 0.003 2 tonian H = ( ξj σj ) = ξj ξhσj σh. Pj Pjh To implement such an antiferromagnetic Hamiltonian

in SPIM, we explore the gauge transformation to search ¢ ′ ′ z ′ z g a spin conﬁguration S = σ where σ = ξj σj while 0 c j j 2 keeping the interaction strength between any two spins (1/¡ m ) vW/f G(k) = −1. Due to the gauge invariance, the Hamil- ′ z ′ z tonian is H = σj σh and the optimized value of Pjh | − | is the total magnetization strength of the -0.06 1 2 -0.014 P P -0.06 0 0.06 ′ 1 ′ z gauge-transformed spins |m | = N σj . During the

uW/f j P experimental iterations, the spin conﬁguration is updated (b) 0.06 Imax gradually [53], and the system deﬁnitely evolves to the ground states, indicating the process of solving the opti-

mization problem. ¤ 0 C. Experimental ground state search vW/f

We experimentally demonstrate the ground-state- search process with the number-partitioning problem. As -0.06 shown in Fig. 1(b), a collimated Gaussian beam (wave- -0.06 0 0.06 0 length λ = 532nm) is expanded by two confocal lenses

uW/f£ L2 (50mm focal length) and L3 (500mm focal length). After expansion, the waist radius of the collimated beam g u is about 36mm. Then a polarizer P is used to prepare FIG. 2. (a) Calculated distribution function c( ) of the antiferromagnetic Mattis model, where the interaction strength the incident beam linearly polarized along the long dis- between any two spins G(k) = −1. (b) By setting the SLM play axis of the SLM (Holoeye PLUTO-NIR-011). The with uniform phase modulation, we measure the intensity on SLM is calibrated through the two-shot method based CCD plane and thus determine the origin of coordinates at on generalized spatial differentiator [65]. Lens L1 with the maximal intensity. the focal length f = 100mm performs Fourier transformation, where a CCD beam profiler (Ophir SP620) is used to detect the optical field intensity on the back fo- plane [Fig. 2(b)] by setting the SLM with uniform phase cal plane. modulation. Therefore, the origin of I(u) is marked at As an example, we demonstrate the searching process the maximal intensity through the numerical fitting. with the number-partitioning problem of a set Ξ = {ξj } Next we start with the initial state that all spins are with N = 40000 elements. The set Ξ is randomly gen- uniformly distributed as σj = 1 and update the spin con- erated that each element ξj is a real number randomly figuration for ground state search. Here we utilize the chosen from (0, 1], as presented in Fig. 3(a) in the form Markov chain Monte Carlo algorithm, where σj s are ten- of a 200-by-200 array. Here each spin is encoded by a tatively updated during each iteration, and the gauge- ′ z macropixel with 2-by-2 pixels on SLM with the length transformed spins σj = ξj σj are encoded on SLM fol- of W = 16µm. Since the beam size is much larger than lowing Eq. (1). Then we measure the intensity I(u) on that of the array, we assume that light illuminates each the CCD and evaluate the system Hamiltonian through macropixel with a uniform amplitude. the correlation function F as Eq. (2). The updated spin In order to evaluate the correlation function F , we configuration is accepted only when the Hamiltonian de- first numerically calculate the distribution function gc(u) creases. through Eq. (3). Given the interaction strength between Figure 3(b) shows the evolution of the Hamiltonian H any two spins G(k)= −1, Fig. 2(a) shows the calculated and the amplitude of the gauge-transformed magnetiza- ′ distribution function gc(u). We note that gc(u) have tion |m | during the ground-state-search process. In the both positive and negative values, which means such a experiment, four independent trials are conducted with case cannot be implemented by the target-intensity ap- the initial state that all spins are uniformly distributed. proach as Ref. [53]. We also need to calibrate the in- For all the four cases, the Hamiltonian H and the mag- tensity measurement such that the distribution function netization |m′| decrease rapidly at the beginning of the gc(u) has the same origin as the intensity distribution iteration, because the initial spin configuration strongly I(u). In order to reduce the impact of optical aber- deviates from the ground state. As the number of it- rations, we measure the intensity distribution on CCD erations increases, the Hamiltonian tends to be stable, 4

(a) (b) x 108 1 4 1

0 ¦2 H 2 10 (c) (d) |m'| 1 1

-1 -1

¥4 0 10 0 20 40 60 80 100 iterations

FIG. 3. Experimental results for the searching process of number-partitioning problem. (a) The set Ξ = {ξj } containing 40000 elements, where each ξj is chosen randomly from (0, 1] with uniform probability. (b) Evolutions of the Hamiltonian H and amplitude of the gauge-transformed magnetization |m′| during the iterations. Four independent trials are conducted with uniform initial spin configurations. For clear visualization, (c) and (d) respectively presents only a part of the final ′ z configurations of the gauge-transformed spins σj on SLM and the original spins {σj }, which correspond to the red square box in (a).

while the |m′| starts to fluctuate. We attribute it to the 10 1 too weak intensity distribution I(u), which is strongly affected by the noise during the measurement. As a result, the spin configuration may be incorrectly updated with the distribution resulting in a larger |m′|. The ac- 10© 2 curacy can be improved by using a wide dynamic-range detector for intensity measurement, or by adjusting the input light intensity in real time within a suitable range. fidelity 10¨ 3 Here for clear visualization, corresponding to the red square in Fig. 3(a), Figs. 3(c) and (d) present a part of the final configurations of the gauge-transformed spins ′ ′ z § 4 S = σj and the resulting spin configuration {σj }, re- 10 10 12 14 16 spectively. Overall, for all these four trials, |m′| reaches 2 2 2 2 lower than 1.7 × 10−3 within 100 iterations. Thus during number of spins N the ground state search, the magnetization |m′| decreases by nearly three orders of magnitude, which indicates the FIG. 4. The computing fidelities for number sets with sizes validity of the gauge transformation method for antifer- of N = 1600, 2500, 6400, 10000, 16900, 40000. romagnetic model.

To evaluate the scalability of the ground state search III. CONCLUSION AND DISCUSSION for number-partitioning problems, we define the comput- P − P ing fidelity as 1 2 , which is expected to be as small We propose to implement antiferromagnetic model in P1 + P2 as possible like |m′|. We investigate its performance as SPIM. By gauge transformation, an antiferromagnetic a function of the size N of the number set and perform Hamiltonian can be evaluated through the correlation be- experiments for sizes N varying from 1600 to 40000. For tween the distribution function and the measured optical each N, we perform 10 independent experimental trials intensity with SPIM. To improve the processing speed with different sets Ξ = {ξj }, and then the averaged com- of the system, the ultrafast SLM and CCD at gigahertz puting fidelity is obtained by measuring the final states rates with the most recent technologies [66, 67] is helpful after 1000 iterations. From the results in Fig. 4, we and practical. Also, the computing accuracy can be im- observe that fidelity remains within 6.9 × 10−3, demon- proved with a more sensitive CCD camera. We note that strating that the experimental setup works effectively for our proposed method can be applied to the ground-state- large-scale number sets. The good scalability of SPIM search process, e.g., adiabatic evolution and simulated with gauge transformation on number-partitioning prob- annealing algorithms [68, 69]. lems is inherited in the parallelism of the optical analog In summary, we optically demonstrate the ground- signal processing in the spatial domain. state-search process of an antiferromagnetic Mattis 5 model with thousands of spins, as well as the number- IV. ACKNOWLEDGEMENT partitioning problem. With the improved accuracy resulting from gauge transformation, we successfully re- The authors acknowledge funding through the Na- duce the total magnetization strength of the gauge- tional Natural Science Foundation of China (NSFC ′ transformed spins |m | by nearly three orders of magni- Grants Nos. 91850108 and 61675179), the National Key tude. Thus for practical applications in modeling sta- Research and Development Program of China (Grant No. tistical systems and studying combinatorial optimiza- 2017YFA0205700), the Open Foundation of the State tion problems, such an optoelectronic computing exhibits Key Laboratory of Modern Optical Instrumentation, and great programmability and scalability in large-scale sys- the Open Research Program of Key Laboratory of 3D Mi- tems. cro/Nano Fabrication and Characterization of Zhejiang Province. The authors declare no conflict of interest.

[1] K. Binder and A. P. Young, Spin glasses: Experimental Bollinger, Engineered two-dimensional ising interactions facts, theoretical concepts, and open questions, Reviews in a trapped-ion quantum simulator with hundreds of of Modern Physics 58, 801 (1986). spins, Nature 484, 489 (2012). [2] S. F. Edwards and P. W. Anderson, Theory of spin [16] X.-s. Ma, B. Dakic, W. Naylor, A. Zeilinger, and glasses, Journal of Physics F: Metal Physics 5, 965 P. Walther, Quantum simulation of the wavefunction to (1975). probe frustrated heisenberg spin systems, Nature Physics [3] D. Sherrington and S. Kirkpatrick, Solvable model of a 7, 399 (2011). spin-glass, Physical Review Letters 35, 1792 (1975). [17] J. Struck, M. Weinberg, C. Olschläger,¨ P. Windpassinger, [4] M. Gabay and G. Toulouse, Coexistence of spin-glass and J. Simonet, K. Sengstock, R. Höppner, P. Hauke, ferromagnetic orderings, Physical Review Letters 47, 201 A. Eckardt, M. Lewenstein, et al., Engineering Ising-XY (1981). spin-models in a triangular lattice using tunable artificial [5] J. D. Reger and A. Zippelius, Three-dimensional random- gauge fields, Nature Physics 9, 738 (2013). bond Ising model: Phase diagram and critical properties, [18] B. Kassenberg, M. Vretenar, S. Bissesar, and J. Klaers, Physical Review Letters 57, 3225 (1986). Controllable Josephson junction for photon Bose– [6] G. De las Cuevas, W. Dur, H. J. Briegel, and M. A. Einstein condensates, arXiv preprint arXiv:2001.09828 Martin-Delgado, Unifying all classical spin models in (2020). a lattice gauge theory, Physical Review Letters 102, [19] M. W. Johnson, M. H. S. Amin, S. Gildert, T. Lanting, 230502 (2009). F. Hamze, N. Dickson, R. Harris, A. J. Berkley, J. Jo- [7] M. C. Bañuls, R. Blatt, J. Catani, A. Celi, J. I. Cirac, hansson, P. Bunyk, et al., Quantum annealing with man- M. Dalmonte, L. Fallani, K. Jansen, M. Lewenstein, ufactured spins, Nature 473, 194 (2011). S. Montangero, et al., Simulating lattice gauge theo- [20] P. L. McMahon, A. Marandi, Y. Haribara, R. Hamerly, ries within quantum technologies, The European Physical C. Langrock, S. Tamate, T. Inagaki, H. Takesue, S. Ut- Journal D 74, 1 (2020). sunomiya, K. Aihara, et al., A fully programmable 100- [8] J. J. Hopfield, Neural networks and physical systems with spin coherent Ising machine with all-to-all connections, emergent collective computational abilities, Proceedings Science 354, 614 (2016). of the National Academy of Sciences 79, 2554 (1982). [21] T. Inagaki, Y. Haribara, K. Igarashi, T. Sonobe, S. Ta- [9] D. J. Amit, H. Gutfreund, and H. Sompolinsky, Spin- mate, T. Honjo, A. Marandi, P. L. McMahon, T. Umeki, glass models of neural networks, Physical Review A 32, K. Enbutsu, et al., A coherent Ising machine for 2000- 1007 (1985). node optimization problems, Science 354, 603 (2016). [10] E. Agliari, A. Barra, A. De Antoni, and A. Galluzzi, Par- [22] T. Inagaki, K. Inaba, R. Hamerly, K. Inoue, Y. Ya- allel retrieval of correlated patterns: From Hopfield net- mamoto, and H. Takesue, Large-scale Ising spin network works to Boltzmann machines, Neural Networks 38, 52 based on degenerate optical parametric oscillators, Na- (2013). ture Photonics 10, 415 (2016). [11] N. Sourlas, Spin-glass models as error-correcting codes, [23] F. Böhm, G. Verschaffelt, and G. Van der Sande, A poor Nature 339, 693 (1989). man’s coherent Ising machine based on opto-electronic [12] H. Nishimori, Statistical physics of spin glasses and in- feedback systems for solving optimization problems, Na- formation processing: an introduction, 111 (Clarendon ture Communications 10, 3538 (2019). Press, 2001). [24] R. Hamerly, T. Inagaki, P. L. McMahon, D. Venturelli, [13] A. Lucas, Ising formulations of many NP problems, Fron- A. Marandi, T. Onodera, E. Ng, C. Langrock, K. Inaba, tiers in Physics 2, 5 (2014). T. Honjo, et al., Experimental investigation of perfor- [14] K. Kim, M.-S. Chang, S. Korenblit, R. Islam, E. E. mance differences between coherent Ising machines and a Edwards, J. K. Freericks, G.-D. Lin, L.-M. Duan, and quantum annealer, Science Advances 5, eaau0823 (2019). C. Monroe, Quantum simulation of frustrated Ising spins [25] L. Bello, M. Calvanese Strinati, E. G. Dalla Torre, and with trapped ions, Nature 465, 590 (2010). A. Pe’er, Persistent coherent beating in coupled para- [15] J. W. Britton, B. C. Sawyer, A. C. Keith, C.-C. J. metric oscillators, Physical Review Letters 123, 083901 Wang, J. K. Freericks, H. Uys, M. J. Biercuk, and J. J. (2019). 6

[26] F. Böhm, T. Inagaki, K. Inaba, T. Honjo, K. Enbutsu, ulators, Nature Materials 16, 1120 (2017). T. Umeki, R. Kasahara, and H. Takesue, Understanding [42] K. P. Kalinin and N. G. Berloff, Simulating Ising and dynamics of coherent Ising machines through simulation n-state planar potts models and external fields with of large-scale 2D Ising models, Nature Communications nonequilibrium condensates, Physical Review Letters 9, 5020 (2018). 121, 235302 (2018). [27] E. S. Tiunov, A. E. Ulanov, and A. Lvovsky, Annealing [43] K. P. Kalinin, A. Amo, J. Bloch, and N. G. Berloff, by simulating the coherent Ising machine, Optics Express Polaritonic XY-Ising machine, Nanophotonics 9, 4127 27, 10288 (2019). (2020). [28] Z. Wang, A. Marandi, K. Wen, R. L. Byer, and Y. Ya- [44] A. Silva, F. Monticone, G. Castaldi, V. Galdi, A. Alù, mamoto, Coherent Ising machine based on degenerate and N. Engheta, Performing mathematical operations optical parametric oscillators, Physical Review A 88, with metamaterials, Science 343, 160 (2014). 063853 (2013). [45] D. A. Bykov, L. L. Doskolovich, E. A. Bezus, and V. A. [29] Y. Yamamoto, K. Aihara, T. Leleu, K.-i. Kawarabayashi, Soifer, Optical computation of the laplace operator using S. Kako, M. Fejer, K. Inoue, and H. Takesue, Coherent phase-shifted bragg grating, Optics Express 22, 25084 Ising machines optical neural networks operating at the (2014). quantum limit, npj Quantum Information 3, 1 (2017). [46] Z. Ruan, Spatial mode control of surface plasmon polari- [30] A. Marandi, Z. Wang, K. Takata, R. L. Byer, and Y. Ya- ton excitation with gain medium: from spatial differen- mamoto, Network of time-multiplexed optical parametric tiator to integrator, Optics Letters 40, 601 (2015). oscillators as a coherent Ising machine, Nature Photonics [47] A. Youssefi, F. Zangeneh-Nejad, S. Abdollahramezani, 8, 937 (2014). and A. Khavasi, Analog computing by brewster effect, [31] S. Utsunomiya, K. Takata, and Y. Yamamoto, Mapping Optics Letters 41, 3467 (2016). of Ising models onto injection-locked laser systems, Op- [48] T. Zhu, Y. Zhou, Y. Lou, H. Ye, M. Qiu, Z. Ruan, and tics Express 19, 18091 (2011). S. Fan, Plasmonic computing of spatial differentiation, [32] K. Takata, S. Utsunomiya, and Y. Yamamoto, Transient Nature Communications 8, 15391 (2017). time of an Ising machine based on injection-locked laser [49] W. Zhang, K. Cheng, C. Wu, Y. Wang, H. Li, and network, New Journal of Physics 14, 013052 (2012). X. Zhang, Implementing quantum search algorithm with [33] M. Babaeian, D. T. Nguyen, V. Demir, M. Akbulut, P.- metamaterials, Advanced Materials 30, 1703986 (2018). A. Blanche, Y. Kaneda, S. Guha, M. A. Neifeld, and [50] C. Guo, M. Xiao, M. Minkov, Y. Shi, and S. Fan, Pho- N. Peyghambarian, A single shot coherent Ising machine tonic crystal slab laplace operator for image differentia- based on a network of injection-locked multicore fiber tion, Optica 5, 251 (2018). lasers, Nature Communications 10, 3516 (2019). [51] T. Zhu, Y. Lou, Y. Zhou, J. Zhang, J. Huang, Y. Li, [34] C. Tradonsky, I. Gershenzon, V. Pal, R. Chriki, A. A. H. Luo, S. Wen, S. Zhu, Q. Gong, et al., Generalized Friesem, O. Raz, and N. Davidson, Rapid laser solver spatial differentiation from the spin hall effect of light for the phase retrieval problem, Science Advances 5, and its application in image processing of edge detection, eaax4530 (2019). Physical Review Applied 11, 034043 (2019). [35] C. Roques-Carmes, Y. Shen, C. Zanoci, M. Prabhu, [52] F. Zangeneh-Nejad, D. L. Sounas, A. Alù, and R. Fleury, F. Atieh, L. Jing, T. Dubˇcek, C. Mao, M. R. Johnson, Analogue computing with metamaterials, Nature Re- V. Ceperić,ˇ et al., Heuristic recurrent algorithms for pho- views Materials 6, 207 (2020). tonic Ising machines, Nature Communications 11, 249 [53] D. Pierangeli, G. Marcucci, and C. Conti, Large-scale (2020). photonic Ising machine by spatial light modulation, [36] M. Prabhu, C. Roques-Carmes, Y. Shen, N. Har- Physical Review Letters 122, 213902 (2019). ris, L. Jing, J. Carolan, R. Hamerly, T. Baehr-Jones, [54] D. Pierangeli, G. Marcucci, D. Brunner, and C. Conti, M. Hochberg, V. Ceperić,ˇ et al., Accelerating recurrent Noise-enhanced spatial-photonic Ising machine, Ising machines in photonic integrated circuits, Optica 7, Nanophotonics 9, 4109 (2020). 551 (2020). [55] D. Pierangeli, G. Marcucci, and C. Conti, Adiabatic evo- [37] Y. Shen, N. C. Harris, S. Skirlo, M. Prabhu, T. Baehr- lution on a spatial-photonic Ising machine, Optica 7, Jones, M. Hochberg, X. Sun, S. Zhao, H. Larochelle, 1535 (2020). D. Englund, et al., Deep learning with coherent nanopho- [56] D. Pierangeli, M. Rafayelyan, C. Conti, and S. Gigan, tonic circuits, Nature Photonics 11, 441 (2017). Scalable spin-glass optical simulator, Physical Review [38] K. Wu, J. G. De Abajo, C. Soci, P. P. Shum, and Applied 15, 034087 (2021). N. I. Zheludev, An optical fiber network oracle for NP- [57] S. Kumar, H. Zhang, and Y.-P. Huang, Large-scale Ising complete problems, Light: Science & Applications 3, emulation with four body interaction and all-to-all con- e147 (2014). nections, Communications Physics 3, 1 (2020). [39] M. R. Vázquez, V. Bharadwaj, B. Sotillo, S.-Z. A. Lo, [58] Y. Fang, J. Huang, and Z. Ruan, Experimental observa- R. Ramponi, N. I. Zheludev, G. Lanzani, S. M. Eaton, tion of phase transitions in spatial photonic Ising machine and C. Soci, Optical NP problem solver on laser-written (2021), arXiv:2011.02771 [cond-mat.dis-nn]. waveguide platform, Optics Express 26, 702 (2018). [59] C. G. Shull, W. Strauser, and E. Wollan, Neutron diffrac- [40] Y. Okawachi, M. Yu, J. K. Jang, X. Ji, Y. Zhao, B. Y. tion by paramagnetic and antiferromagnetic substances, Kim, M. Lipson, and A. L. Gaeta, Nanophotonic spin- Physical Review 83, 333 (1951). glass for realization of a coherent ising machine, arXiv [60] G. Binasch, P. Grünberg, F. Saurenbach, and W. Zinn, preprint arXiv:2003.11583 (2020). Enhanced magnetoresistance in layered magnetic struc- [41] N. G. Berloff, M. Silva, K. Kalinin, A. Askitopoulos, J. D. tures with antiferromagnetic interlayer exchange, Physi- Töpfer, P. Cilibrizzi, W. Langbein, and P. G. Lagoudakis, cal Review B 39, 4828 (1989). Realizing the classical XY Hamiltonian in polariton sim- [61] M. N. Baibich, J. M. Broto, A. Fert, F. N. Van Dau, 7

F. Petroff, P. Etienne, G. Creuzet, A. Friederich, and 14, 054040 (2020). J. Chazelas, Giant magnetoresistance of (001) fe/(001) [66] Q. Chen, S. Song, H. Wang, L. Liang, Y. Dong, cr magnetic superlattices, Physical Review Letters 61, and L. Wen, Ultra-broadband spatial light modulation 2472 (1988). with dual-resonance coupled epsilon-near-zero materials, [62] T. Graß, D. Raventós, B. Juliá-D´ıaz, C. Gogolin, and Nano Research , 1 (2020). M. Lewenstein, Quantum annealing for the number- [67] J. Park, B. G. Jeong, S. I. Kim, D. Lee, J. Kim, C. Shin, partitioning problem using a tunable spin glass of ions, C. B. Lee, T. Otsuka, J. Kyoung, S. Kim, et al., All-solid- Nature Communications 7, 11524 (2016). state spatial light modulator with independent phase [63] S. Mertens, The easiest hard problem: Number partition- and amplitude control for three-dimensional lidar appli- ing, Computational Complexity and Statistical Physics cations, Nature Nanotechnology 16, 69 (2021). 125, 125 (2006). [68] E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lund- [64] S. Mertens, Phase transition in the number partitioning gren, and D. Preda, A quantum adiabatic evolution al- problem, Physical Review Letters 81, 4281 (1998). gorithm applied to random instances of an np-complete [65] J. Huang, T. Zhu, and Z. Ruan, Two-shot calibration problem, Science 292, 472 (2001). method for phase-only spatial light modulators with gen- [69] S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, Optimiza- eralized spatial differentiator, Physical Review Applied tion by simulated annealing, Science 220, 671 (1983).