{"id":"https://openalex.org/W4392662757","doi":"https://doi.org/10.1137/22m1484298","title":"Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices","display_name":"Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices","publication_year":2024,"publication_date":"2024-03-11","ids":{"openalex":"https://openalex.org/W4392662757","doi":"https://doi.org/10.1137/22m1484298"},"language":"en","primary_location":{"id":"doi:10.1137/22m1484298","is_oa":false,"landing_page_url":"https://doi.org/10.1137/22m1484298","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://escholarship.org/content/qt4wv2h6ps/qt4wv2h6ps.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015674933","display_name":"Daan Camps","orcid":"https://orcid.org/0000-0003-0236-4353"},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daan Camps","raw_affiliation_strings":["Applied Mathematics and Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720 USA"],"raw_orcid":"https://orcid.org/0000-0003-0236-4353","affiliations":[{"raw_affiliation_string":"Applied Mathematics and Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720 USA","institution_ids":["https://openalex.org/I148283060"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107195431","display_name":"Lin Lin","orcid":"https://orcid.org/0000-0001-6860-9566"},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lin Lin","raw_affiliation_strings":["Department of Mathematics and Challenge Institute of Quantum Computation, University of California, Berkeley, CA 94720 USA and Applied Mathematics and Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720 USA"],"raw_orcid":"https://orcid.org/0000-0001-6860-9566","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Challenge Institute of Quantum Computation, University of California, Berkeley, CA 94720 USA and Applied Mathematics and Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720 USA","institution_ids":["https://openalex.org/I148283060"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088134474","display_name":"Roel Van Beeumen","orcid":"https://orcid.org/0000-0003-2276-1153"},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Roel Van Beeumen","raw_affiliation_strings":["Applied Mathematics and Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720 USA"],"raw_orcid":"https://orcid.org/0000-0003-2276-1153","affiliations":[{"raw_affiliation_string":"Applied Mathematics and Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720 USA","institution_ids":["https://openalex.org/I148283060"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077547409","display_name":"Chao Yang","orcid":"https://orcid.org/0000-0001-7172-7539"},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chao Yang","raw_affiliation_strings":["Applied Mathematics and Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720 USA"],"raw_orcid":"https://orcid.org/0000-0001-7172-7539","affiliations":[{"raw_affiliation_string":"Applied Mathematics and Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720 USA","institution_ids":["https://openalex.org/I148283060"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I148283060"],"apc_list":null,"apc_paid":null,"fwci":14.0447,"has_fulltext":true,"cited_by_count":61,"citation_normalized_percentile":{"value":0.99131662,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"45","issue":"1","first_page":"801","last_page":"827"},"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9836999773979187,"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/linear-algebra","display_name":"Linear algebra","score":0.6174148321151733},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.5665942430496216},{"id":"https://openalex.org/keywords/quantum-phase-estimation-algorithm","display_name":"Quantum phase estimation algorithm","score":0.5589430332183838},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.536434531211853},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5348471999168396},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5117344856262207},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.49808716773986816},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.47722962498664856},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43953025341033936},{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"Singular value decomposition","score":0.4230632185935974},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.41259026527404785},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3301438093185425},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.26049986481666565},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.1932954490184784},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.1134692132472992},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08344659209251404}],"concepts":[{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.6174148321151733},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5665942430496216},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.5589430332183838},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.536434531211853},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5348471999168396},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5117344856262207},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.49808716773986816},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.47722962498664856},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43953025341033936},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.4230632185935974},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.41259026527404785},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3301438093185425},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.26049986481666565},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1932954490184784},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.1134692132472992},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08344659209251404},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/22m1484298","is_oa":false,"landing_page_url":"https://doi.org/10.1137/22m1484298","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},{"id":"pmh:oai:escholarship.org:ark:/13030/qt4wv2h6ps","is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/4wv2h6ps","pdf_url":"https://escholarship.org/content/qt4wv2h6ps/qt4wv2h6ps.pdf","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications, vol 45, iss 1","raw_type":"article"},{"id":"pmh:oai:osti.gov:2466156","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/2466156","pdf_url":"https://www.osti.gov/servlets/purl/2466156","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"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":null}],"best_oa_location":{"id":"pmh:oai:escholarship.org:ark:/13030/qt4wv2h6ps","is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/4wv2h6ps","pdf_url":"https://escholarship.org/content/qt4wv2h6ps/qt4wv2h6ps.pdf","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications, vol 45, iss 1","raw_type":"article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1143651532","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320338292","funder_display_name":"Lawrence Berkeley National Laboratory"},{"id":"https://openalex.org/G6979832223","display_name":"GREEN'S FUNCTION METHODS FOR MULTIPHYSICS SIMULATIONS","funder_award_id":"DESC0017867","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320338292","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4392662757.pdf"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1983474581","https://openalex.org/W2016453721","https://openalex.org/W2025956887","https://openalex.org/W2067639709","https://openalex.org/W2084040475","https://openalex.org/W2098948451","https://openalex.org/W2165384475","https://openalex.org/W2415656260","https://openalex.org/W2514933340","https://openalex.org/W2535738892","https://openalex.org/W2761673598","https://openalex.org/W2809863118","https://openalex.org/W2978019533","https://openalex.org/W3007060332","https://openalex.org/W3008208642","https://openalex.org/W3098305208","https://openalex.org/W3098796089","https://openalex.org/W3098858679","https://openalex.org/W3099457559","https://openalex.org/W3101824094","https://openalex.org/W3103487277","https://openalex.org/W3103910773","https://openalex.org/W3113113368","https://openalex.org/W3192002582","https://openalex.org/W4200164985","https://openalex.org/W4308419231"],"related_works":["https://openalex.org/W4385310265","https://openalex.org/W4281550036","https://openalex.org/W4384615858","https://openalex.org/W3206120658","https://openalex.org/W3132276317","https://openalex.org/W4210505369","https://openalex.org/W4285494914","https://openalex.org/W4389708294","https://openalex.org/W4310985960","https://openalex.org/W2052169057"],"abstract_inverted_index":{"Many":[0],"standard":[1],"linear":[2,17,75],"algebra":[3,18,76],"problems":[4,77],"can":[5,49,68,133],"be":[6,50,134],"solved":[7],"on":[8,61,91,128],"a":[9,35,43,53,62,85,125,145],"quantum":[10,16,27,63,66,98,131,158],"computer":[11],"by":[12],"using":[13],"recently":[14],"developed":[15],"algorithms":[19,67],"that":[20,48],"make":[21],"use":[22],"of":[23,39,55,104,156],"block":[24,32,102],"encodings":[25],"and":[26,58,111,143],"eigenvalue/singular":[28],"value":[29],"transformations.":[30],"A":[31,41],"encoding":[33,103],"embeds":[34],"properly":[36],"scaled":[37],"matrix":[38],"interest":[40],"in":[42,73,87,109,149,160],"larger":[44],"unitary":[45],"transformation":[46],"U":[47],"decomposed":[51],"into":[52],"product":[54],"simpler":[56],"unitaries":[57],"implemented":[59],"efficiently":[60],"computer.":[64],"Although":[65],"potentially":[69],"achieve":[70],"exponential":[71],"speedup":[72],"solving":[74],"compared":[78],"to":[79,94],"the":[80,101],"best":[81],"classical":[82],"algorithm,":[83],"such":[84],"gain":[86],"efficiency":[88],"ultimately":[89],"hinges":[90],"our":[92],"ability":[93],"construct":[95],"an":[96],"efficient":[97,130],"circuit":[99],"for":[100,115,137],"A,":[105],"which":[106],"is":[107],"difficult":[108],"general,":[110],"not":[112],"trivial":[113],"even":[114],"well":[116,139],"structured":[117,140],"sparse":[118,141],"matrices.":[119],"In":[120],"this":[121],"paper,":[122],"we":[123],"give":[124],"few":[126,146],"examples":[127],"how":[129],"circuits":[132,159],"explicitly":[135],"constructed":[136],"some":[138],"matrices":[142],"discuss":[144],"strategies":[147],"used":[148],"these":[150,157],"constructions.":[151],"We":[152],"also":[153],"provide":[154],"implementations":[155],"MATLAB.":[161]},"counts_by_year":[{"year":2026,"cited_by_count":18},{"year":2025,"cited_by_count":32},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":2}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}