{"id":"https://openalex.org/W7212378726","doi":"https://doi.org/10.5281/zenodo.22724894","title":"The Rank Price: the interference dimension of Clifford+T circuits","display_name":"The Rank Price: the interference dimension of Clifford+T circuits","publication_year":2026,"publication_date":"2026-09-12","ids":{"openalex":"https://openalex.org/W7212378726","doi":"https://doi.org/10.5281/zenodo.22724894"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.22724894","doi":"https://doi.org/10.5281/zenodo.22724894","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.22724894","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"volume":null,"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.22724894","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5151503604","display_name":"Priyanshu Kumar","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Kumar, Priyanshu","raw_affiliation_strings":["Independent researcher"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Independent researcher","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5151503604"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9829000234603882,"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.9829000234603882,"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/T11130","display_name":"Coding theory and cryptography","score":0.009800000116229057,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.00139999995008111,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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-t-circuits","display_name":"Clifford+T circuits","score":0.9890000224113464},{"id":"https://openalex.org/keywords/matrix-rank","display_name":"matrix rank","score":0.5239999890327454},{"id":"https://openalex.org/keywords/quantum-circuit-simulation","display_name":"quantum circuit simulation","score":0.41600000858306885},{"id":"https://openalex.org/keywords/karatsuba-algorithm","display_name":"Karatsuba algorithm","score":0.5400000214576721},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.7680000066757202}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7659000158309937},{"id":"https://openalex.org/C85307737","wikidata":"https://www.wikidata.org/wiki/Q751969","display_name":"Coset","level":2,"score":0.728600025177002},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5389000177383423},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5012000203132629},{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.48510000109672546},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4512999951839447},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.4507000148296356},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.42160001397132874},{"id":"https://openalex.org/C2777059694","wikidata":"https://www.wikidata.org/wiki/Q2706744","display_name":"Invariant subspace","level":3,"score":0.3856000006198883},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.3815000057220459},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.3630000054836273},{"id":"https://openalex.org/C83979697","wikidata":"https://www.wikidata.org/wiki/Q1778247","display_name":"Codimension","level":2,"score":0.3449999988079071},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.3382999897003174},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.33410000801086426},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.3222000002861023},{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.3061999976634979},{"id":"https://openalex.org/C51255310","wikidata":"https://www.wikidata.org/wiki/Q1163016","display_name":"Tensor product","level":2,"score":0.2879999876022339},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.2858999967575073},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2831999957561493},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.2815999984741211},{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.2815999984741211},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.2667999863624573},{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.26339998841285706},{"id":"https://openalex.org/C133226019","wikidata":"https://www.wikidata.org/wiki/Q209812","display_name":"Linear span","level":2,"score":0.2630999982357025},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.2558000087738037},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.25220000743865967}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5281/zenodo.22724894","doi":"https://doi.org/10.5281/zenodo.22724894","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.22724894","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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":"Preprint"},{"id":"doi:10.5281/zenodo.22724895","doi":"https://doi.org/10.5281/zenodo.22724895","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.22724895","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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":"Preprint"}],"best_oa_location":{"id":"doi:10.5281/zenodo.22724894","doi":"https://doi.org/10.5281/zenodo.22724894","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.22724894","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Representations":[0],"of":[1,12,29,51,54,127,146,278],"a":[2,10,93,112,159,184,271],"Clifford+T":[3],"phase":[4],"polynomial,":[5],"modulo":[6],"Clifford":[7],"operations,":[8],"form":[9,88],"coset":[11,24,45,86,193,231],"the":[13,27,33,43,48,52,55,60,65,82,106,116,125,136,144,147,151,156,169,179,192,211,215,234,239,243,259],"punctured":[14],"Reed-Muller":[15],"code":[16,118],"RM(h-4,":[17],"h).":[18],"The":[19],"optimization":[20],"literature":[21],"decodes":[22],"this":[23,182],"for":[25,46],"weight:":[26],"number":[28],"odd-coefficient":[30],"parities":[31],"is":[32,39,109,158,178,222,236,257,263,270],"T-count,":[34,181],"and":[35,121,162,233,242,275],"its":[36],"exact":[37,69,253,265],"minimization":[38],"NP-hard.":[40],"We":[41,79],"decode":[42],"same":[44],"rank:":[47],"F2-dimension":[49],"d":[50,101,123,163,173],"span":[53],"odd-parity":[56],"support,":[57],"minimized":[58],"over":[59],"coset,":[61],"which":[62,195,210,262],"we":[63],"call":[64],"interference":[66,260],"dimension,":[67,261],"because":[68],"path-sum":[70],"simulation":[71,266],"costs":[72],"poly":[73],"x":[74,131],"2^d":[75],"rather":[76],"than":[77],"2^(T-count).":[78],"prove":[80],"that":[81,105,122],"subspaces":[83],"supporting":[84],"some":[85],"element":[87],"an":[89,128],"intersection-closed":[90],"family,":[91],"so":[92],"unique":[94],"minimal":[95],"core":[96],"subspace":[97],"V0":[98],"exists":[99],"with":[100,143,168,229,247],"=":[102,164,202],"dim":[103],"V0;":[104],"Clifford-equivalence":[107],"class":[108],"computed":[110],"by":[111],"syndrome":[113],"map":[114],"into":[115],"shortened":[117],"RM(3,":[119],"h);":[120],"equals":[124],"F2-rank":[126],"explicit":[129],"h":[130],"O(h^2)":[132],"matrix":[133,272],"read":[134],"off":[135],"circuit:":[137],"polynomial":[138],"time,":[139],"in":[140,191],"sharp":[141],"contrast":[142],"NP-hardness":[145],"weight":[148,217],"objective.":[149],"For":[150],"standard":[152],"GF(2^k)":[153],"multiplier":[154,189],"benchmarks":[155],"invariant":[157],"convolution":[160],"tensor":[161],"4k-1":[165],"exactly;":[166],"combined":[167],"hierarchy":[170],"log2(t+1)":[171],"<=":[172,174],"t,":[175],"where":[176],"t":[177,201],"optimal":[180,216],"yields":[183],"linear":[185],"lower":[186],"bound":[187],"on":[188,209,251],"T-count":[190,256],"model,":[194],"meets":[196],"Karatsuba-type":[197],"upper":[198],"bounds":[199],"at":[200],"Theta(k).":[203],"A":[204],"counting":[205],"argument":[206],"gives":[207],"families":[208],"rank":[212],"price":[213,218],"beats":[214],"superpolynomially.":[219],"Every":[220],"theorem":[221],"machine-verified":[223],"(exhaustive":[224],"small-case":[225],"checks;":[226],"142/142":[227],"agreement":[228],"brute-force":[230],"scans),":[232],"method":[235],"benchmarked":[237],"against":[238],"feynman":[240],"suite":[241],"quizx":[244],"stabilizer":[245],"decomposer,":[246],"both":[248],"engines":[249],"agreeing":[250],"every":[252,279],"amplitude.":[254],"Optimal":[255],"NP-hard;":[258],"what":[264],"actually":[267],"pays":[268],"for,":[269],"rank.":[273],"Code":[274],"machine":[276],"verification":[277],"proof":[280],"step:":[281],"https://github.com/0verflowme/rankprice":[282]},"counts_by_year":[],"updated_date":"2026-10-07T09:51:55.459714","created_date":"2026-09-13T00:00:00"}