guest ::
| Home > Publications database > Performance of quantum annealing for 2-satisfiability problems with multiple satisfying assignments > print |
| Home > Publications database > Performance of quantum annealing for 2-satisfiability problems with multiple satisfying assignments > print |
| 001 | 1050205 | ||
| 005 | 20260113204522.0 | ||
| 024 | 7 | _ | |a 10.1103/n7r5-s63q |2 doi |
| 024 | 7 | _ | |a 2469-9926 |2 ISSN |
| 024 | 7 | _ | |a 2469-9942 |2 ISSN |
| 024 | 7 | _ | |a 2469-9934 |2 ISSN |
| 024 | 7 | _ | |a 10.34734/FZJ-2026-00023 |2 datacite_doi |
| 037 | _ | _ | |a FZJ-2026-00023 |
| 041 | _ | _ | |a English |
| 082 | _ | _ | |a 530 |
| 100 | 1 | _ | |a Mehta, Vrinda |0 P:(DE-Juel1)176997 |b 0 |e Corresponding author |
| 245 | _ | _ | |a Performance of quantum annealing for 2-satisfiability problems with multiple satisfying assignments |
| 260 | _ | _ | |a Woodbury, NY |c 2025 |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 1768295728_7767 |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 Using a specially constructed set of hard 2-satisfiability problems with four satisfying assignments, we study the scaling and sampling performance of numerical simulation of quantum annealing as well as that of the physical quantum annealers offered by D-Wave. To this end, we use both the standard quantum annealing and reverse annealing protocols in both our simulations and on the D-Wave quantum annealer. In the case of ideal quantum annealing the sampling behavior can be explained by perturbation theory and the scaling behavior of the time to solution depends on the scaling behavior of the minimum energy gap between the ground state and the first-excited state of the annealing Hamiltonian. The corresponding results from the D-Wave quantum annealers do not fit to this ideal picture, but suggest that the scaling of the time to solution from the quantum annealers matches those calculated from the equilibrium probability distribution. |
| 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 |
| 536 | _ | _ | |a EPIQ - Entwicklungspartnerschaft Ionenfallen-Quantencomputer in NRW (76.06.04.-000157) |0 G:(DE-Juel-1)76.06.04.-000157 |c 76.06.04.-000157 |x 1 |
| 588 | _ | _ | |a Dataset connected to CrossRef, Journals: juser.fz-juelich.de |
| 700 | 1 | _ | |a De Raedt, Hans |0 P:(DE-Juel1)179169 |b 1 |
| 700 | 1 | _ | |a Michielsen, Kristel |0 P:(DE-Juel1)138295 |b 2 |u fzj |
| 700 | 1 | _ | |a Jin, Fengping |0 P:(DE-Juel1)144355 |b 3 |u fzj |
| 773 | _ | _ | |a 10.1103/n7r5-s63q |g Vol. 112, no. 1, p. 012405 |0 PERI:(DE-600)2844156-4 |n 1 |p 012405 |t Physical review / A |v 112 |y 2025 |x 2469-9926 |
| 856 | 4 | _ | |u https://juser.fz-juelich.de/record/1050205/files/n7r5-s63q.pdf |y OpenAccess |
| 909 | C | O | |o oai:juser.fz-juelich.de:1050205 |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)179169 |
| 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)144355 |
| 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 |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0200 |2 StatID |b SCOPUS |d 2025-01-02 |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0300 |2 StatID |b Medline |d 2025-01-02 |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)1230 |2 StatID |b Current Contents - Electronics and Telecommunications Collection |d 2025-01-02 |
| 915 | _ | _ | |a Creative Commons Attribution CC BY 4.0 |0 LIC:(DE-HGF)CCBY4 |2 HGFVOC |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)1150 |2 StatID |b Current Contents - Physical, Chemical and Earth Sciences |d 2025-01-02 |
| 915 | _ | _ | |a WoS |0 StatID:(DE-HGF)0113 |2 StatID |b Science Citation Index Expanded |d 2025-01-02 |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0150 |2 StatID |b Web of Science Core Collection |d 2025-01-02 |
| 915 | _ | _ | |a OpenAccess |0 StatID:(DE-HGF)0510 |2 StatID |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0160 |2 StatID |b Essential Science Indicators |d 2025-01-02 |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0199 |2 StatID |b Clarivate Analytics Master Journal List |d 2025-01-02 |
| 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 |
|---|