{"id":"https://openalex.org/W4416004301","doi":"https://doi.org/10.1145/3731599.3767550","title":"A Practical Quantum Solver for Multidimensional Partial Differential Equations","display_name":"A Practical Quantum Solver for Multidimensional Partial Differential Equations","publication_year":2025,"publication_date":"2025-11-07","ids":{"openalex":"https://openalex.org/W4416004301","doi":"https://doi.org/10.1145/3731599.3767550"},"language":null,"primary_location":{"id":"doi:10.1145/3731599.3767550","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3731599.3767550","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SC '25 Workshops of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3731599.3767550","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028140793","display_name":"Manu Chaudhary","orcid":"https://orcid.org/0009-0005-6064-9930"},"institutions":[{"id":"https://openalex.org/I47301684","display_name":"Illinois State University","ror":"https://ror.org/050kcr883","country_code":"US","type":"education","lineage":["https://openalex.org/I47301684"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Manu Chaudhary","raw_affiliation_strings":["Illinois State University, Normal, USA"],"raw_orcid":"https://orcid.org/0009-0005-6064-9930","affiliations":[{"raw_affiliation_string":"Illinois State University, Normal, USA","institution_ids":["https://openalex.org/I47301684"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113687289","display_name":"Khaled El\u2010Araby","orcid":"https://orcid.org/0009-0002-5028-5596"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kareem El-Araby","raw_affiliation_strings":["University of Kansas, Lawrence, USA"],"raw_orcid":"https://orcid.org/0009-0002-5028-5596","affiliations":[{"raw_affiliation_string":"University of Kansas, Lawrence, USA","institution_ids":["https://openalex.org/I146416000"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054252380","display_name":"Alvir Nobel","orcid":"https://orcid.org/0000-0001-5440-923X"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alvir Nobel","raw_affiliation_strings":["University of Kansas, Lawrence, USA"],"raw_orcid":"https://orcid.org/0000-0001-5440-923X","affiliations":[{"raw_affiliation_string":"University of Kansas, Lawrence, USA","institution_ids":["https://openalex.org/I146416000"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112226538","display_name":"Ishraq Islam","orcid":"https://orcid.org/0009-0002-0230-1424"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ishraq Islam","raw_affiliation_strings":["University of Kansas, Lawrence, USA"],"raw_orcid":"https://orcid.org/0009-0002-0230-1424","affiliations":[{"raw_affiliation_string":"University of Kansas, Lawrence, USA","institution_ids":["https://openalex.org/I146416000"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109779581","display_name":"Manish Singh","orcid":"https://orcid.org/0009-0000-4133-1496"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Manish Singh","raw_affiliation_strings":["University of Kansas, Lawrence, USA"],"raw_orcid":"https://orcid.org/0009-0000-4133-1496","affiliations":[{"raw_affiliation_string":"University of Kansas, Lawrence, USA","institution_ids":["https://openalex.org/I146416000"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116730884","display_name":"Sunday Ogundele","orcid":"https://orcid.org/0009-0008-1714-4226"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sunday Ogundele","raw_affiliation_strings":["University of Kansas, Lawrence, USA"],"raw_orcid":"https://orcid.org/0009-0008-1714-4226","affiliations":[{"raw_affiliation_string":"University of Kansas, Lawrence, USA","institution_ids":["https://openalex.org/I146416000"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059588324","display_name":"Kieran Egan","orcid":"https://orcid.org/0009-0009-8206-2793"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kieran Egan","raw_affiliation_strings":["University of Kansas, Lawrence, USA"],"raw_orcid":"https://orcid.org/0009-0009-8206-2793","affiliations":[{"raw_affiliation_string":"University of Kansas, Lawrence, USA","institution_ids":["https://openalex.org/I146416000"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040825586","display_name":"Sneha Thomas","orcid":"https://orcid.org/0009-0005-2959-8389"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sneha Thomas","raw_affiliation_strings":["University of Kansas, Lawrence, USA"],"raw_orcid":"https://orcid.org/0009-0005-2959-8389","affiliations":[{"raw_affiliation_string":"University of Kansas, Lawrence, USA","institution_ids":["https://openalex.org/I146416000"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120297599","display_name":"Vincent Vordtriede","orcid":"https://orcid.org/0009-0006-2316-8916"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vincent Vordtriede","raw_affiliation_strings":["University of Kansas, Lawrence, USA"],"raw_orcid":"https://orcid.org/0009-0006-2316-8916","affiliations":[{"raw_affiliation_string":"University of Kansas, Lawrence, USA","institution_ids":["https://openalex.org/I146416000"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116730882","display_name":"Devon Bontrager","orcid":"https://orcid.org/0009-0002-5008-4647"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Devon Bontrager","raw_affiliation_strings":["University of Kansas, Lawrence, USA"],"raw_orcid":"https://orcid.org/0009-0002-5008-4647","affiliations":[{"raw_affiliation_string":"University of Kansas, Lawrence, USA","institution_ids":["https://openalex.org/I146416000"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Serom Kim","orcid":"https://orcid.org/0009-0000-0544-8515"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Serom Kim","raw_affiliation_strings":["University of Kansas, Lawrence, USA"],"raw_orcid":"https://orcid.org/0009-0000-0544-8515","affiliations":[{"raw_affiliation_string":"University of Kansas, Lawrence, USA","institution_ids":["https://openalex.org/I146416000"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057201097","display_name":"Esam El\u2010Araby","orcid":"https://orcid.org/0000-0002-4575-1049"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Esam El-Araby","raw_affiliation_strings":["University of Kansas, Lawrence, USA"],"raw_orcid":"https://orcid.org/0000-0002-4575-1049","affiliations":[{"raw_affiliation_string":"University of Kansas, Lawrence, USA","institution_ids":["https://openalex.org/I146416000"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":12,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7588,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.89360663,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1916","last_page":"1925"},"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.9625999927520752,"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.9625999927520752,"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/T12303","display_name":"Tensor decomposition and applications","score":0.006399999838322401,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.004100000020116568,"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/scalability","display_name":"Scalability","score":0.6607000231742859},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.6212000250816345},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.6011999845504761},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5591999888420105},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.553600013256073},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5397999882698059},{"id":"https://openalex.org/keywords/superposition-principle","display_name":"Superposition principle","score":0.5307000279426575},{"id":"https://openalex.org/keywords/ibm","display_name":"IBM","score":0.39480000734329224}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6607000231742859},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6330000162124634},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.6212000250816345},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6011999845504761},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5591999888420105},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.553600013256073},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5397999882698059},{"id":"https://openalex.org/C27753989","wikidata":"https://www.wikidata.org/wiki/Q284885","display_name":"Superposition principle","level":2,"score":0.5307000279426575},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46540001034736633},{"id":"https://openalex.org/C70388272","wikidata":"https://www.wikidata.org/wiki/Q5968558","display_name":"IBM","level":2,"score":0.39480000734329224},{"id":"https://openalex.org/C55615164","wikidata":"https://www.wikidata.org/wiki/Q830791","display_name":"Quantum superposition","level":3,"score":0.3921999931335449},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.3828999996185303},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3407000005245209},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3098999857902527},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.30550000071525574},{"id":"https://openalex.org/C62641251","wikidata":"https://www.wikidata.org/wiki/Q7269097","display_name":"Quantum sort","level":5,"score":0.3043000102043152},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.29919999837875366},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2939000129699707},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.29089999198913574},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.2867000102996826},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.28060001134872437},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.25369998812675476},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.25040000677108765}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3731599.3767550","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3731599.3767550","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SC '25 Workshops of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3731599.3767550","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3731599.3767550","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SC '25 Workshops of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1492999010","https://openalex.org/W1605974080","https://openalex.org/W1972949070","https://openalex.org/W2088307891","https://openalex.org/W2105472443","https://openalex.org/W2193930533","https://openalex.org/W2208142350","https://openalex.org/W2761673598","https://openalex.org/W2962960197","https://openalex.org/W2963798430","https://openalex.org/W3013348036","https://openalex.org/W3111162498","https://openalex.org/W3194037885","https://openalex.org/W3213079627","https://openalex.org/W4294292855","https://openalex.org/W4307811262","https://openalex.org/W4321608033","https://openalex.org/W4323669473","https://openalex.org/W4361223445","https://openalex.org/W4378416817","https://openalex.org/W4385237820","https://openalex.org/W4388288848","https://openalex.org/W4389560601","https://openalex.org/W4405529103","https://openalex.org/W4408688247"],"related_works":[],"abstract_inverted_index":{"Quantum":[0],"computing":[1],"has":[2],"the":[3,24,55,109,122],"potential":[4],"to":[5,135,176],"transform":[6],"computational":[7],"problem-solving":[8],"by":[9,150],"leveraging":[10],"quantum":[11,39,51,57,86,183,193],"mechanical":[12],"principles":[13],"of":[14,27,106],"superposition":[15],"and":[16,75,95,118,127,138,161,171,181,187],"entanglement.":[17],"This":[18],"capability":[19],"is":[20],"particularly":[21,60],"important":[22],"for":[23,42,98],"numerical":[25,119],"solution":[26],"complex":[28],"and/or":[29],"multidimensional":[30,100],"partial":[31],"differential":[32],"equations":[33],"(PDEs).":[34],"There":[35],"are":[36,46,133],"currently":[37],"many":[38],"techniques":[40],"available":[41],"solving":[43,99,151],"PDEs,":[44],"which":[45],"mainly":[47],"based":[48,62],"on":[49,63,78,84,179,191],"variational":[50],"algorithms":[52],"(VQAs).":[53],"However,":[54],"existing":[56],"PDE":[58],"solvers,":[59],"those":[61],"VQAs":[64],"suffer":[65],"from":[66,185],"limitations":[67],"such":[68,156],"as":[69,81,83,157],"low":[70,76],"accuracy,":[71,168],"high":[72],"execution":[73,142,173],"times,":[74],"scalability":[77,139],"both":[79],"simulators":[80,184],"well":[82],"real":[85,192],"devices.":[87],"In":[88],"this":[89],"work,":[90],"we":[91],"propose":[92],"an":[93],"efficient":[94],"scalable":[96],"algorithm":[97,149],"PDEs.":[101],"We":[102,144],"present":[103],"two":[104],"variants":[105,132],"our":[107,147],"algorithm:":[108],"first":[110],"leverages":[111],"finite-difference":[112],"method":[113],"(FDM),":[114],"classical-to-quantum":[115],"(C2Q)":[116],"encoding,":[117],"instantiation,":[120],"while":[121,140],"second":[123],"employs":[124],"FDM,":[125],"C2Q,":[126],"column-by-column":[128],"decomposition":[129],"(CCD).":[130],"Both":[131],"designed":[134],"enhance":[136],"accuracy":[137],"reducing":[141],"times.":[143],"have":[145],"validated":[146],"proposed":[148],"several":[152],"practically":[153],"useful":[154],"PDEs":[155],"Poisson,":[158],"heat,":[159],"Black-Scholes,":[160],"Navier-Stokes":[162],"equations.":[163],"Our":[164],"results":[165,190],"demonstrate":[166],"higher":[167,169],"scalability,":[170],"faster":[172],"times":[174],"compared":[175],"VQA-based":[177],"solvers":[178],"noise-free":[180],"noisy":[182],"IBM":[186],"achieved":[188],"promising":[189],"hardware.":[194]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-11-07T00:00:00"}
