{"id":"https://openalex.org/W3012928806","doi":"https://doi.org/10.1109/tit.2021.3081415","title":"Hadamard-Free Circuits Expose the Structure of the Clifford Group","display_name":"Hadamard-Free Circuits Expose the Structure of the Clifford Group","publication_year":2021,"publication_date":"2021-05-19","ids":{"openalex":"https://openalex.org/W3012928806","doi":"https://doi.org/10.1109/tit.2021.3081415","mag":"3012928806"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3081415","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2021.3081415","pdf_url":"https://ieeexplore.ieee.org/ielx7/18/9457114/09435351.pdf","source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/18/9457114/09435351.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Sergey Bravyi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sergey Bravyi","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":null,"display_name":"Dmitri Maslov","orcid":"https://orcid.org/0000-0001-7381-4556"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dmitri Maslov","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA"],"raw_orcid":"https://orcid.org/0000-0001-7381-4556","affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.8157,"has_fulltext":true,"cited_by_count":101,"citation_normalized_percentile":{"value":0.98141189,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"67","issue":"7","first_page":"4546","last_page":"4563"},"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.9718000292778015,"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.9718000292778015,"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.006500000134110451,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0027000000700354576,"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/clifford-algebra","display_name":"Clifford algebra","score":0.7232000231742859},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5234000086784363},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.4950999915599823},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.44279998540878296},{"id":"https://openalex.org/keywords/classification-of-clifford-algebras","display_name":"Classification of Clifford algebras","score":0.41670000553131104},{"id":"https://openalex.org/keywords/canonical-form","display_name":"Canonical form","score":0.4113999903202057},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.3991999924182892},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.35830000042915344},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.3560999929904938}],"concepts":[{"id":"https://openalex.org/C100856211","wikidata":"https://www.wikidata.org/wiki/Q674689","display_name":"Clifford algebra","level":3,"score":0.7232000231742859},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5533000230789185},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5234000086784363},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.4950999915599823},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.44279998540878296},{"id":"https://openalex.org/C51795389","wikidata":"https://www.wikidata.org/wiki/Q662523","display_name":"Classification of Clifford algebras","level":5,"score":0.41670000553131104},{"id":"https://openalex.org/C204707403","wikidata":"https://www.wikidata.org/wiki/Q1152398","display_name":"Canonical form","level":2,"score":0.4113999903202057},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.3991999924182892},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37700000405311584},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.35830000042915344},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3560999929904938},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3495999872684479},{"id":"https://openalex.org/C60292330","wikidata":"https://www.wikidata.org/wiki/Q1014065","display_name":"Hadamard transform","level":2,"score":0.3450999855995178},{"id":"https://openalex.org/C177547823","wikidata":"https://www.wikidata.org/wiki/Q5133083","display_name":"Clifford analysis","level":3,"score":0.33559998869895935},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.32839998602867126},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3208000063896179},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.32030001282691956},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.3199999928474426},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3197000026702881},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.31779998540878296},{"id":"https://openalex.org/C92957085","wikidata":"https://www.wikidata.org/wiki/Q1412905","display_name":"Permutation group","level":3,"score":0.3142000138759613},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.30799999833106995},{"id":"https://openalex.org/C200985842","wikidata":"https://www.wikidata.org/wiki/Q3375503","display_name":"Random permutation","level":3,"score":0.30660000443458557},{"id":"https://openalex.org/C84140500","wikidata":"https://www.wikidata.org/wiki/Q851512","display_name":"Permutation matrix","level":3,"score":0.28380000591278076},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.2825999855995178},{"id":"https://openalex.org/C128622974","wikidata":"https://www.wikidata.org/wiki/Q849512","display_name":"Symmetric group","level":2,"score":0.27900001406669617},{"id":"https://openalex.org/C122451846","wikidata":"https://www.wikidata.org/wiki/Q5150824","display_name":"Combinatorial design","level":2,"score":0.2777999937534332},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.27570000290870667},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2685999870300293},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.26739999651908875},{"id":"https://openalex.org/C140642157","wikidata":"https://www.wikidata.org/wiki/Q1623338","display_name":"Pseudorandom number generator","level":2,"score":0.251800000667572}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2021.3081415","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2021.3081415","pdf_url":"https://ieeexplore.ieee.org/ielx7/18/9457114/09435351.pdf","source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2003.09412","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2003.09412","pdf_url":"https://arxiv.org/pdf/2003.09412","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"}],"best_oa_location":{"id":"doi:10.1109/tit.2021.3081415","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2021.3081415","pdf_url":"https://ieeexplore.ieee.org/ielx7/18/9457114/09435351.pdf","source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3012928806.pdf","grobid_xml":"https://content.openalex.org/works/W3012928806.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1532834996","https://openalex.org/W1987188265","https://openalex.org/W2006181434","https://openalex.org/W2038073775","https://openalex.org/W2052146120","https://openalex.org/W2060887031","https://openalex.org/W2061320730","https://openalex.org/W2063445365","https://openalex.org/W2068704276","https://openalex.org/W2079294297","https://openalex.org/W2143202681","https://openalex.org/W2148118219","https://openalex.org/W2170620327","https://openalex.org/W2192515608","https://openalex.org/W2617241380","https://openalex.org/W2918135161","https://openalex.org/W2963956175","https://openalex.org/W2990961515","https://openalex.org/W3006823398","https://openalex.org/W3209612530","https://openalex.org/W6606526936","https://openalex.org/W6686988373","https://openalex.org/W6692447876","https://openalex.org/W6693102260","https://openalex.org/W6748343847"],"related_works":[],"abstract_inverted_index":{"The":[0,125,157],"Clifford":[1,30,78,88,116,147,179,208],"group":[2],"plays":[3],"a":[4,52,59,84,96,111,165,172,197],"central":[5],"role":[6],"in":[7,36,118,181],"quantum":[8,11,92,194],"randomized":[9],"benchmarking,":[10],"tomography,":[12],"and":[13,63,90,149,169,210],"error":[14],"correction":[15],"protocols.":[16],"Here":[17],"we":[18,191],"study":[19,192],"the":[20,37,77,101,132,135,150,154,160,182],"structural":[21],"properties":[22],"of":[23,54,61,76,127,159,177],"this":[24,106],"group.":[25,79,156],"We":[26,94,104],"show":[27,211],"that":[28],"any":[29],"operator":[31,117],"can":[32,202],"be":[33,203],"uniquely":[34],"written":[35],"canonical":[38,81,102,107,161],"form":[39,82,108],"F":[40,64],"<sub":[41,45,65],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[42,46,66,122],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[43],"HSF":[44],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[47],",":[48],"where":[49,196,215],"H":[50],"is":[51,58,142],"layer":[53],"Hadamard":[55],"gates,":[56,209],"S":[57],"permutation":[60],"qubits,":[62],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</sub>":[67],"are":[68,187],"parameterized":[69],"Hadamard-free":[70,167],"circuits":[71],"chosen":[72],"from":[73],"suitable":[74],"subgroups":[75],"Our":[80],"provides":[83],"one-to-one":[85],"correspondence":[86],"between":[87,144],"operators":[89,148],"layered":[91],"circuits.":[93],"report":[95],"polynomial-time":[97],"algorithm":[98,133],"for":[99],"computing":[100],"form.":[103],"employ":[105],"to":[109],"generate":[110],"random":[112,128,145],"uniformly":[113],"distributed":[114],"n-qubit":[115],"runtime":[119],"O(n":[120],"<sup":[121],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[123],").":[124],"number":[126],"bits":[129],"consumed":[130],"by":[131],"matches":[134],"information-theoretic":[136],"lower":[137],"bound.":[138],"A":[139],"surprising":[140],"connection":[141],"highlighted":[143],"uniform":[146],"Mallows":[151],"distribution":[152],"on":[153],"symmetric":[155],"variants":[158],"form,":[162],"one":[163,170],"with":[164],"short":[166],"part":[168],"allowing":[171],"circuit":[173,201],"depth":[174],"9n":[175],"implementation":[176],"arbitrary":[178],"unitaries":[180],"Linear":[183],"Nearest":[184],"Neighbor":[185],"architecture":[186],"also":[188],"discussed.":[189],"Finally,":[190],"computational":[193],"advantage":[195,218],"classical":[198],"reversible":[199],"linear":[200],"implemented":[204],"more":[205],"efficiently":[206],"using":[207],"an":[212,217],"explicit":[213],"example":[214],"such":[216],"takes":[219],"place.":[220]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":32},{"year":2024,"cited_by_count":27},{"year":2023,"cited_by_count":18},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2020-03-27T00:00:00"}