% IMPORTANT: The following is UTF-8 encoded. This means that in the presence
% of non-ASCII characters, it will not work with BibTeX 0.99 or older.
% Instead, you should use an up-to-date BibTeX implementation like “bibtex8” or
% “biber”.
@ARTICLE{Mehta:1050205,
author = {Mehta, Vrinda and De Raedt, Hans and Michielsen, Kristel
and Jin, Fengping},
title = {{P}erformance of quantum annealing for 2-satisfiability
problems with multiple satisfying assignments},
journal = {Physical review / A},
volume = {112},
number = {1},
issn = {2469-9926},
address = {Woodbury, NY},
publisher = {Inst.},
reportid = {FZJ-2026-00023},
pages = {012405},
year = {2025},
abstract = {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.},
cin = {JSC},
ddc = {530},
cid = {I:(DE-Juel1)JSC-20090406},
pnm = {5111 - Domain-Specific Simulation $\&$ Data Life Cycle Labs
(SDLs) and Research Groups (POF4-511) / EPIQ -
Entwicklungspartnerschaft Ionenfallen-Quantencomputer in NRW
(76.06.04.-000157)},
pid = {G:(DE-HGF)POF4-5111 / G:(DE-Juel-1)76.06.04.-000157},
typ = {PUB:(DE-HGF)16},
doi = {10.1103/n7r5-s63q},
url = {https://juser.fz-juelich.de/record/1050205},
}