Benchmark of quantum-inspired heuristic solvers for quadratic unconstrained binary optimization
Recently, inspired by quantum annealing, many solvers specialized for unconstrained binary quadratic programming problems have been developed. For further improvement and application of these solvers, it is important to clarify the differences in their performance for various types of problems. In t...
Uložené v:
| Vydané v: | Scientific reports Ročník 12; číslo 1; s. 2146 - 10 |
|---|---|
| Hlavní autori: | , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
London
Nature Publishing Group UK
09.02.2022
Nature Publishing Group Nature Portfolio |
| Predmet: | |
| ISSN: | 2045-2322, 2045-2322 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | Recently, inspired by quantum annealing, many solvers specialized for unconstrained binary quadratic programming problems have been developed. For further improvement and application of these solvers, it is important to clarify the differences in their performance for various types of problems. In this study, the performance of four quadratic unconstrained binary optimization problem solvers, namely D-Wave Hybrid Solver Service (HSS), Toshiba Simulated Bifurcation Machine (SBM), Fujitsu Digital Annealer (DA), and simulated annealing on a personal computer, was benchmarked. The problems used for benchmarking were instances of real problems in MQLib, instances of the SAT-UNSAT phase transition point of random not-all-equal 3-SAT (NAE 3-SAT), and the Ising spin glass Sherrington-Kirkpatrick (SK) model. Concerning MQLib instances, the HSS performance ranked first; for NAE 3-SAT, DA performance ranked first; and regarding the SK model, SBM performance ranked first. These results may help understand the strengths and weaknesses of these solvers. |
|---|---|
| AbstractList | Abstract Recently, inspired by quantum annealing, many solvers specialized for unconstrained binary quadratic programming problems have been developed. For further improvement and application of these solvers, it is important to clarify the differences in their performance for various types of problems. In this study, the performance of four quadratic unconstrained binary optimization problem solvers, namely D-Wave Hybrid Solver Service (HSS), Toshiba Simulated Bifurcation Machine (SBM), Fujitsu Digital Annealer (DA), and simulated annealing on a personal computer, was benchmarked. The problems used for benchmarking were instances of real problems in MQLib, instances of the SAT-UNSAT phase transition point of random not-all-equal 3-SAT (NAE 3-SAT), and the Ising spin glass Sherrington-Kirkpatrick (SK) model. Concerning MQLib instances, the HSS performance ranked first; for NAE 3-SAT, DA performance ranked first; and regarding the SK model, SBM performance ranked first. These results may help understand the strengths and weaknesses of these solvers. Recently, inspired by quantum annealing, many solvers specialized for unconstrained binary quadratic programming problems have been developed. For further improvement and application of these solvers, it is important to clarify the differences in their performance for various types of problems. In this study, the performance of four quadratic unconstrained binary optimization problem solvers, namely D-Wave Hybrid Solver Service (HSS), Toshiba Simulated Bifurcation Machine (SBM), Fujitsu Digital Annealer (DA), and simulated annealing on a personal computer, was benchmarked. The problems used for benchmarking were instances of real problems in MQLib, instances of the SAT-UNSAT phase transition point of random not-all-equal 3-SAT (NAE 3-SAT), and the Ising spin glass Sherrington-Kirkpatrick (SK) model. Concerning MQLib instances, the HSS performance ranked first; for NAE 3-SAT, DA performance ranked first; and regarding the SK model, SBM performance ranked first. These results may help understand the strengths and weaknesses of these solvers. Recently, inspired by quantum annealing, many solvers specialized for unconstrained binary quadratic programming problems have been developed. For further improvement and application of these solvers, it is important to clarify the differences in their performance for various types of problems. In this study, the performance of four quadratic unconstrained binary optimization problem solvers, namely D-Wave Hybrid Solver Service (HSS), Toshiba Simulated Bifurcation Machine (SBM), Fujitsu Digital Annealer (DA), and simulated annealing on a personal computer, was benchmarked. The problems used for benchmarking were instances of real problems in MQLib, instances of the SAT-UNSAT phase transition point of random not-all-equal 3-SAT (NAE 3-SAT), and the Ising spin glass Sherrington-Kirkpatrick (SK) model. Concerning MQLib instances, the HSS performance ranked first; for NAE 3-SAT, DA performance ranked first; and regarding the SK model, SBM performance ranked first. These results may help understand the strengths and weaknesses of these solvers.Recently, inspired by quantum annealing, many solvers specialized for unconstrained binary quadratic programming problems have been developed. For further improvement and application of these solvers, it is important to clarify the differences in their performance for various types of problems. In this study, the performance of four quadratic unconstrained binary optimization problem solvers, namely D-Wave Hybrid Solver Service (HSS), Toshiba Simulated Bifurcation Machine (SBM), Fujitsu Digital Annealer (DA), and simulated annealing on a personal computer, was benchmarked. The problems used for benchmarking were instances of real problems in MQLib, instances of the SAT-UNSAT phase transition point of random not-all-equal 3-SAT (NAE 3-SAT), and the Ising spin glass Sherrington-Kirkpatrick (SK) model. Concerning MQLib instances, the HSS performance ranked first; for NAE 3-SAT, DA performance ranked first; and regarding the SK model, SBM performance ranked first. These results may help understand the strengths and weaknesses of these solvers. |
| ArticleNumber | 2146 |
| Author | Oshiyama, Hiroki Ohzeki, Masayuki |
| Author_xml | – sequence: 1 givenname: Hiroki surname: Oshiyama fullname: Oshiyama, Hiroki email: hiroki.oshiyama.e6@tohoku.ac.jp organization: Graduate School of Information Sciences, Tohoku University – sequence: 2 givenname: Masayuki surname: Ohzeki fullname: Ohzeki, Masayuki organization: Graduate School of Information Sciences, Tohoku University, Institute of Innovative Research, Tokyo Institute of Technology, Sigma-I Co., Ltd |
| BackLink | https://www.ncbi.nlm.nih.gov/pubmed/35140264$$D View this record in MEDLINE/PubMed |
| BookMark | eNp9kktv1DAUhS1UREvpH2CBIrFhE_Ajfm2QoOJRqRIbWFuOcz3jIWNP7aRS-fV4Ji20XdQbW9ffOTr2vS_RUUwREHpN8HuCmfpQOsK1ajGlLRZY4pY_QycUd7yljNKje-djdFbKBtfFqe6IfoGOGScdpqI7QeYzRLfe2vy7Sb65mm2c5m0bYtmFDEOzhjmHMgXXlDReQy6NT3mPDdnuq3N0KZYp2xAr3Ydo802TdlPYhj8VSPEVeu7tWODsdj9Fv75--Xn-vb388e3i_NNl63iHp5YroI5yzWwviBfKM-sYp5IzZ7UQWFNiJaeAoR84cVhLPzjvBkyoJeAoO0UXi--Q7MbscqhPujHJBnMopLwyNtfEIxgHyitPqLAOOqmt9cJbpThognsJtnp9XLx2c7-FwUGsDxwfmD68iWFtVunaKEWV5KIavLs1yOlqhjKZbSgOxtFGSHMxVFDZScmIqujbR-gmzTnWrzpQmHRMk0q9uZ_oX5S7PlZALYDLqZQM3rgwHRqw781oCDb7qTHL1Jg6NeYwNYZXKX0kvXN_UsQWUalwXEH-H_sJ1V_kltam |
| CitedBy_id | crossref_primary_10_7566_JPSJ_92_113002 crossref_primary_10_3390_e27090953 crossref_primary_10_7566_JPSJ_94_054003 crossref_primary_10_1016_j_jfranklin_2025_107945 crossref_primary_10_7566_JPSJ_93_115003 crossref_primary_10_3389_fcomp_2023_1285962 crossref_primary_10_7566_JPSJ_92_023001 crossref_primary_10_1109_ACCESS_2024_3514162 crossref_primary_10_1103_PhysRevResearch_6_043325 crossref_primary_10_1038_s41598_023_32232_0 crossref_primary_10_1038_s41598_025_07293_y crossref_primary_10_1109_TQE_2024_3407236 crossref_primary_10_1088_2399_1984_ad299a crossref_primary_10_1109_TETCI_2024_3405370 crossref_primary_10_3389_fphy_2022_1092065 crossref_primary_10_1038_s41598_022_22704_0 crossref_primary_10_1111_itor_13471 crossref_primary_10_7566_JPSJ_94_024001 crossref_primary_10_1007_s10479_024_06302_z crossref_primary_10_1038_s42005_022_00929_9 crossref_primary_10_1038_s41598_023_45668_1 crossref_primary_10_1038_s42005_024_01711_9 crossref_primary_10_1103_PhysRevA_106_052605 crossref_primary_10_1007_s42484_024_00231_7 crossref_primary_10_1038_s42005_024_01705_7 crossref_primary_10_7566_JPSJ_91_074008 crossref_primary_10_1038_s41598_025_04568_2 crossref_primary_10_7566_JPSJ_93_034001 crossref_primary_10_1007_s10479_022_04634_2 crossref_primary_10_1088_1402_4896_addb13 |
| Cites_doi | 10.1007/978-3-319-61566-0_39 10.1103/PhysRevB.82.024511 10.1287/ijoc.2017.0798 10.3389/fphy.2019.00048 10.1126/science.220.4598.671 10.1126/science.1057726 10.1103/PhysRevX.7.041052 10.1126/sciadv.abe7953 10.1088/0305-4470/19/9/033 10.1126/sciadv.aav2372 10.1038/srep21686 10.1088/0305-4470/15/10/028 10.1103/PhysRevLett.35.1792 10.1038/srep00571 10.3389/fphy.2014.00005 10.1103/RevModPhys.80.1061 10.1103/PhysRevLett.108.230506 10.1080/14786437708235992 10.1038/nature10012 10.1038/s41534-018-0060-8 10.1038/nature24047 10.1007/3-540-61551-2_70 10.1126/science.aah4243 10.1088/2058-9565/ac4d1b 10.1145/365411.365760 10.1016/j.tcs.2020.02.010 10.1038/srep06603 |
| ContentType | Journal Article |
| Copyright | The Author(s) 2022 2022. The Author(s). The Author(s) 2022. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| Copyright_xml | – notice: The Author(s) 2022 – notice: 2022. The Author(s). – notice: The Author(s) 2022. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| DBID | C6C AAYXX CITATION NPM 3V. 7X7 7XB 88A 88E 88I 8FE 8FH 8FI 8FJ 8FK ABUWG AEUYN AFKRA AZQEC BBNVY BENPR BHPHI CCPQU DWQXO FYUFA GHDGH GNUQQ HCIFZ K9. LK8 M0S M1P M2P M7P PHGZM PHGZT PIMPY PJZUB PKEHL PPXIY PQEST PQGLB PQQKQ PQUKI PRINS Q9U 7X8 5PM DOA |
| DOI | 10.1038/s41598-022-06070-5 |
| DatabaseName | Springer Nature OA Free Journals CrossRef PubMed ProQuest Central (Corporate) Health & Medical Collection ProQuest Central (purchase pre-March 2016) Biology Database (Alumni Edition) Medical Database (Alumni Edition) Science Database (Alumni Edition) ProQuest SciTech Collection ProQuest Natural Science Collection Hospital Premium Collection Hospital Premium Collection (Alumni Edition) ProQuest Central (Alumni) (purchase pre-March 2016) ProQuest Central (Alumni) ProQuest One Sustainability (subscription) ProQuest Central UK/Ireland ProQuest Central Essentials - QC Biological Science Collection ProQuest Central Natural Science Collection ProQuest One Community College ProQuest Central Health Research Premium Collection Health Research Premium Collection (Alumni) ProQuest Central Student SciTech Premium Collection ProQuest Health & Medical Complete (Alumni) Biological Sciences Health & Medical Collection (Alumni) Medical Database Science Database Biological Science Database ProQuest Central Premium ProQuest One Academic (New) Publicly Available Content Database ProQuest Health & Medical Research Collection ProQuest One Academic Middle East (New) ProQuest One Health & Nursing ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China ProQuest Central Basic MEDLINE - Academic PubMed Central (Full Participant titles) DOAJ Directory of Open Access Journals |
| DatabaseTitle | CrossRef PubMed Publicly Available Content Database ProQuest Central Student ProQuest One Academic Middle East (New) ProQuest Central Essentials ProQuest Health & Medical Complete (Alumni) ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest One Health & Nursing ProQuest Natural Science Collection ProQuest Central China ProQuest Biology Journals (Alumni Edition) ProQuest Central ProQuest One Applied & Life Sciences ProQuest One Sustainability ProQuest Health & Medical Research Collection Health Research Premium Collection Health and Medicine Complete (Alumni Edition) Natural Science Collection ProQuest Central Korea Health & Medical Research Collection Biological Science Collection ProQuest Central (New) ProQuest Medical Library (Alumni) ProQuest Science Journals (Alumni Edition) ProQuest Biological Science Collection ProQuest Central Basic ProQuest Science Journals ProQuest One Academic Eastern Edition ProQuest Hospital Collection Health Research Premium Collection (Alumni) Biological Science Database ProQuest SciTech Collection ProQuest Hospital Collection (Alumni) ProQuest Health & Medical Complete ProQuest Medical Library ProQuest One Academic UKI Edition ProQuest One Academic ProQuest One Academic (New) ProQuest Central (Alumni) MEDLINE - Academic |
| DatabaseTitleList | CrossRef PubMed MEDLINE - Academic Publicly Available Content Database |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website – sequence: 2 dbid: NPM name: PubMed url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed sourceTypes: Index Database – sequence: 3 dbid: PIMPY name: Publicly Available Content Database url: http://search.proquest.com/publiccontent sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Biology |
| EISSN | 2045-2322 |
| EndPage | 10 |
| ExternalDocumentID | oai_doaj_org_article_ce8f8f126ace479aaf6fa885e910b7ea PMC8828756 35140264 10_1038_s41598_022_06070_5 |
| Genre | Journal Article |
| GrantInformation_xml | – fundername: MEXT-Quantum Leap Flagship Program grantid: JPMXS0120352009 – fundername: Japan Society for the Promotion of Science grantid: 20H02168 funderid: http://dx.doi.org/10.13039/501100001691 – fundername: Japan Society for the Promotion of Science grantid: 20H02168 – fundername: ; grantid: 20H02168 – fundername: ; grantid: JPMXS0120352009 |
| GroupedDBID | 0R~ 3V. 4.4 53G 5VS 7X7 88A 88E 88I 8FE 8FH 8FI 8FJ AAFWJ AAJSJ AAKDD ABDBF ABUWG ACGFS ACSMW ACUHS ADBBV ADRAZ AENEX AEUYN AFKRA AJTQC ALIPV ALMA_UNASSIGNED_HOLDINGS AOIJS AZQEC BAWUL BBNVY BCNDV BENPR BHPHI BPHCQ BVXVI C6C CCPQU DIK DWQXO EBD EBLON EBS ESX FYUFA GNUQQ GROUPED_DOAJ GX1 HCIFZ HH5 HMCUK HYE KQ8 LK8 M0L M1P M2P M48 M7P M~E NAO OK1 PIMPY PQQKQ PROAC PSQYO RNT RNTTT RPM SNYQT UKHRP AASML AAYXX AFFHD AFPKN CITATION PHGZM PHGZT PJZUB PPXIY PQGLB NPM 7XB 8FK K9. PKEHL PQEST PQUKI PRINS Q9U 7X8 5PM |
| ID | FETCH-LOGICAL-c540t-58e2c2593ab61f68f3ac352753ca9660921a752e0ebd51c097fdcfcd012a1ec23 |
| IEDL.DBID | M7P |
| ISICitedReferencesCount | 36 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000757457000068&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 2045-2322 |
| IngestDate | Fri Oct 03 12:52:04 EDT 2025 Tue Nov 04 01:57:44 EST 2025 Sun Nov 09 13:22:27 EST 2025 Tue Oct 07 09:17:15 EDT 2025 Thu Jan 02 22:54:56 EST 2025 Sat Nov 29 02:51:25 EST 2025 Tue Nov 18 21:30:30 EST 2025 Fri Feb 21 02:40:14 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Language | English |
| License | 2022. The Author(s). Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c540t-58e2c2593ab61f68f3ac352753ca9660921a752e0ebd51c097fdcfcd012a1ec23 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 content type line 23 |
| OpenAccessLink | https://www.proquest.com/docview/2627014391?pq-origsite=%requestingapplication% |
| PMID | 35140264 |
| PQID | 2627014391 |
| PQPubID | 2041939 |
| PageCount | 10 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_ce8f8f126ace479aaf6fa885e910b7ea pubmedcentral_primary_oai_pubmedcentral_nih_gov_8828756 proquest_miscellaneous_2627477318 proquest_journals_2627014391 pubmed_primary_35140264 crossref_citationtrail_10_1038_s41598_022_06070_5 crossref_primary_10_1038_s41598_022_06070_5 springer_journals_10_1038_s41598_022_06070_5 |
| PublicationCentury | 2000 |
| PublicationDate | 2022-02-09 |
| PublicationDateYYYYMMDD | 2022-02-09 |
| PublicationDate_xml | – month: 02 year: 2022 text: 2022-02-09 day: 09 |
| PublicationDecade | 2020 |
| PublicationPlace | London |
| PublicationPlace_xml | – name: London – name: England |
| PublicationTitle | Scientific reports |
| PublicationTitleAbbrev | Sci Rep |
| PublicationTitleAlternate | Sci Rep |
| PublicationYear | 2022 |
| Publisher | Nature Publishing Group UK Nature Publishing Group Nature Portfolio |
| Publisher_xml | – name: Nature Publishing Group UK – name: Nature Publishing Group – name: Nature Portfolio |
| References | Harris (CR4) 2010; 82 Aramon (CR19) 2019; 7 Goto (CR23) 2021; 7 Goto (CR22) 2016 CR16 Benedetti, Realpe-Gómez, Biswas, Perdomo-Ortiz (CR14) 2017; 7 CR36 CR12 CR11 CR32 Mezard, Parisi, Virasoro (CR34) 1987 CR30 Garnerone, Zanardi, Lidar (CR10) 2012; 108 Farhi (CR1) 2001; 292 Johnson (CR3) 2011; 473 Clark, Freuder (CR31) 1996 Sherrington, Kirkpatrick (CR33) 1975; 35 Barahona (CR7) 1982; 15 Thouless, Anderson, Palmer (CR35) 1977; 35 Matsubara, Barolli, Terzo (CR24) 2018 Goto, Tatsumura, Dixon (CR18) 2019 Tsukamoto, Takatsu, Matsubara, Tamura (CR25) 2017; 53 Perdomo-Ortiz, Dickson, Drew-Brook, Rose, Aspuru-Guzik (CR9) 2012; 2 Das, Chakrabarti (CR2) 2008; 80 Dunning, Gupta, Silberholz (CR28) 2018; 30 CR29 CR27 CR26 Fu, Anderson (CR6) 1986; 19 Mott, Job, Vlimant, Lidar, Spiropulu (CR13) 2017; 550 Lucas (CR8) 2014; 2 CR21 CR20 Kirkpatrick, Gelatt, Vecchi (CR5) 1983; 220 Li, Di Felice, Rohs, Lidar (CR15) 2018; 4 Inagaki (CR17) 2016; 354 S Garnerone (6070_CR10) 2012; 108 6070_CR27 A Das (6070_CR2) 2008; 80 6070_CR29 H Goto (6070_CR22) 2016 DA Clark (6070_CR31) 1996 E Farhi (6070_CR1) 2001; 292 A Lucas (6070_CR8) 2014; 2 S Matsubara (6070_CR24) 2018 RY Li (6070_CR15) 2018; 4 M Aramon (6070_CR19) 2019; 7 H Goto (6070_CR23) 2021; 7 R Harris (6070_CR4) 2010; 82 D Sherrington (6070_CR33) 1975; 35 M Johnson (6070_CR3) 2011; 473 I Dunning (6070_CR28) 2018; 30 6070_CR30 6070_CR11 6070_CR32 6070_CR12 6070_CR36 A Perdomo-Ortiz (6070_CR9) 2012; 2 6070_CR16 S Tsukamoto (6070_CR25) 2017; 53 H Goto (6070_CR18) 2019 F Barahona (6070_CR7) 1982; 15 M Benedetti (6070_CR14) 2017; 7 T Inagaki (6070_CR17) 2016; 354 M Mezard (6070_CR34) 1987 DJ Thouless (6070_CR35) 1977; 35 6070_CR20 S Kirkpatrick (6070_CR5) 1983; 220 Y Fu (6070_CR6) 1986; 19 A Mott (6070_CR13) 2017; 550 6070_CR21 6070_CR26 |
| References_xml | – start-page: 432 year: 2018 end-page: 438 ident: CR24 article-title: Ising-model optimizer with parallel-trial bit-sieve engine publication-title: Complex, Intelligent, and Software Intensive Systems doi: 10.1007/978-3-319-61566-0_39 – volume: 82 year: 2010 ident: CR4 article-title: Experimental investigation of an eight-qubit unit cell in a superconducting optimization processor publication-title: Phys. Rev. B doi: 10.1103/PhysRevB.82.024511 – volume: 30 start-page: 608 year: 2018 end-page: 624 ident: CR28 article-title: What works best when? A systematic evaluation of heuristics for max-cut and QUBO publication-title: INFORMS J. Comput. doi: 10.1287/ijoc.2017.0798 – volume: 7 start-page: 48 year: 2019 ident: CR19 article-title: Physics-inspired optimization for quadratic unconstrained problems using a digital annealer publication-title: Front. Phys. doi: 10.3389/fphy.2019.00048 – volume: 220 start-page: 671 year: 1983 end-page: 680 ident: CR5 article-title: Optimization by simulated annealing publication-title: Science doi: 10.1126/science.220.4598.671 – ident: CR16 – volume: 292 start-page: 472 year: 2001 end-page: 475 ident: CR1 article-title: A quantum adiabatic evolution algorithm applied to random instances of an np-complete problem publication-title: Science doi: 10.1126/science.1057726 – ident: CR12 – volume: 7 year: 2017 ident: CR14 article-title: Quantum-assisted learning of hardware-embedded probabilistic graphical models publication-title: Phys. Rev. X doi: 10.1103/PhysRevX.7.041052 – ident: CR30 – ident: CR29 – volume: 7 start-page: eabe7953 year: 2021 ident: CR23 article-title: High-performance combinatorial optimization based on classical mechanics publication-title: Sci. Adv. doi: 10.1126/sciadv.abe7953 – volume: 19 start-page: 1605 year: 1986 end-page: 1620 ident: CR6 article-title: Application of statistical mechanics to NP-complete problems in combinatorial optimisation publication-title: J. Phys. A: Math. Gen. doi: 10.1088/0305-4470/19/9/033 – year: 2019 ident: CR18 article-title: Combinatorial optimization by simulating adiabatic bifurcations in nonlinear Hamiltonian systems publication-title: Sci. Adv. doi: 10.1126/sciadv.aav2372 – ident: CR27 – year: 2016 ident: CR22 article-title: Bifurcation-based adiabatic quantum computation with a nonlinear oscillator network: Toward quantum soft computing publication-title: Sci. Rep. doi: 10.1038/srep21686 – volume: 15 start-page: 3241 year: 1982 end-page: 3253 ident: CR7 article-title: On the computational complexity of ising spin glass models publication-title: J. Phys. A: Math. Gen. doi: 10.1088/0305-4470/15/10/028 – volume: 35 start-page: 1792 year: 1975 end-page: 1796 ident: CR33 article-title: Solvable model of a spin-glass publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.35.1792 – ident: CR21 – volume: 2 start-page: 571 year: 2012 ident: CR9 article-title: Finding low-energy conformations of lattice protein models by quantum annealing publication-title: Sci. Rep. doi: 10.1038/srep00571 – volume: 2 start-page: 5 year: 2014 ident: CR8 article-title: Ising formulations of many np problems publication-title: Front. Phys. doi: 10.3389/fphy.2014.00005 – volume: 53 start-page: 8 year: 2017 end-page: 13 ident: CR25 article-title: An accelerator architecture for combinatorial optimization problems publication-title: Fujitsu Sci. Tech. J. – ident: CR11 – year: 1987 ident: CR34 publication-title: Spin Glass Theory and Beyond: An Introduction to the Replica Method and its Applications. World Scientific Lecture Notes in Physics – volume: 80 start-page: 1061 year: 2008 end-page: 1081 ident: CR2 article-title: Colloquium: Quantum annealing and analog quantum computation publication-title: Rev. Mod. Phys. doi: 10.1103/RevModPhys.80.1061 – volume: 108 year: 2012 ident: CR10 article-title: Adiabatic quantum algorithm for search engine ranking publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.108.230506 – ident: CR32 – volume: 35 start-page: 593 year: 1977 end-page: 601 ident: CR35 article-title: Solution of ‘solvable model of a spin glass’ publication-title: Philos. Mag. A J. Theor. Exp. Appl. Phys. doi: 10.1080/14786437708235992 – volume: 473 start-page: 194 year: 2011 end-page: 198 ident: CR3 article-title: Quantum annealing with manufactured spins publication-title: Nature doi: 10.1038/nature10012 – volume: 4 year: 2018 ident: CR15 article-title: Quantum annealing versus classical machine learning applied to a simplified computational biology problem publication-title: NPJ Quantum Inf. doi: 10.1038/s41534-018-0060-8 – ident: CR36 – volume: 550 start-page: 375 year: 2017 end-page: 379 ident: CR13 article-title: Solving a Higgs optimization problem with quantum annealing for machine learning publication-title: Nature doi: 10.1038/nature24047 – start-page: 119 year: 1996 end-page: 133 ident: CR31 article-title: Local search and the number of solutions publication-title: Principles and Practice of Constraint Programming—CP96 doi: 10.1007/3-540-61551-2_70 – volume: 354 start-page: 603 year: 2016 end-page: 606 ident: CR17 article-title: A coherent ising machine for 2000-node optimization problems publication-title: Science doi: 10.1126/science.aah4243 – ident: CR26 – ident: CR20 – ident: 6070_CR27 – volume: 7 start-page: 48 year: 2019 ident: 6070_CR19 publication-title: Front. Phys. doi: 10.3389/fphy.2019.00048 – volume: 15 start-page: 3241 year: 1982 ident: 6070_CR7 publication-title: J. Phys. A: Math. Gen. doi: 10.1088/0305-4470/15/10/028 – volume: 2 start-page: 5 year: 2014 ident: 6070_CR8 publication-title: Front. Phys. doi: 10.3389/fphy.2014.00005 – ident: 6070_CR21 – volume: 550 start-page: 375 year: 2017 ident: 6070_CR13 publication-title: Nature doi: 10.1038/nature24047 – volume: 7 year: 2017 ident: 6070_CR14 publication-title: Phys. Rev. X doi: 10.1103/PhysRevX.7.041052 – ident: 6070_CR20 doi: 10.1088/2058-9565/ac4d1b – volume-title: Spin Glass Theory and Beyond: An Introduction to the Replica Method and its Applications. World Scientific Lecture Notes in Physics year: 1987 ident: 6070_CR34 – ident: 6070_CR30 doi: 10.1145/365411.365760 – volume: 2 start-page: 571 year: 2012 ident: 6070_CR9 publication-title: Sci. Rep. doi: 10.1038/srep00571 – ident: 6070_CR36 – volume: 292 start-page: 472 year: 2001 ident: 6070_CR1 publication-title: Science doi: 10.1126/science.1057726 – ident: 6070_CR32 – volume: 7 start-page: eabe7953 year: 2021 ident: 6070_CR23 publication-title: Sci. Adv. doi: 10.1126/sciadv.abe7953 – ident: 6070_CR29 doi: 10.1016/j.tcs.2020.02.010 – volume: 35 start-page: 593 year: 1977 ident: 6070_CR35 publication-title: Philos. Mag. A J. Theor. Exp. Appl. Phys. doi: 10.1080/14786437708235992 – year: 2019 ident: 6070_CR18 publication-title: Sci. Adv. doi: 10.1126/sciadv.aav2372 – ident: 6070_CR26 – volume: 30 start-page: 608 year: 2018 ident: 6070_CR28 publication-title: INFORMS J. Comput. doi: 10.1287/ijoc.2017.0798 – ident: 6070_CR11 doi: 10.1038/srep06603 – volume: 19 start-page: 1605 year: 1986 ident: 6070_CR6 publication-title: J. Phys. A: Math. Gen. doi: 10.1088/0305-4470/19/9/033 – volume: 4 year: 2018 ident: 6070_CR15 publication-title: NPJ Quantum Inf. doi: 10.1038/s41534-018-0060-8 – volume: 53 start-page: 8 year: 2017 ident: 6070_CR25 publication-title: Fujitsu Sci. Tech. J. – start-page: 432 volume-title: Complex, Intelligent, and Software Intensive Systems year: 2018 ident: 6070_CR24 doi: 10.1007/978-3-319-61566-0_39 – volume: 220 start-page: 671 year: 1983 ident: 6070_CR5 publication-title: Science doi: 10.1126/science.220.4598.671 – ident: 6070_CR16 – year: 2016 ident: 6070_CR22 publication-title: Sci. Rep. doi: 10.1038/srep21686 – volume: 108 year: 2012 ident: 6070_CR10 publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.108.230506 – volume: 80 start-page: 1061 year: 2008 ident: 6070_CR2 publication-title: Rev. Mod. Phys. doi: 10.1103/RevModPhys.80.1061 – ident: 6070_CR12 – volume: 35 start-page: 1792 year: 1975 ident: 6070_CR33 publication-title: Phys. Rev. Lett. doi: 10.1103/PhysRevLett.35.1792 – volume: 473 start-page: 194 year: 2011 ident: 6070_CR3 publication-title: Nature doi: 10.1038/nature10012 – volume: 82 year: 2010 ident: 6070_CR4 publication-title: Phys. Rev. B doi: 10.1103/PhysRevB.82.024511 – start-page: 119 volume-title: Principles and Practice of Constraint Programming—CP96 year: 1996 ident: 6070_CR31 doi: 10.1007/3-540-61551-2_70 – volume: 354 start-page: 603 year: 2016 ident: 6070_CR17 publication-title: Science doi: 10.1126/science.aah4243 |
| SSID | ssj0000529419 |
| Score | 2.5887814 |
| Snippet | Recently, inspired by quantum annealing, many solvers specialized for unconstrained binary quadratic programming problems have been developed. For further... Abstract Recently, inspired by quantum annealing, many solvers specialized for unconstrained binary quadratic programming problems have been developed. For... |
| SourceID | doaj pubmedcentral proquest pubmed crossref springer |
| SourceType | Open Website Open Access Repository Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 2146 |
| SubjectTerms | 639/766/25 639/766/259 639/766/483 Humanities and Social Sciences multidisciplinary Phase transitions Science Science (multidisciplinary) |
| SummonAdditionalLinks | – databaseName: DOAJ Directory of Open Access Journals dbid: DOA link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1Lb9QwEB6hqkhcEC2vQEFB4gZRYyd-HSmi4lRxAKk3y3HG2hVstuxukPj3jO3s0uV5qZRTMolGM58zM7LnG4CXQiuUdc8q3aGrKP8PlUFDpQo2nitUPNR52IS6uNCXl-bDtVFf8UxYpgfOhjv1qIMOjEvnsVXGuSCD01rQB-tOYUqNKOu5VkxlVm9uWmamLpm60adrilSxm4xqr1oSziuxF4kSYf-fsszfD0v-smOaAtH5Pbg7ZZDlm6z5EdzC4Rhu55mS3--DPSPczRZu9blchvLrSJYbF9V8iDvq2JczHDM3c0mgi0cySspao1gfoeBLCnMxY4yDI0i6S9265ZL-K4upYfMBfDp_9_Ht-2qaolB5ysY2ldDIPRU5jeskC1KHxnnKuqhM8S5ScxrOnBIca-x6wXxtVOh98D1FLsfQ8-YhHAzLAR9D2XuDjTROty1VbSFEYhveOHqrF4oJVQDbWtT6iWI8KvzFpq3uRtvsBUtesMkLVhTwavfOVSbY-Kf0WXTUTjKSY6cbBBk7Qcb-DzIFnGzdbKcVu7ZcchW5Dg0r4MXuMa21uIHiBlyOWaZVin6DBTzKqNhpEjsiqJ5tC1B7eNlTdf_JMJ8lPm8dhw4IWcDrLbJ-qvV3Uzy5CVM8hTs8LQm6zAkcbFYjPoND_20zX6-epzX1A7m4Jw4 priority: 102 providerName: Directory of Open Access Journals |
| Title | Benchmark of quantum-inspired heuristic solvers for quadratic unconstrained binary optimization |
| URI | https://link.springer.com/article/10.1038/s41598-022-06070-5 https://www.ncbi.nlm.nih.gov/pubmed/35140264 https://www.proquest.com/docview/2627014391 https://www.proquest.com/docview/2627477318 https://pubmed.ncbi.nlm.nih.gov/PMC8828756 https://doaj.org/article/ce8f8f126ace479aaf6fa885e910b7ea |
| Volume | 12 |
| WOSCitedRecordID | wos000757457000068&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 2045-2322 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000529419 issn: 2045-2322 databaseCode: DOA dateStart: 20110101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 2045-2322 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000529419 issn: 2045-2322 databaseCode: M~E dateStart: 20110101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre – providerCode: PRVPQU databaseName: Biological Science Database customDbUrl: eissn: 2045-2322 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000529419 issn: 2045-2322 databaseCode: M7P dateStart: 20110101 isFulltext: true titleUrlDefault: http://search.proquest.com/biologicalscijournals providerName: ProQuest – providerCode: PRVPQU databaseName: Health & Medical Collection customDbUrl: eissn: 2045-2322 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000529419 issn: 2045-2322 databaseCode: 7X7 dateStart: 20110101 isFulltext: true titleUrlDefault: https://search.proquest.com/healthcomplete providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 2045-2322 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000529419 issn: 2045-2322 databaseCode: BENPR dateStart: 20110101 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Publicly Available Content Database customDbUrl: eissn: 2045-2322 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000529419 issn: 2045-2322 databaseCode: PIMPY dateStart: 20110101 isFulltext: true titleUrlDefault: http://search.proquest.com/publiccontent providerName: ProQuest – providerCode: PRVPQU databaseName: Science Database customDbUrl: eissn: 2045-2322 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000529419 issn: 2045-2322 databaseCode: M2P dateStart: 20110101 isFulltext: true titleUrlDefault: https://search.proquest.com/sciencejournals providerName: ProQuest |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3db9MwED-xDaS98A0LjCpIvEG0xPmw_YQo2gQPqyIEUnmyHMdeK2iytQ0S_z13TtqpfOwFKcpDfJGc3J3vzuf7HcCrXHBbxHUSicrqCP1_F0krMVSxqWHccubivtkEn0zEdCrLYcNtNRyr3KyJfqGuW0N75CesYJyw6GTy9vIqoq5RlF0dWmjswQGhJKT-6F653WOhLFaWyKFWJk7FyQrtFdWUYQQWFyjtUb5jjzxs_998zT-PTP6WN_Xm6Oze_37Ifbg7OKLhu15yHsAt2zyEO31ryp-PQI1RfGcLvfwWti686pAB3SKaN5SYt3U4s10P8Ryi7NLJjhCdXyKrSaJMiNaSHE_qP4HUlS_6DVtcnhZD3edj-HJ2-vn9h2hoxhAZdOrWUS4sMxgrpboqElcIl2qDzhtGO0YTwqdkieY5s7Gt6jwxseSuNs7UaAB1Yg1Ln8B-0zb2CMLaSJsWUossw-DPOcLHYanGt-qcJzkPINmwRJkBqZwm_F35jHkqVM9GhWxUno0qD-D19p3LHqfjRuoxcXpLSRjb_kG7vFCDyipjhRMuYYU2NuNSa1c4LUSOohxX3OoAjjcMVoPir9Q1dwN4uR1GlaU8jG5s2_U0Gee4mgbwtBer7UyosALD4iwAviNwO1PdHWnmMw8LLqh3QV4E8GYjmtfT-veveHbzVzyHQ-a1BS95DPvrZWdfwG3zYz1fLUewx6fc38UIDsank_LTyO9q4P2clSOvjjhSfjwvv_4C5pI6Wg |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Jb9QwFH6qpiC4sC-BAkGCE0RNnMX2ASEKVB21Hc2hSOXkOo7NjNpJ2llA_VP8Rt7LMtWw9NYDUk7Ji-Qk3_f8OX4LwKtUcJuFRRSI3OoA9b8LpJW4VLGxYdxy5sKm2QQfDMThoRyuwc8uF4bCKjufWDvqojL0j3yTZYxTLToZvT89C6hrFO2udi00Gljs2vMfuGSbvet_wu_7mrHtzwcfd4K2q0BgUJ3Mg1RYZlD0xzrPIpcJF2uDKgRlu9FUqlKySPOU2dDmRRqZUHJXGGcK9OQ6soYKHaDLX08Q7KIH68P-_vDr8q8O7ZslkWyzc8JYbM5whqQsNlzzhRnyK0hXZsC6UcDf1O2fQZq_7dTWE-D27f_t1d2BW63U9j803LgLa7a8B9eb5pvn90FtIUFHEz099ivnny0QYotJMC4p9MAW_sgumiLWPrKTYld8lPdkVhBnjI96gKQ1ddhA67xOa_YrdMCTNrP1AXy5kqd7CL2yKu1j8AsjbZxJLRAliXSOKgCxWONdRcqjlHsQdRBQpq3FTgM-UXVMQCxUAxuFsFE1bFTqwZvlPadNJZJLrbcIWUtLqiJen6im31TrlJSxwgkXsUwbm3CptcucFiJFsoY5t9qDjQ5QqnVtM3WBJg9eLi-jU6KdJl3aatHYJJzjfOHBowbGy5FQ6ggu_BMP-ArAV4a6eqUcj-rC54K6M6SZB287KlwM69-v4snlT_ECbuwc7O-pvf5g9yncZDVT8ZAb0JtPF_YZXDPf5-PZ9HlLdh-OrpokvwCD05HM |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9QwEB5V5SEuvAuBAkGCE0SbOJvYPiBEKSuqotUeQOrNeB2bXcEm7e4G1L_Gr2PGeVTLo7cekHJKJpKTfN_4czwPgGeZ4DaPiyQSU6sj1P8uklbiUsWmhnHLmYubZhN8PBZHR3KyBT-7XBgKq-x8onfURWXoH_mA5YxTLTqZDFwbFjHZH70-PomogxTttHbtNBqIHNrTH7h8W7062Mdv_Zyx0buPb99HbYeByKBSWUeZsMzgAiDV0zxxuXCpNqhIUMIbTWUrJUs0z5iN7bTIEhNL7grjTIFeXSfWUNEDdP-XOBUt92GDk_7_Du2gDRPZ5unEqRiscK6kfDZc_cU5Mi3KNuZC3zLgbzr3z3DN3_Zs_VQ4uvE_v8SbcL0V4OGbhjG3YMuWt-FK05Lz9A6oPaTtbKGXX8PKhSc1Aq9eRPOSAhJsEc5s3ZS2DpGzFNESougns4KYZEJUCSS4qe8GWk99snNYoVtetPmud-HThTzdDmyXVWnvQ1gYadNcajEc4qLXOaoLxFKNdxUZTzIeQNLBQZm2QjsN-JvykQKpUA2EFEJIeQipLIAX_T3HTX2Sc633CGW9JdUW9yeq5RfVuiplrHDCJSzXxg651NrlTguRIYXjKbc6gN0OXKp1eCt1hqwAnvaX0VXR_pMubVU3NkPOcRYJ4F4D6X4klFASozgPgG-AfWOom1fK-cyXQxfUsyHLA3jZ0eJsWP9-FQ_Of4oncBWZoT4cjA8fwjXmSYuH3IXt9bK2j-Cy-b6er5aPPetD-HzRDPkFuW2ZCw |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Benchmark+of+quantum-inspired+heuristic+solvers+for+quadratic+unconstrained+binary+optimization&rft.jtitle=Scientific+reports&rft.au=Oshiyama%2C+Hiroki&rft.au=Ohzeki%2C+Masayuki&rft.date=2022-02-09&rft.eissn=2045-2322&rft.volume=12&rft.issue=1&rft.spage=2146&rft_id=info:doi/10.1038%2Fs41598-022-06070-5&rft_id=info%3Apmid%2F35140264&rft.externalDocID=35140264 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2045-2322&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2045-2322&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2045-2322&client=summon |