1: \begin{abstract}

2: 	

3: 	

4: 	In this paper, we introduce stochastic simulated quantum annealing (SSQA) for fast solution of combinatorial optimization problems.

5: 	%

6: 	SSQA is designed based on stochastic computing and quantum Monte Carlo, which can simulate quantum annealing (QA) by using multiple replicas of spins (probabilistic bits) in classical computing.

7: 	%

8: 	The use of stochastic computing leads to an efficient parallel spin-state update algorithm, enabling quick search for a solution around the global minimum energy.

9: 	%

10: 	Therefore, SSQA realizes quantum-like annealing for large-scale problems and can handle fully connected models in combinatorial optimization, unlike QA.

11: 	%

12: 	The proposed method is evaluated in MATLAB on graph isomorphism problems, which are typical combinatorial optimization problems.

13: 	%

14: 	The proposed method achieves a convergence speed an order of magnitude faster than a conventional stochastic simulated annealing method.

15: 	%

16: 	Additionally, it can handle a 100-times larger problem size compared to QA and a 25-times larger problem size compared to a traditional SA method, respectively, for similar convergence probabilities.

17: \end{abstract}

18: