{"id":"https://openalex.org/W2967973346","doi":"https://doi.org/10.22331/q-2020-04-06-252","title":"Number-Theoretic Characterizations of Some Restricted Clifford+T Circuits","display_name":"Number-Theoretic Characterizations of Some Restricted Clifford+T Circuits","publication_year":2020,"publication_date":"2020-04-06","ids":{"openalex":"https://openalex.org/W2967973346","doi":"https://doi.org/10.22331/q-2020-04-06-252","mag":"2967973346"},"language":"lv","primary_location":{"id":"doi:10.22331/q-2020-04-06-252","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2020-04-06-252","pdf_url":"https://quantum-journal.org/papers/q-2020-04-06-252/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-2020-04-06-252/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Matthew Amy","orcid":"https://orcid.org/0000-0003-3514-420X"},"institutions":[{"id":"https://openalex.org/I129902397","display_name":"Dalhousie University","ror":"https://ror.org/01e6qks80","country_code":"CA","type":"education","lineage":["https://openalex.org/I129902397"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Matthew Amy","raw_affiliation_strings":["Department of Mathematics and Statistics, Dalhousie University, Halifax, NS, Canada"],"raw_orcid":"https://orcid.org/0000-0003-3514-420X","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, Dalhousie University, Halifax, NS, Canada","institution_ids":["https://openalex.org/I129902397"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Andrew N. Glaudell","orcid":null},"institutions":[{"id":"https://openalex.org/I4210108409","display_name":"Joint Center for Quantum Information and Computer Science","ror":"https://ror.org/02048n894","country_code":"US","type":"facility","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210108409","https://openalex.org/I66946132"]},{"id":"https://openalex.org/I4210151733","display_name":"Joint Quantum Institute","ror":"https://ror.org/04xz38214","country_code":"US","type":"facility","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210151733","https://openalex.org/I66946132"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew N. Glaudell","raw_affiliation_strings":["Institute for Advanced Computer Studies and Joint Center for Quantum Information and Computer Science, University of Maryland, College Park, MD, USA","Joint Quantum Institute, University of Maryland, College Park, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Advanced Computer Studies and Joint Center for Quantum Information and Computer Science, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I4210108409","https://openalex.org/I66946132"]},{"raw_affiliation_string":"Joint Quantum Institute, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I4210151733","https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":null,"display_name":"Neil J. Ross","orcid":"https://orcid.org/0000-0003-0941-4333"},"institutions":[{"id":"https://openalex.org/I129902397","display_name":"Dalhousie University","ror":"https://ror.org/01e6qks80","country_code":"CA","type":"education","lineage":["https://openalex.org/I129902397"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Neil J. Ross","raw_affiliation_strings":["Department of Mathematics and Statistics, Dalhousie University, Halifax, NS, Canada"],"raw_orcid":"https://orcid.org/0000-0003-0941-4333","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, Dalhousie University, Halifax, NS, Canada","institution_ids":["https://openalex.org/I129902397"]}]}],"institutions":[],"countries_distinct_count":2,"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":1.8957,"has_fulltext":true,"cited_by_count":25,"citation_normalized_percentile":{"value":0.88534907,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"4","issue":null,"first_page":"252","last_page":"252"},"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.40700000524520874,"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.40700000524520874,"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/T12037","display_name":"Algebraic and Geometric Analysis","score":0.31790000200271606,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.04309999942779541,"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/electronic-circuit","display_name":"Electronic circuit","score":0.6646999716758728},{"id":"https://openalex.org/keywords/unitary-state","display_name":"Unitary state","score":0.6514999866485596},{"id":"https://openalex.org/keywords/unitary-matrix","display_name":"Unitary matrix","score":0.5649999976158142},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.5271999835968018},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49230000376701355},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.45010000467300415},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4408000111579895},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.42899999022483826}],"concepts":[{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.6646999716758728},{"id":"https://openalex.org/C67820243","wikidata":"https://www.wikidata.org/wiki/Q179164","display_name":"Unitary state","level":2,"score":0.6514999866485596},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6171000003814697},{"id":"https://openalex.org/C96214315","wikidata":"https://www.wikidata.org/wiki/Q727103","display_name":"Unitary matrix","level":3,"score":0.5649999976158142},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.5271999835968018},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49230000376701355},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.45010000467300415},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4408000111579895},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42910000681877136},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.42899999022483826},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.4262000024318695},{"id":"https://openalex.org/C2780378348","wikidata":"https://www.wikidata.org/wiki/Q25351438","display_name":"Ring (chemistry)","level":2,"score":0.3917999863624573},{"id":"https://openalex.org/C60292330","wikidata":"https://www.wikidata.org/wiki/Q1014065","display_name":"Hadamard transform","level":2,"score":0.37279999256134033},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.36489999294281006},{"id":"https://openalex.org/C11902944","wikidata":"https://www.wikidata.org/wiki/Q5121662","display_name":"Circular ensemble","level":4,"score":0.359499990940094},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.3553999960422516},{"id":"https://openalex.org/C30463267","wikidata":"https://www.wikidata.org/wiki/Q1422682","display_name":"Hadamard matrix","level":3,"score":0.3456999957561493},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.3301999866962433},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3127000033855438},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.30820000171661377},{"id":"https://openalex.org/C59500034","wikidata":"https://www.wikidata.org/wiki/Q1464944","display_name":"Quantum Fourier transform","level":5,"score":0.3043000102043152},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.28040000796318054},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.2773999869823456},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.2621000111103058},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2533999979496002}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.22331/q-2020-04-06-252","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2020-04-06-252","pdf_url":"https://quantum-journal.org/papers/q-2020-04-06-252/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:1908.06076","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1908.06076","pdf_url":"https://arxiv.org/pdf/1908.06076","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:cfa9ba07def643a0be3b1c2c31c20ebc","is_oa":false,"landing_page_url":"https://doaj.org/article/cfa9ba07def643a0be3b1c2c31c20ebc","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 4, p 252 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2020-04-06-252","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2020-04-06-252","pdf_url":"https://quantum-journal.org/papers/q-2020-04-06-252/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":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2967973346.pdf","grobid_xml":"https://content.openalex.org/works/W2967973346.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W202981484","https://openalex.org/W327412106","https://openalex.org/W1632729363","https://openalex.org/W1785637000","https://openalex.org/W1819959283","https://openalex.org/W1957473088","https://openalex.org/W1964399663","https://openalex.org/W2000548865","https://openalex.org/W2023381398","https://openalex.org/W2046826122","https://openalex.org/W2081444194","https://openalex.org/W2102008187","https://openalex.org/W2102741970","https://openalex.org/W2136789229","https://openalex.org/W2150528339","https://openalex.org/W2156582439","https://openalex.org/W2160968358","https://openalex.org/W2301830235","https://openalex.org/W2308615846","https://openalex.org/W2474779881","https://openalex.org/W2570901353","https://openalex.org/W2593294699","https://openalex.org/W2607354129","https://openalex.org/W2784023939","https://openalex.org/W2796162739","https://openalex.org/W2802560682","https://openalex.org/W2888334837","https://openalex.org/W2962894666","https://openalex.org/W2964026084","https://openalex.org/W2990961515","https://openalex.org/W4231332985","https://openalex.org/W4232026213","https://openalex.org/W4234360843","https://openalex.org/W4240515123","https://openalex.org/W4245045011"],"related_works":[],"abstract_inverted_index":{"Kliuchnikov,":[0],"Maslov,":[1],"and":[2,26,49,83,148,156,205],"Mosca":[3],"proved":[4],"in":[5,88,164],"2012":[6],"that":[7,46,52,59,159],"a":[8,20,65],"<mml:math":[9,13,32,38,115,127,134,141,149,192],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mn>2</mml:mn><mml:mo>\u00d7</mml:mo><mml:mn>2</mml:mn></mml:math>":[10],"unitary":[11,110,160],"matrix":[12],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>V</mml:mi></mml:math>":[14,33],"can":[15,60],"be":[16,61],"exactly":[17,62],"represented":[18,63],"by":[19,64,108,184],"single-qubit":[21],"Clifford+<mml:math":[22,67,80,105],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>T</mml:mi></mml:math>":[23,68,81,106],"circuit":[24],"if":[25,28],"only":[27],"the":[29,36,53,77,89,95,125,178,186,202],"entries":[30,163],"of":[31,79,91,114,188,201],"belong":[34],"to":[35,57,85,168],"ring":[37],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow":[39,116,128,135,142,150],"class=\"MJX-TeXAtom-ORD\"><mml:mi":[40,117,129,136,143,151],"mathvariant=\"double-struck\">Z</mml:mi></mml:mrow><mml:mo":[41,118,130,137,144,152],"stretchy=\"false\">[</mml:mo><mml:mn>1</mml:mn><mml:mrow":[42,119,131,138,145,153],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:msqrt><mml:mn>2</mml:mn></mml:msqrt><mml:mo>,</mml:mo><mml:mi>i</mml:mi><mml:mo":[43,120],"stretchy=\"false\">]</mml:mo></mml:math>.":[44,121],"Later":[45],"year,":[47],"Giles":[48],"Selinger":[50],"showed":[51],"same":[54],"restriction":[55],"applies":[56],"matrices":[58,111,161],"multi-qubit":[66],"circuit.":[69],"These":[70],"number-theoretic":[71,100],"characterizations":[72,101],"shed":[73],"new":[74],"light":[75],"upon":[76],"structure":[78],"circuits":[82,107,169],"led":[84],"remarkable":[86],"developments":[87],"field":[90],"quantum":[92],"compiling.":[93],"In":[94,175],"present":[96],"paper,":[97],"we":[98,157],"provide":[99],"for":[102],"certain":[103],"restricted":[104],"considering":[109],"over":[112,170],"subrings":[113,126],"We":[122],"focus":[123],"on":[124],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:mn>2</mml:mn><mml:mo":[132],"stretchy=\"false\">]</mml:mo></mml:math>,":[133,140,147,155],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:msqrt><mml:mn>2</mml:mn></mml:msqrt><mml:mo":[139],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:mi>i</mml:mi><mml:msqrt><mml:mn>2</mml:mn></mml:msqrt><mml:mo":[146],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:mn>2</mml:mn><mml:mo>,</mml:mo><mml:mi>i</mml:mi><mml:mo":[154],"prove":[158],"with":[162,198],"these":[165],"rings":[166],"correspond":[167],"well-known":[171],"universal":[172],"gate":[173,180,204],"sets.":[174],"each":[176],"case,":[177],"desired":[179],"set":[181,187],"is":[182],"obtained":[183],"extending":[185],"classical":[189],"reversible":[190],"gates":[191],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mo":[193],"fence=\"false\"":[194,196],"stretchy=\"false\">{</mml:mo><mml:mi>X</mml:mi><mml:mo>,</mml:mo><mml:mi>C</mml:mi><mml:mi>X</mml:mi><mml:mo>,</mml:mo><mml:mi>C</mml:mi><mml:mi>C</mml:mi><mml:mi>X</mml:mi><mml:mo":[195],"stretchy=\"false\">}</mml:mo></mml:math>":[197],"an":[199,206],"analogue":[200],"Hadamard":[203],"optional":[207],"phase":[208],"gate.":[209]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2019-08-22T00:00:00"}