Repository logo
  • Log In
    or
Goethe UniversityGUDe
  • Communities
  • Research Data
  • Organisations
  • Projects
  • People
  • Documentation
  • Log In
    or
  1. Home
  2. Goethe University Frankfurt
  3. Faculties
  4. F12 - Faculty of Computer Science and Mathematics
  5. Faculty of Computer Science and Mathematics: Research Data
  6. Reverse quantum annealing assisted by forward annealing
 
  • Details
  • Files
Options
Title(s)
TitleLanguage
Reverse quantum annealing assisted by forward annealing
en
 
Author(s)
NameORCIDGNDAffiliation
Jattana, Manpreet Singh 
0000-0002-2244-9234
1279680288
Computer Sciences 
 
Faculty
12 Computer Sciences and Mathematics
 
Date Issued
July 2024
 
Publisher(s)
Modular Supercomputing and Quantum Computing
Goethe-Universität Frankfurt
 
Handle
https://gude.uni-frankfurt.de/handle/gude/388
 
DOI
10.25716/gude.0xjr-gh7d
 

Type(s) of data
Dataset
 
Language(s)
en
 
Subject Keyword(s)
  • reverse annealing

  • forward annealing

 
Abstract(s)
AbstractLanguage
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
92
Acquisition Date
May 9, 2025
View Details
Downloads
6
Acquisition Date
May 9, 2025
View Details

DSpace-CRIS
Datacite
Orcid
Legal Terms
  • Terms of Use
  • Publication Contract
  • Legal Notice
Privacy
  • Privacy Information
  • Cookie Settings
Help & Information
  • User Documentation
  • Contact Us
Resources for Developers
  • API Explorer (HAL Browser)
  • API REST Contract
  • API Python Client