guest ::
| Home > Publications database > Quantum annealing: Sampling efficiency for 2-SAT problems with multiple solutions > print |
| Home > Publications database > Quantum annealing: Sampling efficiency for 2-SAT problems with multiple solutions > print |
| 001 | 1018614 | ||
| 005 | 20231214201903.0 | ||
| 024 | 7 | _ | |a 10.34734/FZJ-2023-04929 |2 datacite_doi |
| 037 | _ | _ | |a FZJ-2023-04929 |
| 100 | 1 | _ | |a Mehta, Vrinda |0 P:(DE-Juel1)176997 |b 0 |u fzj |
| 111 | 2 | _ | |a Nonequilibrium Physics – Current Trends and Future Perspectives |c Bad Honnef |d 2023-08-28 - 2023-09-01 |w Germany |
| 245 | _ | _ | |a Quantum annealing: Sampling efficiency for 2-SAT problems with multiple solutions |
| 260 | _ | _ | |c 2023 |
| 336 | 7 | _ | |a Conference Paper |0 33 |2 EndNote |
| 336 | 7 | _ | |a INPROCEEDINGS |2 BibTeX |
| 336 | 7 | _ | |a conferenceObject |2 DRIVER |
| 336 | 7 | _ | |a CONFERENCE_POSTER |2 ORCID |
| 336 | 7 | _ | |a Output Types/Conference Poster |2 DataCite |
| 336 | 7 | _ | |a Poster |b poster |m poster |0 PUB:(DE-HGF)24 |s 1702537457_29991 |2 PUB:(DE-HGF) |x Other |
| 520 | _ | _ | |a The performance of quantum annealing has been studied well for solving optimization problems with a unique solution. One of the most common metrics of performance is the scaling of the success probability (the probability with which one finds the solution to the problem) or related quantities like time to solution (TTS) [1]. On the other hand, for problems with multiple solutions, another aspect of performance that becomes relevant is the fairness of quantum annealing in sampling the various solutions of the problem, i.e., whether or not it can sample all the solutions of the problem with comparable probabilities [2]. Using both simulations and the D-Wave Advantage_system5.1 (DWAdv) quantum annealer we study the sampling efficiency of the standard quantum annealing algorithm as well as the reverse annealing protocol, as implemented by the D-Wave systems, for solving 2-Satisfiability (SAT) problems with four satisfying assignments. We find that while the numerically obtained sampling probabilities using the standard quantum annealing algorithm are not always fair, but in agreement with the perturbation theory in the long annealing time limit, the sampling probabilities of the four ground states from DWAdv are comparable for a majority of the problems, which indicates the presence of noise and temperature effects in the latter. On the other hand, we find that the sampling probabilities for the reverse annealing protocol depend greatly on the choice of annealing times, reversal distance, waiting time, and the initial state. |
| 536 | _ | _ | |a 5111 - Domain-Specific Simulation & Data Life Cycle Labs (SDLs) and Research Groups (POF4-511) |0 G:(DE-HGF)POF4-5111 |c POF4-511 |f POF IV |x 0 |
| 700 | 1 | _ | |a Jin, Fengping |0 P:(DE-Juel1)144355 |b 1 |u fzj |
| 700 | 1 | _ | |a Michielsen, Kristel |0 P:(DE-Juel1)138295 |b 2 |u fzj |
| 700 | 1 | _ | |a De Raedt, Hans |0 P:(DE-Juel1)179169 |b 3 |u fzj |
| 856 | 4 | _ | |y OpenAccess |u https://juser.fz-juelich.de/record/1018614/files/FairSampling.pdf |
| 856 | 4 | _ | |y OpenAccess |x icon |u https://juser.fz-juelich.de/record/1018614/files/FairSampling.gif?subformat=icon |
| 856 | 4 | _ | |y OpenAccess |x icon-1440 |u https://juser.fz-juelich.de/record/1018614/files/FairSampling.jpg?subformat=icon-1440 |
| 856 | 4 | _ | |y OpenAccess |x icon-180 |u https://juser.fz-juelich.de/record/1018614/files/FairSampling.jpg?subformat=icon-180 |
| 856 | 4 | _ | |y OpenAccess |x icon-640 |u https://juser.fz-juelich.de/record/1018614/files/FairSampling.jpg?subformat=icon-640 |
| 909 | C | O | |o oai:juser.fz-juelich.de:1018614 |p openaire |p open_access |p VDB |p driver |
| 910 | 1 | _ | |a Forschungszentrum Jülich |0 I:(DE-588b)5008462-8 |k FZJ |b 0 |6 P:(DE-Juel1)176997 |
| 910 | 1 | _ | |a Forschungszentrum Jülich |0 I:(DE-588b)5008462-8 |k FZJ |b 1 |6 P:(DE-Juel1)144355 |
| 910 | 1 | _ | |a Forschungszentrum Jülich |0 I:(DE-588b)5008462-8 |k FZJ |b 2 |6 P:(DE-Juel1)138295 |
| 910 | 1 | _ | |a Forschungszentrum Jülich |0 I:(DE-588b)5008462-8 |k FZJ |b 3 |6 P:(DE-Juel1)179169 |
| 913 | 1 | _ | |a DE-HGF |b Key Technologies |l Engineering Digital Futures – Supercomputing, Data Management and Information Security for Knowledge and Action |1 G:(DE-HGF)POF4-510 |0 G:(DE-HGF)POF4-511 |3 G:(DE-HGF)POF4 |2 G:(DE-HGF)POF4-500 |4 G:(DE-HGF)POF |v Enabling Computational- & Data-Intensive Science and Engineering |9 G:(DE-HGF)POF4-5111 |x 0 |
| 914 | 1 | _ | |y 2023 |
| 915 | _ | _ | |a OpenAccess |0 StatID:(DE-HGF)0510 |2 StatID |
| 920 | 1 | _ | |0 I:(DE-Juel1)JSC-20090406 |k JSC |l Jülich Supercomputing Center |x 0 |
| 980 | 1 | _ | |a FullTexts |
| 980 | _ | _ | |a poster |
| 980 | _ | _ | |a VDB |
| 980 | _ | _ | |a UNRESTRICTED |
| 980 | _ | _ | |a I:(DE-Juel1)JSC-20090406 |
| Library | Collection | CLSMajor | CLSMinor | Language | Author |
|---|