{"id":"https://openalex.org/W4280585166","doi":"https://doi.org/10.22331/q-2022-09-20-811","title":"Multivariable quantum signal processing (M-QSP): prophecies of the two-headed oracle","display_name":"Multivariable quantum signal processing (M-QSP): prophecies of the two-headed oracle","publication_year":2022,"publication_date":"2022-09-20","ids":{"openalex":"https://openalex.org/W4280585166","doi":"https://doi.org/10.22331/q-2022-09-20-811"},"language":"en","primary_location":{"id":"doi:10.22331/q-2022-09-20-811","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-09-20-811","pdf_url":"https://quantum-journal.org/papers/q-2022-09-20-811/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":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2022-09-20-811/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026040696","display_name":"Zane M. Rossi","orcid":"https://orcid.org/0000-0002-7718-654X"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zane M. Rossi","raw_affiliation_strings":["Department of Physics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA"],"raw_orcid":"https://orcid.org/0000-0002-7718-654X","affiliations":[{"raw_affiliation_string":"Department of Physics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103046966","display_name":"Isaac L. Chuang","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Isaac L. Chuang","raw_affiliation_strings":["Department of Physics, Department of Electrical Engineering and Computer Science, and Co-Design Center for Quantum Advantage, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics, Department of Electrical Engineering and Computer Science, and Co-Design Center for Quantum Advantage, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":3.4693,"has_fulltext":true,"cited_by_count":30,"citation_normalized_percentile":{"value":0.93351463,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"6","issue":null,"first_page":"811","last_page":"811"},"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.9998999834060669,"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.9998999834060669,"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.9993000030517578,"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.9871000051498413,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5818096995353699},{"id":"https://openalex.org/keywords/multivariable-calculus","display_name":"Multivariable calculus","score":0.5414680242538452},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.5253093838691711},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5138604640960693},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.5057063102722168},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.502206563949585},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.44602739810943604},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3934922218322754},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3880811631679535},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.36923158168792725},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.335164874792099},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.27129071950912476},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.11516454815864563}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5818096995353699},{"id":"https://openalex.org/C117312493","wikidata":"https://www.wikidata.org/wiki/Q2035437","display_name":"Multivariable calculus","level":2,"score":0.5414680242538452},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.5253093838691711},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5138604640960693},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.5057063102722168},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.502206563949585},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.44602739810943604},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3934922218322754},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3880811631679535},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.36923158168792725},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.335164874792099},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.27129071950912476},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.11516454815864563},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.22331/q-2022-09-20-811","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-09-20-811","pdf_url":"https://quantum-journal.org/papers/q-2022-09-20-811/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:2205.06261","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2205.06261","pdf_url":"https://arxiv.org/pdf/2205.06261","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:osti.gov:1983350","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1983350","pdf_url":"https://www.osti.gov/servlets/purl/1983350","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},{"id":"pmh:oai:doaj.org/article:b5e61f44e11a4dffb76bb8b035abe2fe","is_oa":true,"landing_page_url":"https://doaj.org/article/b5e61f44e11a4dffb76bb8b035abe2fe","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 6, p 811 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2022-09-20-811","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-09-20-811","pdf_url":"https://quantum-journal.org/papers/q-2022-09-20-811/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/G6357584807","display_name":null,"funder_award_id":"SC0012704","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7463374569","display_name":null,"funder_award_id":"SC0012704","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G7642226822","display_name":null,"funder_award_id":"DE-SC0012704","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8507555484","display_name":null,"funder_award_id":"DE-SC0012704","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G872144517","display_name":null,"funder_award_id":"DE-SC0012704","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"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"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4280585166.pdf","grobid_xml":"https://content.openalex.org/works/W4280585166.grobid-xml"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W8169072","https://openalex.org/W180973370","https://openalex.org/W622930292","https://openalex.org/W1492999010","https://openalex.org/W1561344775","https://openalex.org/W1977827796","https://openalex.org/W2024169233","https://openalex.org/W2024673934","https://openalex.org/W2029607743","https://openalex.org/W2040970729","https://openalex.org/W2051410831","https://openalex.org/W2070535943","https://openalex.org/W2083889349","https://openalex.org/W2100827027","https://openalex.org/W2118072362","https://openalex.org/W2120493335","https://openalex.org/W2128395221","https://openalex.org/W2130010995","https://openalex.org/W2143689730","https://openalex.org/W2156652176","https://openalex.org/W2179731956","https://openalex.org/W2415656260","https://openalex.org/W2535738892","https://openalex.org/W2563989350","https://openalex.org/W2583308334","https://openalex.org/W2805612073","https://openalex.org/W2809863118","https://openalex.org/W2950262411","https://openalex.org/W2963670229","https://openalex.org/W2993638248","https://openalex.org/W3007060332","https://openalex.org/W3016493622","https://openalex.org/W3023478445","https://openalex.org/W3034336799","https://openalex.org/W3039791778","https://openalex.org/W3082879362","https://openalex.org/W3098796089","https://openalex.org/W3098858679","https://openalex.org/W3101824094","https://openalex.org/W3103487277","https://openalex.org/W3104433882","https://openalex.org/W3106381803","https://openalex.org/W3128610301","https://openalex.org/W3134442668","https://openalex.org/W3206630443","https://openalex.org/W4200164985","https://openalex.org/W4214846397","https://openalex.org/W4232085133","https://openalex.org/W4244701409","https://openalex.org/W4248269519","https://openalex.org/W4293258886","https://openalex.org/W4298263672","https://openalex.org/W6604490016","https://openalex.org/W6891926350"],"related_works":["https://openalex.org/W1576377477","https://openalex.org/W2721687755","https://openalex.org/W2224575301","https://openalex.org/W418212511","https://openalex.org/W2388146630","https://openalex.org/W2086932047","https://openalex.org/W2099048101","https://openalex.org/W1964208669","https://openalex.org/W2112363989","https://openalex.org/W13811253"],"abstract_inverted_index":{"Recent":[0],"work":[1,100],"shows":[2],"that":[3,171],"quantum":[4,13,25,214,221],"signal":[5],"processing":[6],"(QSP)":[7],"and":[8,19,53,127,157,161,216],"its":[9],"multi-qubit":[10],"lifted":[11],"version,":[12],"singular":[14,38],"value":[15],"transformation":[16,138],"(QSVT),":[17],"unify":[18],"improve":[20],"the":[21,29,37,113,116,142,151,172],"presentation":[22],"of":[23,40,42,77,105,115,119,174,189,201,212],"most":[24],"algorithms.":[26],"QSP/QSVT":[27,58],"characterize":[28],"ability,":[30],"by":[31,45,146],"alternating":[32],"ans\u00e4tze,":[33],"to":[34,62,87,92,164,191,206,223],"obliviously":[35],"transform":[36],"values":[39],"subsystems":[41],"unitary":[43],"matrices":[44],"polynomial":[46,137],"functions;":[47],"these":[48,82],"algorithms":[49,222],"are":[50],"numerically":[51,159],"stable":[52,160],"analytically":[54],"well-understood.":[55],"That":[56],"said,":[57],"require":[59],"consistent":[60],"access":[61],"a":[63,102,132,165,218],"<mml:math":[64,71,134,192,195],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>s</mml:mi><mml:mi>i</mml:mi><mml:mi>n</mml:mi><mml:mi>g</mml:mi><mml:mi>l</mml:mi><mml:mi>e</mml:mi></mml:math>":[65],"oracle,":[66],"saying":[67],"nothing":[68],"about":[69],"computing":[70],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow":[72,196],"class=\"MJX-TeXAtom-ORD\"><mml:mtext":[73,197],"class=\"MJX-tex-mathit\"":[74,198],"mathvariant=\"italic\">joint":[75,199],"properties</mml:mtext></mml:mrow></mml:math>":[76],"two":[78],"or":[79],"more":[80],"oracles;":[81],"can":[83],"be":[84,184],"far":[85],"cheaper":[86],"determine":[88],"given":[89],"an":[90],"ability":[91,188],"pit":[93],"oracles":[94],"against":[95],"one":[96],"another":[97],"coherently.":[98],"This":[99],"introduces":[101],"corresponding":[103],"theory":[104],"QSP":[106,147],"over":[107],"multiple":[108,202],"variables:":[109],"M-QSP.":[110],"Surprisingly,":[111],"despite":[112],"non-existence":[114],"fundamental":[117],"theorem":[118],"algebra":[120],"for":[121,154],"multivariable":[122,136,152,176],"polynomials,":[123],"there":[124],"exist":[125],"necessary":[126],"sufficient":[128],"conditions":[129],"under":[130],"which":[131],"desired":[133],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>s</mml:mi><mml:mi>t</mml:mi><mml:mi>a</mml:mi><mml:mi>b</mml:mi><mml:mi>l</mml:mi><mml:mi>e</mml:mi></mml:math>":[135],"is":[139,178],"possible.":[140],"Moreover,":[141],"classical":[143],"subroutines":[144],"used":[145],"protocols":[148],"survive":[149],"in":[150],"setting":[153],"non-obvious":[155],"reasons,":[156],"remain":[158],"efficient.":[162],"Up":[163],"well-defined":[166],"conjecture,":[167],"we":[168],"give":[169],"proof":[170],"family":[173],"achievable":[175],"transforms":[177],"as":[179,182],"loosely":[180],"constrained":[181],"could":[183],"expected.":[185],"The":[186],"unique":[187],"M-QSP":[190],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>o</mml:mi><mml:mi>b</mml:mi><mml:mi>l</mml:mi><mml:mi>i</mml:mi><mml:mi>v</mml:mi><mml:mi>i</mml:mi><mml:mi>o</mml:mi><mml:mi>u</mml:mi><mml:mi>s</mml:mi><mml:mi>l</mml:mi><mml:mi>y</mml:mi></mml:math>":[193],"approximate":[194],"functions</mml:mtext></mml:mrow></mml:math>":[200],"variables":[203],"coherently":[204],"leads":[205],"novel":[207],"speedups":[208],"incommensurate":[209],"with":[210],"those":[211],"other":[213],"algorithms,":[215],"provides":[217],"bridge":[219],"from":[220],"algebraic":[224],"geometry.":[225]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":4}],"updated_date":"2026-06-21T07:57:09.225873","created_date":"2025-10-10T00:00:00"}