{"id":"https://openalex.org/W4308419231","doi":"https://doi.org/10.22331/q-2022-11-03-850","title":"On the energy landscape of symmetric quantum signal processing","display_name":"On the energy landscape of symmetric quantum signal processing","publication_year":2022,"publication_date":"2022-11-03","ids":{"openalex":"https://openalex.org/W4308419231","doi":"https://doi.org/10.22331/q-2022-11-03-850"},"language":"en","primary_location":{"id":"doi:10.22331/q-2022-11-03-850","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-11-03-850","pdf_url":"https://quantum-journal.org/papers/q-2022-11-03-850/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-2022-11-03-850/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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"],"raw_orcid":"https://orcid.org/0000-0002-1321-2649","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/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":false,"raw_author_name":"Yulong Dong","raw_affiliation_strings":["Department of Mathematics, University of California, Berkeley, CA 94720, USA"],"raw_orcid":"https://orcid.org/0000-0003-0577-2475","affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of California, Berkeley, CA 94720, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","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"],"raw_orcid":"https://orcid.org/0000-0001-6860-9566","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"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"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":6.9384,"has_fulltext":true,"cited_by_count":53,"citation_normalized_percentile":{"value":0.97370526,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"6","issue":null,"first_page":"850","last_page":"850"},"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9988999962806702,"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.9832000136375427,"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/maxima-and-minima","display_name":"Maxima and minima","score":0.894605278968811},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.8212792873382568},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.6336334347724915},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.6234129071235657},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5702202916145325},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5611199140548706},{"id":"https://openalex.org/keywords/energy-landscape","display_name":"Energy landscape","score":0.5589597225189209},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5531642436981201},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.5493245124816895},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5417355895042419},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.5381696224212646},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4612492620944977},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39346787333488464},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34591659903526306},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.33814629912376404},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3138245940208435},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.18451568484306335},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.18076202273368835},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.16626080870628357},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.12253010272979736}],"concepts":[{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.894605278968811},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.8212792873382568},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.6336334347724915},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.6234129071235657},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5702202916145325},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5611199140548706},{"id":"https://openalex.org/C119621388","wikidata":"https://www.wikidata.org/wiki/Q5377166","display_name":"Energy landscape","level":2,"score":0.5589597225189209},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5531642436981201},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.5493245124816895},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5417355895042419},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.5381696224212646},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4612492620944977},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39346787333488464},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34591659903526306},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.33814629912376404},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3138245940208435},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.18451568484306335},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.18076202273368835},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.16626080870628357},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.12253010272979736},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.22331/q-2022-11-03-850","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-11-03-850","pdf_url":"https://quantum-journal.org/papers/q-2022-11-03-850/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:doaj.org/article:016311eccae14517949e7b5581666995","is_oa":true,"landing_page_url":"https://doaj.org/article/016311eccae14517949e7b5581666995","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 850 (2022)","raw_type":"article"},{"id":"pmh:oai:osti.gov:1896947","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1896947","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-2022-11-03-850","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-11-03-850","pdf_url":"https://quantum-journal.org/papers/q-2022-11-03-850/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":[{"id":"https://metadata.un.org/sdg/7","score":0.8999999761581421,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G5238257719","display_name":null,"funder_award_id":"DE-SC0017867","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"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4308419231.pdf","grobid_xml":"https://content.openalex.org/works/W4308419231.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1976019094","https://openalex.org/W2020804487","https://openalex.org/W2082180846","https://openalex.org/W2123224804","https://openalex.org/W2132347401","https://openalex.org/W2415656260","https://openalex.org/W2775106578","https://openalex.org/W2805612073","https://openalex.org/W2809863118","https://openalex.org/W2990961515","https://openalex.org/W3007060332","https://openalex.org/W3008208642","https://openalex.org/W3098796089","https://openalex.org/W3098858679","https://openalex.org/W3103487277","https://openalex.org/W3104433882","https://openalex.org/W3113113368","https://openalex.org/W4200164985","https://openalex.org/W4206742934","https://openalex.org/W4293775970","https://openalex.org/W4306942262"],"related_works":["https://openalex.org/W2124175595","https://openalex.org/W2080690496","https://openalex.org/W2998096374","https://openalex.org/W2135538908","https://openalex.org/W4320932432","https://openalex.org/W2090433880","https://openalex.org/W2095139726","https://openalex.org/W4385429120","https://openalex.org/W4386624117","https://openalex.org/W1989105455"],"abstract_inverted_index":{"Symmetric":[0],"quantum":[1,19,30],"signal":[2],"processing":[3],"provides":[4,171],"a":[5,9,23,33,59,85,130,172],"parameterized":[6],"representation":[7],"of":[8,26,96,112,132,175,179],"real":[10],"polynomial,":[11],"which":[12,137],"can":[13,43,77],"be":[14,44,78],"translated":[15],"into":[16],"an":[17,48],"efficient":[18],"circuit":[20],"for":[21],"performing":[22],"wide":[24],"range":[25],"computational":[27],"tasks":[28],"on":[29,136],"computers.":[31],"For":[32],"given":[34],"polynomial":[35],"<mml:math":[36,89,133,147,161],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>f</mml:mi></mml:math>,":[37],"the":[38,52,75,97,109,113,125,138,145,176],"parameters":[39],"(called":[40,124],"phase":[41],"factors)":[42],"obtained":[45,80],"by":[46],"solving":[47],"optimization":[49,180],"problem.":[50],"However,":[51],"cost":[53,114,139],"function":[54,140],"is":[55,71,141],"non-convex,":[56],"and":[57,67],"has":[58],"very":[60],"complex":[61],"energy":[62],"landscape":[63],"with":[64,160],"numerous":[65],"global":[66,110,122],"local":[68],"minima.":[69],"It":[70],"therefore":[72],"surprising":[73],"that":[74,92,119],"solution":[76],"robustly":[79],"in":[81],"practice,":[82],"starting":[83],"from":[84],"fixed":[86],"initial":[87],"guess":[88],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msup><mml:mi":[90,134],"mathvariant=\"normal\">&amp;#x03A6;</mml:mi><mml:mn>0</mml:mn></mml:msup></mml:math>":[91],"contains":[93],"no":[94],"information":[95],"input":[98],"polynomial.":[99],"To":[100],"investigate":[101],"this":[102],"phenomenon,":[103],"we":[104],"first":[105],"explicitly":[106],"characterize":[107],"all":[108],"minima":[111],"function.":[115],"We":[116],"then":[117],"prove":[118],"one":[120],"particular":[121],"minimum":[123],"maximal":[126],"solution)":[127],"belongs":[128],"to":[129],"neighborhood":[131],"mathvariant=\"normal\">&amp;#x03A6;</mml:mi><mml:mn>0</mml:mn></mml:msup></mml:math>,":[135],"strongly":[142],"convex":[143],"under":[144],"condition":[146],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msub><mml:mrow":[148],"class=\"MJX-TeXAtom-ORD\"><mml:mrow><mml:mo":[149],"symmetric=\"true\">&amp;#x2016;</mml:mo><mml:mi>f</mml:mi><mml:mo":[150],"symmetric=\"true\">&amp;#x2016;</mml:mo></mml:mrow></mml:mrow><mml:mrow":[151],"class=\"MJX-TeXAtom-ORD\"><mml:mi":[152,154,163],"mathvariant=\"normal\">&amp;#x221E;</mml:mi></mml:mrow></mml:msub><mml:mo>=</mml:mo><mml:mrow":[153],"class=\"MJX-tex-caligraphic\"":[155],"mathvariant=\"script\">O</mml:mi></mml:mrow><mml:mo":[156],"stretchy=\"false\">(</mml:mo><mml:msup><mml:mi>d</mml:mi><mml:mrow":[157],"class=\"MJX-TeXAtom-ORD\"><mml:mo>&amp;#x2212;</mml:mo><mml:mn>1</mml:mn></mml:mrow></mml:msup><mml:mo":[158],"stretchy=\"false\">)</mml:mo></mml:math>":[159],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>d</mml:mi><mml:mo>=</mml:mo><mml:mrow":[162],"mathvariant=\"normal\">d</mml:mi><mml:mi":[164],"mathvariant=\"normal\">e</mml:mi><mml:mi":[165],"mathvariant=\"normal\">g</mml:mi></mml:mrow><mml:mo":[166],"stretchy=\"false\">(</mml:mo><mml:mi>f</mml:mi><mml:mo":[167],"stretchy=\"false\">)</mml:mo></mml:math>.":[168],"Our":[169],"result":[170],"partial":[173],"explanation":[174],"aforementioned":[177],"success":[178],"algorithms.":[181]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":29}],"updated_date":"2026-06-24T13:16:06.693445","created_date":"2025-10-10T00:00:00"}