Matches in SemOpenAlex for { <https://semopenalex.org/work/W4360596994> ?p ?o ?g. }
- W4360596994 endingPage "30441" @default.
- W4360596994 startingPage "30390" @default.
- W4360596994 abstract "Simulated Quantum Annealing (SQA) is a heuristic algorithm which can solve Quadratic Unconstrained Binary Optimization (QUBO) problems by emulating the exploration of the solution space done by a quantum annealer. It mimics the quantum superposition and tunnelling effects through a set of correlated replicas of the spins system representing the problem to be solved and performing Monte Carlo steps. However, the effectiveness of SQA over a classical algorithm strictly depends on the cost/energy profile of the target problem. In fact, quantum annealing only performs well in exploring functions with high and narrow peaks, while classical annealing is better in overcoming flat and wide energy-profile barriers. Unfortunately, real-world problems have a heterogeneous solution space and the probability of success of each solver depends on the size of the energy profile region compatible with its exploration mechanism. Therefore, significant advantages could be obtained by exploiting hybrid solvers, which combine SQA and classical algorithms. This work proposes four new quantum-classical algorithms: Simulated Quantum Parallel Tempering (SQPT), Simulated Quantum Population Annealing (SQPA), Simulated Quantum Parallel Tempering - Population Annealing v1 (SQPTPA1) and Simulated Quantum Parallel Tempering - Population Annealing v2 (SQPTPA2). They are obtained by combining SQA, Parallel Tempering (PT), and Population Annealing (PA). Their results are compared with those provided by SQA, considering benchmark QUBO problems, characterized by different profiles. Even though this work is preliminary, the obtained results are encouraging and prove hybrid solvers’ potential in solving a generic optimization problem." @default.
- W4360596994 created "2023-03-24" @default.
- W4360596994 creator A5015438782 @default.
- W4360596994 creator A5043040203 @default.
- W4360596994 creator A5077512098 @default.
- W4360596994 creator A5084834166 @default.
- W4360596994 date "2023-01-01" @default.
- W4360596994 modified "2023-09-30" @default.
- W4360596994 title "Integration of Simulated Quantum Annealing in Parallel Tempering and Population Annealing for Heterogeneous-Profile QUBO Exploration" @default.
- W4360596994 cites W1553502100 @default.
- W4360596994 cites W1570180898 @default.
- W4360596994 cites W1636291537 @default.
- W4360596994 cites W1659957435 @default.
- W4360596994 cites W1965077411 @default.
- W4360596994 cites W1983624953 @default.
- W4360596994 cites W2004586020 @default.
- W4360596994 cites W2013145865 @default.
- W4360596994 cites W2013205100 @default.
- W4360596994 cites W2014337138 @default.
- W4360596994 cites W2024060531 @default.
- W4360596994 cites W2049696832 @default.
- W4360596994 cites W2059688607 @default.
- W4360596994 cites W2091515881 @default.
- W4360596994 cites W2119849406 @default.
- W4360596994 cites W2146481974 @default.
- W4360596994 cites W2157326321 @default.
- W4360596994 cites W2159739530 @default.
- W4360596994 cites W2161685427 @default.
- W4360596994 cites W2164998236 @default.
- W4360596994 cites W2259139008 @default.
- W4360596994 cites W2339932761 @default.
- W4360596994 cites W2530500050 @default.
- W4360596994 cites W2573137292 @default.
- W4360596994 cites W2625951460 @default.
- W4360596994 cites W2769671490 @default.
- W4360596994 cites W2773055478 @default.
- W4360596994 cites W2781738013 @default.
- W4360596994 cites W2792961021 @default.
- W4360596994 cites W2907594224 @default.
- W4360596994 cites W2915984089 @default.
- W4360596994 cites W2920051117 @default.
- W4360596994 cites W2938847643 @default.
- W4360596994 cites W2941452111 @default.
- W4360596994 cites W2946526084 @default.
- W4360596994 cites W2969044727 @default.
- W4360596994 cites W2972088227 @default.
- W4360596994 cites W2993160091 @default.
- W4360596994 cites W2994430618 @default.
- W4360596994 cites W2998966907 @default.
- W4360596994 cites W3013341397 @default.
- W4360596994 cites W3016171878 @default.
- W4360596994 cites W3016550207 @default.
- W4360596994 cites W3036949190 @default.
- W4360596994 cites W3098531912 @default.
- W4360596994 cites W3098919389 @default.
- W4360596994 cites W3103813820 @default.
- W4360596994 cites W3104173259 @default.
- W4360596994 cites W3105506151 @default.
- W4360596994 cites W3124368734 @default.
- W4360596994 cites W3135445014 @default.
- W4360596994 cites W3135923901 @default.
- W4360596994 cites W3145669624 @default.
- W4360596994 cites W3155089240 @default.
- W4360596994 cites W3162472199 @default.
- W4360596994 cites W3163165162 @default.
- W4360596994 cites W3172050967 @default.
- W4360596994 cites W3196951475 @default.
- W4360596994 cites W3200839656 @default.
- W4360596994 cites W3200978458 @default.
- W4360596994 cites W3216405221 @default.
- W4360596994 cites W4206078123 @default.
- W4360596994 cites W4206176637 @default.
- W4360596994 cites W4213204863 @default.
- W4360596994 cites W4213237138 @default.
- W4360596994 cites W4220853625 @default.
- W4360596994 cites W4220903278 @default.
- W4360596994 cites W4221055589 @default.
- W4360596994 cites W4243013257 @default.
- W4360596994 cites W4280563457 @default.
- W4360596994 cites W4281641744 @default.
- W4360596994 cites W4282925579 @default.
- W4360596994 cites W4283687612 @default.
- W4360596994 cites W4285268711 @default.
- W4360596994 cites W4285805566 @default.
- W4360596994 cites W4293731359 @default.
- W4360596994 cites W4295185430 @default.
- W4360596994 cites W4310709557 @default.
- W4360596994 cites W4311288459 @default.
- W4360596994 doi "https://doi.org/10.1109/access.2023.3260765" @default.
- W4360596994 hasPublicationYear "2023" @default.
- W4360596994 type Work @default.
- W4360596994 citedByCount "0" @default.
- W4360596994 crossrefType "journal-article" @default.
- W4360596994 hasAuthorship W4360596994A5015438782 @default.
- W4360596994 hasAuthorship W4360596994A5043040203 @default.
- W4360596994 hasAuthorship W4360596994A5077512098 @default.
- W4360596994 hasAuthorship W4360596994A5084834166 @default.
- W4360596994 hasBestOaLocation W43605969941 @default.