Abstract
Finding the solution to a large category of optimization problems, known as the NP-hard class, requires an exponentially increasing solution time using conventional computers. Lately, there has been intense efforts to develop alternative computational methods capable of addressing such tasks. In this regard, spin Hamiltonians, which originally arose in describing exchange interactions in magnetic materials, have recently been pursued as a powerful computational tool. Along these lines, it has been shown that solving NP-hard problems can be effectively mapped into finding the ground state of certain types of classical spin models. Here, we show that arrays of metallic nanolasers provide an ultra-compact, on-chip platform capable of implementing spin models, including the classical Ising and XY Hamiltonians. Various regimes of behavior including ferromagnetic, antiferromagnetic, as well as geometric frustration are observed in these structures. Our work paves the way towards nanoscale spin-emulators that enable efficient modeling of large-scale complex networks.
1 Introduction
Enhancing the efficiency of various computational tasks has always been a major challenge in many and diverse fields. Over the years, this class of problems has been pursued in a number of fronts, like for example, in the classical works of Gauss and Lamé in number theory [1]. However, the field of computational complexity theory took a substantial leap in 1930s, after Turing proposed a general model for computing machines [2]. Using such standard models, it is believed that an important family of optimization problems – known as NP-hard – are challenging for conventional digital computers. Such optimization tasks are widely encountered in many important applications ranging from electronic chip testing and computer design to drug discovery and community detection [3], [4], [5]. Consequently, the past few years have witnessed intense research efforts in developing alternative computational platforms that may be capable of addressing such problems more efficiently than digital computers.
Lately, it has been shown that the solution of an NP-hard problem maps to finding the ground state of certain types of spin Hamiltonians with polynomial overhead [6], [7], [8]. Such spin Hamiltonians naturally arise in certain magnetic materials, representing the respective interactions among magnetic moments. In most cases, however, these magnetic materials lack the required versatility to be used for computational optimization. To address this issue, ultracold atoms in optical lattices have been employed to emulate magnetic spins [9], [10], [11], [12], [13] and most recently, active photonic platforms have been pursued as a viable means for experimental realization of spin Hamiltonians. In this regard, unlike passive implementations, such optical systems can identify the ground state of the corresponding Hamiltonian by their natural tendency to operate in the global minimum loss. Thus far, spin exchange interactions including classical Ising or XY Hamiltonians have been demonstrated in optical parametric oscillators (OPOs) [14], [15], [16], polaritonic simulators [17], [18], [19], degenerate laser cavities [20], [21], multicore fiber lasers [22], and spatial light modulators [23]. At this point, one may ask whether it is possible to exploit the vectorial degrees of freedom of light [24] in nanoscale structures in order to develop ultracompact photonic spin simulators. If so, such on-chip nanophotonic arrangements could potentially enable large-scale optical emulators to address NP-hard optimization tasks in a scalable manner.
Quite recently, we reported [25] an experimental realization of spin Hamiltonians in arrays of active metallic nanocavities [26], [27], [28], [29], [30]. In this Letter, we discuss the details of the theoretical model that is responsible for such spin-like behavior in these arrangements. In particular, using a detailed electromagnetic (EM) analysis, it will be shown that the orientation of vectorial modal light fields in such nanocavities can naturally assume the role of an artificial “pseudospin”. Analytical expressions obtained for the average EM loss in such nanolaser lattices suggest that these systems are formally isomorphic to different types of spin Hamiltonians. Moreover, we show that by properly designing the individual cavities to lase in pre-specified resonant modes, one would be able to implement the classical Ising Hamiltonian, in addition to the previously demonstrated XY Hamiltonian with both ferromagnetic (FM) and antiferromagnetic (AF) spin exchange couplings. In some scenarios involving XY Hamiltonians with AF couplings, our linear finite-element (FEM) simulations confirm geometrical frustration in the associated lasing supermodes, as expected from analytical results. Finally, we briefly discuss the outlook for exploiting our proposed platform in Hamiltonian optimization and computational applications.
2 Arrays of metallic nanolasers
To begin our analysis, let us consider an array of

A schematic picture of an array of
Similarly, the associated EM field components for the transverse magnetic (
In the above equations,
On the other hand, one can find the total EM loss associated with the
Equations (3) and (4) clearly show that the total dissipated power in the nanolaser array described here depends on the relative orientation of the vectorial EM modes in the individual cavity elements (
where
2.1 Realizing the classical Ising Hamiltonian
When the magnetic moments (spins) in a spin Hamiltonian are bound to vary in one spatial dimension (e.g.,
where

Realizing the Ising Hamiltonian in nanolasers. (A) Ising spins with FM exchange interaction implemented by the
2.2 Higher-order lasing modes and the XY Hamiltonian
We next consider the case when the nanolaser elements are designed to predominantly lase in the higher-order modes with

Ferromagnetic and antiferromagnetic XY Hamiltonians in various geometries. (A) A four-element nanodisk laser where a
2.3 Geometric frustration in nanolaser arrays
So far, in all the cases considered in our study, the nanolaser system was able to reach the minimum of the energy landscape function by minimizing the corresponding local energy exchange interactions. We now consider scenarios where the competing interactions between nearby elements tend to prevent the system from reaching a global minimum of the Hamiltonian function. This phenomenon – known as geometric frustration – results from an incompatibility between a local order which is dictated by the Hamiltonian, and the geometrical constraints present in the system. Such frustrated ground states occur in various arrangements ranging from ice [31] to blue phases in liquid crystals [32]. In order to demonstrate such states in our nanolaser platform, we implement the

Geometric frustration in the XY Hamiltonian with AF couplings. (A) Lasing in the
3 Discussion
In all the cases discussed in our study, the relevant exchange interactions
4 Conclusion
In conclusion, we showed arrays of active metallic nanocavities can be utilized to emulate spin-Hamiltonians. Such nanoscale structures support vectorial optical resonant modes that exhibit similar behavior as interacting magnetic spins. Depending on the geometry, our analytical expressions for the total electromagnetic losses in the metallic cladding are formally equivalent to various types of spin-exchange Hamiltonians. In particular, we demonstrated Ising and XY Hamiltonians with both ferromagnetic and antiferromagnetic interactions in our platform. In some scenarios, the competing AF interactions among nearby pseudospins resulted in geometric frustration in the associated electromagnetic modes. In all cases, our FEM simulations were in agreement with the theoretically predicted behaviors. It should be emphasized that for all the scenarios considered here, our linear analysis successfully predicts the steady-state behavior of the nanolaser system. However, as the size and connectivity of the implemented spin Hamiltonian increases, it is generally expected that a more complicated energy landscape will emerge. This latter effect, together with higher-order nonlinear phenomena may preclude the system from settling into the ground state corresponding to the linear Hamiltonian. In our future steps, we plan to investigate the nonlinear dynamics associated with such regimes of behavior in our system. Our results pave the way for an ultracompact, on-chip platform for implementing spin Hamiltonians with potential computational benefits.
Funding source: Army Research Office
Award Identifier / Grant number: W911NF-16-1-0013
Award Identifier / Grant number: W911NF-17-1-0481
Award Identifier / Grant number: W911NF-18-1-0285
Funding source: National Science Foundation
Award Identifier / Grant number: DMR 1420620
Award Identifier / Grant number: ECCS 2000538
Award Identifier / Grant number: 1846273
Award Identifier / Grant number: CBET 1805200
Award Identifier / Grant number: ECCS 1454531
Award Identifier / Grant number: ECCS 1757025
Award Identifier / Grant number: ECCS 2011171
Funding source: Office of Naval Research
Award Identifier / Grant number: N00014- 19-1-2052
Award Identifier / Grant number: N00014-18-1-2347
Award Identifier / Grant number: N0001416-1-2640
Funding source: Air Force Office of Scientific Research
Award Identifier / Grant number: FA9550-14-1-0037
Funding source: Defense Advanced Research Projects Agency
Award Identifier / Grant number: D18AP00058
Award Identifier / Grant number: HR00111820038
Award Identifier / Grant number: HR00111820042
Funding source: United States-Israel Binational Science Foundation
Award Identifier / Grant number: 2016381
Acknowledgment
We gratefully acknowledge the financial support from Office of Naval Research (N00014-20-1-2522, N00014-16-1-2640, N00014-18-1-2347, N00014-19-1-2052), DARPA (D18AP00058, HR00111820042, HR00111820038), Army Research Office (W911NF-17-1-0481, W911NF-18-1-0285), National Science Foundation (ECCS 2000538, CBET 1805200, ECCS 2011171, ECCS 1846273, CCF 1918549), Air Force Office of Scientific Research (FA9550-14-1-0037) and US–Israel Binational Science Foundation (BSF 2016381).
Author contribution: All the authors have accepted responsibility for the entire content of this submitted manuscript and approved submission.
Research funding: This research was funded by Office of Naval Research (N00014-20-1-2522, N00014-16-1-2640, N00014-18-1-2347, N00014-19-1-2052), DARPA (D18AP00058, HR00111820042, HR00111820038), Army Research Office (W911NF-17-1-0481, W911NF-18-1-0285), National Science Foundation (ECCS 2000538, CBET 1805200, ECCS 2011171, ECCS 1846273, CCF 1918549), Air Force Office of Scientific Research (FA9550-14-1-0037) and US–Israel Binational Science Foundation (BSF 2016381).
Conflict of interest statement: The authors declare no conflicts of interest regarding this article.
References
[1] S. Rudich and A. Wigderson, Computational Complexity Theory, vol. 10. American Mathematical Society, 2004.10.1090/pcms/010/02Search in Google Scholar
[2] A. M. Turing, “On computable numbers, with an application to the Entscheidungsproblem,” J. Math., vol. 58, pp. 345–363, 1936. https://doi.org/10.1112/plms/s2-42.1.230.Search in Google Scholar
[3] V. Iyengar, K. Chakrabarty, and E. J. Marinissen, “Efficient test access mechanism optimization for system-on-chip,” IEEE Trans. Comp. Aid. Des. Integ. Cir. Sys., vol. 22, pp. 635–643, 2003. https://doi.org/10.1109/tcad.2003.810737.Search in Google Scholar
[4] G. Schneider and U. Fechner, “Computer-based de novo design of drug-like molecules,” Nat. Rev. Drug Dis., vol. 4, pp. 649–663, 2005. https://doi.org/10.1038/nrd1799.Search in Google Scholar PubMed
[5] S. Fortunato, “Community detection in graphs,” Phys. Rep., vol. 486, pp. 75–174, 2010. https://doi.org/10.1016/j.physrep.2009.11.002.Search in Google Scholar
[6] G. D. Cuevas and T. S. Cubitt, “Simple universal models capture all classical spin physics,” Science, vol. 351, pp. 1180–1183, 2016. https://doi.org/10.1126/science.aab3326.Search in Google Scholar PubMed
[7] S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, pp. 671–680, 1983. https://doi.org/10.1126/science.220.4598.671.Search in Google Scholar PubMed
[8] Y. Fu and P. W. Anderson, “Application of statistical mechanics to NP-complete problems in combinatorial optimisation,” J. Phys. A., vol. 19, p. 1605, 1986. https://doi.org/10.1088/0305-4470/19/9/033.Search in Google Scholar
[9] I. Bloch, J. Dalibard, and S. Nascimbène, “Quantum simulations with ultracold quantum gases,” Nat. Phys., vol. 8, pp. 267–276, 2012. https://doi.org/10.1038/nphys2259.Search in Google Scholar
[10] J. Struck, C. Ölschläger, R. Le Targat, et al., “Quantum simulation of frustrated classical magnetism in triangular optical lattices,” Science, vol. 333, pp. 996–999, 2011. https://doi.org/10.1126/science.1207239.Search in Google Scholar PubMed
[11] S. Trotzky, P. Cheinet, S. Fölling, et al., “Time-resolved observation and control of superexchange interactions with ultracold atoms in optical lattices,” Science, vol. 319, pp. 295–299, 2008. https://doi.org/10.1126/science.1150841.Search in Google Scholar PubMed
[12] J. Struck, M. Weinberg, C. Ölschläger, et al., “Engineering Ising-XY spin-models in a triangular lattice using tunable artificial gauge fields,” Nat. Phys., vol. 9, pp. 738–743, 2013. https://doi.org/10.1038/nphys2750.Search in Google Scholar
[13] M. P. A. Fisher, P. B. Weichman, G. Grinstein, and D. S. Fisher, “Boson localization and the super8uid-insulator transition,” Phys. Rev. B, vol. 40, pp. 546–570, 1989. https://doi.org/10.1103/physrevb.40.546.Search in Google Scholar PubMed
[14] A. Marandi, Z. Wang, K. Takata, R. L. Byer, and Y. Yamamoto, “Network of time-multiplexed optical parametric oscillators as a coherent Ising machine,” Nat. Photon., vol. 8, pp. 937–942, 2014. https://doi.org/10.1038/nphoton.2014.249.Search in Google Scholar
[15] P. L. McMahon, A. Marandi, Y. Haribara, et al., “A fully programmable 100-spin coherent Ising machine with all-to-all connections,” Science, vol. 354, pp. 614–617, 2016. https://doi.org/10.1126/science.aah5178.Search in Google Scholar PubMed
[16] R. Hamerly, T. Inagaki, P. L. McMahon, et al., “Experimental investigation of performance differences between coherent Ising machines and a quantum annealer,” Sci. Adv., vol. 5, 2019, eaau0823.10.1126/sciadv.aau0823Search in Google Scholar PubMed PubMed Central
[17] N. G. Berloff, M. Silva, K. Kalinin, et al., “Realizing the classical XY Hamiltonian in polariton simulators,” Nat. Mater., vol. 16, pp. 1120–1126, 2017. https://doi.org/10.1038/nmat4971.Search in Google Scholar PubMed
[18] P. G. Lagoudakis and N. G. Berloff, “A polariton graph simulator,” New J Phys., vol. 19, p. 125008, 2017. https://doi.org/10.1088/1367-2630/aa924b.Search in Google Scholar
[19] K. P. Kalinin and N. G. Berloff, “Simulating Ising and n-state planar Potts models and external fields with nonequilibrium condensates,” Phys. Rev. Lett., vol. 121, p. 235302, 2018. https://doi.org/10.1103/physrevlett.121.235302.Search in Google Scholar
[20] M. Nixon, E. Ronen, A. A. Friesem, and N. Davidson, “Observing geometric frustration with thousands of coupled lasers,” Phys. Rev. Lett., vol. 110, p. 184102, 2013. https://doi.org/10.1103/physrevlett.110.184102.Search in Google Scholar PubMed
[21] V. Pal, C. Tradonsky, R. Chriki, A. A. Friesem, N. Davidson, “Observing dissipative topological defects with coupled lasers,” Phys. Rev. Lett., vol. 119, p. 013902, 2017. https://doi.org/10.1103/physrevlett.119.013902.Search in Google Scholar PubMed
[22] M. Babaeian, D. T. Nguyen, V. Demir, et al., “A single shot coherent Ising machine based on a network of injection-locked multicore fiber lasers,” Nat. Commun., vol. 10, pp. 1–11, 2019. https://doi.org/10.1038/s41467-019-11548-4.Search in Google Scholar PubMed PubMed Central
[23] D. Pierangeli, G. Marcucci, and C. Conti. “Large-sclae photonic ising machine by spatial light modulation,” Phys. Rev. Lett., vol. 122, p. 213902, 2019. https://doi.org/10.1103/physrevlett.122.213902.Search in Google Scholar PubMed
[24] C. Conti and L. Leuzzi, “Complexity in nonlinear disordered media,” Phys. Rev. B, vol. 83, pp. 134204–134219, 2011. https://doi.org/10.1103/physrevb.83.134204.Search in Google Scholar
[25] M. Parto, W. Hayenga, A. Marandi, D. N. Christodoulides, and M. Khajavikhan, “Realizing spin-Hamiltonians in nanoscale active photonic lattices,” Nat. Mater., vol. 963, pp. 1–7, 2020.10.1038/s41563-020-0635-6Search in Google Scholar PubMed
[26] M. T. Hill, Y. S. Oei, B. Smallburge, et al., “Lasing in metallic-coated nanocavities,” Nat. Photon., vol. 1, pp. 589–594, 2007. https://doi.org/10.1038/nphoton.2007.171.Search in Google Scholar
[27] M. P. Nezhad, A. Simic, O. Bondarenko, et al., “Room-temperature subwavelength metallo-dielectric lasers,” Nat. Photon., vol. 4, pp. 395–399, 2010. https://doi.org/10.1038/nphoton.2010.88.Search in Google Scholar
[28] S. H. Kwon, J. H. Kang, C. Seassal, et al., “Subwavelength plasmonic lasing from a semiconductor nanodisk with silver nanopan cavity,” Nano Lett., vol. 10, pp. 3679–3683, 2010. https://doi.org/10.1021/nl1021706.Search in Google Scholar PubMed
[29] M. Khajavikhan, A. Simic, M. Katz, et al., “Thresholdless nanoscale coaxial lasers,” Nature, vol. 482, pp. 204–207, 2012. https://doi.org/10.1038/nature10840.Search in Google Scholar PubMed
[30] W. E. Hayenga, H. G. Garcia, H. Hodaei, et al., “Second-order coherence properties of metallic nanolasers,” Optica, vol. 3, pp. 1187–1193, 2016. https://doi.org/10.1364/optica.3.001187.Search in Google Scholar
[31] L. Pauling, “The structure and entropy of ice and of other crystals with some randomness of atomic arrangement,” J. Am. Chem. Soc., vol. 57, pp. 2680–2684, 1935. https://doi.org/10.1021/ja01315a102.Search in Google Scholar
[32] D. C. Wright and N. D. Mermin, “Crystalline liquids: the blue phases,” Rev. Mod. Phys., vol. 61, pp. 385–432, 1989. https://doi.org/10.1103/revmodphys.61.385.Search in Google Scholar
[33] R. Moessner and J. T. Chalker, “Low-temperature properties of classical geometrically frustrated antiferromagnets,” Phys. Rev. B, vol. 58, pp. 12049–12062, 1998. https://doi.org/10.1103/physrevb.58.12049.Search in Google Scholar
[34] M. E. Zhitomirsky, “Octupolar ordering of classical kagome antiferromagnets in two and three dimensions,” Phys. Rev. B, vol. 78, pp. 094423, 2008. https://doi.org/10.1103/physrevb.78.094423.Search in Google Scholar
[35] M. A. Nielsen and I. Chuang, Quantum Computation and Quantum Information, Cambridge, UK, Cambridge University Press, 2000.Search in Google Scholar
© 2020 Midya Parto et al., published by De Gruyter, Berlin/Boston
This work is licensed under the Creative Commons Attribution 4.0 International License.
Articles in the same Issue
- Editorial
- Photonics for computing and computing for photonics
- Reviews
- Primer on silicon neuromorphic photonic processors: architecture and compiler
- Meta-optics for spatial optical analog computing
- Research Articles
- Integrated photonic FFT for photonic tensor operations towards efficient and high-speed neural networks
- Noise-enhanced spatial-photonic Ising machine
- Exact mapping between a laser network loss rate and the classical XY Hamiltonian by laser loss control
- Polaritonic XY-Ising machine
- Boolean learning under noise-perturbations in hardware neural networks
- NanoLEDs for energy-efficient and gigahertz-speed spike-based sub-λ neuromorphic nanophotonic computing
- Accelerating photonic computing by bandwidth enhancement of a time-delay reservoir
- Computer generated optical volume elements by additive manufacturing
- Predictive and generative machine learning models for photonic crystals
- Nanolaser-based emulators of spin Hamiltonians
- Optical Potts machine through networks of three-photon down-conversion oscillators
- Misalignment resilient diffractive optical networks
- Opportunities for integrated photonic neural networks
Articles in the same Issue
- Editorial
- Photonics for computing and computing for photonics
- Reviews
- Primer on silicon neuromorphic photonic processors: architecture and compiler
- Meta-optics for spatial optical analog computing
- Research Articles
- Integrated photonic FFT for photonic tensor operations towards efficient and high-speed neural networks
- Noise-enhanced spatial-photonic Ising machine
- Exact mapping between a laser network loss rate and the classical XY Hamiltonian by laser loss control
- Polaritonic XY-Ising machine
- Boolean learning under noise-perturbations in hardware neural networks
- NanoLEDs for energy-efficient and gigahertz-speed spike-based sub-λ neuromorphic nanophotonic computing
- Accelerating photonic computing by bandwidth enhancement of a time-delay reservoir
- Computer generated optical volume elements by additive manufacturing
- Predictive and generative machine learning models for photonic crystals
- Nanolaser-based emulators of spin Hamiltonians
- Optical Potts machine through networks of three-photon down-conversion oscillators
- Misalignment resilient diffractive optical networks
- Opportunities for integrated photonic neural networks