001027544 001__ 1027544
001027544 005__ 20250401102819.0
001027544 0247_ $$2doi$$a10.3389/fcomp.2024.1286057
001027544 0247_ $$2datacite_doi$$a10.34734/FZJ-2024-03947
001027544 0247_ $$2WOS$$aWOS:001249804500001
001027544 037__ $$aFZJ-2024-03947
001027544 082__ $$a004
001027544 1001_ $$0P:(DE-HGF)0$$aVert, Daniel$$b0
001027544 245__ $$aBenchmarking quantum annealing with maximum cardinality matching problems
001027544 260__ $$aLausanne$$bFrontiers Media$$c2024
001027544 3367_ $$2DRIVER$$aarticle
001027544 3367_ $$2DataCite$$aOutput Types/Journal article
001027544 3367_ $$0PUB:(DE-HGF)16$$2PUB:(DE-HGF)$$aJournal Article$$bjournal$$mjournal$$s1721651232_3862
001027544 3367_ $$2BibTeX$$aARTICLE
001027544 3367_ $$2ORCID$$aJOURNAL_ARTICLE
001027544 3367_ $$00$$2EndNote$$aJournal Article
001027544 520__ $$aWe benchmark Quantum Annealing (QA) vs. Simulated Annealing (SA) with a focus on the impact of the embedding of problems onto the different topologies of the D-Wave quantum annealers. The series of problems we study are especially designed instances of the maximum cardinality matching problem that are easy to solve classically but difficult for SA and, as found experimentally, not easy for QA either. In addition to using several D-Wave processors, we simulate the QA process by numerically solving the time-dependent Schrödinger equation. We find that the embedded problems can be significantly more difficult than the unembedded problems, and some parameters, such as the chain strength, can be very impactful for finding the optimal solution. Thus, finding a good embedding and optimal parameter values can improve the results considerably. Interestingly, we find that although SA succeeds for the unembedded problems, the SA results obtained for the embedded version scale quite poorly in comparison with what we can achieve on the D-Wave quantum annealers.
001027544 536__ $$0G:(DE-HGF)POF4-5111$$a5111 - Domain-Specific Simulation & Data Life Cycle Labs (SDLs) and Research Groups (POF4-511)$$cPOF4-511$$fPOF IV$$x0
001027544 536__ $$0G:(DE-Juel-1)aidas_20200731$$aAIDAS - Joint Virtual Laboratory for AI, Data Analytics and Scalable Simulation (aidas_20200731)$$caidas_20200731$$x1
001027544 536__ $$0G:(GEPRIS)390534769$$aDFG project 390534769 - EXC 2004: Materie und Licht für Quanteninformation (ML4Q) (390534769)$$c390534769$$x2
001027544 588__ $$aDataset connected to CrossRef, Journals: juser.fz-juelich.de
001027544 7001_ $$0P:(DE-Juel1)167543$$aWillsch, Madita$$b1$$ufzj
001027544 7001_ $$0P:(DE-Juel1)195771$$aYenilen, Berat$$b2$$ufzj
001027544 7001_ $$0P:(DE-HGF)0$$aSirdey, Renaud$$b3
001027544 7001_ $$0P:(DE-HGF)0$$aLouise, Stéphane$$b4$$eCorresponding author
001027544 7001_ $$0P:(DE-Juel1)138295$$aMichielsen, Kristel$$b5$$eCorresponding author$$ufzj
001027544 773__ $$0PERI:(DE-600)3010036-7$$a10.3389/fcomp.2024.1286057$$gVol. 6, p. 1286057$$p1286057$$tFrontiers in computer science$$v6$$x2624-9898$$y2024
001027544 8564_ $$uhttps://juser.fz-juelich.de/record/1027544/files/fcomp-06-1286057.pdf$$yOpenAccess
001027544 8564_ $$uhttps://juser.fz-juelich.de/record/1027544/files/fcomp-06-1286057.gif?subformat=icon$$xicon$$yOpenAccess
001027544 8564_ $$uhttps://juser.fz-juelich.de/record/1027544/files/fcomp-06-1286057.jpg?subformat=icon-1440$$xicon-1440$$yOpenAccess
001027544 8564_ $$uhttps://juser.fz-juelich.de/record/1027544/files/fcomp-06-1286057.jpg?subformat=icon-180$$xicon-180$$yOpenAccess
001027544 8564_ $$uhttps://juser.fz-juelich.de/record/1027544/files/fcomp-06-1286057.jpg?subformat=icon-640$$xicon-640$$yOpenAccess
001027544 8767_ $$d2024-06-19$$eAPC$$jDeposit$$z1071$
001027544 909CO $$ooai:juser.fz-juelich.de:1027544$$pdnbdelivery$$popenCost$$pVDB$$pdriver$$pOpenAPC$$popen_access$$popenaire
001027544 9101_ $$0I:(DE-588b)5008462-8$$6P:(DE-Juel1)167543$$aForschungszentrum Jülich$$b1$$kFZJ
001027544 9101_ $$0I:(DE-588b)5008462-8$$6P:(DE-Juel1)195771$$aForschungszentrum Jülich$$b2$$kFZJ
001027544 9101_ $$0I:(DE-588b)5008462-8$$6P:(DE-Juel1)138295$$aForschungszentrum Jülich$$b5$$kFZJ
001027544 9131_ $$0G:(DE-HGF)POF4-511$$1G:(DE-HGF)POF4-510$$2G:(DE-HGF)POF4-500$$3G:(DE-HGF)POF4$$4G:(DE-HGF)POF$$9G:(DE-HGF)POF4-5111$$aDE-HGF$$bKey Technologies$$lEngineering Digital Futures – Supercomputing, Data Management and Information Security for Knowledge and Action$$vEnabling Computational- & Data-Intensive Science and Engineering$$x0
001027544 9141_ $$y2024
001027544 915pc $$0PC:(DE-HGF)0000$$2APC$$aAPC keys set
001027544 915pc $$0PC:(DE-HGF)0001$$2APC$$aLocal Funding
001027544 915pc $$0PC:(DE-HGF)0002$$2APC$$aDFG OA Publikationskosten
001027544 915pc $$0PC:(DE-HGF)0003$$2APC$$aDOAJ Journal
001027544 915__ $$0LIC:(DE-HGF)CCBY4$$2HGFVOC$$aCreative Commons Attribution CC BY 4.0
001027544 915__ $$0StatID:(DE-HGF)0700$$2StatID$$aFees$$d2023-08-29
001027544 915__ $$0StatID:(DE-HGF)0510$$2StatID$$aOpenAccess
001027544 915__ $$0StatID:(DE-HGF)0561$$2StatID$$aArticle Processing Charges$$d2023-08-29
001027544 915__ $$0StatID:(DE-HGF)0100$$2StatID$$aJCR$$bFRONT COMP SCI-SWITZ : 2022$$d2024-12-12
001027544 915__ $$0StatID:(DE-HGF)0200$$2StatID$$aDBCoverage$$bSCOPUS$$d2024-12-12
001027544 915__ $$0StatID:(DE-HGF)0300$$2StatID$$aDBCoverage$$bMedline$$d2024-12-12
001027544 915__ $$0StatID:(DE-HGF)0501$$2StatID$$aDBCoverage$$bDOAJ Seal$$d2023-12-08T13:21:54Z
001027544 915__ $$0StatID:(DE-HGF)0500$$2StatID$$aDBCoverage$$bDOAJ$$d2023-12-08T13:21:54Z
001027544 915__ $$0StatID:(DE-HGF)0030$$2StatID$$aPeer Review$$bDOAJ : Anonymous peer review$$d2023-12-08T13:21:54Z
001027544 915__ $$0StatID:(DE-HGF)0199$$2StatID$$aDBCoverage$$bClarivate Analytics Master Journal List$$d2024-12-12
001027544 915__ $$0StatID:(DE-HGF)0112$$2StatID$$aWoS$$bEmerging Sources Citation Index$$d2024-12-12
001027544 915__ $$0StatID:(DE-HGF)0150$$2StatID$$aDBCoverage$$bWeb of Science Core Collection$$d2024-12-12
001027544 915__ $$0StatID:(DE-HGF)9900$$2StatID$$aIF < 5$$d2024-12-12
001027544 9201_ $$0I:(DE-Juel1)JSC-20090406$$kJSC$$lJülich Supercomputing Center$$x0
001027544 980__ $$ajournal
001027544 980__ $$aVDB
001027544 980__ $$aUNRESTRICTED
001027544 980__ $$aI:(DE-Juel1)JSC-20090406
001027544 980__ $$aAPC
001027544 9801_ $$aAPC
001027544 9801_ $$aFullTexts