{"id":"https://openalex.org/W7223213778","doi":"https://doi.org/10.48550/arxiv.2610.29919","title":"Resource Analysis of Quantum Optimization Algorithms via Variational Methods","display_name":"Resource Analysis of Quantum Optimization Algorithms via Variational Methods","publication_year":2026,"publication_date":"2026-10-21","ids":{"openalex":"https://openalex.org/W7223213778","doi":"https://doi.org/10.48550/arxiv.2610.29919"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.29919","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.29919","pdf_url":"https://arxiv.org/pdf/2610.29919","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,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.29919","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5159294168","display_name":"Vitor Dallabona","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I33501960","display_name":"Universidade Federal de Santa Maria","ror":"https://ror.org/01b78mz79","country_code":"BR","type":"education","lineage":["https://openalex.org/I33501960"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Dallabona, Vitor","raw_affiliation_strings":["Department of Electronics and Computing, Technology Center , Federal University of Santa Maria , 97105-900 , Santa Maria , RS , Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronics and Computing, Technology Center , Federal University of Santa Maria , 97105-900 , Santa Maria , RS , Brazil","institution_ids":["https://openalex.org/I33501960"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037317512","display_name":"Lucas Friedrich","orcid":"https://orcid.org/0000-0002-3488-8808","observed_orcids":["https://orcid.org/0000-0002-3488-8808"]},"institutions":[{"id":"https://openalex.org/I33501960","display_name":"Universidade Federal de Santa Maria","ror":"https://ror.org/01b78mz79","country_code":"BR","type":"education","lineage":["https://openalex.org/I33501960"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Friedrich, Lucas","raw_affiliation_strings":["Physics Department , Center for Natural and Exact Sciences , Federal University of Santa Maria , 97105-900 , Santa Maria , RS , Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Physics Department , Center for Natural and Exact Sciences , Federal University of Santa Maria , 97105-900 , Santa Maria , RS , Brazil","institution_ids":["https://openalex.org/I33501960"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002624923","display_name":"Jonas Maziero","orcid":"https://orcid.org/0000-0002-2872-986X","observed_orcids":["https://orcid.org/0000-0002-2872-986X"]},"institutions":[{"id":"https://openalex.org/I33501960","display_name":"Universidade Federal de Santa Maria","ror":"https://ror.org/01b78mz79","country_code":"BR","type":"education","lineage":["https://openalex.org/I33501960"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Maziero, Jonas","raw_affiliation_strings":["Physics Department , Center for Natural and Exact Sciences , Federal University of Santa Maria , 97105-900 , Santa Maria , RS , Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Physics Department , Center for Natural and Exact Sciences , Federal University of Santa Maria , 97105-900 , Santa Maria , RS , Brazil","institution_ids":["https://openalex.org/I33501960"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I33501960"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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":1.0,"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":1.0,"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/T11804","display_name":"Quantum many-body systems","score":0.0,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.0,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/variational-quantum-algorithms","display_name":"variational quantum algorithms","score":0.9660000205039978},{"id":"https://openalex.org/keywords/quantum-resource-quantification","display_name":"quantum resource quantification","score":0.8519999980926514},{"id":"https://openalex.org/keywords/entanglement","display_name":"entanglement","score":0.8759999871253967},{"id":"https://openalex.org/keywords/quantum-coherence","display_name":"quantum coherence","score":0.8050000071525574},{"id":"https://openalex.org/keywords/bures-metric","display_name":"Bures metric","score":0.8939999938011169},{"id":"https://openalex.org/keywords/quantum-approximate-optimization-algorithm","display_name":"quantum approximate optimization algorithm","score":0.8629999756813049},{"id":"https://openalex.org/keywords/minimum-vertex-cover","display_name":"minimum vertex cover","score":0.9020000100135803},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.9890000224113464},{"id":"https://openalex.org/keywords/near-term-quantum-devices","display_name":"near-term quantum devices","score":0.7260000109672546}],"concepts":[{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.7520999908447266},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.6215999722480774},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.567300021648407},{"id":"https://openalex.org/C2777727622","wikidata":"https://www.wikidata.org/wiki/Q5251772","display_name":"Degeneracy (biology)","level":2,"score":0.5519000291824341},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.510699987411499},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.5094000101089478},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.4943999946117401},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.48820000886917114},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4603999853134155},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.4375999867916107},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4074999988079071},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40459999442100525},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38429999351501465},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.36090001463890076},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.35499998927116394},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.32760000228881836},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.29580000042915344},{"id":"https://openalex.org/C89143813","wikidata":"https://www.wikidata.org/wiki/Q17105423","display_name":"Quantum sensor","level":5,"score":0.289900004863739},{"id":"https://openalex.org/C139356082","wikidata":"https://www.wikidata.org/wiki/Q7269038","display_name":"Quantum discord","level":4,"score":0.28299999237060547},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.28189998865127563},{"id":"https://openalex.org/C190463098","wikidata":"https://www.wikidata.org/wiki/Q2081419","display_name":"Quantum technology","level":4,"score":0.2791000008583069},{"id":"https://openalex.org/C5320026","wikidata":"https://www.wikidata.org/wiki/Q2122216","display_name":"Quantum information science","level":4,"score":0.273499995470047},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.2711000144481659},{"id":"https://openalex.org/C198377831","wikidata":"https://www.wikidata.org/wiki/Q7269027","display_name":"Quantum correlation","level":5,"score":0.26840001344680786},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2639000117778778},{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.2581999897956848}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.29919","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.29919","pdf_url":"https://arxiv.org/pdf/2610.29919","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,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.29919","doi":"https://doi.org/10.48550/arxiv.2610.29919","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.29919","pdf_url":null,"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,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.29919","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.29919","pdf_url":"https://arxiv.org/pdf/2610.29919","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,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7223213778.pdf","grobid_xml":"https://content.openalex.org/works/W7223213778.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3140392037","https://openalex.org/W4307205439","https://openalex.org/W4416944618","https://openalex.org/W7008330517","https://openalex.org/W4406577607","https://openalex.org/W4390537818","https://openalex.org/W4285761530","https://openalex.org/W7165369197","https://openalex.org/W2504500777","https://openalex.org/W4392761808"],"abstract_inverted_index":{"Variational":[0],"Quantum":[1,48,58],"Algorithms":[2],"(VQAs)":[3],"are":[4],"promising":[5],"approaches":[6],"for":[7,57],"solving":[8],"combinatorial":[9,228],"optimization":[10,30,198,210,229],"problems":[11],"on":[12,74],"near-term":[13],"quantum":[14,21,85,113,221],"devices.":[15],"However,":[16],"the":[17,29,40,54,62,75,91,107,117,138,142,162,165,197,208],"role":[18],"played":[19],"by":[20,133,183],"resources":[22,44],"such":[23],"as":[24,137,186,219],"entanglement":[25,102,127,175,215],"and":[26,53,78,103,193,212,216],"coherence":[27,105,146,190,217],"during":[28],"process":[31],"remains":[32],"poorly":[33],"understood.":[34],"In":[35,168],"this":[36],"work,":[37],"we":[38],"investigate":[39],"evolution":[41],"of":[42,106,126,164,225],"these":[43],"in":[45,81,128],"two":[46,209],"VQAs--the":[47],"Approximate":[49],"Optimization":[50,59],"Algorithm":[51,56],"(QAOA)":[52],"Feedback-based":[55],"(FALQON)--applied":[60],"to":[61,89,99,161],"Minimum":[63],"Vertex":[64],"Cover":[65],"problem.":[66,230],"We":[67],"employ":[68],"a":[69,123,134,155,172,184,226],"variational":[70,220],"resource-quantification":[71],"framework":[72],"based":[73],"Bures":[76,101,104],"metric":[77],"Uhlmann's":[79],"theorem,":[80],"which":[82],"an":[83],"auxiliary":[84],"circuit":[86,152,180],"is":[87],"optimized":[88],"identify":[90],"closest":[92],"resource-free":[93],"states.":[94],"This":[95],"approach":[96,223],"allows":[97],"us":[98],"quantify":[100],"algorithmic":[108],"states":[109,222],"without":[110],"requiring":[111],"full":[112],"state":[114],"tomography.":[115],"For":[116],"considered":[118],"problem":[119],"instance,":[120],"QAOA":[121],"exhibits":[122,171],"pronounced":[124],"accumulation":[125],"its":[129],"initial":[130],"layers,":[131],"followed":[132,182],"progressive":[135],"reduction":[136],"algorithm":[139],"converges":[140],"toward":[141],"optimal":[143],"solution.":[144],"Its":[145,189],"likewise":[147],"decreases":[148,191],"overall":[149],"with":[150,196,207],"increasing":[151],"depth,":[153,181],"although":[154],"finite":[156],"residual":[157],"value":[158],"persists":[159],"due":[160],"degeneracy":[163],"optimal-solution":[166],"subspace.":[167],"contrast,":[169],"FALQON":[170],"substantially":[173],"lower":[174],"peak,":[176],"reached":[177],"at":[178],"larger":[179],"decay":[185],"convergence":[187],"proceeds.":[188],"smoothly":[192],"monotonically":[194],"together":[195],"error.":[199],"These":[200],"results":[201],"reveal":[202],"distinct":[203],"quantum-resource":[204],"trajectories":[205],"associated":[206],"strategies":[211],"illustrate":[213],"how":[214],"evolve":[218],"solutions":[224],"classical":[227]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-10-23T00:00:00"}