{"id":"https://openalex.org/W4405236550","doi":"https://doi.org/10.22331/q-2024-12-10-1558","title":"Infinite quantum signal processing","display_name":"Infinite quantum signal processing","publication_year":2024,"publication_date":"2024-12-10","ids":{"openalex":"https://openalex.org/W4405236550","doi":"https://doi.org/10.22331/q-2024-12-10-1558"},"language":"en","primary_location":{"id":"doi:10.22331/q-2024-12-10-1558","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-12-10-1558","pdf_url":"https://quantum-journal.org/papers/q-2024-12-10-1558/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":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2024-12-10-1558/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5106125262","display_name":"Yulong Dong","orcid":"https://orcid.org/0000-0003-0577-2475"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yulong Dong","raw_affiliation_strings":["Department of Mathematics, University of California, Berkeley, CA 94720, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of California, Berkeley, CA 94720, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"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"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lin Lin","raw_affiliation_strings":["Applied Mathematics and Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA","Challenge Institute for Quantum Computation, University of California, Berkeley, CA 94720, USA","Department of Mathematics, University of California, Berkeley, CA 94720, USA"],"affiliations":[{"raw_affiliation_string":"Applied Mathematics and Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA","institution_ids":["https://openalex.org/I148283060"]},{"raw_affiliation_string":"Challenge Institute for Quantum Computation, University of California, Berkeley, CA 94720, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Department of Mathematics, University of California, Berkeley, CA 94720, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004310499","display_name":"Hongkang Ni","orcid":"https://orcid.org/0000-0002-7507-4755"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongkang Ni","raw_affiliation_strings":["Institute for Computational and Mathematical Engineering (ICME), Stanford University, Stanford, CA 94305, USA"],"affiliations":[{"raw_affiliation_string":"Institute for Computational and Mathematical Engineering (ICME), Stanford University, Stanford, CA 94305, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064948605","display_name":"Jiasu Wang","orcid":"https://orcid.org/0000-0002-1321-2649"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiasu Wang","raw_affiliation_strings":["Department of Mathematics, University of California, Berkeley, CA 94720, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of California, Berkeley, CA 94720, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5106125262"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":3.732,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.9414871,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"8","issue":null,"first_page":"1558","last_page":"1558"},"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.9997000098228455,"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.9997000098228455,"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.9984999895095825,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.982200026512146,"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/algorithm","display_name":"Algorithm","score":0.6298713088035583},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3223574459552765}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6298713088035583},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3223574459552765}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.22331/q-2024-12-10-1558","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-12-10-1558","pdf_url":"https://quantum-journal.org/papers/q-2024-12-10-1558/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:escholarship.org:ark:/13030/qt1nt2g04r","is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/1nt2g04r","pdf_url":"https://escholarship.org/content/qt1nt2g04r/qt1nt2g04r.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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, vol 8","raw_type":"article"},{"id":"pmh:oai:doaj.org/article:bcc1e807d24d4dffaceedf345c9213e5","is_oa":true,"landing_page_url":"https://doaj.org/article/bcc1e807d24d4dffaceedf345c9213e5","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 8, p 1558 (2024)","raw_type":"article"},{"id":"pmh:oai:osti.gov:2496633","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/2496633","pdf_url":null,"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":"doi:10.22331/q-2024-12-10-1558","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-12-10-1558","pdf_url":"https://quantum-journal.org/papers/q-2024-12-10-1558/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/G1286236842","display_name":null,"funder_award_id":"-AC02-05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G3077665131","display_name":null,"funder_award_id":"2016245","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3083819904","display_name":null,"funder_award_id":"05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G3613397454","display_name":null,"funder_award_id":"OMA-201624","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G394576491","display_name":null,"funder_award_id":"OMA-2016245","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G425189044","display_name":null,"funder_award_id":"DE-AC02-05CH","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5315912995","display_name":null,"funder_award_id":"11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5921281487","display_name":null,"funder_award_id":"number","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6330738325","display_name":null,"funder_award_id":"DE_AC02_05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6348972864","display_name":null,"funder_award_id":"AC02-05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6429026066","display_name":null,"funder_award_id":"DE-AC02-05CH112","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6558272803","display_name":null,"funder_award_id":"DE-AC02","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7233692708","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7340683655","display_name":null,"funder_award_id":"E-AC02-05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7406122311","display_name":null,"funder_award_id":"AC02-05CH1123","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7825954517","display_name":null,"funder_award_id":"DE-AC02-05CH1123","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8414908677","display_name":null,"funder_award_id":"DE-AC0","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G969889393","display_name":null,"funder_award_id":"DE-AC02-","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4405236550.pdf"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1507925093","https://openalex.org/W2020804487","https://openalex.org/W2415656260","https://openalex.org/W2775106578","https://openalex.org/W2809863118","https://openalex.org/W3007060332","https://openalex.org/W3008208642","https://openalex.org/W3010344614","https://openalex.org/W3033436415","https://openalex.org/W3039791778","https://openalex.org/W3080914972","https://openalex.org/W3098796089","https://openalex.org/W3098858679","https://openalex.org/W3103487277","https://openalex.org/W3113113368","https://openalex.org/W4200164985","https://openalex.org/W4231507308","https://openalex.org/W4301014524","https://openalex.org/W4304782780","https://openalex.org/W4306942262","https://openalex.org/W4308419231","https://openalex.org/W4308737251","https://openalex.org/W4313909202","https://openalex.org/W4327942886","https://openalex.org/W4399667131","https://openalex.org/W4400113450","https://openalex.org/W4402524565","https://openalex.org/W4414145214","https://openalex.org/W6891783951"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"Quantum":[0],"signal":[1,120],"processing":[2],"(QSP)":[3],"represents":[4],"a":[5,14,41,62,71,95,127,136,158,203],"real":[6,29],"scalar":[7],"polynomial":[8,51,60],"of":[9,16,19,38,44,52,98,114,130,142,150,191,195,208],"degree":[10,77],"<mml:math":[11,21,25,78,109,172,188,209,230],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>d</mml:mi></mml:math>":[12],"using":[13],"product":[15],"unitary":[17],"matrices":[18],"size":[20],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mn>2</mml:mn><mml:mo>&amp;#x00D7;</mml:mo><mml:mn>2</mml:mn></mml:math>,":[22],"parameterized":[23],"by":[24,56,202],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mo":[26],"stretchy=\"false\">(</mml:mo><mml:mi>d</mml:mi><mml:mo>+</mml:mo><mml:mn>1</mml:mn><mml:mo":[27],"stretchy=\"false\">)</mml:mo></mml:math>":[28],"numbers":[30],"called":[31,116],"the":[32,50,67,76,83,102,108,117,140,143,147,151,167,171,187,192,196,214,228],"phase":[33,68,84,152,168,221],"factors.":[34,153],"This":[35,112,211],"innovative":[36],"representation":[37],"polynomials":[39],"has":[40],"wide":[42],"range":[43],"applications":[45],"in":[46,107,170,227],"quantum":[47,119],"computation.":[48],"When":[49],"interest":[53],"is":[54,65,104,199,206,212],"obtained":[55],"truncating":[57],"an":[58],"infinite":[59,118],"series,":[61],"natural":[63],"question":[64],"whether":[66],"factors":[69,85,169,222],"have":[70],"well":[72,105],"defined":[73,106],"limit":[74,103,229],"as":[75],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>d</mml:mi><mml:mo":[79,231],"stretchy=\"false\">&amp;#x2192;</mml:mo><mml:mi":[80,232],"mathvariant=\"normal\">&amp;#x221E;</mml:mi></mml:math>.":[81,233],"While":[82],"are":[86],"generally":[87],"not":[88],"unique,":[89],"we":[90],"find":[91],"that":[92,101,205],"there":[93],"exists":[94],"consistent":[96],"choice":[97],"parameterization":[99],"so":[100],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msup><mml:mi>&amp;#x2113;</mml:mi><mml:mn>1</mml:mn></mml:msup></mml:math>":[110,173,189],"space.":[111,174],"generalization":[113],"QSP,":[115],"processing,":[121],"can":[122],"be":[123],"used":[124],"to":[125,164],"represent":[126],"large":[128],"class":[129],"non-polynomial":[131],"functions.":[132],"Our":[133,154],"analysis":[134,155],"reveals":[135],"surprising":[137],"connection":[138],"between":[139],"regularity":[141],"target":[144,197],"function":[145,198],"and":[146,161,183],"decay":[148],"properties":[149],"also":[156,213],"inspires":[157],"very":[159],"simple":[160],"efficient":[162],"algorithm":[163,176,218],"approximately":[165],"compute":[166],"The":[175],"uses":[177],"only":[178],"double":[179],"precision":[180],"arithmetic":[181],"operations,":[182],"provably":[184],"converges":[185],"when":[186],"norm":[190],"Chebyshev":[193],"coefficients":[194],"upper":[200],"bounded":[201],"constant":[204],"independent":[207],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>d</mml:mi></mml:math>.":[210],"first":[215],"numerically":[216],"stable":[217],"for":[219],"finding":[220],"with":[223],"provable":[224],"performance":[225],"guarantees":[226]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":8}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}