{"id":"https://openalex.org/W7222979270","doi":"https://doi.org/10.48550/arxiv.2610.23138","title":"Sample-Based Quantum Linear Solver and Bounds on Krylov-State Sampling","display_name":"Sample-Based Quantum Linear Solver and Bounds on Krylov-State Sampling","publication_year":2026,"publication_date":"2026-10-16","ids":{"openalex":"https://openalex.org/W7222979270","doi":"https://doi.org/10.48550/arxiv.2610.23138"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.23138","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.23138","pdf_url":"https://arxiv.org/pdf/2610.23138","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.23138","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029159599","display_name":"Byeongyong Park","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I124633538","display_name":"University of Seoul","ror":"https://ror.org/05en5nh73","country_code":"KR","type":"education","lineage":["https://openalex.org/I124633538"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Park, Byeongyong","raw_affiliation_strings":["Center for Quantum Information Processing , University of Seoul , 163 Seoulsiripdae-ro , Dongdaemun-gu , Seoul 02504 , Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Quantum Information Processing , University of Seoul , 163 Seoulsiripdae-ro , Dongdaemun-gu , Seoul 02504 , Republic of Korea","institution_ids":["https://openalex.org/I124633538"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128283982","display_name":"Keunhong Jeong","orcid":"https://orcid.org/0000-0003-1485-7235","observed_orcids":["https://orcid.org/0000-0003-1485-7235"]},"institutions":[{"id":"https://openalex.org/I148751991","display_name":"Sogang University","ror":"https://ror.org/056tn4839","country_code":"KR","type":"education","lineage":["https://openalex.org/I148751991"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jeong, Keunhong","raw_affiliation_strings":["Department of Chemistry , Sogang University , 35 Baekbeom-ro , Mapo-gu , Seoul 04107 , Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Chemistry , Sogang University , 35 Baekbeom-ro , Mapo-gu , Seoul 04107 , Republic of Korea","institution_ids":["https://openalex.org/I148751991"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065296957","display_name":"Doyeol Ahn","orcid":"https://orcid.org/0000-0002-6764-0286","observed_orcids":["https://orcid.org/0000-0002-6764-0286"]},"institutions":[{"id":"https://openalex.org/I124633538","display_name":"University of Seoul","ror":"https://ror.org/05en5nh73","country_code":"KR","type":"education","lineage":["https://openalex.org/I124633538"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Ahn, Doyeol","raw_affiliation_strings":["Center for Quantum Information Processing , University of Seoul , 163 Seoulsiripdae-ro , Dongdaemun-gu , Seoul 02504 , Republic of Korea","Singularity Quantum Inc. , 9506 Villa Isle Drive , Villa Park , California 92861 , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Quantum Information Processing , University of Seoul , 163 Seoulsiripdae-ro , Dongdaemun-gu , Seoul 02504 , Republic of Korea","institution_ids":["https://openalex.org/I124633538"]},{"raw_affiliation_string":"Singularity Quantum Inc. , 9506 Villa Isle Drive , Villa Park , California 92861 , USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"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/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"}},{"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"}}],"keywords":[{"id":"https://openalex.org/keywords/condition-number","display_name":"condition number","score":0.6460000276565552}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6496999859809875},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5497999787330627},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5336999893188477},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.5099999904632568},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4884999990463257},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.4763000011444092},{"id":"https://openalex.org/C94940","wikidata":"https://www.wikidata.org/wiki/Q652941","display_name":"Hermitian matrix","level":2,"score":0.4406999945640564},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.43230000138282776},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.42809998989105225},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4129999876022339},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.39719998836517334},{"id":"https://openalex.org/C170593435","wikidata":"https://www.wikidata.org/wiki/Q4128565","display_name":"Slice sampling","level":4,"score":0.37290000915527344},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33399999141693115},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32899999618530273},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.30630001425743103},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.30379998683929443},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.30090001225471497},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.2946000099182129},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.28049999475479126},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.2750000059604645},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.26969999074935913},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.267300009727478},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.2624000012874603},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.2567000091075897}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.23138","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.23138","pdf_url":"https://arxiv.org/pdf/2610.23138","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.23138","doi":"https://doi.org/10.48550/arxiv.2610.23138","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.23138","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:2610.23138","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.23138","pdf_url":"https://arxiv.org/pdf/2610.23138","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/G4304757998","display_name":null,"funder_award_id":"RS-2025-00519428","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G5617260758","display_name":null,"funder_award_id":"RS-2025-25464788","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G6569122199","display_name":null,"funder_award_id":"RS-2025\u201300519428","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"}],"funders":[{"id":"https://openalex.org/F4320309680","display_name":"Cleveland Clinic","ror":"https://ror.org/03xjacd83"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7222979270.pdf","grobid_xml":"https://content.openalex.org/works/W7222979270.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7221822869","https://openalex.org/W7167835168","https://openalex.org/W4399836827","https://openalex.org/W4408686664","https://openalex.org/W4415277462","https://openalex.org/W7155168564","https://openalex.org/W7213582675","https://openalex.org/W3136720484","https://openalex.org/W7118314785","https://openalex.org/W4392131558"],"abstract_inverted_index":{"To":[0],"solve":[1],"linear":[2,10,65],"systems":[3],"$Ax=b$,":[4],"we":[5,28,71,174],"propose":[6],"a":[7,59,64,124,130,156,169],"sample-based":[8],"quantum":[9,13,30,68],"solver":[11],"combining":[12],"Krylov-state":[14],"sampling":[15,77,90,151,186],"with":[16],"classical":[17],"variational":[18],"diagonalization.":[19],"Rather":[20],"than":[21],"simulating":[22],"the":[23,36,42,49,105,110,117,135,176,193],"cost":[24,51,118],"Hamiltonian":[25,52],"$H_b(A)=A^\\dagger(I-|b\\rangle\\langle":[26],"b|)A$,":[27],"measure":[29],"Krylov":[31,69],"states":[32],"$e^{-iAT}|b\\rangle$":[33],"generated":[34],"by":[35],"original":[37],"Hermitian":[38],"operator":[39],"$A$":[40],"in":[41,168],"computational":[43],"basis.":[44],"We":[45,82],"then":[46],"classically":[47],"diagonalize":[48],"projected":[50],"to":[53,161],"reconstruct":[54],"an":[55,164,189],"approximate":[56],"solution.":[57,195],"Using":[58],"representation":[60],"of":[61,67,119,139,141,178],"$A^{-1}|b\\rangle$":[62],"as":[63],"combination":[66],"states,":[70,145],"derive":[72,188],"lower":[73,131,158],"bounds":[74,104],"on":[75,128,134,185],"computational-basis":[76],"probabilities":[78],"from":[79],"solution":[80,136],"amplitudes.":[81],"establish":[83],"support-discovery":[84],"guarantees":[85],"for":[86,192],"finite":[87],"nonnegative-time":[88],"grid":[89],"and":[91,98,146,182,187],"signed-time":[92,150],"sampling,":[93],"which":[94],"permits":[95],"both":[96],"positive":[97],"negative":[99],"evolution":[100,107],"times.":[101],"The":[102],"former":[103],"maximum":[106],"time,":[108],"whereas":[109],"latter":[111],"improves":[112],"ideal":[113],"shot":[114],"complexity":[115],"at":[116],"occasional":[120],"long":[121],"evolutions.":[122],"For":[123],"condition-number":[125],"bound":[126,132,159,191],"$\u03ba$":[127],"$A$,":[129],"$\u03b2_L$":[133],"probability":[137,148],"weight":[138],"each":[140],"$L$":[142],"target":[143],"basis":[144],"failure":[147],"$\u03b4$,":[149],"achieves":[152],"$O(\u03ba^2\u03b2_L^{-1}\\log(L/\u03b4))$":[153],"shots,":[154],"matching":[155],"worst-case":[157],"up":[160],"constants":[162],"within":[163],"evolution-only":[165],"observation":[166],"model":[167],"specified":[170],"parameter":[171],"regime.":[172],"Finally,":[173],"analyze":[175],"effects":[177],"finite-length":[179],"qDRIFT":[180],"compilation":[181],"circuit":[183],"reuse":[184],"infidelity":[190],"reconstructed":[194]},"counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2026-10-20T00:00:00"}