guest ::
| Home > Publications database > On the hardness of quadratic unconstrained binary optimization problems > print |
| Home > Publications database > On the hardness of quadratic unconstrained binary optimization problems > print |
| 001 | 916861 | ||
| 005 | 20230123101911.0 | ||
| 024 | 7 | _ | |a 2128/33403 |2 Handle |
| 037 | _ | _ | |a FZJ-2023-00153 |
| 041 | _ | _ | |a English |
| 100 | 1 | _ | |a Mehta, Vrinda |0 P:(DE-Juel1)176997 |b 0 |e Corresponding author |
| 111 | 2 | _ | |a International workshop of many-body systems out of equilibrium: recent advances and future directions |c Logar Valley |d 2022-09-19 - 2022-09-23 |w Slovenia |
| 245 | _ | _ | |a On the hardness of quadratic unconstrained binary optimization problems |
| 260 | _ | _ | |c 2022 |
| 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 1672925716_21277 |2 PUB:(DE-HGF) |x Other |
| 520 | _ | _ | |a We use exact enumeration to characterize the solutions of quadratic unconstrained binary optimization problems of less than 21 variables in terms of their distributions of Hamming distances to close-by solutions. We also perform experiments with the D-Wave Advantage 5.1 quantum annealer, solving many instances of up to 170-variable, quadratic unconstrained binary optimization problems. Our results demonstrate that the exponents characterizing the success probability of a D-Wave annealer to solve a QUBO correlate very well with the predictions based on the Hamming distance distributions computed for small problem instances. |
| 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 |
| 700 | 1 | _ | |a Michielsen, Kristel |0 P:(DE-Juel1)138295 |b 2 |
| 700 | 1 | _ | |a De Raedt, Hans |0 P:(DE-Juel1)179169 |b 3 |u fzj |
| 856 | 4 | _ | |u https://juser.fz-juelich.de/record/916861/files/QUBO_V.pdf |y OpenAccess |
| 909 | C | O | |o oai:juser.fz-juelich.de:916861 |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 2022 |
| 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 |
|---|