{"id":"https://openalex.org/W3170369836","doi":"https://doi.org/10.22331/q-2021-12-20-606","title":"Improved upper bounds on the stabilizer rank of magic states","display_name":"Improved upper bounds on the stabilizer rank of magic states","publication_year":2021,"publication_date":"2021-12-20","ids":{"openalex":"https://openalex.org/W3170369836","doi":"https://doi.org/10.22331/q-2021-12-20-606","mag":"3170369836"},"language":"lv","primary_location":{"id":"doi:10.22331/q-2021-12-20-606","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-12-20-606","pdf_url":null,"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://doi.org/10.22331/q-2021-12-20-606","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089295284","display_name":"Hammam Qassim","orcid":"https://orcid.org/0000-0002-8898-6753"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Hammam Qassim","raw_affiliation_strings":["Department of Physics and Astronomy, University of Waterloo, Ontario","Institute for Quantum Computing, University of Waterloo, Ontario","Keysight Technologies Canada, Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics and Astronomy, University of Waterloo, Ontario","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Institute for Quantum Computing, University of Waterloo, Ontario","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Keysight Technologies Canada, Inc","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008705534","display_name":"Hakop Pashayan","orcid":"https://orcid.org/0000-0003-3782-7602"},"institutions":[{"id":"https://openalex.org/I183974707","display_name":"Perimeter Institute","ror":"https://ror.org/013m0ej23","country_code":"CA","type":"facility","lineage":["https://openalex.org/I183974707"]},{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hakop Pashayan","raw_affiliation_strings":["Department of Combinatorics and Optimization, University of Waterloo, Ontario","Institute for Quantum Computing, University of Waterloo, Ontario","Perimeter Institute for Theoretical Physics, Waterloo, Ontario"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Combinatorics and Optimization, University of Waterloo, Ontario","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Institute for Quantum Computing, University of Waterloo, Ontario","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Perimeter Institute for Theoretical Physics, Waterloo, Ontario","institution_ids":["https://openalex.org/I183974707"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103184148","display_name":"David Gosset","orcid":"https://orcid.org/0000-0003-3975-2253"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I183974707","display_name":"Perimeter Institute","ror":"https://ror.org/013m0ej23","country_code":"CA","type":"facility","lineage":["https://openalex.org/I183974707"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"David Gosset","raw_affiliation_strings":["Department of Combinatorics and Optimization, University of Waterloo, Ontario","Institute for Quantum Computing, University of Waterloo, Ontario","Perimeter Institute for Theoretical Physics, Waterloo, Ontario"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Combinatorics and Optimization, University of Waterloo, Ontario","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Institute for Quantum Computing, University of Waterloo, Ontario","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Perimeter Institute for Theoretical Physics, Waterloo, Ontario","institution_ids":["https://openalex.org/I183974707"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5089295284"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":3.6382,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.94024269,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"5","issue":null,"first_page":"606","last_page":"606"},"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.9980999827384949,"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.9980999827384949,"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.9747999906539917,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9376000165939331,"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/stabilizer","display_name":"Stabilizer (aeronautics)","score":0.6986066102981567},{"id":"https://openalex.org/keywords/magic","display_name":"MAGIC (telescope)","score":0.6278932690620422},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5909154415130615},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4937537610530853},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.43903791904449463},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.23976927995681763},{"id":"https://openalex.org/keywords/structural-engineering","display_name":"Structural engineering","score":0.11341691017150879},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10879921913146973},{"id":"https://openalex.org/keywords/astronomy","display_name":"Astronomy","score":0.07824254035949707}],"concepts":[{"id":"https://openalex.org/C2777502316","wikidata":"https://www.wikidata.org/wiki/Q2712515","display_name":"Stabilizer (aeronautics)","level":2,"score":0.6986066102981567},{"id":"https://openalex.org/C2777704519","wikidata":"https://www.wikidata.org/wiki/Q45732","display_name":"MAGIC (telescope)","level":2,"score":0.6278932690620422},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5909154415130615},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4937537610530853},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.43903791904449463},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.23976927995681763},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.11341691017150879},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10879921913146973},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.07824254035949707}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.22331/q-2021-12-20-606","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-12-20-606","pdf_url":null,"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:2106.07740","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2106.07740","pdf_url":"https://arxiv.org/pdf/2106.07740","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:doaj.org/article:e3f85f9482d840f7a81bf8f5c880f625","is_oa":true,"landing_page_url":"https://doaj.org/article/e3f85f9482d840f7a81bf8f5c880f625","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 5, p 606 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2021-12-20-606","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-12-20-606","pdf_url":null,"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":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1606480398","https://openalex.org/W1789015869","https://openalex.org/W2009169733","https://openalex.org/W2079294297","https://openalex.org/W2299781645","https://openalex.org/W2749390813","https://openalex.org/W2804172638","https://openalex.org/W2885845431","https://openalex.org/W2913835847","https://openalex.org/W2949864545","https://openalex.org/W2982509980","https://openalex.org/W3016573600","https://openalex.org/W3037871222","https://openalex.org/W3105782957","https://openalex.org/W3106326670","https://openalex.org/W3114008729","https://openalex.org/W3137828432","https://openalex.org/W3176763179","https://openalex.org/W4212984255","https://openalex.org/W4287550048","https://openalex.org/W4310279362"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2392919231","https://openalex.org/W2373888082","https://openalex.org/W2384382117","https://openalex.org/W2043828253","https://openalex.org/W4252630758","https://openalex.org/W2368845495","https://openalex.org/W2352943411","https://openalex.org/W2369119520","https://openalex.org/W2566068142"],"abstract_inverted_index":{"In":[0,66],"this":[1],"work":[2],"we":[3,68,170],"improve":[4,203],"the":[5,34,40,61,95,123,153,204],"runtime":[6],"of":[7,14,18,39,63,83,113,122,156,179,184],"recent":[8],"classical":[9,107],"algorithms":[10],"for":[11,176],"strong":[12,173],"simulation":[13,174],"quantum":[15],"circuits":[16,177],"composed":[17],"Clifford":[19,116,180],"and":[20],"T":[21,118,124],"gates.":[22],"The":[23],"improvement":[24],"is":[25],"obtained":[26],"by":[27,207],"establishing":[28],"a":[29,81,106,128,135,168,172,199],"new":[30],"upper":[31,150,205],"bound":[32],"on":[33,94,152],"stabilizer":[35,154],"rank":[36,155],"of<mml:math":[37],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>m</mml:mi></mml:math>copies":[38],"magic":[41],"state<mml:math":[42],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow":[43,71,137,160],"class=\"MJX-TeXAtom-ORD\"><mml:mo":[44,50,56,72,161],"stretchy=\"false\">|</mml:mo></mml:mrow><mml:mi>T</mml:mi><mml:mo":[45],"fence=\"false\"":[46,52,58,74,163],"stretchy=\"false\">\u27e9</mml:mo><mml:mo>=</mml:mo><mml:msup><mml:msqrt><mml:mn>2</mml:mn></mml:msqrt><mml:mrow":[47],"class=\"MJX-TeXAtom-ORD\"><mml:mo>\u2212</mml:mo><mml:mn>1</mml:mn></mml:mrow></mml:msup><mml:mo":[48],"stretchy=\"false\">(</mml:mo><mml:mrow":[49],"stretchy=\"false\">|</mml:mo></mml:mrow><mml:mn>0</mml:mn><mml:mo":[51],"stretchy=\"false\">\u27e9</mml:mo><mml:mo>+</mml:mo><mml:msup><mml:mi>e</mml:mi><mml:mrow":[53],"class=\"MJX-TeXAtom-ORD\"><mml:mi>i</mml:mi><mml:mi>\u03c0</mml:mi><mml:mrow":[54],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:mn>4</mml:mn></mml:mrow></mml:msup><mml:mrow":[55],"stretchy=\"false\">|</mml:mo></mml:mrow><mml:mn>1</mml:mn><mml:mo":[57],"stretchy=\"false\">\u27e9</mml:mo><mml:mo":[59],"stretchy=\"false\">)</mml:mo></mml:math>in":[60],"limit":[62],"large<mml:math":[64],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>m</mml:mi></mml:math>.":[65],"particular,":[67],"show":[69],"that<mml:math":[70],"stretchy=\"false\">|</mml:mo></mml:mrow><mml:mi>T</mml:mi><mml:msup><mml:mo":[73],"stretchy=\"false\">\u27e9</mml:mo><mml:mrow":[75,164],"class=\"MJX-TeXAtom-ORD\"><mml:mo>\u2297</mml:mo><mml:mi>m</mml:mi></mml:mrow></mml:msup></mml:math>can":[76],"be":[77],"exactly":[78],"expressed":[79],"as":[80,167],"superposition":[82],"at":[84],"most<mml:math":[85],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>O</mml:mi><mml:mo":[86],"stretchy=\"false\">(</mml:mo><mml:msup><mml:mn>2</mml:mn><mml:mrow":[87],"class=\"MJX-TeXAtom-ORD\"><mml:mi>\u03b1</mml:mi><mml:mi>m</mml:mi></mml:mrow></mml:msup><mml:mo":[88],"stretchy=\"false\">)</mml:mo></mml:math>stabilizer":[89],"states,":[90],"where<mml:math":[91],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>\u03b1</mml:mi><mml:mo>\u2264</mml:mo><mml:mn>0.3963</mml:mn></mml:math>,":[92],"improving":[93],"best":[96],"previously":[97],"known":[98,104],"bound<mml:math":[99],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>\u03b1</mml:mi><mml:mo>\u2264</mml:mo><mml:mn>0.463</mml:mn></mml:math>.":[100],"This":[101],"furnishes,":[102],"via":[103],"techniques,":[105],"algorithm":[108,175],"which":[109],"approximates":[110],"output":[111],"probabilities":[112],"an<mml:math":[114],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>n</mml:mi></mml:math>-qubit":[115],"+":[117],"circuit<mml:math":[119],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>U</mml:mi></mml:math>with<mml:math":[120],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>m</mml:mi></mml:math>uses":[121],"gate":[125,189],"to":[126,201],"within":[127],"given":[129],"inverse":[130],"polynomial":[131],"relative":[132],"error":[133],"using":[134],"runtime<mml:math":[136,191],"class=\"MJX-TeXAtom-ORD\"><mml:mi":[138],"mathvariant=\"normal\">p</mml:mi><mml:mi":[139],"mathvariant=\"normal\">o</mml:mi><mml:mi":[140],"mathvariant=\"normal\">l</mml:mi><mml:mi":[141],"mathvariant=\"normal\">y</mml:mi></mml:mrow><mml:mo":[142],"stretchy=\"false\">(</mml:mo><mml:mi>n</mml:mi><mml:mo>,</mml:mo><mml:mi>m</mml:mi><mml:mo":[143,193],"stretchy=\"false\">)</mml:mo><mml:msup><mml:mn>2</mml:mn><mml:mrow":[144,194],"class=\"MJX-TeXAtom-ORD\"><mml:mi>\u03b1</mml:mi><mml:mi>m</mml:mi></mml:mrow></mml:msup></mml:math>.":[145],"We":[146,197],"also":[147],"provide":[148],"improved":[149],"bounds":[151,206],"symmetric":[157],"product":[158],"states<mml:math":[159],"stretchy=\"false\">|</mml:mo></mml:mrow><mml:mi>\u03c8</mml:mi><mml:msup><mml:mo":[162],"class=\"MJX-TeXAtom-ORD\"><mml:mo>\u2297</mml:mo><mml:mi>m</mml:mi></mml:mrow></mml:msup></mml:math>more":[165],"generally;":[166],"consequence":[169],"obtain":[171],"consisting":[178],"gates":[181],"and<mml:math":[182],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>m</mml:mi></mml:math>instances":[183],"any":[185],"(fixed)":[186],"single-qubit<mml:math":[187],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>Z</mml:mi></mml:math>-rotation":[188],"with":[190,211],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mtext>poly</mml:mtext><mml:mo":[192],"class=\"MJX-TeXAtom-ORD\"><mml:mi>m</mml:mi><mml:mrow":[195],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msup></mml:math>.":[196],"suggest":[198],"method":[200],"further":[202],"constructing":[208],"linear":[209],"codes":[210],"certain":[212],"properties.":[213]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":8}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}