{"id":"https://openalex.org/W3186889875","doi":"https://doi.org/10.22331/q-2022-02-09-645","title":"Stabilizer rank and higher-order Fourier analysis","display_name":"Stabilizer rank and higher-order Fourier analysis","publication_year":2022,"publication_date":"2022-02-09","ids":{"openalex":"https://openalex.org/W3186889875","doi":"https://doi.org/10.22331/q-2022-02-09-645","mag":"3186889875"},"language":"en","primary_location":{"id":"doi:10.22331/q-2022-02-09-645","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-02-09-645","pdf_url":"https://quantum-journal.org/papers/q-2022-02-09-645/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-2022-02-09-645/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056639791","display_name":"Farrokh Labib","orcid":null},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]},{"id":"https://openalex.org/I4210099082","display_name":"QuSoft","ror":"https://ror.org/00zq3ce72","country_code":"NL","type":"facility","lineage":["https://openalex.org/I4210099082"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Farrokh Labib","raw_affiliation_strings":["CWI, QuSoft, Science Park 123, 1098 XG Amsterdam, Netherlands","[Centrum Wiskunde & Informatica]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CWI, QuSoft, Science Park 123, 1098 XG Amsterdam, Netherlands","institution_ids":["https://openalex.org/I1341640284","https://openalex.org/I4210099082"]},{"raw_affiliation_string":"[Centrum Wiskunde & Informatica]","institution_ids":["https://openalex.org/I1341640284"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5056639791"],"corresponding_institution_ids":["https://openalex.org/I1341640284","https://openalex.org/I4210099082"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00469874,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"6","issue":null,"first_page":"645","last_page":"645"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9983999729156494,"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.9975000023841858,"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/rank","display_name":"Rank (graph theory)","score":0.6371191740036011},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.6067758798599243},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5309293866157532},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.5250158905982971},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5017523765563965},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49960756301879883},{"id":"https://openalex.org/keywords/stabilizer","display_name":"Stabilizer (aeronautics)","score":0.45438751578330994},{"id":"https://openalex.org/keywords/fourier-series","display_name":"Fourier series","score":0.4455455541610718},{"id":"https://openalex.org/keywords/fourier-analysis","display_name":"Fourier analysis","score":0.43844375014305115},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.43575355410575867},{"id":"https://openalex.org/keywords/omega","display_name":"Omega","score":0.4143518805503845},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.37115421891212463},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3653629422187805},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.34841474890708923},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.2953750491142273},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1364865005016327},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13158363103866577}],"concepts":[{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.6371191740036011},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.6067758798599243},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5309293866157532},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5250158905982971},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5017523765563965},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49960756301879883},{"id":"https://openalex.org/C2777502316","wikidata":"https://www.wikidata.org/wiki/Q2712515","display_name":"Stabilizer (aeronautics)","level":2,"score":0.45438751578330994},{"id":"https://openalex.org/C207864730","wikidata":"https://www.wikidata.org/wiki/Q179467","display_name":"Fourier series","level":2,"score":0.4455455541610718},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.43844375014305115},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.43575355410575867},{"id":"https://openalex.org/C2779557605","wikidata":"https://www.wikidata.org/wiki/Q9890","display_name":"Omega","level":2,"score":0.4143518805503845},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.37115421891212463},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3653629422187805},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.34841474890708923},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.2953750491142273},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1364865005016327},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13158363103866577},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.22331/q-2022-02-09-645","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-02-09-645","pdf_url":"https://quantum-journal.org/papers/q-2022-02-09-645/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:2107.10551","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2107.10551","pdf_url":"https://arxiv.org/pdf/2107.10551","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":"mag:3186889875","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2107.10551.pdf","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:doaj.org/article:2c73d5705f8744d49c064dc7788aa8ab","is_oa":true,"landing_page_url":"https://doaj.org/article/2c73d5705f8744d49c064dc7788aa8ab","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 645 (2022)","raw_type":"article"},{"id":"doi:10.48550/arxiv.2107.10551","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2107.10551","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-journal"}],"best_oa_location":{"id":"doi:10.22331/q-2022-02-09-645","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-02-09-645","pdf_url":"https://quantum-journal.org/papers/q-2022-02-09-645/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":[{"score":0.44999998807907104,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3186889875.pdf","grobid_xml":"https://content.openalex.org/works/W3186889875.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W24440755","https://openalex.org/W1022649828","https://openalex.org/W1631356911","https://openalex.org/W1789015869","https://openalex.org/W2009169733","https://openalex.org/W2032359312","https://openalex.org/W2046551711","https://openalex.org/W2079294297","https://openalex.org/W2090781531","https://openalex.org/W2111478028","https://openalex.org/W2181445345","https://openalex.org/W2288904158","https://openalex.org/W2299781645","https://openalex.org/W2342433841","https://openalex.org/W2607213325","https://openalex.org/W2766460815","https://openalex.org/W2789121304","https://openalex.org/W2799080830","https://openalex.org/W2885845431","https://openalex.org/W2949215696","https://openalex.org/W2951214865","https://openalex.org/W2963744259","https://openalex.org/W2975384298","https://openalex.org/W2982693763","https://openalex.org/W2990961515","https://openalex.org/W3080724058","https://openalex.org/W3096699309","https://openalex.org/W3103699324","https://openalex.org/W3105782957","https://openalex.org/W3106326670","https://openalex.org/W3168912476","https://openalex.org/W3176763179","https://openalex.org/W4206007131"],"related_works":["https://openalex.org/W3120962978","https://openalex.org/W3114008729","https://openalex.org/W1977370289","https://openalex.org/W2018296419","https://openalex.org/W2174008905","https://openalex.org/W3103254216","https://openalex.org/W3105905583","https://openalex.org/W2792282602","https://openalex.org/W2961854553","https://openalex.org/W2610757301","https://openalex.org/W2963794655","https://openalex.org/W2907215416","https://openalex.org/W2018340769","https://openalex.org/W2280426722","https://openalex.org/W1870134591","https://openalex.org/W3101913169","https://openalex.org/W1570576074","https://openalex.org/W1628334624","https://openalex.org/W3103786296","https://openalex.org/W3106267637"],"abstract_inverted_index":{"We":[0,31,148],"establish":[1],"a":[2,14],"link":[3],"between":[4],"stabilizer":[5,7,36,82,101,122],"states,":[6],"rank,":[8],"and":[9],"higher-order":[10,67,145,159],"Fourier":[11,68,146,160],"analysis":[12,161],"\u2013":[13],"still-developing":[15],"area":[16],"of":[17,22,27,48,59,84,115,134,156,158],"mathematics":[18],"that":[19,33,94,111],"grew":[20],"out":[21],"Gowers's":[23],"celebrated":[24],"Fourier-analytic":[25],"proof":[26,139],"Szemer\u00e9di's":[28],"theorem":[29],"\\cite{gowers1998new}.":[30],"observe":[32],"<mml:math":[34,49,54,96,103,117,124],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>n</mml:mi></mml:math>-qudit":[35],"states":[37],"are":[38,63],"so-called":[39],"nonclassical":[40],"quadratic":[41],"phase":[42],"functions":[43],"(defined":[44],"on":[45],"affine":[46],"subspaces":[47],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msubsup><mml:mrow":[50],"class=\"MJX-TeXAtom-ORD\"><mml:mi":[51],"mathvariant=\"double-struck\">F</mml:mi></mml:mrow><mml:mi>p</mml:mi><mml:mi>n</mml:mi></mml:msubsup></mml:math>":[52],"where":[53],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>p</mml:mi></mml:math>":[55],"is":[56],"the":[57,60,81,95,112,116,153],"dimension":[58],"qudit)":[61],"which":[62],"fundamental":[64],"objects":[65],"in":[66,89,162],"analysis.":[69,147],"This":[70],"allows":[71],"us":[72],"to":[73,79,132],"import":[74],"tools":[75,143],"from":[76,144],"this":[77,150],"theory":[78],"analyze":[80],"rank":[83,102,123],"quantum":[85,163],"states.":[86],"Quite":[87],"recently,":[88],"\\cite{peleg2021lower}":[90],"it":[91],"was":[92],"shown":[93],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>n</mml:mi></mml:math>-qubit":[97,118],"magic":[98,119],"state":[99,120],"has":[100,121],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi":[104,125],"mathvariant=\"normal\">&amp;#x03A9;</mml:mi><mml:mo":[105,126],"stretchy=\"false\">(</mml:mo><mml:mi>n</mml:mi><mml:mo":[106,127],"stretchy=\"false\">)</mml:mo></mml:math>.":[107],"Here":[108],"we":[109],"show":[110],"qudit":[113],"analog":[114],"stretchy=\"false\">)</mml:mo></mml:math>,":[128],"generalizing":[129],"their":[130],"result":[131],"qudits":[133],"any":[135],"prime":[136],"dimension.":[137],"Our":[138],"techniques":[140],"use":[141],"explicitly":[142],"believe":[149],"example":[151],"motivates":[152],"further":[154],"exploration":[155],"applications":[157],"information":[164],"theory.":[165]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}