{"id":"https://openalex.org/W7222167239","doi":"https://doi.org/10.48550/arxiv.2610.19544","title":"Shot- and Noise-Aware Pauli Correlation Encoding for Max-Cut Experiments on IBM Heron Quantum Processor","display_name":"Shot- and Noise-Aware Pauli Correlation Encoding for Max-Cut Experiments on IBM Heron Quantum Processor","publication_year":2026,"publication_date":"2026-10-14","ids":{"openalex":"https://openalex.org/W7222167239","doi":"https://doi.org/10.48550/arxiv.2610.19544"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.19544","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.19544","pdf_url":"https://arxiv.org/pdf/2610.19544","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":"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.19544","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120061897","display_name":"Achraf Boussahi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I125485651","display_name":"University Fr\u00e8res Mentouri Constantine 1","ror":"https://ror.org/017wv6808","country_code":"DZ","type":"education","lineage":["https://openalex.org/I125485651"]},{"id":"https://openalex.org/I4405257191","display_name":"\u00c9cole Sup\u00e9rieure en Informatique de Sidi Bel Abbes","ror":"https://ror.org/0507hag42","country_code":"DZ","type":"education","lineage":["https://openalex.org/I4405257191"]}],"countries":["DZ"],"is_corresponding":true,"raw_author_name":"Boussahi, Achraf","raw_affiliation_strings":["Constantine Quantum Technologies , University Constantine 1 Fr\u00e8res Mentouri , Constantine , Algeria","\u00c9cole Sup\u00e9rieure en Informatique 08 Mai 1945 , Sidi Bel Abbes , Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Constantine Quantum Technologies , University Constantine 1 Fr\u00e8res Mentouri , Constantine , Algeria","institution_ids":["https://openalex.org/I125485651"]},{"raw_affiliation_string":"\u00c9cole Sup\u00e9rieure en Informatique 08 Mai 1945 , Sidi Bel Abbes , Algeria","institution_ids":["https://openalex.org/I4405257191"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5120061897"],"corresponding_institution_ids":["https://openalex.org/I125485651","https://openalex.org/I4405257191"],"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/max-cut","display_name":"MaxCut","score":0.7329999804496765},{"id":"https://openalex.org/keywords/noise-aware-training","display_name":"noise-aware training","score":0.4320000112056732},{"id":"https://openalex.org/keywords/ibm-heron","display_name":"IBM Heron","score":0.527999997138977},{"id":"https://openalex.org/keywords/variational-quantum-circuits","display_name":"variational quantum circuits","score":0.5400000214576721},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.7630000114440918}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5411999821662903},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4885999858379364},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.46149998903274536},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.42260000109672546},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.3903000056743622},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3758000135421753},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.35519999265670776},{"id":"https://openalex.org/C119770614","wikidata":"https://www.wikidata.org/wiki/Q5516347","display_name":"Gadget","level":2,"score":0.35109999775886536},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.3472999930381775},{"id":"https://openalex.org/C70388272","wikidata":"https://www.wikidata.org/wiki/Q5968558","display_name":"IBM","level":2,"score":0.34290000796318054},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33379998803138733},{"id":"https://openalex.org/C110340908","wikidata":"https://www.wikidata.org/wiki/Q131594","display_name":"Pauli exclusion principle","level":2,"score":0.3287000060081482},{"id":"https://openalex.org/C190502265","wikidata":"https://www.wikidata.org/wiki/Q17069496","display_name":"MNIST database","level":3,"score":0.31459999084472656},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.3138999938964844},{"id":"https://openalex.org/C117220453","wikidata":"https://www.wikidata.org/wiki/Q5172842","display_name":"Correlation","level":2,"score":0.29429998993873596},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.2865999937057495},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2833999991416931},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.28299999237060547},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.28189998865127563},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.26510000228881836},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.25949999690055847},{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.2531999945640564},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.25130000710487366}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.19544","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.19544","pdf_url":"https://arxiv.org/pdf/2610.19544","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.19544","doi":"https://doi.org/10.48550/arxiv.2610.19544","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.19544","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.19544","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.19544","pdf_url":"https://arxiv.org/pdf/2610.19544","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":"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/W7222167239.pdf","grobid_xml":"https://content.openalex.org/works/W7222167239.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W1568345435","https://openalex.org/W1985123706","https://openalex.org/W2038562737","https://openalex.org/W2039122980","https://openalex.org/W2042214415","https://openalex.org/W2051306216","https://openalex.org/W2060902216","https://openalex.org/W2161685427","https://openalex.org/W2186590998","https://openalex.org/W2254754114","https://openalex.org/W2268604949","https://openalex.org/W2312821511","https://openalex.org/W2562526363","https://openalex.org/W2755255888","https://openalex.org/W2781738013","https://openalex.org/W2790388700","https://openalex.org/W2903221501","https://openalex.org/W2963908124","https://openalex.org/W2964121744","https://openalex.org/W2970971581","https://openalex.org/W2978899725","https://openalex.org/W3003257820","https://openalex.org/W3028156913","https://openalex.org/W3038265811","https://openalex.org/W3111162498","https://openalex.org/W3112338261","https://openalex.org/W3138564161","https://openalex.org/W3158496541","https://openalex.org/W3212169067","https://openalex.org/W3213854893","https://openalex.org/W4213212652","https://openalex.org/W4292636030","https://openalex.org/W4396986598","https://openalex.org/W4401357497","https://openalex.org/W4403834027","https://openalex.org/W4406073303","https://openalex.org/W4406122603","https://openalex.org/W4411772676","https://openalex.org/W4416788023","https://openalex.org/W6929348427","https://openalex.org/W7130732030","https://openalex.org/W7161829182","https://openalex.org/W7165107023","https://openalex.org/W7170162931","https://openalex.org/W7172413451","https://openalex.org/W7204460871","https://openalex.org/W7212181883","https://openalex.org/W7212304176","https://openalex.org/W7214298607"],"related_works":["https://openalex.org/W7212181883","https://openalex.org/W7212066720","https://openalex.org/W7170162931","https://openalex.org/W7214408603","https://openalex.org/W7220733940","https://openalex.org/W6929348427","https://openalex.org/W7165107023","https://openalex.org/W2963294232","https://openalex.org/W7161006778","https://openalex.org/W7130732030"],"abstract_inverted_index":{"Pauli":[0,13],"correlation":[1],"encoding":[2],"(PCE)":[3],"encodes":[4],"$m$":[5],"binary":[6],"variables":[7,144],"in":[8,158,251],"the":[9,60,68,85,89,102,135,164,170,180,191,201,216,225,229,262,278,282],"signs":[10],"of":[11,15,27,55,71,88,163,224,261,277],"$k$-body":[12],"correlators":[14,50,202],"$n=O(m^{1/k})$":[16],"qubits,":[17,147],"and":[18,38,124,175,239,253,270],"trains":[19],"a":[20,24,46,52,63,72,98,126,185,204,210,242,268],"parameterized":[21],"circuit":[22,166],"on":[23,145,193,274],"relaxed":[25,90],"loss":[26,36,91],"sharpness":[28,61,131,171],"$\u03b1$.":[29],"The":[30],"strongest":[31],"published":[32,152,231],"schedules":[33,112],"sharpen":[34],"this":[35,148],"aggressively":[37],"are":[39],"benchmarked":[40],"with":[41,80,114,142],"exact":[42,115],"expectation":[43,116],"values,":[44],"whereas":[45],"quantum":[47],"computer":[48],"estimates":[49],"from":[51,75,105],"finite":[53],"number":[54],"shots.":[56,108,197],"We":[57],"show":[58],"that":[59],"is":[62,132],"hidden":[64],"shot":[65,136,212],"budget.":[66,137],"Since":[67],"expected":[69,104],"sign":[70],"correlator":[73],"estimated":[74],"$S$":[76,107],"shots,":[77],"$\\mathrm{erf}(c\\sqrt{S/2})$,":[78],"agrees":[79],"$\\tanh(0.851\\sqrt{S}\\,c)$":[81],"to":[82,97,169,177,209,235,241,255,259,288],"within":[83,289],"$0.019$,":[84],"edge":[86],"term":[87],"at":[92,121,154,172,182,195,285],"$\u03b1=0.851\\sqrt{S}$":[93],"approximately":[94],"equals,":[95],"up":[96,258],"constant,":[99],"minus":[100],"twice":[101],"cut":[103],"decoding":[106],"This":[109],"explains":[110],"why":[111],"tuned":[113],"values":[117],"lose":[118],"their":[119],"advantage":[120],"realistic":[122],"budgets,":[123],"yields":[125],"shot-aware":[127],"schedule":[128,149,153],"whose":[129],"final":[130],"set":[133],"by":[134,203],"On":[138,215],"five":[139],"G-set":[140,232],"graphs":[141],"$800$":[143],"$13$":[146],"outperforms":[150],"every":[151],"its":[155],"target":[156],"budget":[157,213],"all":[159],"$150$":[160],"paired":[161],"comparisons":[162],"decoded":[165,283],"output,":[167],"owing":[168],"$1.6\\times10^4$":[173,196],"shots":[174,287],"mostly":[176],"switching":[178],"off":[179],"regularization":[181],"$10^3$;":[183],"after":[184],"classical":[186],"bit-swap":[187],"search,":[188],"it":[189],"remains":[190],"best":[192,230],"average":[194],"Device":[198],"noise":[199],"damps":[200],"factor":[205],"$s$,":[206],"which":[207],"amounts":[208],"smaller":[211],"$s^2S$.":[214],"IBM":[217],"Heron":[218],"processor":[219],"ibm_fez,":[220],"an":[221,271],"all-to-all":[222],"ansatz":[223],"type":[226],"used":[227],"for":[228],"results":[233],"compiles":[234],"$835$":[236],"CZ":[237],"gates":[238],"decodes":[240],"random":[243],"cut,":[244],"while":[245],"our":[246],"$96$-CZ":[247],"hardware-native":[248],"circuit,":[249],"trained":[250],"simulation":[252],"sharpened":[254],"$\u03b1\\simeq0.65\\,s\\sqrt{S}$,":[256],"retains":[257],"$0.919$":[260],"best-known":[263],"cut.":[264],"For":[265],"new":[266],"circuits,":[267],"damping":[269],"offset":[272],"calibrated":[273],"other":[275],"circuits":[276],"same":[279],"graph":[280],"predicted":[281],"cuts":[284],"$10^3$":[286],"$0.002$.":[290]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-16T00:00:00"}