{"id":"https://openalex.org/W7213924364","doi":"https://doi.org/10.48550/arxiv.2609.20861","title":"Pauli-string grouping for VQE measurement reduction on a sparse-connectivity quantum annealer","display_name":"Pauli-string grouping for VQE measurement reduction on a sparse-connectivity quantum annealer","publication_year":2026,"publication_date":"2026-09-10","ids":{"openalex":"https://openalex.org/W7213924364","doi":"https://doi.org/10.48550/arxiv.2609.20861"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.20861","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.20861","pdf_url":"https://arxiv.org/pdf/2609.20861","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/2609.20861","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135287881","display_name":"Raul Martinez","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Martinez, Raul","raw_affiliation_strings":["Quantum Technologies Department , ITECAM"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Quantum Technologies Department , ITECAM","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5152364659","display_name":"Miguel Sanchez-Beato","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sanchez-Beato, Miguel","raw_affiliation_strings":["Quantum Technologies Department , ITECAM"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Quantum Technologies Department , ITECAM","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5152339036","display_name":"Mario Calonge","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Calonge, Mario","raw_affiliation_strings":["Quantum Technologies Department , ITECAM"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Quantum Technologies Department , ITECAM","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"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/T10002","display_name":"Advanced Chemical Physics Studies","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-eigensolver","display_name":"variational quantum eigensolver","score":0.9380000233650208},{"id":"https://openalex.org/keywords/measurement-reduction","display_name":"measurement reduction","score":0.8289999961853027},{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"quantum annealing","score":0.621999979019165},{"id":"https://openalex.org/keywords/d-wave-quantum-annealer","display_name":"D-Wave quantum annealer","score":0.8230000138282776},{"id":"https://openalex.org/keywords/sparse-connectivity","display_name":"sparse connectivity","score":0.8029999732971191},{"id":"https://openalex.org/keywords/molecular-hamiltonian","display_name":"molecular Hamiltonian","score":0.7929999828338623}],"concepts":[{"id":"https://openalex.org/C110340908","wikidata":"https://www.wikidata.org/wiki/Q131594","display_name":"Pauli exclusion principle","level":2,"score":0.6976000070571899},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.544700026512146},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5199999809265137},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4918000102043152},{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.4823000133037567},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4562999904155731},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4415999948978424},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.42809998989105225},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.4088999927043915},{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.40689998865127563},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.39399999380111694},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3840999901294708},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38359999656677246},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3434000015258789},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.3257000148296356},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.3212999999523163},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3147999942302704},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.3107999861240387},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3057999908924103},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.28139999508857727},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2768999934196472},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.27399998903274536},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.27390000224113464},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.2687000036239624},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2612000107765198},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.25870001316070557}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.20861","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.20861","pdf_url":"https://arxiv.org/pdf/2609.20861","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.2609.20861","doi":"https://doi.org/10.48550/arxiv.2609.20861","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.20861","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.20861","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.20861","pdf_url":"https://arxiv.org/pdf/2609.20861","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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7213924364.pdf","grobid_xml":"https://content.openalex.org/works/W7213924364.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1631535324","https://openalex.org/W1663839511","https://openalex.org/W1983624953","https://openalex.org/W2024860775","https://openalex.org/W2027003240","https://openalex.org/W2028918948","https://openalex.org/W2039122980","https://openalex.org/W2087316231","https://openalex.org/W2108301529","https://openalex.org/W2129874988","https://openalex.org/W2161685427","https://openalex.org/W2167036627","https://openalex.org/W2257937122","https://openalex.org/W2781738013","https://openalex.org/W2901859177","https://openalex.org/W2922475749","https://openalex.org/W2954292307","https://openalex.org/W2962695138","https://openalex.org/W2971147839","https://openalex.org/W3006807815","https://openalex.org/W3111162498","https://openalex.org/W3212169067","https://openalex.org/W4293162591","https://openalex.org/W4317375828","https://openalex.org/W4401646261","https://openalex.org/W4406990195","https://openalex.org/W4415830625"],"related_works":["https://openalex.org/W2954292307","https://openalex.org/W4280557443","https://openalex.org/W2965189647","https://openalex.org/W4317375828","https://openalex.org/W2971147839","https://openalex.org/W2964338528","https://openalex.org/W4392166625","https://openalex.org/W4287119631","https://openalex.org/W4307641340","https://openalex.org/W7220996506"],"abstract_inverted_index":{"The":[0,232],"Variational":[1],"Quantum":[2],"Eigensolver":[3],"(VQE)":[4],"requires":[5],"a":[6,16,20,27,65,120,138,148,153,225,247],"large":[7],"number":[8,51,171],"of":[9,23,52,122,155,172,203,212],"measurements":[10],"to":[11,48,58],"evaluate":[12],"molecular":[13,17,156,213],"Hamiltonians.":[14],"Expressing":[15],"Hamiltonian":[18],"as":[19,137],"linear":[21],"combination":[22],"Pauli":[24,31,40],"strings":[25,32,41],"creates":[26],"measurement":[28,249],"bottleneck:":[29],"non-commuting":[30],"cannot":[33],"be":[34,43,117,254],"measured":[35,46],"simultaneously.":[36],"Consequently,":[37],"mutually":[38],"commuting":[39],"must":[42,116],"grouped":[44],"and":[45,90,143,158,162,175,183,193,198,222],"together":[47],"minimise":[49],"the":[50,59,100,134,167,170,176,181,190,195,210,242],"quantum-state":[53],"preparations.":[54],"This":[55,207],"task":[56],"maps":[57],"minimum":[60],"clique":[61],"cover":[62],"problem":[63,70,136],"on":[64,84,92,107,147,189,251],"commutativity":[66],"graph,":[67],"an":[68,77],"NP-hard":[69],"typically":[71],"addressed":[72],"using":[73],"classical":[74,205],"heuristics.":[75],"Although":[76],"Ising-model":[78],"formulation":[79],"has":[80,125],"recently":[81],"been":[82,127],"explored":[83],"fully":[85],"connected":[86],"CMOS":[87],"Ising":[88],"machines":[89],"demonstrated":[91],"physical":[93,123],"quantum":[94,150],"annealers":[95,239],"only":[96],"at":[97],"small":[98],"scale,":[99],"embedding":[101,188],"cost":[102],"that":[103,224],"governs":[104],"its":[105,145],"behaviour":[106],"hardware":[108,217,252],"with":[109,201],"sparse":[110],"connectivity,":[111],"where":[112],"each":[113],"logical":[114,173],"variable":[115],"represented":[118],"by":[119],"chain":[121],"qubits,":[124],"not":[126],"characterised.":[128],"In":[129],"this":[130],"work,":[131],"we":[132,165],"formulate":[133],"Pauli-grouping":[135],"standard":[139],"QUBO":[140,177],"colouring":[141],"model":[142],"study":[144],"scalability":[146],"D-Wave":[149],"annealer.":[151],"Across":[152],"series":[154],"systems":[157],"for":[159,187],"both":[160],"qubit-wise":[161],"full":[163],"commutativity,":[164],"quantify":[166],"growth":[168],"in":[169,244],"variables":[174],"interaction":[178],"density,":[179],"characterise":[180],"physical-qubit":[182],"chain-length":[184],"overhead":[185],"required":[186],"Zephyr":[191],"topology,":[192],"compare":[194],"annealer's":[196],"time-to-solution":[197],"solution":[199],"quality":[200],"those":[202],"heuristic":[204],"baselines.":[206],"analysis":[208],"identifies":[209],"threshold":[211,233],"complexity":[214],"beyond":[215],"which":[216,245],"connectivity":[218],"prevents":[219],"viable":[220],"embedding,":[221],"shows":[223],"second,":[226],"practical":[227],"limit":[228],"is":[229],"reached":[230],"earlier.":[231],"therefore":[234],"measures":[235],"how":[236],"far":[237],"current":[238],"are":[240],"from":[241],"regime":[243],"pre-optimising":[246],"VQE":[248],"scheme":[250],"would":[253],"worth":[255],"considering.":[256]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-22T00:00:00"}