WorksPhysics and Astronomy
Point convolutional neural network algorithm for Ising model ground state research based on spring vibration
Abstract
The ground state search of the Ising model can be used to solve many combinatorial optimization problems. Under the current computer architecture, an Ising ground state search algorithm suitable for hardware computing is necessary for solving practical problems. Inspired by the potential energy conversion of springs, we propose a point convolutional neural network algorithm for ground state search based on spring vibration model, called Spring-Ising Algorithm. Spring-Ising Algorithm regards the spin as a moving mass point connected to a spring and establish the equation of motion for all spins. Spring-Ising Algorithm can be mapped on the GPU or AI chips through the basic structure of the neural network for fast and efficient parallel computing. The algorithm has very productive results for solving the Ising model and has been test in the recognized test benchmark K2000. The algorithm introduces the concept of dynamic equilibrium to achieve a more detailed local search by dynamically adjusting the weight of the Ising model in the spring oscillation model. Finally, there is the simple hardware test speed evaluation. Spring-Ising Algorithm can provide the possibility to calculate the Ising model on a chip which focuses on accelerating neural network calculations.
Introduction
Combinatorial optimization problems, a subfield of optimization with discrete variables, are ubiquitous in many fields of research. In many cases, we can find a mapping to the decision form of the Ising model with a polynomial number of steps for the NPC (Non-deterministic Polynomial Complete) problem [1], [2], [3], [4]. Therefore, many optimization problems can be formulated as Ising models to find the ground state, or the lowest energy configuration. So that, solving the Ising model becomes a general method for solving many NP problems, like partitioning problems [2], linear programming [1], [3], [5], inequality problems [6], coloring problems [2], [7] and so on. However, the Ising model is known to be NP-hard (Non-deterministic Polynomial Hard) problem [8]. So, it is difficult but important to find the ground state of the Ising model quickly and accurately.
The Ising model is mainly used in statistical physics and scientific computing. In statistical physics, the Ising model is widely used to study the phase transition phenomenon [9], [10], [11]. In scientific computing, the actual combinatorial optimization problem is mapped to the Ising model for finding the ground state in the N spins state space [12], [13], [14]. With N spins, there are spin state to search the global minimum of the energy state, which is a great challenge for using conventional computing [15]. Special-purpose hardware devices for the ground state search, known as Ising machines, have recently attracted attention because of their potential to substantially speed up the solution of optimization problems [16]. Various schemes have been proposed and demonstrated for the Ising model, including quantum annealers [17], [18], [19], [20], [21], coherent Ising machine [22], [23], [24], [25], [26], [27], [28], [29], [30], [31] and so on. Limited by current technology, the above methods have difficulties such as large-scale expansion and complicated parameter configuration. Quantum computer is expected to solve exponential combinatorial optimization problems, but related work is still in its infancy [32].
The CMOS implementations [16], [33], [34], [35], [36], [37] are easy to integrate and expand, which means that it is a more suitable strategy for mapping and solving large-scale practical Ising model problem. In application, CMOS Ising machine has advantages such as tiny size, flexible expansion, high integration, low system power consumption and so on [36]. Most CMOS chips are based on non-fully connected structures, like lattice graph [15], [33], [35], [36], king graph[34], [38], [39], [40], and Hexagonally graph [41]. All-to-all connected Ising models are more practical value than sparse ones, but communication and synchronization between the spins degrade the speed performance in CMOS [16]. As the result of that, the spin scale of a CMOS chip based on an all-to-all connected topology design is very limited. The non-uniform design limits the popularization of CMOS chips and increases the design cost of ASIC for Ising model.
AI (Artificial Intelligence) chips have numerous computing resources, which are used for training and Inference of various AI algorithms, and are important available resources for computing large-scale problems. At present, AI chips have solved many problems such as classification, detection, and tracking by virtue of their powerful computing power[42], [43]. Commercial AI chips have the characteristics of high energy efficiency, high parallelism, and high scalability. These chips, which are optimized for communication and synchronization, have been used in a large number of large models. The computing architecture of the AI chip sets the computing engine for the multiply accumulate operation and realizes the parallel computing through efficient scheduling, thereby reducing computing time and off-chip storage access [44]. Using these computing hardware resources to solve the Ising model with numerous parameters is an extremely effective method since we have not yet achieved quantum computers.
The paper is organized as follows. In this paper, we propose a new algorithm, Spring-Ising Algorithm, that can solve the all-to-all connected Ising model directly on the AI chip.
Frist, we introduce how Spring-Ising Algorithm inspired by spring vibrations can be used to find the ground state of the Ising model. Then, we design the algorithm as a network structure based on point convolution and residual modules, which implements the solution iteration of the Ising model through point convolution and residual modules. Through our method, the optimization problem is transformed into the general formula of AI chips calculation by constructing the Ising model paradigm and AI chips accelerate Spring-Ising Algorithm for the ground state finding. Finally, the network structure is demonstrated on AI chip architecture from Ref. [45] to solve the Max-cut problem and both numerical and analytical investigation are conducted.
Result
In this chapter, we propose the physical prototype of Spring-Ising Algorithm and how to apply Lagrange's equations to iterate spin states by symplectic method. Spring-Ising Algorithm is inspired by physical phenomena, spring vibrations. The detail of physical prototype is introduced as follow.
Spring vibration model
The Ising model is defined as follow:
The discrete variable is the th Ising spin state such that . In Pauli matrices, the variable assigns values to spin values [17]. denotes a coupling coefficient between the th and th spins and is an external magnetic coefficient for the th spin. is the total energy of the Ising model and it tends to the lowest energy.
Inspired by the steady-state analysis of multiple mass-spring system in analytical mechanics, the ground state research method of the Ising model in this paper is designed. In Ising model, the state of the th spin () is encoded as a discrete variable corresponding to a value of (). We regard the discrete variable as the continuous change of the mass point in the macroscopic position, which is defined as the generalized coordinate . On this basis, the spring model is designed by considering a mass point connected at an ideal spring with no initial length and the spring force on the mass point is always pointing to one point, called the origin point. As shown in Figure 1(a), the spring is fixed at the origin point, and the other end is the mass point representing the state of spin. Since the initial length of the spring is zero, when the mass point moves away from the origin, it is pulled by the spring. In this model, the mass point is above(below) the origin to represent the spin (), and the distance is represented as a degree of confidence. According to the coupling coefficient and spin state, the Ising model produces a number of forces along a line along the axis. Therefore, the direction of the resultant force is also on the axis, as shown in Figure 1(b).
Figure 1. Spring vibration model based on Ising model. The red sphere represents the spin, and the arrow in it indicates the spin state. The four bright red spheres on the upper left represent the four spins mapped by the Ising model. The green connection line between the red spheres represents the coupling relationship. The fuzzy sphere in the gray dashed box represents the opposite spin state of the blue dashed box. The two dashed boxes are used to represent the same spin in two spin states, expressing the two particle positions of the spring model. Correspondingly, the gray part in the spring model is another spin state. (a) The spin of Ising model is mapping to the position of the mass point on the spring vibration model. Take the part in the blue dashed box as an example, the spin state is up, the mass point is above the origin. The blue dashed box vice versa. (b) The distance between the mass point and the origin point is effected by the coupling relationship and the spring.
In the model, while a spin considered as a mass point is called the target spin, the other spins are called the source spins providing external force to the target spins. The magnitude and direction of depend on the combined effect of multiple source spins but have nothing to do with the state of the target spin. Figure 2(a) gives a specific example, when the state of source spin is , if the coupling coefficient is positive, an upward force will be generated. The greater the coupling coefficient, the greater the force generated. In the same way, if the coupling coefficient is negative, a downward force will be generated. When the coupling coefficient is zero, the source spin provides no force. The superposition of all the forces provided by the source spin is the force of the Ising model coupling relationship for the mass point . When the state of origin spin is , the direction of the force is opposite, as shown in Figure 2(b).
Figure 2. The specific example shows that the coupling relationship between spins affects the external force received on the mass point. is the th spin which is regarded as the target spin and is the th spin which is regarded as the source spin. The blue line between the spins means that the coupling relationship of the two spins is positive, the green line is negative. The force on the mass point is the resultant force produced by the sum of all coupling relations. (a) When the source spin is , the coupling relationship produces multiple forces on the mass point . (b) When the spin state is , the direction of the force is opposite.
The generalized coordinate introduced by the model is a continuous variable, which means that the magnitude of the force is also affected by the absolute value of the generalized coordinate from the source spin. So, the source spin is changed to the source spin generalized coordinate: . When the absolute value of the generalized coordinates is greater, the spring potential energy contained in the spring vibration model is greater. For the Ising model, the greater source spin has a greater overall influence on the system to the target spin and vice versa. Therefore, the discrete Ising model energy in Eq. (1) is set to the continuous Ising model energy in the spring vibration model.
Ground state search method
After establishing the spring vibration model, the following is how to use the model to find the ground state of Ising model. This method regards the potential energy of the Ising model as the ordinary potential energy and converts the potential energy of the Ising model into the potential energy of the spring and the kinetic energy of the system. The Ising model energy gradually decreases and transforms into the potential energy of the spring. Then, due to the constraints of generalized coordinates and generalized velocity, the energy originally converted into spring potential energy, continuous Ising model energy and kinetic energy is absorbed by the inelastic wall. The energy of the whole system gradually decreases and thus converges to the spring potential energy and the energy of the Ising model near the ground state.
According to the various constraints of this system, the Lagrangian equation is constructed as follows:
Where is the mass coefficient, is the elastic coefficient, and is the scaling coefficient of the Ising model energy. The three terms of the mass point in Eq. (2) are the kinetic energy term, the spring potential energy term and the continuous Ising model energy term. In the spring vibration model, the generalized coordinates are independent of . It can be seen from the formula that the movement of the mass points is affected by the potential energy of the spring and the energy of the Ising model. The movement of the mass points is manifested as a continuous vibration on the ideal springs. From another perspective, it can be considered that when the spring is doing simple harmonic motion, a set of external forces are applied from the outside. Affected by the coupling coefficient of the Ising model, the oscillations of the mass points are biased towards the lower Ising model energy.
Symplectic method
Since the size of the Ising model depends on the number of spins, the solution scale is quite large. Therefore, it is very difficult to solve the Lagrangian equation directly and accurately. In this paper, referring to the Hamiltonian and symplectic method [46], the numerical iterative calculation of the spring vibration model is carried out. The Hamiltonian describes the total energy of the system and can be used to describe the system's dynamic behavior. Symplectic method is numerical method used to solve Hamilton's equations and it preserves energy conservation of the system.
According to the definition, the generalized momentum is obtained as .
The Hamiltonian of the system is obtained by performing the Legendre transformation on the Lagrangian quantity:
Get Hamilton's equation:
Use the symplectic algorithm to solve the Hamiltonian system, and set the system origin to :
Where is the th iteration. It can be seen from the above formula that and depend on the value of the previous state. With the iteration of the value, the energy is continuously converted. As the energy of the Ising model decreases, the solution is gradually approaching the ground state of the Ising model. Dimensional issues are not considered in numerical calculations, so parameters can be combined. The Eq. (5) is called the iterative formula of Spring-Ising Algorithm.
Point convolutional neural network
In the iterative calculation of the algorithm, the most important calculation is multiplication of and . A method of iterative calculation using point convolution to replace the product of vector and matrix is proposed, so that the algorithm can be used in high-bandwidth computing chips, like GPU and AI chip. Moreover, the point convolution is optimized in the hardware design to reuse the convolution kernel and reduce data access to accelerate the computation in parallel. Figure 3 shows an alternative way of turning the iterative equation into the neural network architecture computation. of a single test is assigned at fixed coordinate of the feature map, so the number of generalized coordinates and feature maps are the same. The size of the point convolution kernel also depends on the coupling relationship matrix of the Ising model so that the number of convolution kernel is , and the number of convolution kernel channels is . The rest of the architecture is the addition module, which can be completed through the residual structure in the neural network and is supported in mainstream AI chips.
Figure 3. The parallel calculation of the spring vibration model algorithm through the form of point convolution. The size of the feature map affects the number of parallel tests for the algorithm. Using a feature map is four independent iterative calculations. The value of the feature map is the generalized coordinate value, and the point convolution kernel is the weight data of the Ising model. The is the temporary variable. On the right is the entire point convolution network architecture.
Discussion
In this chapter, we show the experimental results based on the spring vibration model. Then we introduce how to implement the above algorithm through point convolution and residual network and implement it on the CASSANN-v2 architecture.
To demonstrate the effect of Eq. (1), the algorithm is tested on the benchmark instance, which is a random undirected graph with 2000 vertices and 1999000 edges [23]. The has been used many times to solve maximum-cut problems (MAX-CUT) for Ising model comparison of performance [23], [47], [48].
Qualitative result
When the kinetic energy is large enough, it can cross the local minimum value by the local oscillation; but at the same time, if the kinetic energy is too large, it cannot stay in any minimum value. So that, the following constraints are added each time is updated:
Where describes the boundaries of . For the spring to vibrate, the boundary is slightly than the original setting so that set . After combining the boundary conditions, the equation describes the motion law of the spin.
The mass point vibration result of running the spring vibration model algorithm in 10000 iterations is shown in Figure 4. The benchmark has 2000 spins, of which the first twenty are selected in the figure for visualization. In the early stage of the algorithm, because the mass points are initialized at origin and only given a small disturbance, the energy of the Ising model has a long-term decline process. It can be clearly seen in the figure that, the polylines are very dense, which means that the mass points are oscillating violently. In this time, the energy of Ising model is also rapidly oscillating and declining. In the middle, there are many mass points attached to the boundary gradually which have been at the lower energy point. Finally, only some mass points are still oscillating to search for the optimal and the energy of the Ising model has tended to the ground state and the detail of the energy change is shown in the inset of Figure 4(a). Also, it can be seen that a few spin flips bring fluctuations of Ising energy.
Figure 4. The spring vibration model algorithm on the in 10000 iterations. The parameter configuration is as follows: , , , . (a) The energy change curve of the Ising model. The mass point positions in Spring-Ising Algorithm are initialized near the origin, so the energy starts from 0 and decreases rapidly. Before , the energy is descending in a violent shock. After that, vibrate slightly to search for the energy minimum. (b) The mass point (the first twenty) vibration. The very dense parts of the graph are the effect of multiple mass points oscillations. When the system completes the basic search, it tends to be stable. Most of the mass points tend to be stable and only some of them perform local search (like after ).
Quantitative result
It can be easily predicted that the potential energy of the spring is lost within the limitation of the boundary conditions as time progresses. Therefore, in the later stages of evolution, it is necessary to compensate for the lost energy. In order to further search the ground state of Ising model accurately, Spring-Ising Algorithm introduces the concept of energy dynamic balance to increase the energy proportion of Ising model and improve the search efficiency. To compensate for the energy loss, Spring-Ising Algorithm sets the as a linear variable . In order to reduce the complexity of the algorithm, this variable is regarded as a constant in the calculation of the Lagrangian equation, which means that the time-varying effect in the Lagrange equation is not considered. Through further analysis and solution of this equation, the ground state finding of the Ising model system is obtained.
This test is based on the same small disturbance for initializing with different strategies of . As shown in Figure 5, no matter what the value of is fixed, the ground state search of the Ising model is easy to fall into a local optimum. Although the larger quickly leads to better local results (the blue line), it is difficult to search further to get better results. By gradually changing the value of , further searches can be performed after the spring model has entered local stability. The red line and the orange line can be clearly seen each time steady state is established and further searches. This result is very similar to sufficiently slow cooling in simulated annealing. When the step length is short enough, better search results can be obtained.
Figure 5. The effect of different on the average results of . is the base value. . The first and second sets of data (green curve and blue curve) indicate that the current is fixed at or , respectively. The third and fourth set of data (orange curve and red curve) indicates that the is set from to with different step lengths. ( or 1000)
The probability density function (CDF) is an important way to judge the performance of algorithms for solving Ising models. Figure 6 shows the cumulative distributions of the cut value of the . The algorithm is compared with the HdSB and HbSB algorithm [47], and there are partial similarities under different modeling methods. It shows that the spring vibration model algorithm within the specified number of steps can search for better cut value. The inset shows that the algorithm can find the optimal value more effectively and the number of optimal solutions accounts for 2.9% of all solutions, which is only about 1.2% solved by HbSB and HdSB.
Figure 6. The spring vibration model algorithm cumulative distribution of cut values of the K compared to HdSB and HbSB. The red curve is the result of the Spring-Ising Algorithm. The inset is the magnification around the best-known cut value. The red curve illustrate that the Spring-Ising Algorithm has better suboptimal distribution results and more optimal values than HdSB and HbSB for the overall search results.
Hardware implementation
The test platform of this algorithm is a personal computer (Intel 8700K and NVIDIA GTX 2080ti) and the AI architecture (CNN accelerator) developed by Institute of Semiconductors, CAS [45]. By GTX 2080ti testing in the PyTorch framework, when the size of Ising model is 2000 and the number of tests is 1000, the calculation time is 9.95s/10000 steps, which means that a sample time of 10,000-step tests is 9.95ms. But when the number of tests is 100, the time is 2.30ms/10000 steps. The GPU has a shorter average single-sample test time at more massive tests. The average power consumption of the 2080Ti is 60.6W. By the AI architecture, the size of Ising model is 2000 and the number of tests is 49 ( feature map), the calculation time is 381.15ms/10000 steps, which means that a sample time of 10,000-step tests is 7.78ms. The average power consumption of the CASSANN-v2 is lower than 10W.
Methods
Numerical iteration
First, regard the spin of the Ising model as and the coupling coefficient weight as . The ground state search process of the Ising model is solved under the mass points oscillation process. Based on the spring vibration model, the vibration equation combined with the Ising model is constructed and transformed into the following Hamiltonian.
According to the equations of motion, all mass points are initialized near the origin, and then all mass points are made to start moving under the joint action of the spring and the Ising model. According to the symplectic method, the positions of the mass points at each time step are found. The final spin state of the Ising model is obtained by tracking the mass points (numerical iteration).
, and are independent adjustable variables. Then, Eq. (8) has the following constraints, like the perfectly inelastic walls work [47], , . is a function linearly related to the number of iterations. For simple calculation, is set as a piecewise constant function. Eq. (8) iterates the specified number of times to get the result of the Ising model ground state.
Hardware implementation
For an Ising model with spins, generalized coordinates are mapped to feature maps. The number of feature map pixels is the number of simultaneous iterations. The coupling coefficient matrix of the Ising model is mapped to the point convolution kernel. Divide the into convolution kernels with channels by row. Through the residual structure, the addition operation required in the algorithm is completed. By continuously calling this network structure (Figure 3), the numerical calculation of and in the eq. (8) is updated. After an artificially set time step or calculation time, the is sampled, which is the current low energy state of the Ising model.
Data availability
The data that support the findings of this study are available from the corresponding author upon reasonable request.
Code availability
The code used in this work is available from the corresponding author upon reasonable request.
Acknowledgements
This study was supported by the National Natural Science Foundation of China [U19A2080] and the Strategic Priority Research Program of the Chinese Academy of Sciences [XDA27040303, XDA18040400, XDB44000000].
Author contributions
Z. J. conceived the idea and developed the code. Z. J. and R. Q. conducted the numerical work. M. J., X. C. and Z. L. provided the theoretical foundations. All the authors contributed to write the paper. G. C. and H. L. guided and coordinated all aspects of the work.
Competing interests
The authors declare no competing interests.
References
- [1]Lucas A. Ising formulations of many NP problems[J]. Frontiers in physics, 2014, 2: 5.DOI
- [2]Glover F, Kochenberger G, Hennig R, et al. Quantum bridge analytics I: a tutorial on formulating and using QUBO models[J]. Annals of Operations Research, 2022, 314(1): 141-183.
- [3]Date P, Arthur D, Pusey-Nazzaro L. QUBO formulations for training machine learning models[J]. Scientific reports, 2021, 11(1): 10029.DOI
- [4]Phillipson F, Bhatia H S. Portfolio optimisation using the d-wave quantum annealer[C]//Computational Science–ICCS 2021: 21st International Conference, Krakow, Poland, June 16–18, 2021, Proceedings, Part VI. Cham: Springer International Publishing, 2021: 45-59.
- [5]Borle A, Lomonaco S J. Analyzing the quantum annealing approach for solving linear least squares problems[C]//WALCOM: Algorithms and Computation: 13th International Conference, WALCOM 2019, Guwahati, India, February 27–March 2, 2019, Proceedings 13. Springer International Publishing, 2019: 289-301.arxiv.org/abs/1809.07649
- [6]Yu S, Nabil T. Applying the Hubbard-Stratonovich Transformation to Solve Scheduling Problems Under Inequality Constraints With Quantum Annealing[J]. Frontiers in Physics, 2021, 9: 730685.DOI
- [7]Quintero R, Bernal D, Terlaky T, et al. Characterization of QUBO reformulations for the maximum k-colorable subgraph problem[J]. Quantum Information Processing, 2022, 21(3): 89.
- [8]Barahona F. On the computational complexity of Ising spin glass models[J]. Journal of Physics A: Mathematical and General, 1982, 15(10): 3241.DOI
- [9]Semjan M, Žuković M. Absence of long-range order in a three-dimensional stacked Ising antiferromagnet on kagome lattice[J]. Physics Letters A, 2022, 430: 127975.DOI
- [10]Li W, Huang J, Li X, et al. Recent progresses in two-dimensional Ising superconductivity[J]. Materials Today Physics, 2021, 21: 100504.DOI
- [11]Bernaschi M, Billoire A, Maiorano A, et al. Strong ergodicity breaking in aging of mean-field spin glasses[J]. Proceedings of the National Academy of Sciences, 2020, 117(30): 17522-17527.DOI
- [12]Brusco M, Davis-Stober C P, Steinley D. Ising formulations of some graph-theoretic problems in psychological research: models and methods[J]. Journal of Mathematical Psychology, 2021, 102: 102536.
- [13]Claude C S, Dinneen M J, Hua R. QUBO formulations for the graph isomorphism problem and related problems[J]. Theoretical Computer Science, 2017, 701: 54-69.
- [14]Terada K, Oku D, Kanamaru S, et al. An Ising model mapping to solve rectangle packing problem[C]//2018 International Symposium on VLSI Design, Automation and Test (VLSI-DAT). IEEE, 2018: 1-4.DOI
- [15]Yamaoka M, Yoshimura C, Hayashi M, et al. A 20k-spin Ising chip to solve combinatorial optimization problems with CMOS annealing[J]. IEEE Journal of Solid-State Circuits, 2015, 51(1): 303-309.DOI
- [16]Tatsumura K, Yamasaki M, Goto H. Scaling out Ising machines using a multi-chip architecture for simulated bifurcation[J]. Nature Electronics, 2021, 4(3): 208-217.DOI
- [17]Boixo S, Albash T, Spedalieri F M, et al. Experimental signature of programmable quantum annealing[J]. Nature communications, 2013, 4(1): 2067.DOI
- [18]Bunyk P I, Hoskinson E M, Johnson M W, et al. Architectural considerations in the design of a superconducting quantum annealing processor[J]. IEEE Transactions on Applied Superconductivity, 2014, 24(4): 1-10.
- [19]King A D, Carrasquilla J, Raymond J, et al. Observation of topological phenomena in a programmable lattice of 1,800 qubits[J]. Nature, 2018, 560(7719): 456-460.DOI
- [20]Ladd T D, Jelezko F, Laflamme R, et al. Quantum computers[J]. nature, 2010, 464(7285): 45-53.DOI
- [21]Goto H, Lin Z, Nakamura Y. Boltzmann sampling from the Ising model using quantum heating of coupled nonlinear oscillators[J]. Scientific reports, 2018, 8(1): 7154.DOI
- [22]McMahon P L, Marandi A, Haribara Y, et al. A fully programmable 100-spin coherent Ising machine with all-to-all connections[J]. Science, 2016, 354(6312): 614-617.
- [23]Inagaki T, Haribara Y, Igarashi K, et al. A coherent Ising machine for 2000-node optimization problems[J]. Science, 2016, 354(6312): 603-606.pubmed.ncbi.nlm.nih.gov/27811271
- [24]Honjo T, Sonobe T, Inaba K, et al. 100,000-spin coherent Ising machine[J]. Science advances, 2021, 7(40): eabh0952.DOI
- [25]Ng E, Onodera T, Kako S, et al. Efficient sampling of ground and low-energy Ising spin configurations with a coherent Ising machine[J]. Physical Review Research, 2022, 4(1): 013009.DOI
- [26]Cen Q, Ding H, Hao T, et al. Large-scale coherent Ising machine based on optoelectronic parametric oscillator[J]. Light: Science & Applications, 2022, 11(1): 333.DOI
- [27]Hao T, Liu Y, Tang J, et al. Recent advances in optoelectronic oscillators[J]. Advanced Photonics, 2020, 2(4): 044001-044001.DOI
- [28]A poor man’s coherent Ising machine based on opto-electronic feedback systems for solving optimization problems
- [29]Li M, Hao T, Li W, et al. Tutorial on optoelectronic oscillators[J]. APL Photonics, 2021, 6(6): 061101.DOI
- [30]Roques-Carmes C, Shen Y, Zanoci C, et al. Heuristic recurrent algorithms for photonic Ising machines[J]. Nature communications, 2020, 11(1): 249.
- [31]Huang J, Fang Y, Ruan Z. Antiferromagnetic spatial photonic Ising machine through optoelectronic correlation computing[J]. Communications Physics, 2021, 4(1): 242.DOI
- [32]Glover F, Kochenberger G, Hennig R, et al. Quantum bridge analytics I: a tutorial on formulating and using QUBO models[J]. Annals of Operations Research, 2022, 314(1): 141-183.
- [33]Yamaoka M, Yoshimura C, Hayashi M, et al. 24.3 20k-spin Ising chip for combinational optimization problem with CMOS annealing[C]//2015 IEEE International Solid-State Circuits Conference-(ISSCC) Digest of Technical Papers. IEEE, 2015: 1-3.DOI
- [34]Takemoto T, Hayashi M, Yoshimura C, et al. A 2×30k-Spin Multi-Chip Scalable CMOS Annealing Processor Based on a Processing-in-Memory Approach for Solving Large-Scale Combinatorial Optimization Problems[J]. IEEE Journal of Solid-State Circuits, 2019, 55(1): 145-156.DOI
- [35]Zhang J, Chen S, Wang Z, et al. Pre-Calculating Ising Memory: Low Cost Method to Enhance Traditional Memory with Ising Ability[C]//2018 IEEE International Symposium on Circuits and Systems (ISCAS). IEEE, 2018: 1-5.DOI
- [36]Zhang J, Chen S, Wang Y. Advancing CMOS-type Ising arithmetic unit into the domain of real-world applications[J]. IEEE Transactions on Computers, 2017, 67(5): 604-616.DOI
- [37]Aramon M, Rosenberg G, Valiante E, et al. Physics-inspired optimization for quadratic unconstrained problems using a digital annealer[J]. Frontiers in Physics, 2019, 7: 48.DOI
- [38]Su Y, Mu J, Kim H, et al. A scalable CMOS Ising computer featuring sparse and reconfigurable spin interconnects for solving combinatorial optimization problems[J]. IEEE Journal of Solid-State Circuits, 2022, 57(3): 858-868.DOI
- [39]Su Y, Kim H, Kim B. 31.2 CIM-spin: A 0.5-to-1.2 V scalable annealing processor using digital compute-in-memory spin operators and register-based spins for combinatorial optimization problems[C]//2020 IEEE International Solid-State Circuits Conference- (ISSCC). IEEE, 2020: 480-482.DOI
- [40]Takemoto T, Yamamoto K, Yoshimura C, et al. 4.6 A 144Kb annealing system composed of 9× 16Kb annealing processor chips with scalable chip-to-chip connections for large-scale combinatorial optimization problems[C]//2021 IEEE International Solid-State Circuits Conference (ISSCC). IEEE, 2021, 64: 64-66.DOI
- [41]Ahmed I, Chiu P W, Kim C H. A probabilistic self-annealing compute fabric based on 560 hexagonally coupled ring oscillators for solving combinatorial optimization problems[C]//2020 IEEE Symposium on VLSI Circuits. IEEE, 2020: 1-2.DOI
- [42]Sim J, Lee S, Kim L S. An energy-efficient deep convolutional neural network inference processor with enhanced output stationary dataflow in 65-nm CMOS[J]. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2019, 28(1): 87-100.DOI
- [43]Chen Y H, Yang T J, Emer J, et al. Eyeriss v2: A flexible accelerator for emerging deep neural networks on mobile devices[J]. IEEE Journal on Emerging and Selected Topics in Circuits and Systems, 2019, 9(2): 292-308.arxiv.org/abs/1807.07928
- [44]Wu D, Zhang Y, Jia X, et al. A high-performance CNN processor based on FPGA for MobileNets[C]//2019 29th International Conference on Field Programmable Logic and Applications (FPL). IEEE, 2019: 136-143.DOI
- [45]Liu F, Qiao R, Chen G, et al. CASSANN-v2: A high-performance CNN accelerator architecture with on-chip memory self-adaptive tuning[J]. IEICE Electronics Express, 2022, 19(10): 20220124-20220124.DOI
- [46]Goto H, Tatsumura K, Dixon A R. Combinatorial optimization by simulating adiabatic bifurcations in nonlinear Hamiltonian systems[J]. Science advances, 2019, 5(4): eaav2372.DOI
- [47]Kanao T, Goto H. Simulated bifurcation assisted by thermal fluctuation[J]. Communications Physics, 2022, 5(1): 153.DOI
- [48]Goto H, Endo K, Suzuki M, et al. High-performance combinatorial optimization based on classical mechanics[J]. Science Advances, 2021, 7(6): eabe7953.DOI