Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
144 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

L0-regularized compressed sensing with Mean-field Coherent Ising Machines (2405.00366v2)

Published 1 May 2024 in cs.ET, quant-ph, stat.AP, and stat.CO

Abstract: Coherent Ising Machine (CIM) is a network of optical parametric oscillators that solves combinatorial optimization problems by finding the ground state of an Ising Hamiltonian. As a practical application of CIM, Aonishi et al. proposed a quantum-classical hybrid system to solve optimization problems of L0-regularization-based compressed sensing (L0RBCS). Gunathilaka et al. has further enhanced the accuracy of the system. However, the computationally expensive CIM's stochastic differential equations (SDEs) limit the use of digital hardware implementations. As an alternative to Gunathilaka et al.'s CIM SDEs used previously, we propose using the mean-field CIM (MF-CIM) model, which is a physics-inspired heuristic solver without quantum noise. MF-CIM surmounts the high computational cost due to the simple nature of the differential equations (DEs). Furthermore, our results indicate that the proposed model has similar performance to physically accurate SDEs in both artificial and magnetic resonance imaging data, paving the way for implementing CIM-based L0RBCS on digital hardware such as Field Programmable Gate Arrays (FPGAs).

Definition Search Book Streamline Icon: https://streamlinehq.com
References (37)
  1. Coherent quantum annealing in a programmable 2,000 qubit Ising chain. Nature Physics. 2022;18(11):1324–1328.
  2. Evidence for quantum annealing with more than one hundred qubits. Nature physics. 2014;10(3):218–224.
  3. A 1,968-node coupled ring oscillator circuit for combinatorial optimization problem solving. Nature Electronics. 2022;5(5):310–317.
  4. Overcoming the accuracy vs. performance trade-off in oscillator ising machines. In: 2021 IEEE International Electron Devices Meeting (IEDM). IEEE; 2021. p. 40–2.
  5. Experimental demonstration of phase transition nano-oscillator based Ising machine. In: 2019 IEEE International Electron Devices Meeting (IEDM). IEEE; 2019. p. 37–8.
  6. An Ising Hamiltonian solver based on coupled stochastic phase-transition nano-oscillators. Nature Electronics. 2021;4(7):502–512.
  7. Third-order nanocircuit elements for neuromorphic engineering. Nature. 2020;585(7826):518–523.
  8. Power-efficient combinatorial optimization using intrinsic noise in memristor Hopfield neural networks. Nature Electronics. 2020;3(7):409–418.
  9. Versatile stochastic dot product circuits based on nonvolatile memories for high performance neurocomputing and neurooptimization. Nature communications. 2019;10(1):5113.
  10. Transiently chaotic simulated annealing based on intrinsic nonlinearity of memristors for efficient solution of optimization problems. Science advances. 2020;6(33):eaba9901.
  11. A coherent Ising machine for 2000-node optimization problems. Science. 2016;354(6312):603–606. doi:10.1126/science.aah4243.
  12. 100,000-spin coherent Ising machine. Science Advances. 2021;7(40):eabh0952. doi:10.1126/sciadv.abh0952.
  13. A case study in programming a quantum annealer for hard operational planning problems. Quantum Information Processing. 2015;14:1–36.
  14. Andrecut M. Spin glasses and nonlinear constraints in portfolio optimization. Physics Letters A. 2014;378(4):334–337. doi:https://doi.org/10.1016/j.physleta.2013.12.013.
  15. Solving Generalized Polyomino Puzzles Using the Ising Model. Entropy. 2022;24(3). doi:10.3390/e24030354.
  16. Kalinin KP, Berloff NG. Computational complexity continuum within Ising formulation of NP problems. Communications Physics. 2022;5(1):20. doi:10.1038/s42005-021-00792-0.
  17. Amin MHS. Effect of Local Minima on Adiabatic Quantum Optimization. Physical Review Letters. 2008;100:130503. doi:10.1103/PhysRevLett.100.130503.
  18. Coherent Ising machines—Quantum optics and neural network Perspectives. Applied Physics Letters. 2020;117(16):160501. doi:10.1063/5.0016140.
  19. Goto H. Bifurcation-based adiabatic quantum computation with a nonlinear oscillator network. Scientific reports. 2016;6(1):21686.
  20. A poor man’s coherent Ising machine based on opto-electronic feedback systems for solving optimization problems. Nature Communications. 2019;10(1):3538. doi:10.1038/s41467-019-11484-3.
  21. Ising machines as hardware solvers of combinatorial optimization problems. Nature Reviews Physics. 2022;4(6):363–379.
  22. Efficient and Scalable Architecture for Multiple-chip Implementation of Simulated Bifurcation Machines. IEEE Access. 2024;.
  23. Inui Y, Yamamoto Y. Noise correlation and success probability in coherent Ising machines. arXiv preprint arXiv:200910328. 2020;.
  24. Control of amplitude homogeneity in coherent Ising machines with artificial Zeeman terms. Communications Physics. 2022;5(1):154. doi:10.1038/s42005-022-00927-x.
  25. Combinatorial optimization using dynamical phase transitions in driven-dissipative systems. Physical Review E. 2017;95:022118. doi:10.1103/PhysRevE.95.022118.
  26. Destabilization of Local Minima in Analog Spin Systems by Correction of Amplitude Heterogeneity. Physical Review Letters. 2019;122:040607. doi:10.1103/PhysRevLett.122.040607.
  27. Efficient sampling of ground and low-energy Ising spin configurations with a coherent Ising machine. Physical Review Research. 2022;4:013009. doi:10.1103/PhysRevResearch.4.013009.
  28. Mean-field coherent Ising machines with artificial Zeeman terms. Journal of Applied Physics. 2023;134(23):234901. doi:10.1063/5.0176248.
  29. L0 regularization-based compressed sensing with quantum–classical hybrid approach. Quantum Science and Technology. 2022;7(3):035013. doi:10.1088/2058-9565/ac6f19.
  30. Effective implementation of 0-regularised compressed sensing with chaotic-amplitude-controlled coherent Ising machines. Scientific Reports. 2023;13(1):16140.
  31. In preperation;.
  32. Learning sparse neural networks through L⁢_⁢0𝐿_0L\_0italic_L _ 0 regularization. arXiv preprint arXiv:171201312. 2017;.
  33. Sparse approximation based on a random overcomplete basis. Journal of Statistical Mechanics: Theory and Experiment. 2016;2016(6):063302. doi:10.1088/1742-5468/2016/06/063302.
  34. Available from: https://arxiv.org/abs/1811.08839.
  35. Skew-Gaussian model of small-photon-number coherent Ising machines. arXiv preprint arXiv:240300200. 2024;.
  36. Scaling advantage of chaotic amplitude control for high-performance combinatorial optimization. Communications Physics. 2021;4(1):266. doi:10.1038/s42005-021-00768-0.
  37. What works best when? A systematic evaluation of heuristics for Max-Cut and QUBO. INFORMS Journal on Computing. 2018;30(3):608–624.

Summary

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

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