guest ::
| Home > Publications database > Quantum annealing for hard 2-satisfiability problems: Distribution and scaling of minimum energy gap and success probability > print |
| Home > Publications database > Quantum annealing for hard 2-satisfiability problems: Distribution and scaling of minimum energy gap and success probability > print |
| 001 | 910533 | ||
| 005 | 20230123110708.0 | ||
| 024 | 7 | _ | |a 10.1103/PhysRevA.105.062406 |2 doi |
| 024 | 7 | _ | |a 2469-9926 |2 ISSN |
| 024 | 7 | _ | |a 2469-9942 |2 ISSN |
| 024 | 7 | _ | |a 0556-2791 |2 ISSN |
| 024 | 7 | _ | |a 1050-2947 |2 ISSN |
| 024 | 7 | _ | |a 1094-1622 |2 ISSN |
| 024 | 7 | _ | |a 1538-4446 |2 ISSN |
| 024 | 7 | _ | |a 2469-9934 |2 ISSN |
| 024 | 7 | _ | |a 2128/32201 |2 Handle |
| 024 | 7 | _ | |a WOS:000809499800011 |2 WOS |
| 037 | _ | _ | |a FZJ-2022-03915 |
| 082 | _ | _ | |a 530 |
| 100 | 1 | _ | |a Mehta, Vrinda |0 P:(DE-Juel1)176997 |b 0 |
| 245 | _ | _ | |a Quantum annealing for hard 2-satisfiability problems: Distribution and scaling of minimum energy gap and success probability |
| 260 | _ | _ | |a Woodbury, NY |c 2022 |b Inst. |
| 336 | 7 | _ | |a article |2 DRIVER |
| 336 | 7 | _ | |a Output Types/Journal article |2 DataCite |
| 336 | 7 | _ | |a Journal Article |b journal |m journal |0 PUB:(DE-HGF)16 |s 1666957192_8013 |2 PUB:(DE-HGF) |
| 336 | 7 | _ | |a ARTICLE |2 BibTeX |
| 336 | 7 | _ | |a JOURNAL_ARTICLE |2 ORCID |
| 336 | 7 | _ | |a Journal Article |0 0 |2 EndNote |
| 520 | _ | _ | |a In recent years, quantum annealing has gained the status of being a promising candidate for solving various optimization problems. Using a set of hard 2-satisfiability (2-SAT) problems, consisting of problems of up to 18 variables, we analyze the scaling complexity of the quantum annealing algorithm and study the distributions of the minimum energy gap and the success probability. We extend the analysis of the standard quantum annealing Hamiltonian by introducing an additional term, the trigger Hamiltonian, which can be of two types: ferromagnetic and antiferromagnetic. We use these trigger Hamiltonians to study their influence on the success probability for solving the selected 2-SAT problems. We find that although the scaling of the runtime is exponential for the standard and modified quantum annealing Hamiltonians, the scaling constant in the case of adding the trigger Hamiltonians can be significantly smaller. Furthermore, certain choices for the trigger Hamiltonian and annealing times can result in a better scaling than that for simulated annealing. Finally, we also use the quantum annealers of D-Wave Systems Inc. to study their performance in solving the 2-SAT problems and compare it with the simulation results. |
| 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 |
| 588 | _ | _ | |a Dataset connected to CrossRef, Journals: juser.fz-juelich.de |
| 700 | 1 | _ | |a Jin, Fengping |0 P:(DE-Juel1)144355 |b 1 |
| 700 | 1 | _ | |a De Raedt, Hans |0 P:(DE-Juel1)179169 |b 2 |u fzj |
| 700 | 1 | _ | |a Michielsen, Kristel |0 P:(DE-Juel1)138295 |b 3 |e Corresponding author |
| 773 | _ | _ | |a 10.1103/PhysRevA.105.062406 |g Vol. 105, no. 6, p. 062406 |0 PERI:(DE-600)2844156-4 |n 6 |p 062406 |t Physical review / A |v 105 |y 2022 |x 2469-9926 |
| 856 | 4 | _ | |u https://juser.fz-juelich.de/record/910533/files/PhysRevA.105.062406-1.pdf |y OpenAccess |
| 909 | C | O | |o oai:juser.fz-juelich.de:910533 |p openaire |p open_access |p VDB |p driver |p dnbdelivery |
| 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)179169 |
| 910 | 1 | _ | |a Forschungszentrum Jülich |0 I:(DE-588b)5008462-8 |k FZJ |b 3 |6 P:(DE-Juel1)138295 |
| 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 2022 |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0160 |2 StatID |b Essential Science Indicators |d 2021-05-04 |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)1230 |2 StatID |b Current Contents - Electronics and Telecommunications Collection |d 2021-05-04 |
| 915 | _ | _ | |a American Physical Society Transfer of Copyright Agreement |0 LIC:(DE-HGF)APS-112012 |2 HGFVOC |
| 915 | _ | _ | |a WoS |0 StatID:(DE-HGF)0113 |2 StatID |b Science Citation Index Expanded |d 2021-05-04 |
| 915 | _ | _ | |a OpenAccess |0 StatID:(DE-HGF)0510 |2 StatID |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0200 |2 StatID |b SCOPUS |d 2022-11-23 |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0300 |2 StatID |b Medline |d 2022-11-23 |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0199 |2 StatID |b Clarivate Analytics Master Journal List |d 2022-11-23 |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0150 |2 StatID |b Web of Science Core Collection |d 2022-11-23 |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)1150 |2 StatID |b Current Contents - Physical, Chemical and Earth Sciences |d 2022-11-23 |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0600 |2 StatID |b Ebsco Academic Search |d 2022-11-23 |
| 915 | _ | _ | |a No Peer Review |0 StatID:(DE-HGF)0020 |2 StatID |b ASC |d 2022-11-23 |
| 920 | _ | _ | |l yes |
| 920 | 1 | _ | |0 I:(DE-Juel1)JSC-20090406 |k JSC |l Jülich Supercomputing Center |x 0 |
| 980 | _ | _ | |a journal |
| 980 | _ | _ | |a VDB |
| 980 | _ | _ | |a UNRESTRICTED |
| 980 | _ | _ | |a I:(DE-Juel1)JSC-20090406 |
| 980 | 1 | _ | |a FullTexts |
| Library | Collection | CLSMajor | CLSMinor | Language | Author |
|---|