{"id":"https://openalex.org/W2014094898","doi":"https://doi.org/10.1109/cig.2010.5592872","title":"Stabilizer subsystem codes with spatially local generators","display_name":"Stabilizer subsystem codes with spatially local generators","publication_year":2010,"publication_date":"2010-08-01","ids":{"openalex":"https://openalex.org/W2014094898","doi":"https://doi.org/10.1109/cig.2010.5592872","mag":"2014094898"},"language":"en","primary_location":{"id":"doi:10.1109/cig.2010.5592872","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cig.2010.5592872","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Information Theory Workshop","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021754799","display_name":"Sergey Bravyi","orcid":"https://orcid.org/0000-0002-4032-470X"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"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":true,"raw_author_name":"Sergey Bravyi","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","IBM T.J. Watson Research Center, 1101 Kitchawan Road, Yorktown Heights NY 10598 (USA)"],"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM T.J. Watson Research Center, 1101 Kitchawan Road, Yorktown Heights NY 10598 (USA)","institution_ids":["https://openalex.org/I1341412227"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5021754799"],"corresponding_institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"],"apc_list":null,"apc_paid":null,"fwci":0.9021,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.79630077,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9983999729156494,"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.9983000159263611,"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/qubit","display_name":"Qubit","score":0.7182233929634094},{"id":"https://openalex.org/keywords/pauli-exclusion-principle","display_name":"Pauli exclusion principle","score":0.5956498980522156},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.49569880962371826},{"id":"https://openalex.org/keywords/stabilizer","display_name":"Stabilizer (aeronautics)","score":0.48846521973609924},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.47216078639030457},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4435081481933594},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4410383701324463},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.44058114290237427},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4105427861213684},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.40405362844467163},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3848266005516052},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38382285833358765},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.35826975107192993},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33887237310409546},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.31972265243530273},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.25663360953330994},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.10063430666923523},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09442418813705444}],"concepts":[{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.7182233929634094},{"id":"https://openalex.org/C110340908","wikidata":"https://www.wikidata.org/wiki/Q131594","display_name":"Pauli exclusion principle","level":2,"score":0.5956498980522156},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.49569880962371826},{"id":"https://openalex.org/C2777502316","wikidata":"https://www.wikidata.org/wiki/Q2712515","display_name":"Stabilizer (aeronautics)","level":2,"score":0.48846521973609924},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.47216078639030457},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4435081481933594},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4410383701324463},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.44058114290237427},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4105427861213684},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.40405362844467163},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3848266005516052},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38382285833358765},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.35826975107192993},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33887237310409546},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.31972265243530273},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.25663360953330994},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.10063430666923523},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09442418813705444},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cig.2010.5592872","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cig.2010.5592872","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Information Theory Workshop","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1545666029","https://openalex.org/W1974123702","https://openalex.org/W1985127731","https://openalex.org/W1985245349","https://openalex.org/W1998150469","https://openalex.org/W1999770545","https://openalex.org/W2013754283","https://openalex.org/W2021404493","https://openalex.org/W2041961963","https://openalex.org/W2044219207","https://openalex.org/W2056281570","https://openalex.org/W2062794279","https://openalex.org/W2070521623","https://openalex.org/W2088324731","https://openalex.org/W2088636071","https://openalex.org/W2091331782","https://openalex.org/W2092838737","https://openalex.org/W2095025840","https://openalex.org/W2114207424","https://openalex.org/W2119388976","https://openalex.org/W2131659899","https://openalex.org/W2157276712","https://openalex.org/W2763302490","https://openalex.org/W2949484796","https://openalex.org/W2951109366","https://openalex.org/W3100736866","https://openalex.org/W3104248172","https://openalex.org/W3104338735","https://openalex.org/W3105021928","https://openalex.org/W4289887231","https://openalex.org/W6632421867","https://openalex.org/W6639364638","https://openalex.org/W6649745709","https://openalex.org/W6679258663","https://openalex.org/W6682768736"],"related_works":["https://openalex.org/W2951363717","https://openalex.org/W2134613344","https://openalex.org/W2033139110","https://openalex.org/W1645513321","https://openalex.org/W2045780663","https://openalex.org/W1633947052","https://openalex.org/W4226551905","https://openalex.org/W4221152360","https://openalex.org/W3035556600","https://openalex.org/W2127884933"],"abstract_inverted_index":{"We":[0,73],"derive":[1,156],"new":[2],"tradeoffs":[3],"for":[4],"reliable":[5],"quantum":[6,17],"information":[7],"storage":[8],"in":[9,30],"a":[10,54,82,100,157,171],"2D":[11],"local":[12,91,153],"architecture":[13],"based":[14],"on":[15,68,81,99],"subsystem":[16,24,44],"codes.":[18],"Our":[19,108],"results":[20],"apply":[21],"to":[22,105,170],"stabilizer":[23,28,43,149],"codes,":[25],"that":[26,60,75,94],"is,":[27],"codes":[29],"which":[31,166],"part":[32],"of":[33,56,123,136],"the":[34,57,62,65,69,76,86,121,128,134,140,148],"logical":[35,66,71],"qubits":[36,78,102],"does":[37],"not":[38],"encode":[39],"any":[40],"information.":[41],"A":[42],"code":[45],"can":[46],"be":[47],"specified":[48],"by":[49],"its":[50],"gauge":[51,87,145],"group":[52,59,88,146,150],"-":[53],"subgroup":[55],"Pauli":[58],"includes":[61],"stabilizers":[63],"and":[64,85,131,147],"operators":[67],"unused":[70],"qubits.":[72,138],"assume":[74],"physical":[77,137],"are":[79],"arranged":[80],"two-dimensional":[83],"grid":[84],"has":[89],"spatially":[90,152],"generators":[92],"such":[93],"each":[95,106],"generator":[96],"acts":[97],"only":[98],"few":[101],"located":[103],"close":[104],"other.":[107],"main":[109],"result":[110],"is":[111,120,127,133,167],"an":[112],"upper":[113],"bound":[114,159],"kd":[115,160],"=":[116,164],"O(n),":[117],"where":[118],"k":[119],"number":[122,135],"encoded":[124],"qubits,":[125],"d":[126],"minimal":[129],"distance,":[130],"n":[132],"In":[139],"special":[141],"case":[142],"when":[143],"both":[144],"have":[151],"generators,":[154],"we":[155],"stronger":[158],"<sup":[161],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[162],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[163],"O(n)":[165],"tight":[168],"up":[169],"constant":[172],"factor.":[173]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}