{"id":"https://openalex.org/W4390317706","doi":"https://doi.org/10.1145/3639062","title":"Optimal Hadamard Gate Count for Clifford+ <i>T</i> Synthesis of Pauli Rotations Sequences","display_name":"Optimal Hadamard Gate Count for Clifford+ <i>T</i> Synthesis of Pauli Rotations Sequences","publication_year":2023,"publication_date":"2023-12-28","ids":{"openalex":"https://openalex.org/W4390317706","doi":"https://doi.org/10.1145/3639062"},"language":"en","primary_location":{"id":"doi:10.1145/3639062","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3639062","pdf_url":null,"source":{"id":"https://openalex.org/S4210170170","display_name":"ACM Transactions on Quantum Computing","issn_l":"2643-6809","issn":["2643-6809","2643-6817"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Quantum Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-03991154v3/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002920847","display_name":"Vivien Vandaele","orcid":"https://orcid.org/0000-0002-9330-4999"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Vivien Vandaele","raw_affiliation_strings":["Atos Quantum Lab, Les Clayes-sous-Bois, France and Universit\u00e9 de Lorraine, CNRS, Inria, LORIA, Nancy, France"],"affiliations":[{"raw_affiliation_string":"Atos Quantum Lab, Les Clayes-sous-Bois, France and Universit\u00e9 de Lorraine, CNRS, Inria, LORIA, Nancy, France","institution_ids":["https://openalex.org/I4210121838","https://openalex.org/I90183372","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082324311","display_name":"Simon Martiel","orcid":"https://orcid.org/0000-0001-5624-2955"},"institutions":[{"id":"https://openalex.org/I170138621","display_name":"Atos (France)","ror":"https://ror.org/015w2wb33","country_code":"FR","type":"company","lineage":["https://openalex.org/I170138621"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Simon Martiel","raw_affiliation_strings":["Atos Quantum Lab, Les Clayes-sous-Bois, France","Atos Bull (1 rue de Provence - 38130 ECHIROLLES - FRANCE - France)"],"affiliations":[{"raw_affiliation_string":"Atos Quantum Lab, Les Clayes-sous-Bois, France","institution_ids":["https://openalex.org/I170138621"]},{"raw_affiliation_string":"Atos Bull (1 rue de Provence - 38130 ECHIROLLES - FRANCE - France)","institution_ids":["https://openalex.org/I170138621"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029014455","display_name":"Simon Perdrix","orcid":"https://orcid.org/0000-0002-1808-2409"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Simon Perdrix","raw_affiliation_strings":["Universit\u00e9 de Lorraine, CNRS, Inria, LORIA, Nancy, France","CNRS - Centre National de la Recherche Scientifique (France)"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Lorraine, CNRS, Inria, LORIA, Nancy, France","institution_ids":["https://openalex.org/I90183372","https://openalex.org/I4210121838","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"CNRS - Centre National de la Recherche Scientifique (France)","institution_ids":["https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070698248","display_name":"Christophe Vuillot","orcid":"https://orcid.org/0000-0002-3445-0179"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Christophe Vuillot","raw_affiliation_strings":["Universit\u00e9 de Lorraine, CNRS, Inria, LORIA, Nancy, France"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Lorraine, CNRS, Inria, LORIA, Nancy, France","institution_ids":["https://openalex.org/I90183372","https://openalex.org/I4210121838","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5002920847"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210121838","https://openalex.org/I90183372"],"apc_list":null,"apc_paid":null,"fwci":1.5498,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.8681096,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"5","issue":"1","first_page":"1","last_page":"29"},"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.998199999332428,"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.9965000152587891,"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/hadamard-transform","display_name":"Hadamard transform","score":0.896018385887146},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.7313953638076782},{"id":"https://openalex.org/keywords/gate-count","display_name":"Gate count","score":0.6561093330383301},{"id":"https://openalex.org/keywords/toffoli-gate","display_name":"Toffoli gate","score":0.6472825407981873},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5413569808006287},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46791937947273254},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.46773582696914673},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.45684659481048584},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4241170883178711},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.403672456741333},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.383942186832428},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3345454931259155},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.25237739086151123},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.17080724239349365},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.16246342658996582},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.15572163462638855},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.09137970209121704}],"concepts":[{"id":"https://openalex.org/C60292330","wikidata":"https://www.wikidata.org/wiki/Q1014065","display_name":"Hadamard transform","level":2,"score":0.896018385887146},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.7313953638076782},{"id":"https://openalex.org/C2777892113","wikidata":"https://www.wikidata.org/wiki/Q5527005","display_name":"Gate count","level":2,"score":0.6561093330383301},{"id":"https://openalex.org/C142465778","wikidata":"https://www.wikidata.org/wiki/Q2502619","display_name":"Toffoli gate","level":5,"score":0.6472825407981873},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5413569808006287},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46791937947273254},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.46773582696914673},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.45684659481048584},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4241170883178711},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.403672456741333},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.383942186832428},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3345454931259155},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.25237739086151123},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.17080724239349365},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16246342658996582},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.15572163462638855},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.09137970209121704},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3639062","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3639062","pdf_url":null,"source":{"id":"https://openalex.org/S4210170170","display_name":"ACM Transactions on Quantum Computing","issn_l":"2643-6809","issn":["2643-6809","2643-6817"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Quantum Computing","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-03991154v3","is_oa":true,"landing_page_url":"https://hal.science/hal-03991154","pdf_url":"https://hal.science/hal-03991154v3/document","source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Quantum Computing, 2023, &#x27E8;10.1145/3639062&#x27E9;","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-03991154v3","is_oa":true,"landing_page_url":"https://hal.science/hal-03991154","pdf_url":"https://hal.science/hal-03991154v3/document","source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Quantum Computing, 2023, &#x27E8;10.1145/3639062&#x27E9;","raw_type":"Journal articles"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5521806082","display_name":null,"funder_award_id":"ANR-22-PETQ-0006","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4390317706.pdf"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W63585698","https://openalex.org/W1985245349","https://openalex.org/W1985315536","https://openalex.org/W1993583038","https://openalex.org/W2046826122","https://openalex.org/W2052146120","https://openalex.org/W2069280326","https://openalex.org/W2079294297","https://openalex.org/W2299781645","https://openalex.org/W2308615846","https://openalex.org/W2617241380","https://openalex.org/W2765753692","https://openalex.org/W2771726258","https://openalex.org/W2885845431","https://openalex.org/W2922906818","https://openalex.org/W2932307422","https://openalex.org/W2964026084","https://openalex.org/W2990563319","https://openalex.org/W3015174275","https://openalex.org/W3098637671","https://openalex.org/W3100246962","https://openalex.org/W3104248172","https://openalex.org/W3105362324","https://openalex.org/W3106326670","https://openalex.org/W3111313100","https://openalex.org/W3135510046","https://openalex.org/W3147838592","https://openalex.org/W3154009508","https://openalex.org/W3170369836","https://openalex.org/W3181290353","https://openalex.org/W3196458710","https://openalex.org/W3199981057","https://openalex.org/W3202186163","https://openalex.org/W4221143312","https://openalex.org/W4294770912","https://openalex.org/W4311604156","https://openalex.org/W4386053726","https://openalex.org/W6855866592"],"related_works":["https://openalex.org/W1651824144","https://openalex.org/W2112464002","https://openalex.org/W4226083026","https://openalex.org/W2952501302","https://openalex.org/W4321013343","https://openalex.org/W2114969008","https://openalex.org/W4384933309","https://openalex.org/W4300890504","https://openalex.org/W4297650633","https://openalex.org/W2766240901"],"abstract_inverted_index":{"The":[0],"Clifford+":[1],"T":[2,17,50,100,138,193],"gate":[3,18,147,194],"set":[4],"is":[5,19,42],"commonly":[6],"used":[7,128],"to":[8,24,45,60,86,97,132],"perform":[9],"universal":[10],"quantum":[11,39],"computation.":[12],"In":[13,140],"such":[14],"setup":[15],"the":[16,35,47,76,82,88,105,112,121,135,145,181,188,191,196],"typically":[20],"much":[21],"more":[22],"expensive":[23],"implement":[25],"in":[26,81],"a":[27,70,98,126,156,164],"fault-tolerant":[28,38],"way":[29],"than":[30],"Clifford":[31],"gates.":[32,51,139,169],"To":[33],"improve":[34],"feasibility":[36],"of":[37,49,74,78,91,107,114,123,137,158,167,183,195],"computing":[40],"it":[41],"then":[43],"crucial":[44],"minimize":[46],"number":[48,77,106,113,136,166,182],"Many":[52],"algorithms,":[53],"yielding":[54],"effective":[55],"results,":[56],"have":[57],"been":[58,66],"designed":[59],"address":[61],"this":[62,141,172],"problem.":[63],"It":[64],"has":[65],"demonstrated":[67],"that":[68],"performing":[69],"pre-processing":[71],"step":[72],"consisting":[73],"reducing":[75],"Hadamard":[79,108,124,146,168,184],"gates":[80,109,185],"circuit":[83],"can":[84],"help":[85],"exploit":[87],"full":[89],"potential":[90],"these":[92],"algorithms":[93],"and":[94,117,150,190],"thereby":[95],"lead":[96],"substantial":[99],"-count":[101],"reduction.":[102],"Moreover,":[103],"minimizing":[104],"also":[110],"restrains":[111],"additional":[115],"qubits":[116],"operations":[118],"resulting":[119],"from":[120],"gadgetization":[122],"gates,":[125],"procedure":[127],"by":[129],"some":[130],"compilers":[131],"further":[133],"reduce":[134],"work":[142],"we":[143,174],"tackle":[144],"reduction":[148],"problem,":[149],"propose":[151],"an":[152,176],"algorithm":[153,177],"for":[154],"synthesizing":[155],"sequence":[157],"\u03c0":[159],"/4":[160],"Pauli":[161],"rotations":[162],"with":[163],"minimal":[165],"Based":[170],"on":[171],"result,":[173],"present":[175],"which":[178],"optimally":[179],"minimizes":[180],"lying":[186],"between":[187],"first":[189],"last":[192],"circuit.":[197]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2023-12-29T00:00:00"}