[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"doc-detail-84263-en":3,"doc-seo-84263-105":30,"detail-sidebar-cat-0-en-105":92},{"code":4,"msg":5,"data":6},0,"success",{"doc_id":7,"user_id":8,"nickname":9,"user_avatar":10,"doc_module":4,"category_id":11,"category_name":12,"doc_title":13,"doc_description":14,"doc_content":15,"file_id":16,"file_url":17,"file_type":18,"file_size":19,"view_count":20,"is_deleted":4,"is_public":21,"is_downloadable":21,"audit_status":21,"page_count":22,"language":23,"language_code":24,"site_id":25,"html_lang":24,"table_of_contents":26,"faqs":27,"seo_title":13,"seo_description":14,"update_tm":28,"read_time":29},84263,1374391974564,"Clementine","https://ap-avatar.wpscdn.com/avatar/14000253aa45c000a9e?x-image-process=image/resize,m_fixed,w_180,h_180&k=1779874745381141002",8,"Research & Report","Faster Quantum Linear System Solver Beyond the Condition Number","Spectral condition number κ is a common worst-case cost metric for quantum linear system solvers, yet it can overestimate runtime for typical instances. Two quantum algorithms are presented to prepare the normalized solution of Ax = |b⟩ to accuracy ε with complexity independent of κ, using a standard block-encoding input model and an affine dilation model to refine query complexity. A truncation-based solver controls an effective condition number family, and a filtering-based solver uses a simple mechanism with favorable leading-order cost and an accompanying solution-norm estimator.","arXiv :2607 .07691v1 [ quant-ph] 8 Jul 2026  \nFaster quantum linear system solver beyond the condition number  \nAlexander M. Dalzell 1 , Jianqiang Li2 , and Yuan Su 1  \n1 AWS Center for Quantum Computing, Pasadena, CA 91106, USA  \n2 Department of Computer Science, Rice University, Houston, TX 77005, USA  \nAbstract  \nThe spectral condition number is a widely adopted measure of worst-case cost for quantum linear system solvers. Yet it can significantly overestimate the actual runtime for a typical problem instance.  \nWe present two quantum algorithms that produce the normalized solution of linear system Ax = |b⟩ to accuracy ϵ with complexity independent of the condition number κ = ∥A∥ 􀀍A −1 􀀍 . We focus on the standard input model where the coefficient matrix A is accessed through a block encoding oracle and the initial vector |b⟩ is prepared by a unitary. But we also introduce an affine dilation model that encodes A and |b⟩ jointly, allowing further refinements of the query complexity.  \nOur truncation-based solver makes an optimal number of queries to the preparation of |b⟩ and O 􀀀κeff polylog 􀀀 ~~κe~~ϵ~~ff~~ 􀀁􀀁 queries to the block encoding of A. We prove a family of upper bounds on the effective condition number κeff , including κeff ≤ ∥~~ ~~(AAx∥)tt/ϵ21x/t∥1/t for positive even integer t and κeff ≤ ∥A~~ ~~−1†(†x1)t(tϵ1t)/2x~~ ~~∥1/t for positive odd t, going beyond the naive estimate in terms of κ .  \nOur filtering-based solver is extremely simple with a favorable runtime prefactor. In particular, the solver has query complexity 6 ~~ ~~∥A∥−x†ϵx~~ ~~∥ ln 􀀀 ~~ 1~~ϵ􀀁 to leading order when the solution norm ∥x∥ is known. We then present a similarly simple solution norm estimator with the same asymptotic cost up to logarithmic factors.  \nOur quantum linear system solvers thus substantially improve a recent algorithm of Li, which has runtime O 􀀒 ~~ ~~∥−x†ϵx~~2~~∥ 􀀓 if ∥x∥ is known and O 􀀒 ~~ ~~∥A~~ ~~−~~ ~~1†ϵx~~2~~∥~~ ~~∥x∥2 􀀓 otherwise. This enables faster quantum linear system solving beyond the condition number, bringing prohibitively illconditioned systems closer to feasibility.  \nContents  \n1 Introduction 3  \n1.1 Quantum linear system solvers .............................. 3  \n1.2 Main result ......................................... 4  \n1.3 Block encoding and affine dilation ............................ 6  \n1.4 Solver based on effective truncation of linear system .................. 7  \n1.5 Solver based on filtering with effective gap ........................ 9  \n2 Quantum linear system problem and input models 11  \n2.1 Standard input model ................................... 11  \n2.2 Affine dilation model .................................... 12  \n2.3 Quantum linear system problem ............................. 13  \n3 Beyond-κ solver based on effective truncation of linear system 15  \n3.1 Effective condition number ................................ 15  \n3.2 Bounds on the effective condition number ........................ 18  \n3.3 Analysis of beyond-κ solver based on effective matrix truncation ........... 21  \n3.4 Oracle for effective state truncation ............................ 23  \n3.5 Analysis of beyond-κ solver based on effective state truncation ............ 25  \n4 Beyond-κ solver based on filtering with effective gap 27  \n4.1 Block encoding and constrained orthogonal decomposition ............... 28  \n4.2 Effective gap lemma .................................... 30  \n4.3 Eigenstate filtering over unit circle ............................ 31  \n4.4 Constant-prefactor analysis of beyond-κ solver based on filtering ........... 34  \n4.5 Beyond-κ solution norm estimation ............................ 37  \n5 Discussion 39  \nA Analysis of Li’s beyond-κ solver in the standard input model 42  \nB Analysis of beyond-κ solvers in the affine dilation model 43  \nB.1 Analysis of truncation-based solvers in the affine dilation model ............ 43  \nB.2 Analysis of filtering-based solver in the affine dilation model .............. 44  ","cbCaiinHCILsxFZU","https://ap.wps.com/l/cbCaiinHCILsxFZU","pdf",702916,7,1,52,"English","en",105,"# Introduction\n## Quantum linear system solvers\n## Main result\n## Block encoding and affine dilation\n## Solver based on effective truncation of linear system\n## Solver based on filtering with effective gap\n# Quantum linear system problem and input models\n## Standard input model\n## Affine dilation model\n## Quantum linear system problem\n# Beyond-κ solver based on effective truncation of linear system\n## Effective condition number\n## Bounds on the effective condition number\n# Beyond-κ solver based on filtering with effective gap\n## Effective gap lemma\n## Eigenstate filtering over unit circle\n## Beyond-κ solution norm estimation\n# Discussion","[{\"question\":\"Why can the spectral condition number overestimate quantum linear system runtime?\",\"answer\":\"It is a worst-case metric, but it may be much larger than what typical problem instances effectively require, so it can overestimate actual runtime.\"},{\"question\":\"What do the two proposed algorithms achieve for solving Ax = |b⟩?\",\"answer\":\"They output the normalized solution to accuracy ε with complexity independent of the condition number κ, under a standard block-encoding model and an affine dilation model.\"},{\"question\":\"How do truncation-based and filtering-based solvers differ in approach?\",\"answer\":\"The truncation-based solver uses effective truncation to bound an effective condition number, while the filtering-based solver uses an eigenstate filtering mechanism with a simple construction and a favorable runtime prefactor.\"}]",1784194462,131,{"code":4,"msg":31,"data":32},"ok",{"site_id":25,"language":24,"slug":33,"title":13,"keywords":34,"description":14,"schema_data":35,"social_meta":87,"head_meta":89,"extra_data":91,"updated_unix":28},"faster-quantum-linear-system-solver-beyond-the-condition-number","",{"@graph":36,"@context":86},[37,54,69],{"@type":38,"itemListElement":39},"BreadcrumbList",[40,44,48,51],{"item":41,"name":42,"@type":43,"position":21},"https://docshare.wps.com","Home","ListItem",{"item":45,"name":46,"@type":43,"position":47},"https://docshare.wps.com/document/","Document",2,{"item":49,"name":12,"@type":43,"position":50},"https://docshare.wps.com/document/research-report/",3,{"item":52,"name":13,"@type":43,"position":53},"https://docshare.wps.com/document/faster-quantum-linear-system-solver-beyond-the-condition-number/84263/",4,{"url":52,"name":13,"@type":55,"author":56,"headline":13,"publisher":58,"fileFormat":61,"inLanguage":24,"description":14,"dateModified":62,"datePublished":63,"encodingFormat":61,"isAccessibleForFree":64,"interactionStatistic":65},"DigitalDocument",{"name":9,"@type":57},"Person",{"url":41,"name":59,"@type":60},"DocShare","Organization","application/pdf","2026-07-24","2026-07-16",true,{"@type":66,"interactionType":67,"userInteractionCount":20},"InteractionCounter",{"@type":68},"ViewAction",{"@type":70,"mainEntity":71},"FAQPage",[72,78,82],{"name":73,"@type":74,"acceptedAnswer":75},"Why can the spectral condition number overestimate quantum linear system runtime?","Question",{"text":76,"@type":77},"It is a worst-case metric, but it may be much larger than what typical problem instances effectively require, so it can overestimate actual runtime.","Answer",{"name":79,"@type":74,"acceptedAnswer":80},"What do the two proposed algorithms achieve for solving Ax = |b⟩?",{"text":81,"@type":77},"They output the normalized solution to accuracy ε with complexity independent of the condition number κ, under a standard block-encoding model and an affine dilation model.",{"name":83,"@type":74,"acceptedAnswer":84},"How do truncation-based and filtering-based solvers differ in approach?",{"text":85,"@type":77},"The truncation-based solver uses effective truncation to bound an effective condition number, while the filtering-based solver uses an eigenstate filtering mechanism with a simple construction and a favorable runtime prefactor.","https://schema.org",{"og:url":52,"og:type":88,"og:title":13,"og:site_name":59,"og:description":14},"article",{"robots":90,"canonical":52},"index,follow",{"doc_id":7,"site_id":25},{"code":4,"msg":5,"data":93},[94,98,102,106,111,116,120,123,128,131,135],{"id":21,"doc_module":4,"doc_module_name":46,"category_name":95,"show_sort_weight":96,"slug":97},"Story & Novel",90,"story-novel",{"id":47,"doc_module":4,"doc_module_name":46,"category_name":99,"show_sort_weight":100,"slug":101},"Literature",80,"literature",{"id":53,"doc_module":4,"doc_module_name":46,"category_name":103,"show_sort_weight":104,"slug":105},"Exam",70,"exam",{"id":107,"doc_module":4,"doc_module_name":46,"category_name":108,"show_sort_weight":109,"slug":110},5,"Comic",60,"comic",{"id":112,"doc_module":4,"doc_module_name":46,"category_name":113,"show_sort_weight":114,"slug":115},6,"Technology",50,"technology",{"id":20,"doc_module":4,"doc_module_name":46,"category_name":117,"show_sort_weight":118,"slug":119},"Healthcare",40,"healthcare",{"id":11,"doc_module":4,"doc_module_name":46,"category_name":12,"show_sort_weight":121,"slug":122},30,"research-report",{"id":124,"doc_module":4,"doc_module_name":46,"category_name":125,"show_sort_weight":126,"slug":127},9,"Religion & Spirituality",20,"religion-spirituality",{"id":126,"doc_module":4,"doc_module_name":46,"category_name":129,"show_sort_weight":126,"slug":130},"World Cup","world-cup",{"id":132,"doc_module":4,"doc_module_name":46,"category_name":133,"show_sort_weight":132,"slug":134},10,"Lifestyle","lifestyle",{"id":136,"doc_module":4,"doc_module_name":46,"category_name":137,"show_sort_weight":107,"slug":138},19,"General","general"]