{"id":"https://openalex.org/W4399151758","doi":"https://doi.org/10.22331/q-2025-07-22-1805","title":"Dictionary-based Block Encoding of Sparse Matrices with Low Subnormalization and Circuit Depth","display_name":"Dictionary-based Block Encoding of Sparse Matrices with Low Subnormalization and Circuit Depth","publication_year":2025,"publication_date":"2025-07-22","ids":{"openalex":"https://openalex.org/W4399151758","doi":"https://doi.org/10.22331/q-2025-07-22-1805"},"language":"en","primary_location":{"id":"doi:10.22331/q-2025-07-22-1805","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2025-07-22-1805","pdf_url":"https://quantum-journal.org/papers/q-2025-07-22-1805/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2025-07-22-1805/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102890776","display_name":"Chunlin Yang","orcid":"https://orcid.org/0000-0001-9350-343X"},"institutions":[{"id":"https://openalex.org/I1308199089","display_name":"Harbin University","ror":"https://ror.org/00ey9xa07","country_code":"CN","type":"education","lineage":["https://openalex.org/I1308199089"]},{"id":"https://openalex.org/I151727225","display_name":"Harbin Engineering University","ror":"https://ror.org/03x80pn82","country_code":"CN","type":"education","lineage":["https://openalex.org/I151727225"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chunlin Yang","raw_affiliation_strings":["School of Mathematical and Sciences, Harbin Engineering University, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical and Sciences, Harbin Engineering University, China","institution_ids":["https://openalex.org/I1308199089","https://openalex.org/I151727225"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zexian Li","orcid":null},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zexian Li","raw_affiliation_strings":["Department of Applied Mathematics, The Hong Kong Polytechnic University, China"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, The Hong Kong Polytechnic University, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hongmei Yao","orcid":null},"institutions":[{"id":"https://openalex.org/I1308199089","display_name":"Harbin University","ror":"https://ror.org/00ey9xa07","country_code":"CN","type":"education","lineage":["https://openalex.org/I1308199089"]},{"id":"https://openalex.org/I151727225","display_name":"Harbin Engineering University","ror":"https://ror.org/03x80pn82","country_code":"CN","type":"education","lineage":["https://openalex.org/I151727225"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongmei Yao","raw_affiliation_strings":["School of Mathematical and Sciences, Harbin Engineering University, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical and Sciences, Harbin Engineering University, China","institution_ids":["https://openalex.org/I1308199089","https://openalex.org/I151727225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101449684","display_name":"Zhaobing Fan","orcid":"https://orcid.org/0000-0002-7003-6346"},"institutions":[{"id":"https://openalex.org/I1308199089","display_name":"Harbin University","ror":"https://ror.org/00ey9xa07","country_code":"CN","type":"education","lineage":["https://openalex.org/I1308199089"]},{"id":"https://openalex.org/I151727225","display_name":"Harbin Engineering University","ror":"https://ror.org/03x80pn82","country_code":"CN","type":"education","lineage":["https://openalex.org/I151727225"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaobing Fan","raw_affiliation_strings":["School of Mathematical and Sciences, Harbin Engineering University, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical and Sciences, Harbin Engineering University, China","institution_ids":["https://openalex.org/I1308199089","https://openalex.org/I151727225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100693454","display_name":"Guofeng Zhang","orcid":"https://orcid.org/0000-0002-0796-3403"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Guofeng Zhang","raw_affiliation_strings":["Department of Applied Mathematics, The Hong Kong Polytechnic University, China"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, The Hong Kong Polytechnic University, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101635250","display_name":"Jianshe Liu","orcid":"https://orcid.org/0009-0009-2711-620X"},"institutions":[{"id":"https://openalex.org/I151727225","display_name":"Harbin Engineering University","ror":"https://ror.org/03x80pn82","country_code":"CN","type":"education","lineage":["https://openalex.org/I151727225"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianshe Liu","raw_affiliation_strings":["College of Underwater Acoustic Engineering, Harbin Engineering University, China"],"affiliations":[{"raw_affiliation_string":"College of Underwater Acoustic Engineering, Harbin Engineering University, China","institution_ids":["https://openalex.org/I151727225"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5102890776"],"corresponding_institution_ids":["https://openalex.org/I1308199089","https://openalex.org/I151727225"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":1.8335,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.78574454,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"9","issue":null,"first_page":"1805","last_page":"1805"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11698","display_name":"Underwater Acoustics Research","score":0.9818000197410583,"subfield":{"id":"https://openalex.org/subfields/1910","display_name":"Oceanography"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11698","display_name":"Underwater Acoustics Research","score":0.9818000197410583,"subfield":{"id":"https://openalex.org/subfields/1910","display_name":"Oceanography"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11192","display_name":"Underwater Vehicles and Communication Systems","score":0.907800018787384,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.6459487080574036},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.6370411515235901},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.5311530828475952},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.47259530425071716},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39702117443084717},{"id":"https://openalex.org/keywords/acoustics","display_name":"Acoustics","score":0.36135441064834595},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2606762647628784},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.22794193029403687},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.21045047044754028},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.18842706084251404},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1213342547416687},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.07909679412841797}],"concepts":[{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.6459487080574036},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6370411515235901},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.5311530828475952},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.47259530425071716},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39702117443084717},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.36135441064834595},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2606762647628784},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.22794193029403687},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.21045047044754028},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.18842706084251404},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1213342547416687},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.07909679412841797},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.22331/q-2025-07-22-1805","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2025-07-22-1805","pdf_url":"https://quantum-journal.org/papers/q-2025-07-22-1805/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2405.18007","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2405.18007","pdf_url":"https://arxiv.org/pdf/2405.18007","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:026480e5859c47b0a0a9963ec6e46884","is_oa":true,"landing_page_url":"https://doaj.org/article/026480e5859c47b0a0a9963ec6e46884","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 9, p 1805 (2025)","raw_type":"article"},{"id":"doi:10.48550/arxiv.2405.18007","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2405.18007","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2025-07-22-1805","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2025-07-22-1805","pdf_url":"https://quantum-journal.org/papers/q-2025-07-22-1805/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1018974303","display_name":null,"funder_award_id":"3072024XX2401","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G1197550583","display_name":null,"funder_award_id":"62173288","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2376276132","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G3085993365","display_name":null,"funder_award_id":"(Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6057329946","display_name":null,"funder_award_id":"JCKYS2024604SSJS001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7033253288","display_name":null,"funder_award_id":"Grants","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8951484681","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399151758.pdf","grobid_xml":"https://content.openalex.org/works/W4399151758.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W4313854298","https://openalex.org/W4395028917","https://openalex.org/W2050334794","https://openalex.org/W2168676717","https://openalex.org/W1492999010","https://openalex.org/W2805612073","https://openalex.org/W2064906820","https://openalex.org/W1741741009","https://openalex.org/W2098948451","https://openalex.org/W1985671429","https://openalex.org/W2761673598","https://openalex.org/W2795534239","https://openalex.org/W4389298562","https://openalex.org/W2044386713","https://openalex.org/W2600825956","https://openalex.org/W4200164985","https://openalex.org/W2535738892","https://openalex.org/W2797026379","https://openalex.org/W4311253180","https://openalex.org/W4379231249","https://openalex.org/W4404723661","https://openalex.org/W2607956695","https://openalex.org/W4312933893","https://openalex.org/W4390784036","https://openalex.org/W4392662757","https://openalex.org/W4390739744","https://openalex.org/W3158102650","https://openalex.org/W3161508385","https://openalex.org/W4404032522","https://openalex.org/W3000468231","https://openalex.org/W4403777029","https://openalex.org/W2801305581","https://openalex.org/W1576866980","https://openalex.org/W4310808773","https://openalex.org/W2160043413","https://openalex.org/W4237658155","https://openalex.org/W4221153315","https://openalex.org/W4327940006"],"related_works":["https://openalex.org/W4235381733","https://openalex.org/W2355022049","https://openalex.org/W2372403409","https://openalex.org/W2060429446","https://openalex.org/W2741782512","https://openalex.org/W4242726756","https://openalex.org/W3011302839","https://openalex.org/W2392958391","https://openalex.org/W3155227409","https://openalex.org/W2386709048"],"abstract_inverted_index":{"Block":[0],"encoding":[1],"severs":[2],"as":[3],"an":[4,25,127],"important":[5],"data":[6,36,41],"input":[7,227],"model":[8,228],"in":[9,71,130,158,193,248],"quantum":[10,13],"algorithms,":[11],"enabling":[12],"computers":[14],"to":[15,49,67,134,141,176,214],"simulate":[16],"non-unitary":[17],"operators":[18],"effectively.":[19],"In":[20],"this":[21],"paper,":[22],"we":[23,208,241],"propose":[24],"efficient":[26],"block-encoding":[27,73],"protocol":[28,89,212],"for":[29],"sparse":[30,94,225],"matrices":[31,247],"based":[32],"on":[33],"a":[34,91,102,146,163],"novel":[35],"structure,":[37,42],"called":[38],"the":[39,57,68,79,88,135,161,168,189,194,200,203,224,235],"dictionary":[40,195],"which":[43],"classifies":[44],"all":[45],"non-zero":[46,99],"elements":[47,55,100],"according":[48],"their":[50],"values":[51],"and":[52,63,196,223,251],"indices.":[53],"Non-zero":[54],"with":[56,96,145],"same":[58,69],"values,":[59],"lacking":[60],"common":[61],"column":[62],"row":[64],"indices,":[65],"belong":[66],"classification":[70],"our":[72,159,211,239],"protocol's":[74],"dictionary.":[75],"When":[76],"compiled":[77],"into":[78],"<mml:math":[80,92,97,106,116,150,177,186,197,204,219,229],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow":[81,107,117,151],"class=\"MJX-TeXAtom-ORD\"><mml:mtext":[82],"class=\"MJX-tex-mathit\"":[83],"mathvariant=\"italic\">{U(2),":[84],"CNOT}</mml:mtext></mml:mrow></mml:math>":[85],"gate":[86],"set,":[87],"queries":[90],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msup><mml:mn>2</mml:mn><mml:mi>n</mml:mi></mml:msup><mml:mo>&amp;#x00D7;</mml:mo><mml:msup><mml:mn>2</mml:mn><mml:mi>n</mml:mi></mml:msup></mml:math>":[93],"matrix":[95],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>s</mml:mi></mml:math>":[98],"at":[101],"circuit":[103,131,147],"depth":[104,132,148],"of":[105,137,149,171,191,202,217,238],"class=\"MJX-TeXAtom-ORD\"><mml:mi":[108,118,152],"class=\"MJX-tex-caligraphic\"":[109,119,153],"mathvariant=\"script\">O</mml:mi></mml:mrow><mml:mo":[110,120,154],"stretchy=\"false\">(</mml:mo><mml:mi>log</mml:mi><mml:mo>&amp;#x2061;</mml:mo><mml:mo":[111],"stretchy=\"false\">(</mml:mo><mml:mi>n</mml:mi><mml:mi>s</mml:mi><mml:mo":[112],"stretchy=\"false\">)</mml:mo><mml:mo":[113],"stretchy=\"false\">)</mml:mo></mml:math>,":[114],"utilizing":[115],"stretchy=\"false\">(</mml:mo><mml:msup><mml:mi>n</mml:mi><mml:mn>2</mml:mn></mml:msup><mml:mi>s</mml:mi><mml:mo":[121],"stretchy=\"false\">)</mml:mo></mml:math>":[122,222],"ancillary":[123,172],"qubits.":[124],"This":[125],"offers":[126],"exponential":[128],"improvement":[129],"relative":[133],"number":[136,190],"system":[138],"qubits,":[139,173],"compared":[140],"existing":[142],"methods":[143],"\\cite{clader2022quantum,zhang2024circuit}":[144],"stretchy=\"false\">(</mml:mo><mml:mi>n</mml:mi><mml:mo":[155],"stretchy=\"false\">)</mml:mo></mml:math>.":[156,232],"Moreover,":[157],"protocol,":[160],"subnormalization,":[162],"scaled":[164],"factor":[165],"that":[166,210],"influences":[167],"measurement":[169],"probability":[170],"is":[174],"minimized":[175],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:munderover><mml:mo>&amp;#x2211;</mml:mo><mml:mrow":[178],"class=\"MJX-TeXAtom-ORD\"><mml:mi>l</mml:mi><mml:mo>=</mml:mo><mml:mn>0</mml:mn></mml:mrow><mml:mrow":[179],"class=\"MJX-TeXAtom-ORD\"><mml:msub><mml:mi>s</mml:mi><mml:mn>0</mml:mn></mml:msub></mml:mrow></mml:munderover><mml:mo":[180],"fence=\"false\"":[181,183],"stretchy=\"false\">|</mml:mo><mml:msub><mml:mi>A</mml:mi><mml:mi>l</mml:mi></mml:msub><mml:mo":[182],"stretchy=\"false\">|</mml:mo></mml:math>,":[184],"where":[185],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msub><mml:mi>s</mml:mi><mml:mn>0</mml:mn></mml:msub></mml:math>":[187],"denotes":[188],"classifications":[192],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msub><mml:mi>A</mml:mi><mml:mi>l</mml:mi></mml:msub></mml:math>":[198],"represents":[199],"value":[201],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>l</mml:mi></mml:math>-th":[205],"classification.":[206],"Furthermore,":[207],"show":[209],"connects":[213],"linear":[215],"combinations":[216],"unitaries":[218],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mo":[220,230],"stretchy=\"false\">(</mml:mo><mml:mi>L</mml:mi><mml:mi>C</mml:mi><mml:mi>U</mml:mi><mml:mo":[221],"access":[226],"stretchy=\"false\">(</mml:mo><mml:mi>S</mml:mi><mml:mi>A</mml:mi><mml:mi>I</mml:mi><mml:mi>M</mml:mi><mml:mo":[231],"To":[233],"demonstrate":[234],"practical":[236],"utility":[237],"approach,":[240],"provide":[242],"several":[243],"applications,":[244],"including":[245],"Laplacian":[246],"graph":[249],"problems":[250],"discrete":[252],"differential":[253],"operators.":[254]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-25T23:56:10.502304","created_date":"2024-05-30T00:00:00"}