{"id":"https://openalex.org/W7215112060","doi":"https://doi.org/10.64898/2026.09.26.754587","title":"QuImputer: an LD-informed QUBO/Ising formulation of genotype imputation with quantum-hardware execution","display_name":"QuImputer: an LD-informed QUBO/Ising formulation of genotype imputation with quantum-hardware execution","publication_year":2026,"publication_date":"2026-10-01","ids":{"openalex":"https://openalex.org/W7215112060","doi":"https://doi.org/10.64898/2026.09.26.754587"},"language":"en","primary_location":{"id":"doi:10.64898/2026.09.26.754587","doi":"https://doi.org/10.64898/2026.09.26.754587","is_oa":true,"landing_page_url":"https://doi.org/10.64898/2026.09.26.754587","pdf_url":"https://www.biorxiv.org/content/biorxiv/early/2026/10/01/2026.09.26.754587.full.pdf","source":{"id":"https://openalex.org/S4306402567","display_name":"bioRxiv (Cold Spring Harbor Laboratory)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2750212522","host_organization_name":"Cold Spring Harbor Laboratory","host_organization_lineage":["https://openalex.org/I2750212522"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"bioRxiv","raw_type":"posted-content"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.biorxiv.org/content/biorxiv/early/2026/10/01/2026.09.26.754587.full.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5124694721","display_name":"Minwoo Kim","orcid":"https://orcid.org/0000-0002-3490-8127","observed_orcids":["https://orcid.org/0000-0002-3490-8127"]},"institutions":[{"id":"https://openalex.org/I2800443534","display_name":"Rural Development Administration","ror":"https://ror.org/03xs9yg50","country_code":"KR","type":"government","lineage":["https://openalex.org/I2800443534","https://openalex.org/I2801339556","https://openalex.org/I4210090853"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Minwoo Kim","raw_affiliation_strings":["Supercomputing Center, Department of Agricultural Biotechnology, National Institute of Agricultural Sciences, Rural Development Administration, Jeonju 54874, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-3490-8127","affiliations":[{"raw_affiliation_string":"Supercomputing Center, Department of Agricultural Biotechnology, National Institute of Agricultural Sciences, Rural Development Administration, Jeonju 54874, Republic of Korea","institution_ids":["https://openalex.org/I2800443534"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5153894033","display_name":"Tae-Ho Lee","orcid":"https://orcid.org/0000-0001-8439-3945","observed_orcids":["https://orcid.org/0000-0001-8439-3945"]},"institutions":[{"id":"https://openalex.org/I2800443534","display_name":"Rural Development Administration","ror":"https://ror.org/03xs9yg50","country_code":"KR","type":"government","lineage":["https://openalex.org/I2800443534","https://openalex.org/I2801339556","https://openalex.org/I4210090853"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Tae-Ho Lee","raw_affiliation_strings":["Supercomputing Center, Department of Agricultural Biotechnology, National Institute of Agricultural Sciences, Rural Development Administration, Jeonju 54874, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0001-8439-3945","affiliations":[{"raw_affiliation_string":"Supercomputing Center, Department of Agricultural Biotechnology, National Institute of Agricultural Sciences, Rural Development Administration, Jeonju 54874, Republic of Korea","institution_ids":["https://openalex.org/I2800443534"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5153894033"],"corresponding_institution_ids":["https://openalex.org/I2800443534"],"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":0.4595000147819519,"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.4595000147819519,"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/T11468","display_name":"Genetic Mapping and Diversity in Plants and Animals","score":0.18250000476837158,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.1500999927520752,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/genotype-imputation","display_name":"genotype imputation","score":0.9990000128746033},{"id":"https://openalex.org/keywords/qubo-formulation","display_name":"QUBO formulation","score":0.7929999828338623},{"id":"https://openalex.org/keywords/ising-model","display_name":"Ising model","score":0.9279999732971191},{"id":"https://openalex.org/keywords/quantum-approximate-optimization-algorithm","display_name":"quantum approximate optimization algorithm","score":0.8149999976158142},{"id":"https://openalex.org/keywords/linkage-disequilibrium","display_name":"linkage disequilibrium","score":0.8960000276565552},{"id":"https://openalex.org/keywords/quantum-computing","display_name":"quantum computing","score":0.6140000224113464},{"id":"https://openalex.org/keywords/rice-genotypes","display_name":"rice genotypes","score":0.671999990940094},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.7590000033378601}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5891000032424927},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.5508000254631042},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5461999773979187},{"id":"https://openalex.org/C35605836","wikidata":"https://www.wikidata.org/wiki/Q2064311","display_name":"Linkage disequilibrium","level":5,"score":0.536899983882904},{"id":"https://openalex.org/C58041806","wikidata":"https://www.wikidata.org/wiki/Q1660484","display_name":"Imputation (statistics)","level":3,"score":0.44510000944137573},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.39649999141693115},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38440001010894775},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.3774999976158142},{"id":"https://openalex.org/C9357733","wikidata":"https://www.wikidata.org/wiki/Q6878417","display_name":"Missing data","level":2,"score":0.3580999970436096},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.33230000734329224},{"id":"https://openalex.org/C117220453","wikidata":"https://www.wikidata.org/wiki/Q5172842","display_name":"Correlation","level":2,"score":0.32109999656677246},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"score":0.31459999084472656},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3093999922275543},{"id":"https://openalex.org/C2780092901","wikidata":"https://www.wikidata.org/wiki/Q3433612","display_name":"Correlation coefficient","level":2,"score":0.304500013589859},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.29510000348091125},{"id":"https://openalex.org/C31266012","wikidata":"https://www.wikidata.org/wiki/Q6554340","display_name":"Linkage (software)","level":3,"score":0.2924000024795532},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.2849000096321106},{"id":"https://openalex.org/C40696583","wikidata":"https://www.wikidata.org/wiki/Q989120","display_name":"Type I and type II errors","level":2,"score":0.2833000123500824},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.2750000059604645},{"id":"https://openalex.org/C16012445","wikidata":"https://www.wikidata.org/wiki/Q1501135","display_name":"Mixed model","level":2,"score":0.2705000042915344},{"id":"https://openalex.org/C177769412","wikidata":"https://www.wikidata.org/wiki/Q278090","display_name":"Prior probability","level":3,"score":0.26969999074935913},{"id":"https://openalex.org/C203223496","wikidata":"https://www.wikidata.org/wiki/Q4681344","display_name":"Additive model","level":2,"score":0.26589998602867126},{"id":"https://openalex.org/C129861397","wikidata":"https://www.wikidata.org/wiki/Q332772","display_name":"Gray code","level":2,"score":0.26269999146461487},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.2623000144958496},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.257999986410141}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.64898/2026.09.26.754587","doi":"https://doi.org/10.64898/2026.09.26.754587","is_oa":true,"landing_page_url":"https://doi.org/10.64898/2026.09.26.754587","pdf_url":"https://www.biorxiv.org/content/biorxiv/early/2026/10/01/2026.09.26.754587.full.pdf","source":{"id":"https://openalex.org/S4306402567","display_name":"bioRxiv (Cold Spring Harbor Laboratory)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2750212522","host_organization_name":"Cold Spring Harbor Laboratory","host_organization_lineage":["https://openalex.org/I2750212522"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"bioRxiv","raw_type":"posted-content"}],"best_oa_location":{"id":"doi:10.64898/2026.09.26.754587","doi":"https://doi.org/10.64898/2026.09.26.754587","is_oa":true,"landing_page_url":"https://doi.org/10.64898/2026.09.26.754587","pdf_url":"https://www.biorxiv.org/content/biorxiv/early/2026/10/01/2026.09.26.754587.full.pdf","source":{"id":"https://openalex.org/S4306402567","display_name":"bioRxiv (Cold Spring Harbor Laboratory)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2750212522","host_organization_name":"Cold Spring Harbor Laboratory","host_organization_lineage":["https://openalex.org/I2750212522"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"bioRxiv","raw_type":"posted-content"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322035","display_name":"Rural Development Administration","ror":"https://ror.org/03xs9yg50"},{"id":"https://openalex.org/F4320335231","display_name":"National Academy of Agricultural Sciences","ror":"https://ror.org/037rt4a55"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7215112060.pdf","grobid_xml":"https://content.openalex.org/works/W7215112060.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1962960380","https://openalex.org/W1973413549","https://openalex.org/W1992436001","https://openalex.org/W2011910938","https://openalex.org/W2078393935","https://openalex.org/W2118518847","https://openalex.org/W2138345444","https://openalex.org/W2159474015","https://openalex.org/W2173810284","https://openalex.org/W2303542186","https://openalex.org/W2310742968","https://openalex.org/W2474836229","https://openalex.org/W2510973425","https://openalex.org/W2514269399","https://openalex.org/W2781738013","https://openalex.org/W2800434159","https://openalex.org/W2919844071","https://openalex.org/W2952113787","https://openalex.org/W2990475267","https://openalex.org/W3015667706","https://openalex.org/W3015888387","https://openalex.org/W3016448351","https://openalex.org/W3111162498","https://openalex.org/W3120295425","https://openalex.org/W4401830380","https://openalex.org/W4403834027"],"related_works":["https://openalex.org/W3086738796","https://openalex.org/W1971835892","https://openalex.org/W4206754124","https://openalex.org/W2163104142","https://openalex.org/W2108375133","https://openalex.org/W4402157024","https://openalex.org/W4415421896","https://openalex.org/W4389938909","https://openalex.org/W1482064043","https://openalex.org/W2230276206"],"abstract_inverted_index":{"Abstract":[0],"Genotype":[1],"imputation":[2],"offers":[3],"a":[4,31,161,210,252,272],"biological":[5],"application":[6],"for":[7,169,274],"optimization":[8,41,55],"methods":[9],"that":[10,103],"may":[11],"eventually":[12],"run":[13],"on":[14,65],"larger":[15],"quantum":[16,53,59,283],"computers.":[17],"We":[18,61],"developed":[19],"QuImputer":[20,145,246],"to":[21,49,84,90,254],"encode":[22],"allele-frequency":[23],"priors":[24],"and":[25,74,99,136,209,251,279],"signed":[26],"linkage":[27],"disequilibrium":[28],"(LD)":[29],"in":[30,223,243],"reduced":[32],"Ising/QUBO":[33],"objective,":[34],"with":[35,95,109,151,206,258],"only":[36],"missing":[37],"genotypes":[38],"represented":[39],"as":[40],"variables.":[42,228],"The":[43],"same":[44,79],"objective":[45],"can":[46],"be":[47],"passed":[48],"exhaustive":[50],"classical":[51,281],"search,":[52],"approximate":[54],"algorithm":[56],"simulation,":[57],"or":[58,282],"hardware.":[60],"evaluated":[62,267],"the":[63,78,106,181,190,220,233,263,266],"formulation":[64,250],"100":[66],"rice":[67],"accessions":[68],"across":[69],"12":[70],"chromosomes,":[71],"estimating":[72],"LD":[73,167],"allele":[75,102],"frequency":[76,192],"from":[77,241],"post-masking":[80],"observed":[81],"matrix":[82],"supplied":[83],"Beagle":[85,118],"5.4.":[86],"Evaluation":[87],"was":[88,104,196],"restricted":[89],"known":[91],"truth":[92],"at":[93],"sites":[94],"exact":[96,188,221],"dosage":[97,139],"coding":[98],"an":[100,248,259],"alternate":[101],"not":[105],"major":[107],"allele,":[108],"MAF":[110],"below":[111,232],"0.50,":[112],"yielding":[113],"1.88":[114],"billion":[115],"scored":[116],"genotypes.":[117],"achieved":[119],"higher":[120],"rare-ALT":[121,172],"sensitivity":[122],"(2.52%":[123],"versus":[124,128,134,143,157],"0.54%),":[125],"F1":[126],"(0.047":[127],"0.011),":[129],"Matthews":[130],"correlation":[131],"coefficient":[132],"(0.088":[133],"0.044),":[135],"pooled":[137,191],"hard-call":[138],"R":[140],"2":[141],"(0.231":[142],"0.014).":[144],"produced":[146],"fewer":[147],"false":[148],"ALT":[149],"calls,":[150],"Type":[152],"I":[153],"error":[154],"of":[155,160,193,262,265],"0.038%":[156],"0.223%.":[158],"Analyses":[159],"chromosome-1":[162],"subset":[163],"showed":[164],"limited":[165],"local":[166],"support":[168],"many":[170],"masked":[171],"carriers.":[173],"In":[174],"five":[175],"small":[176],"IBM":[177,199],"Fez":[178,200],"validation":[179],"problems,":[180],"selected":[182],"minimum-energy":[183],"outputs":[184,218],"matched":[185],"unique":[186],"all-reference":[187,234],"optima;":[189],"those":[194],"optima":[195,222],"1.21-2.63%.":[197],"Further":[198],"executions":[201],"covered":[202],"eleven":[203],"sparse":[204],"instances":[205,225,230],"12-97":[207],"variables":[208],"separate":[211],"120-variable":[212],"instance,":[213],"retaining":[214],"all":[215],"measurements.":[216],"Selected":[217],"recovered":[219],"eight":[224],"through":[226],"49":[227],"Larger":[229],"remained":[231],"baseline;":[235],"noiseless":[236],"comparisons":[237],"distinguished":[238],"finite-shot":[239],"sampling":[240],"deviations":[242],"hardware":[244],"output.":[245],"provides":[247],"LD-informed":[249],"route":[253],"quantum-hardware":[255],"execution,":[256],"together":[257],"empirical":[260],"assessment":[261],"limitations":[264],"configuration.":[268],"These":[269],"results":[270],"establish":[271],"basis":[273],"studying":[275],"richer":[276],"information":[277],"models":[278],"alternative":[280],"solvers.":[284]},"counts_by_year":[],"updated_date":"2026-11-09T13:22:03.289127","created_date":"2026-10-02T00:00:00"}