{"id":"https://openalex.org/W2955075300","doi":"https://doi.org/10.1007/s11128-020-02692-8","title":"Benchmarking the quantum approximate optimization algorithm","display_name":"Benchmarking the quantum approximate optimization algorithm","publication_year":2020,"publication_date":"2020-06-02","ids":{"openalex":"https://openalex.org/W2955075300","doi":"https://doi.org/10.1007/s11128-020-02692-8","mag":"2955075300"},"language":"en","primary_location":{"id":"doi:10.1007/s11128-020-02692-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-020-02692-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-020-02692-8.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information Processing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11128-020-02692-8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Madita Willsch","orcid":"https://orcid.org/0000-0002-2351-3162"},"institutions":[{"id":"https://openalex.org/I171892758","display_name":"Forschungszentrum J\u00fclich","ror":"https://ror.org/02nv7yv05","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I171892758"]},{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Madita Willsch","raw_affiliation_strings":["Institute for Advanced Simulation, J\u00fclich Supercomputing Centre, Forschungszentrum J\u00fclich, 52425, J\u00fclich, Germany","RWTH Aachen University, 52056, Aachen, Germany"],"raw_orcid":"https://orcid.org/0000-0002-2351-3162","affiliations":[{"raw_affiliation_string":"Institute for Advanced Simulation, J\u00fclich Supercomputing Centre, Forschungszentrum J\u00fclich, 52425, J\u00fclich, Germany","institution_ids":["https://openalex.org/I171892758"]},{"raw_affiliation_string":"RWTH Aachen University, 52056, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Dennis Willsch","orcid":null},"institutions":[{"id":"https://openalex.org/I171892758","display_name":"Forschungszentrum J\u00fclich","ror":"https://ror.org/02nv7yv05","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I171892758"]},{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dennis Willsch","raw_affiliation_strings":["Institute for Advanced Simulation, J\u00fclich Supercomputing Centre, Forschungszentrum J\u00fclich, 52425, J\u00fclich, Germany","RWTH Aachen University, 52056, Aachen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Advanced Simulation, J\u00fclich Supercomputing Centre, Forschungszentrum J\u00fclich, 52425, J\u00fclich, Germany","institution_ids":["https://openalex.org/I171892758"]},{"raw_affiliation_string":"RWTH Aachen University, 52056, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Fengping Jin","orcid":null},"institutions":[{"id":"https://openalex.org/I171892758","display_name":"Forschungszentrum J\u00fclich","ror":"https://ror.org/02nv7yv05","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I171892758"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Fengping Jin","raw_affiliation_strings":["Institute for Advanced Simulation, J\u00fclich Supercomputing Centre, Forschungszentrum J\u00fclich, 52425, J\u00fclich, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Advanced Simulation, J\u00fclich Supercomputing Centre, Forschungszentrum J\u00fclich, 52425, J\u00fclich, Germany","institution_ids":["https://openalex.org/I171892758"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hans De Raedt","orcid":null},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Hans De Raedt","raw_affiliation_strings":["Zernike Institute for Advanced Materials, University of Groningen, Nijenborgh 4, 9747 AG, Groningen, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zernike Institute for Advanced Materials, University of Groningen, Nijenborgh 4, 9747 AG, Groningen, The Netherlands","institution_ids":["https://openalex.org/I169381384"]}]},{"author_position":"last","author":{"id":null,"display_name":"Kristel Michielsen","orcid":null},"institutions":[{"id":"https://openalex.org/I171892758","display_name":"Forschungszentrum J\u00fclich","ror":"https://ror.org/02nv7yv05","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I171892758"]},{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kristel Michielsen","raw_affiliation_strings":["Institute for Advanced Simulation, J\u00fclich Supercomputing Centre, Forschungszentrum J\u00fclich, 52425, J\u00fclich, Germany","RWTH Aachen University, 52056, Aachen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Advanced Simulation, J\u00fclich Supercomputing Centre, Forschungszentrum J\u00fclich, 52425, J\u00fclich, Germany","institution_ids":["https://openalex.org/I171892758"]},{"raw_affiliation_string":"RWTH Aachen University, 52056, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I171892758","https://openalex.org/I887968799"],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":{"value":2690,"currency":"USD","value_usd":2690},"fwci":10.7941,"has_fulltext":true,"cited_by_count":124,"citation_normalized_percentile":{"value":0.98626079,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":100},"biblio":{"volume":"19","issue":"7","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9837999939918518,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9837999939918518,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.004399999976158142,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13104","display_name":"Chemical and Physical Properties of Materials","score":0.0010000000474974513,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.7892000079154968},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.5906999707221985},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5839999914169312},{"id":"https://openalex.org/keywords/degenerate-energy-levels","display_name":"Degenerate energy levels","score":0.5684999823570251},{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"Quantum annealing","score":0.5105000138282776},{"id":"https://openalex.org/keywords/ising-model","display_name":"Ising model","score":0.5088000297546387},{"id":"https://openalex.org/keywords/quantum-phase-estimation-algorithm","display_name":"Quantum phase estimation algorithm","score":0.48840001225471497},{"id":"https://openalex.org/keywords/quadratic-unconstrained-binary-optimization","display_name":"Quadratic unconstrained binary optimization","score":0.46480000019073486}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.7892000079154968},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5906999707221985},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5839999914169312},{"id":"https://openalex.org/C72319582","wikidata":"https://www.wikidata.org/wiki/Q584304","display_name":"Degenerate energy levels","level":2,"score":0.5684999823570251},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5544000267982483},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5475000143051147},{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.5105000138282776},{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.5088000297546387},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.48840001225471497},{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.46480000019073486},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.45399999618530273},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.44269999861717224},{"id":"https://openalex.org/C101471828","wikidata":"https://www.wikidata.org/wiki/Q17083575","display_name":"Quantum algorithm for linear systems of equations","level":5,"score":0.38850000500679016},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.37610000371932983},{"id":"https://openalex.org/C192353077","wikidata":"https://www.wikidata.org/wiki/Q4682635","display_name":"Adiabatic quantum computation","level":4,"score":0.3398999869823456},{"id":"https://openalex.org/C2987595161","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimization algorithm","level":2,"score":0.3321000039577484},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.32749998569488525},{"id":"https://openalex.org/C181500209","wikidata":"https://www.wikidata.org/wiki/Q215328","display_name":"Excited state","level":2,"score":0.3181000053882599},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31529998779296875},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.30309998989105225},{"id":"https://openalex.org/C70388272","wikidata":"https://www.wikidata.org/wiki/Q5968558","display_name":"IBM","level":2,"score":0.2615000009536743},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2563999891281128}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s11128-020-02692-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-020-02692-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-020-02692-8.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information Processing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1907.02359","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1907.02359","pdf_url":"https://arxiv.org/pdf/1907.02359","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:pure.rug.nl:openaire/25372a01-3f42-4242-8cac-a1d138fb009c","is_oa":true,"landing_page_url":"https://hdl.handle.net/11370/25372a01-3f42-4242-8cac-a1d138fb009c","pdf_url":null,"source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Willsch, M, Willsch, D, Jin, F, De Raedt, H & Michielsen, K 2020, 'Benchmarking the quantum approximate optimization algorithm', Quantum Information Processing, vol. 19, no. 7, 197. https://doi.org/10.1007/s11128-020-02692-8","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:rug:oai:pure.rug.nl:publications/25372a01-3f42-4242-8cac-a1d138fb009c","is_oa":true,"landing_page_url":"https://research.rug.nl/en/publications/25372a01-3f42-4242-8cac-a1d138fb009c","pdf_url":null,"source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum Information Processing, 19(7):197","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s11128-020-02692-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-020-02692-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-020-02692-8.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information Processing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1686222149","display_name":"An Open Superconducting Quantum Computer","funder_award_id":"820363","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8269410563","display_name":null,"funder_award_id":"ZT-0013","funder_id":"https://openalex.org/F4320320876","funder_display_name":"Helmholtz-Gemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320876","display_name":"Helmholtz-Gemeinschaft","ror":"https://ror.org/0281dp749"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2955075300.pdf","grobid_xml":"https://content.openalex.org/works/W2955075300.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1983624953","https://openalex.org/W1985123706","https://openalex.org/W1988801946","https://openalex.org/W1997126380","https://openalex.org/W2031828766","https://openalex.org/W2033290519","https://openalex.org/W2058599268","https://openalex.org/W2058785737","https://openalex.org/W2086962969","https://openalex.org/W2161685427","https://openalex.org/W2171074980","https://openalex.org/W2171831009","https://openalex.org/W2334909079","https://openalex.org/W2564229214","https://openalex.org/W2754868542","https://openalex.org/W2755255888","https://openalex.org/W2781738013","https://openalex.org/W2800906530","https://openalex.org/W2885833035","https://openalex.org/W2951211905","https://openalex.org/W2962767882","https://openalex.org/W2963364223","https://openalex.org/W2964323614","https://openalex.org/W3023478445","https://openalex.org/W4205585032","https://openalex.org/W6678261470"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"The":[1,36,50,67,115],"performance":[2,117],"of":[3,18,38,43,54,118],"the":[4,16,20,23,33,55,80,88,102,106,119,130],"quantum":[5,68,75,91,107,120],"approximate":[6,69,108,121],"optimization":[7,70,109,122],"algorithm":[8,71,110,123],"is":[9,72,99,124],"evaluated":[10],"by":[11],"using":[12],"three":[13],"different":[14],"measures:":[15],"probability":[17],"finding":[19],"ground":[21,59],"state,":[22],"energy":[24],"expectation":[25],"value,":[26],"and":[27,47,61,78,97],"a":[28,113],"ratio":[29],"closely":[30],"related":[31],"to":[32,126],"approximation":[34],"ratio.":[35],"set":[37],"problem":[39,131],"instances":[40],"studied":[41],"consists":[42],"weighted":[44],"MaxCut":[45],"problems":[46],"2-satisfiability":[48],"problems.":[49],"Ising":[51],"model":[52],"representations":[53],"latter":[56],"possess":[57],"unique":[58],"states":[60],"highly":[62],"degenerate":[63],"first":[64],"excited":[65],"states.":[66],"executed":[73,111],"on":[74,79,112,129],"computer":[76],"simulators":[77],"IBM":[81],"Q":[82],"Experience.":[83],"Additionally,":[84],"data":[85],"obtained":[86],"from":[87],"D-Wave":[89,103],"2000Q":[90],"annealer":[92],"are":[93],"used":[94],"for":[95],"comparison,":[96],"it":[98],"found":[100,125],"that":[101],"machine":[104],"outperforms":[105],"simulator.":[114],"overall":[116],"strongly":[127],"depend":[128],"instance.":[132]},"counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":17},{"year":2024,"cited_by_count":23},{"year":2023,"cited_by_count":24},{"year":2022,"cited_by_count":28},{"year":2021,"cited_by_count":22},{"year":2020,"cited_by_count":2}],"updated_date":"2026-09-01T08:31:24.195828","created_date":"2019-07-12T00:00:00"}