{"id":"https://openalex.org/W4404589944","doi":"https://doi.org/10.1287/ijoc.2024.0564","title":"On the Instance Dependence of Parameter Initialization for the Quantum Approximate Optimization Algorithm: Insights via Instance Space Analysis","display_name":"On the Instance Dependence of Parameter Initialization for the Quantum Approximate Optimization Algorithm: Insights via Instance Space Analysis","publication_year":2024,"publication_date":"2024-11-21","ids":{"openalex":"https://openalex.org/W4404589944","doi":"https://doi.org/10.1287/ijoc.2024.0564"},"language":"en","primary_location":{"id":"doi:10.1287/ijoc.2024.0564","is_oa":false,"landing_page_url":"https://doi.org/10.1287/ijoc.2024.0564","pdf_url":null,"source":{"id":"https://openalex.org/S165318533","display_name":"INFORMS journal on computing","issn_l":"1091-9856","issn":["1091-9856","1526-5528"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"INFORMS Journal on Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093734282","display_name":"Vivek Katial","orcid":"https://orcid.org/0009-0005-7567-9753"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Vivek Katial","raw_affiliation_strings":["School of Mathematics and Statistics, The University of Melbourne, Parkville, Victoria 3010, Australia","School of Mathematics and Statistics, The University of Melbourne, Parkville, Victoria 3010, Australia;"],"raw_orcid":"https://orcid.org/0009-0005-7567-9753","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, The University of Melbourne, Parkville, Victoria 3010, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"School of Mathematics and Statistics, The University of Melbourne, Parkville, Victoria 3010, Australia;","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039491324","display_name":"Kate Smith\u2010Miles","orcid":"https://orcid.org/0000-0003-2718-7680"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Kate Smith-Miles","raw_affiliation_strings":["School of Mathematics and Statistics, The University of Melbourne, Parkville, Victoria 3010, Australia","School of Mathematics and Statistics, The University of Melbourne, Parkville, Victoria 3010, Australia;"],"raw_orcid":"https://orcid.org/0000-0003-2718-7680","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, The University of Melbourne, Parkville, Victoria 3010, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"School of Mathematics and Statistics, The University of Melbourne, Parkville, Victoria 3010, Australia;","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031571726","display_name":"Charles D. Hill","orcid":"https://orcid.org/0000-0003-0185-8028"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Charles Hill","raw_affiliation_strings":["School of Mathematics and Statistics, The University of Melbourne, Parkville, Victoria 3010, Australia; and School of Physics, The University of Melbourne, Parkville, Victoria 3010, Australia; and School of Physics, University of New South Wales, Sydney, New South Wales 2052, Australia","School of Physics, University of New South Wales, Sydney, New South Wales 2052, Australia","School of Physics, The University of Melbourne, Parkville, Victoria 3010, Australia;","School of Mathematics and Statistics, The University of Melbourne, Parkville, Victoria 3010, Australia;"],"raw_orcid":"https://orcid.org/0000-0003-0185-8028","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, The University of Melbourne, Parkville, Victoria 3010, Australia; and School of Physics, The University of Melbourne, Parkville, Victoria 3010, Australia; and School of Physics, University of New South Wales, Sydney, New South Wales 2052, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"School of Physics, University of New South Wales, Sydney, New South Wales 2052, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"School of Physics, The University of Melbourne, Parkville, Victoria 3010, Australia;","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"School of Mathematics and Statistics, The University of Melbourne, Parkville, Victoria 3010, Australia;","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006045678","display_name":"Lloyd C. L. Hollenberg","orcid":"https://orcid.org/0000-0001-7672-6965"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lloyd Hollenberg","raw_affiliation_strings":["School of Physics, The University of Melbourne, Parkville, Victoria 3010, Australia","School of Physics, The University of Melbourne, Parkville, Victoria 3010, Australia;"],"raw_orcid":"https://orcid.org/0000-0001-7672-6965","affiliations":[{"raw_affiliation_string":"School of Physics, The University of Melbourne, Parkville, Victoria 3010, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"School of Physics, The University of Melbourne, Parkville, Victoria 3010, Australia;","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8328,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.8794153,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"37","issue":"1","first_page":"146","last_page":"171"},"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.9998999834060669,"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.9998999834060669,"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.9980999827384949,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9682999849319458,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.7037789225578308},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6043453216552734},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5217055678367615},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48324570059776306},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4571341276168823},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.4311331808567047},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4233425557613373},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38396337628364563},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.16047942638397217},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.10901030898094177}],"concepts":[{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.7037789225578308},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6043453216552734},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5217055678367615},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48324570059776306},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4571341276168823},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.4311331808567047},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4233425557613373},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38396337628364563},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16047942638397217},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.10901030898094177},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1287/ijoc.2024.0564","is_oa":false,"landing_page_url":"https://doi.org/10.1287/ijoc.2024.0564","pdf_url":null,"source":{"id":"https://openalex.org/S165318533","display_name":"INFORMS journal on computing","issn_l":"1091-9856","issn":["1091-9856","1526-5528"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"INFORMS Journal on Computing","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:inm:orijoc:v:37:y:2025:i:1:p:146-171","is_oa":false,"landing_page_url":"http://doi.org/10.1287/ijoc.2024.0564","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6200000047683716,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W32507011","https://openalex.org/W630423399","https://openalex.org/W1985123706","https://openalex.org/W2039122980","https://openalex.org/W2071948161","https://openalex.org/W2151554678","https://openalex.org/W2161685427","https://openalex.org/W2401610261","https://openalex.org/W2961944721","https://openalex.org/W2982169647","https://openalex.org/W2990613907","https://openalex.org/W3001095282","https://openalex.org/W3104824731","https://openalex.org/W3111389614","https://openalex.org/W3119538242","https://openalex.org/W3120117903","https://openalex.org/W3124804668","https://openalex.org/W3156499817","https://openalex.org/W3166275705","https://openalex.org/W3205061038","https://openalex.org/W3209973822","https://openalex.org/W4226006885","https://openalex.org/W4229026123","https://openalex.org/W4311011823","https://openalex.org/W4311524596","https://openalex.org/W4312512934","https://openalex.org/W4321221899","https://openalex.org/W4390974795"],"related_works":["https://openalex.org/W3204184292","https://openalex.org/W3176564347","https://openalex.org/W2355833770","https://openalex.org/W1985458517","https://openalex.org/W3031039437","https://openalex.org/W183202219","https://openalex.org/W3095877357","https://openalex.org/W2072565696","https://openalex.org/W2050451745","https://openalex.org/W3016456819"],"abstract_inverted_index":{"The":[0,34,308,316,327,345,363,396],"quantum":[1,12,218],"approximate":[2,48],"optimization":[3,8],"algorithm":[4],"(QAOA)":[5],"tackles":[6],"combinatorial":[7],"problems":[9],"in":[10,296],"a":[11,66,131,155,169,194,214],"computing":[13],"context,":[14],"where":[15],"achieving":[16],"globally":[17],"optimal":[18,77,91],"and":[19,175,212,267,301,334,377,400],"exact":[20],"solutions":[21],"is":[22,52,80,121,272,305,372,403],"not":[23],"always":[24],"feasible":[25],"because":[26],"of":[27,36,73,103,116,126,134,158,165,172,198,247,310,329,347,352,369],"classical":[28],"computational":[29],"constraints":[30],"or":[31,189],"problem":[32,104],"complexity.":[33],"performance":[35,164],"QAOA":[37,146,237],"generally":[38],"depends":[39],"on":[40,97,183],"finding":[41],"sufficiently":[42],"good":[43],"parameters":[44,65,92],"that":[45,90,181,222,365],"facilitate":[46],"competitive":[47],"solutions.":[49],"However,":[50,106],"this":[51,137,370],"fraught":[53],"with":[54,86],"challenges,":[55],"such":[56,75],"as":[57,384,386],"\u201cbarren":[58],"plateaus,\u201d":[59],"making":[60],"the":[61,71,124,151,163,245,252,283,290,320,335,350,353,359,367,375,388],"search":[62,79],"for":[63,100,150,264,274,289],"effective":[64],"nontrivial":[67],"endeavor.":[68],"More":[69],"recently,":[70],"question":[72],"whether":[74],"an":[76],"parameter":[78,147,204,220],"even":[81],"necessary":[82],"has":[83],"been":[84],"posed,":[85],"some":[87],"studies":[88,109,180],"showing":[89],"tend":[93],"to":[94,130,144],"be":[95],"concentrated":[96],"certain":[98],"values":[99],"specific":[101,113,184],"types":[102,174],"instances.":[105,135],"these":[107],"existing":[108],"have":[110],"only":[111],"examined":[112],"instance":[114,127,141,160,199,231],"classes":[115,186],"Maximum":[117],"Cut,":[118],"so":[119],"it":[120],"uncertain":[122],"if":[123],"claims":[125],"independence":[128],"apply":[129],"diverse":[132,170],"range":[133,197],"In":[136],"paper,":[138],"we":[139],"use":[140],"space":[142],"analysis":[143,234],"study":[145,157,371],"initialization":[148,166,216,249],"strategies":[149,167,250],"first":[152],"time,":[153],"providing":[154],"comprehensive":[156],"how":[159],"characteristics":[161],"affect":[162],"across":[168,229],"set":[171],"graph":[173,185,208],"weight":[176],"distributions.":[177],"Unlike":[178],"previous":[179],"focused":[182],"(e.g.,":[187],"d-regular":[188],"Erd\u0151s\u2013R\u00e9nyi),":[190],"our":[191],"work":[192],"examines":[193],"much":[195],"broader":[196],"types,":[200],"revealing":[201],"insights":[202,243],"about":[203],"transfer":[205],"between":[206],"different":[207,248],"classes.":[209],"We":[210],"introduce":[211],"evaluate":[213],"new":[215],"strategy,":[217],"instance-based":[219],"initialization,":[221],"leverages":[223],"instance-specific":[224],"information,":[225],"demonstrating":[226],"its":[227,378],"effectiveness":[228,246],"various":[230],"types.":[232],"Our":[233],"at":[235,358,405],"higher":[236],"depths":[238],"(p":[239],"=":[240],"15)":[241],"provides":[242],"into":[244],"beyond":[251],"low-depth":[253],"circuits":[254],"typically":[255],"studied.":[256],"History:":[257],"Accepted":[258],"by":[259,282,307,326,344],"Giacomo":[260],"Nannicini,":[261],"Area":[262],"Editor":[263],"Quantum":[265,355],"Computing":[266,332],"Operations":[268],"Research.":[269],"This":[270,278,339],"article":[271],"accepted":[273],"Special":[275],"Issue.":[276],"Funding:":[277],"research":[279,340],"was":[280,341],"supported":[281,306,343],"Australian":[284,291],"Research":[285,292,331],"Council":[286,293],"[Grant":[287],"IC200100009":[288],"Training":[294,313],"Centre":[295],"Optimization":[297],"Technologies,":[298],"Integrated":[299],"Methodologies":[300],"Applications].":[302],"V.":[303],"Katial":[304],"University":[309,328,346],"Melbourne":[311,348],"[Research":[312],"Program":[314],"Scholarship].":[315],"authors":[317],"gratefully":[318],"acknowledge":[319],"information":[321],"technology":[322],"infrastructure":[323],"support":[324],"provided":[325],"Melbourne\u2019s":[330],"Services":[333],"Petascale":[336],"Campus":[337],"Initiative.":[338],"also":[342],"through":[349],"establishment":[351],"IBM":[354],"Network":[356],"Hub":[357],"university.":[360],"Supplemental":[361,379],"Material:":[362],"software":[364,391],"supports":[366],"findings":[368],"available":[373,404],"within":[374],"paper":[376],"Information":[380],"(":[381,393],"https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2024.0564":[382],")":[383],"well":[385],"from":[387],"IJOC":[389,398],"GitHub":[390],"repository":[392],"https://github.com/INFORMSJoC/2024.0564":[394],").":[395],"complete":[397],"Software":[399],"Data":[401],"Repository":[402],"https://informsjoc.github.io/":[406],".":[407]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}