Papers
Topics
Authors
Recent
Assistant
AI Research Assistant
Well-researched responses based on relevant abstracts and paper content.
Custom Instructions Pro
Preferences or requirements that you'd like Emergent Mind to consider when generating responses.
Gemini 2.5 Flash
Gemini 2.5 Flash 183 tok/s
Gemini 2.5 Pro 46 tok/s Pro
GPT-5 Medium 30 tok/s Pro
GPT-5 High 28 tok/s Pro
GPT-4o 82 tok/s Pro
Kimi K2 213 tok/s Pro
GPT OSS 120B 457 tok/s Pro
Claude Sonnet 4.5 36 tok/s Pro
2000 character limit reached

Combinatorial optimization solving by coherent Ising machines based on spiking neural networks (2208.07502v2)

Published 16 Aug 2022 in quant-ph and cs.NE

Abstract: Spiking neural network is a kind of neuromorphic computing that is believed to improve the level of intelligence and provide advantages for quantum computing. In this work, we address this issue by designing an optical spiking neural network and find that it can be used to accelerate the speed of computation, especially on combinatorial optimization problems. Here the spiking neural network is constructed by the antisymmetrically coupled degenerate optical parametric oscillator pulses and dissipative pulses. A nonlinear transfer function is chosen to mitigate amplitude inhomogeneities and destabilize the resulting local minima according to the dynamical behavior of spiking neurons. It is numerically shown that the spiking neural network-coherent Ising machines have excellent performance on combinatorial optimization problems, which is expected to offer new applications for neural computing and optical computing.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (39)
  1. “Docking and scoring in virtual screening for drug discovery: methods and applications”. Nature reviews Drug discovery 3, 935–949 (2004).
  2. “A survey on financial applications of metaheuristics”. ACM Computing Surveys (CSUR) 50, 1–23 (2017). url: doi.org/10.1145/3054133.
  3. “An application of combinatorial optimization to statistical physics and circuit layout design”. Operations Research 36, 493–513 (1988). arXiv:https://doi.org/10.1287/opre.36.3.493.
  4. “Computational complexity: a modern approach” (2009).
  5. “Quantum annealing in the transverse ising model”. Physical Review E 58, 5355 (1998). url: doi.org/10.1103/PhysRevE.58.5355.
  6. “Colloquium: Quantum annealing and analog quantum computation”. Reviews of Modern Physics 80, 1061 (2008). url: doi.org/10.1103/RevModPhys.80.1061.
  7. “Coherent ising machine based on degenerate optical parametric oscillators”. Physical Review A 88, 063853 (2013). url: doi.org/10.1103/PhysRevA.88.063853.
  8. “Intrinsic optimization using stochastic nanomagnets”. Scientific reports 7, 1–9 (2017). url: doi.org/10.1038/srep44370.
  9. “Direct observation of a dynamical glass transition in a nanomagnetic artificial hopfield network”. Nature Physics 18, 517–521 (2022).
  10. “Experimental investigation of performance differences between coherent ising machines and a quantum annealer”. Science advances 5, eaau0823 (2019).
  11. “Network of time-multiplexed optical parametric oscillators as a coherent ising machine”. Nature Photonics 8, 937–942 (2014). url: doi.org/10.1038/nphoton.2014.249.
  12. “Large-scale ising spin network based on degenerate optical parametric oscillators”. Nature Photonics 10, 415–419 (2016).
  13. “A fully programmable 100-spin coherent ising machine with all-to-all connections”. Science 354, 614–617 (2016).
  14. “A coherent ising machine for 2000-node optimization problems”. Science 354, 603–606 (2016). url: doi.org/10.1126/science.aah4243.
  15. “100,000-spin coherent ising machine”. Science advances 7, eabh0952 (2021).
  16. “A poor man’s coherent ising machine based on opto-electronic feedback systems for solving optimization problems.”. Nature communications 10, 3538–3538 (2019). url: doi.org/10.1038/s41467-019-11484-3.
  17. “Microwave photonic ising machine” (2020). arXiv:2011.00064.
  18. “Large-scale photonic ising machine by spatial light modulation”. Physical Review Letters 122, 213902 (2019). url: doi.org/10.1103/PhysRevLett.122.213902.
  19. “Experimental observation of phase transitions in spatial photonic ising machine”. Physical Review Letters 127, 043902 (2021).
  20. “Quadrature photonic spatial ising machine”. Optics Letters 47, 1498–1501 (2022).
  21. “Demonstration of chip-based coupled degenerate optical parametric oscillators for realizing a nanophotonic spin-glass”. Nature communications 11, 1–7 (2020).
  22. “Combinatorial optimization using dynamical phase transitions in driven-dissipative systems”. Phys. Rev. E 95, 022118 (2017).
  23. “Order-of-magnitude differences in computational performance of analog ising machines induced by the choice of nonlinearity”. Communications Physics 4, 1–11 (2021).
  24. “Coherent ising machines with optical error correction circuits”. Advanced Quantum Technologies 4, 2100077 (2021).
  25. “Destabilization of local minima in analog spin systems by correction of amplitude heterogeneity”. Phys. Rev. Lett. 122, 040607 (2019).
  26. “Coherent ising machines with error correction feedback”. Advanced Quantum Technologies 3, 2000045 (2020).
  27. “Scaling advantage of chaotic amplitude control for high-performance combinatorial optimization”. Communications Physics 4, 1–10 (2021).
  28. “Multidimensional hyperspin machine”. Nature Communications 13, 7248 (2022).
  29. “Collective and synchronous dynamics of photonic spiking neurons”. Nature communications 12, 1–8 (2021).
  30. “Speed-up coherent ising machine with a spiking neural network”. Optics Express 31, 3676–3684 (2023).
  31. Wolfgang Maass. “Networks of spiking neurons: the third generation of neural network models”. Neural networks 10, 1659–1671 (1997).
  32. “Simulation of networks of spiking neurons: a review of tools and strategies”. Journal of computational neuroscience 23, 349–398 (2007).
  33. Eugene M Izhikevich. “Simple model of spiking neurons”. IEEE Transactions on neural networks 14, 1569–1572 (2003).
  34. “Human-level control through deep reinforcement learning”. Nature 518, 529–533 (2015).
  35. “Pattern recognition computation in a spiking neural network with temporal encoding and learning”. In The 2012 International Joint Conference on Neural Networks (IJCNN). Pages 1–7. IEEE (2012).
  36. “Statistical properties of stochastic nonlinear dynamical models of single spiking neurons and neural networks”. Physical Review E 54, 5585 (1996).
  37. “Asynchronous rate chaos in spiking neuronal circuits”. PLoS computational biology 11, e1004266 (2015).
  38. “Understanding dynamics of coherent ising machines through simulation of large-scale 2d ising models”. Nature communications 9, 1–9 (2018).
  39. “A multiple search operator heuristic for the max-k-cut problem”. Annals of Operations Research 248, 365–403 (2017).
Citations (5)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now
List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

User Circle Single Streamline Icon: https://streamlinehq.com Sign Up

Don't miss out on important new AI/ML research

See which papers are being discussed right now on X, Reddit, and more:

Explore Trending Papers

“Emergent Mind helps me see which AI papers have caught fire online.”

Philip

Philip

Creator, AI Explained on YouTube