{"id":"https://openalex.org/W7222998642","doi":"https://doi.org/10.48550/arxiv.2610.26687","title":"Ground-State Sampling Correspondence between Penalty-Based and Constrained Quantum Annealing","display_name":"Ground-State Sampling Correspondence between Penalty-Based and Constrained Quantum Annealing","publication_year":2026,"publication_date":"2026-10-19","ids":{"openalex":"https://openalex.org/W7222998642","doi":"https://doi.org/10.48550/arxiv.2610.26687"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.26687","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.26687","pdf_url":"https://arxiv.org/pdf/2610.26687","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.26687","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049804812","display_name":"Shunta Ide","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ide, Shunta","raw_affiliation_strings":["Graduate School of Science and Technology , Keio University , 3-14-1 , Hiyoshi , Kohoku-ku , Yokohama , Kanagawa 223-8522 , Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Science and Technology , Keio University , 3-14-1 , Hiyoshi , Kohoku-ku , Yokohama , Kanagawa 223-8522 , Japan","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5159145454","display_name":"Shu Tanaka","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tanaka, Shu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"quantum annealing","score":0.9639999866485596},{"id":"https://openalex.org/keywords/ground-state-degeneracy","display_name":"ground state degeneracy","score":0.9160000085830688},{"id":"https://openalex.org/keywords/cardinality-constraints","display_name":"cardinality constraints","score":0.7770000100135803},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.7329999804496765},{"id":"https://openalex.org/keywords/effective-hamiltonian","display_name":"effective Hamiltonian","score":0.9559999704360962},{"id":"https://openalex.org/keywords/degenerate-perturbation-theory","display_name":"degenerate perturbation theory","score":0.921999990940094},{"id":"https://openalex.org/keywords/jensen-shannon-divergence","display_name":"Jensen-Shannon divergence","score":0.9179999828338623}],"concepts":[{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.8824999928474426},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.6586999893188477},{"id":"https://openalex.org/C72319582","wikidata":"https://www.wikidata.org/wiki/Q584304","display_name":"Degenerate energy levels","level":2,"score":0.5817000269889832},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5343000292778015},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.43939998745918274},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4300000071525574},{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.3637999892234802},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.34299999475479126},{"id":"https://openalex.org/C2777620828","wikidata":"https://www.wikidata.org/wiki/Q7582067","display_name":"Square lattice","level":3,"score":0.3294999897480011},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.32249999046325684},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3215999901294708},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.32010000944137573},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.31690001487731934},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.31520000100135803},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3111000061035156},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.30660000443458557},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2962999939918518},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.28780001401901245},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2822999954223633},{"id":"https://openalex.org/C38976095","wikidata":"https://www.wikidata.org/wiki/Q752641","display_name":"Asymmetry","level":2,"score":0.26759999990463257},{"id":"https://openalex.org/C69523127","wikidata":"https://www.wikidata.org/wiki/Q4480008","display_name":"Ground state","level":2,"score":0.26510000228881836},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.2628999948501587},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2619999945163727},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.26080000400543213},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.26030001044273376}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.26687","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.26687","pdf_url":"https://arxiv.org/pdf/2610.26687","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.26687","doi":"https://doi.org/10.48550/arxiv.2610.26687","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.26687","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.26687","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.26687","pdf_url":"https://arxiv.org/pdf/2610.26687","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":[{"id":"https://openalex.org/G2356729135","display_name":null,"funder_award_id":"JPMJPF2221","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G799582392","display_name":null,"funder_award_id":"JPMJPF2221","funder_id":"https://openalex.org/F4320325854","funder_display_name":"Council for Science, Technology and Innovation"}],"funders":[{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"},{"id":"https://openalex.org/F4320322832","display_name":"University of Tokyo","ror":"https://ror.org/057zh3y96"},{"id":"https://openalex.org/F4320325854","display_name":"Council for Science, Technology and Innovation","ror":"https://ror.org/007tjaq50"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320335839","display_name":"National Institute of Information and Communications Technology","ror":"https://ror.org/016bgq349"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7222998642.pdf","grobid_xml":"https://content.openalex.org/works/W7222998642.grobid-xml"},"referenced_works_count":4,"referenced_works":["https://openalex.org/W1568345435","https://openalex.org/W4416255410","https://openalex.org/W7118854643","https://openalex.org/W7154261338"],"related_works":["https://openalex.org/W7154261338","https://openalex.org/W3042912967","https://openalex.org/W7223217655","https://openalex.org/W7127956041","https://openalex.org/W3004136966","https://openalex.org/W7118854643","https://openalex.org/W3035917698","https://openalex.org/W4412412047","https://openalex.org/W2808555260","https://openalex.org/W3207694279"],"abstract_inverted_index":{"Quantum":[0],"annealing":[1,41,111,122,186],"generally":[2],"samples":[3],"degenerate":[4,97],"ground":[5,59],"states":[6,21,144],"with":[7,31,96,201],"nonuniform":[8],"probabilities.":[9],"This":[10,124,205],"unfair":[11],"sampling":[12,226],"depends":[13],"on":[14],"how":[15,81],"the":[16,23,35,51,62,101,104,130,151,156,162,166,172,175,179,192,196,202,208,217,229],"driver":[17,49,66,153],"Hamiltonian":[18,132,168],"couples":[19,69],"these":[20,45],"near":[22],"end":[24],"of":[25,50,67,71,90,108,114,133,165,169,183,195],"annealing.":[26],"For":[27,100],"combinatorial":[28],"optimization":[29],"problems":[30],"a":[32,75,146,222],"cardinality":[33],"constraint,":[34],"penalty":[36,52],"method":[37,53],"and":[38,120,187],"constrained":[39],"quantum":[40,110,135,185],"(CQA)":[42],"differ":[43],"in":[44,137,228],"couplings.":[46],"The":[47],"transverse-field":[48],"does":[54],"not":[55],"directly":[56],"couple":[57],"feasible":[58,157],"states,":[60],"whereas":[61],"fully":[63],"connected":[64],"XY":[65],"CQA":[68,115,152,188],"pairs":[70],"them":[72],"related":[73],"by":[74,129],"single":[76],"spin":[77],"exchange.":[78],"We":[79],"investigate":[80],"this":[82],"difference":[83],"affects":[84],"ground-state":[85,106,158,181],"sampling,":[86],"using":[87],"closed-system":[88],"simulations":[89],"random":[91],"graph":[92],"bipartitioning":[93],"instances":[94,102],"together":[95],"perturbation":[98],"theory.":[99],"studied,":[103],"conditional":[105,180],"distribution":[107],"penalty-based":[109,134,184],"approaches":[112],"that":[113],"at":[116],"sufficiently":[117],"large":[118],"penalties":[119],"long":[121],"times.":[123],"convergence":[125],"can":[126],"be":[127],"explained":[128],"effective":[131,167,209],"annealing,":[136],"which":[138,160],"virtual":[139],"single-spin":[140],"flips":[141],"to":[142,150,212],"infeasible":[143],"generate":[145],"second-order":[147],"interaction":[148],"proportional":[149],"projected":[154],"onto":[155],"manifold,":[159],"is":[161],"leading":[163],"term":[164],"CQA.":[170],"In":[171],"numerical":[173],"simulations,":[174],"Jensen--Shannon":[176],"divergence":[177],"between":[178,207],"distributions":[182],"decreases":[189],"approximately":[190],"as":[191],"inverse":[193],"square":[194],"penalty-to-objective":[197],"energy":[198],"ratio,":[199],"consistent":[200],"perturbative":[203,219],"analysis.":[204],"correspondence":[206],"Hamiltonians":[210],"extends":[211],"equal-weight":[213],"fixed-magnetization":[214],"constraints":[215],"under":[216],"same":[218],"conditions,":[220],"providing":[221],"common":[223],"mechanism":[224],"for":[225],"bias":[227],"two":[230],"implementations.":[231]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-21T00:00:00"}