How to Solve Combinatorial Optimization Problems Using Real Quantum Machines: A Recent Survey

Abstract

A combinatorial optimization problem (COP) is the problem of finding the optimal solution in a finite set. When the size of the feasible solution set is large, the complexity of the problem increases, and it is not easy to solve in a reasonable time with the current classical computer technology. Quantum annealing (QA) is a method that replaces classical simulated annealing (SA) methods that do not solve these cases. Therefore, several attempts have been made to solve this problem using a special-purpose quantum annealer to which the QA method is applied. In this survey, we analyze recent studies that solve real-scale COPs using quantum annealers. Through this, we discuss how to reduce the size of the COP to be input to overcome the hardware limitations of the existing quantum annealer. Additionally, we demonstrated the applicability of quantum annealer to COP on a practical scale by comparing and analyzing the results of the classical simulated annealing (SA) and QA method from each study. INDEX TERMSCombinatorial optimization problem (COP), Simulated annealing (SA), Quantum annealing (QA), Real quantum machine

Warm and Cold Start Quantum Annealing for Metaverse Resource Optimization

“…The solution found out by QA is stored as a starting solution in the variable state 0 . Considering this initial feasible solution, we either choose SA or GA as the classical optimization algorithm and further improve upon the quantum solution (line number [5][6][7][8][9][10][11][12][13][14][15][16][17][18][19]. The process of classical SA and GA has already been elaboratively discussed in the Subsection IV.A and IV.B, respectively.…”

A Comprehensive Tutorial on Cybersecurity in Quantum Computing Paradigm

“…Quantumenabled security gives users the infrastructure they need to be sure that the quantum cloud's new, unmatched computing power meets the right standards for accuracy, reliability, and privacy. This will be accomplished through the utilization of the quantum cloud [62].…”

Multi-Objective Optimization Technique Based on QUBO and an Ising Machine

“…Quantum annealing has attracted attention as a singleobjective optimization solver in combinatorial optimization [9], [10]. This method was inspired by quantum phenomena and has already been put into practical use [11]- [13].…”