Options
Title(s)
Title | Language |
Reverse quantum annealing assisted by forward annealing | en |
Author(s)
Name | ORCID | GND | Affiliation |
1279680288 |
Faculty
12 Computer Sciences and Mathematics
Date Issued
July 2024
Publisher(s)
Modular Supercomputing and Quantum Computing
Goethe-Universität Frankfurt
Type(s) of data
Dataset
Language(s)
en
Subject Keyword(s)
Abstract(s)
Abstract | Language |
Quantum annealers conventionally use forward annealing to generate heuristic solutions. Reverse annealing can potentially generate better solutions but necessitates an appropriate initial state. Ways to find such states are generally unknown or highly problem dependent, offer limited success and severely restrict the scope of reverse annealing. We propose a general method that improves the overall solution quality and quantity by feeding reverse annealing with low quality solutions obtained from forward annealing. Experimental demonstration of solving the graph coloring problem using the D-Wave quantum annealers shows that our method is able to convert invalid solutions obtained from forward annealing to at least one valid solution obtained after assisted reverse annealing for 57% of 459 random Erdős-Rényi graphs. Our method significantly outperforms random initial states, obtains more unique solutions on average, and widens the applicability of reverse annealing. Although the average number of valid solutions obtained drops exponentially with the problem size, a scaling analysis for the graph coloring problem shows that our method effectively extends the computational reach of conventional forward annealing using reverse annealing. | en |
License
All rights reserved
Views
85
Last Month
2
2
Acquisition Date
Dec 14, 2024
Dec 14, 2024
Downloads
6
Acquisition Date
Dec 14, 2024
Dec 14, 2024