[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6,"_7":8,"_9":10},"actionData","errors","root",{"_244":245},"routes/_layout",{"_11":170},"routes/entity.$type.$id",{"_11":12,"_13":14,"_15":16,"_17":18,"_19":20,"_21":22,"_23":24,"_25":26,"_27":28},"dehydratedState",{"_75":76,"_77":78},"type","paper","id","paper_W3135510046","section","articles","entity",{"_15":16,"_29":30,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":38,"_39":-5,"_40":41,"_42":43,"_44":45,"_46":47,"_48":49,"_50":51,"_52":30,"_53":54,"_55":56,"_57":58,"_59":60,"_61":62,"_63":-5,"_64":65,"_66":67,"_68":69,"_70":30,"_71":-5},"canonical","https://www.hugmap.com/entity/paper/paper_W3135510046/articles","siteBaseUrl","https://www.hugmap.com","sectionCount",0,"jsonLd","{\"@context\":\"https://schema.org\",\"@graph\":[{\"name\":\"Stim: a fast stabilizer circuit simulator\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W3135510046/articles\",\"@type\":\"ScholarlyArticle\",\"headline\":\"Stim: a fast stabilizer circuit simulator\",\"datePublished\":\"2021-07-06\",\"isPartOf\":{\"@type\":\"Periodical\",\"name\":\"Quantum\"}},{\"@type\":\"CollectionPage\",\"name\":\"Stim: a fast stabilizer circuit simulator 相关文章\",\"description\":\"Stim: a fast stabilizer circuit simulator 在 HugMap 中的相关文章，含结构化关联信息与详情链接。\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W3135510046/articles\",\"inLanguage\":\"zh-CN\"},{\"@type\":\"BreadcrumbList\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"首页\",\"item\":\"https://www.hugmap.com/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"论文\",\"item\":\"https://www.hugmap.com/search?type=paper\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Stim: a fast stabilizer circuit simulator\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W3135510046\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"相关文章\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W3135510046/articles\"}]}]}","name","Stim: a fast stabilizer circuit simulator","nameZh","aliases","description","descriptionZh","status","active","externalIds","{\"arxiv\":\"2103.02202\",\"openalex\":\"W3135510046\",\"doi\":\"10.22331/q-2021-07-06-497\"}","properties","source","openalex","createdAt","2026-05-20T11:01:06.20155986","updatedAt","2026-05-20T11:01:06.202207707","doi","10.22331/q-2021-07-06-497","arxivId","2103.02202","openalexId","W3135510046","title","abstractText","This paper presents “Stim\", a fast simulator for quantum stabilizer circuits. The paper explains how Stim works and compares it to existing tools. With no foreknowledge, Stim can analyze a distance 100 surface code circuit (20 thousand qubits, 8 million gates, 1 million measurements) in 15 seconds and then begin sampling full circuit shots at a rate of 1 kHz. Stim uses a stabilizer tableau representation, similar to Aaronson and Gottesman's CHP simulator, but with three main improvements. First, Stim improves the asymptotic complexity of deterministic measurement from quadratic to linear by tracking the inverse of the circuit's stabilizer tableau. Second, Stim improves the constant factors of the algorithm by using a cache-friendly data layout and 256 bit wide SIMD instructions. Third, Stim only uses expensive stabilizer tableau simulation to create an initial reference sample. Further samples are collected in bulk by using that sample as a reference for batches of Pauli frames propagating through the circuit.","publishedDate","2021-07-06","publishedYear",2021,"venue","Quantum","citationCount",336,"authors","keywords",[72,73,74],"pdfUrl","https://arxiv.org/pdf/2103.02202","topVenue",true,"displayName","displayDescription","Quantum Computing Algorithms and Architecture","Quantum Information and Cryptography","Quantum-Dot Cellular Automata","mutations",[],"queries",[79],{"_80":81,"_82":83,"_84":85,"_86":87},"dehydratedAt",1781365356270,"state",{"_89":90,"_91":92,"_93":81,"_94":-5,"_95":26,"_96":26,"_97":26,"_98":-5,"_99":-5,"_100":101,"_35":102,"_103":104},"queryKey",[88,19,14,16],"queryHash","[\"portal\",\"entity\",\"paper\",\"paper_W3135510046\"]","portal","data",{"_19":20,"_105":106,"_107":108,"_109":110,"_18":111,"_112":113,"_63":114},"dataUpdateCount",1,"dataUpdatedAt","error","errorUpdateCount","errorUpdatedAt","fetchFailureCount","fetchFailureReason","fetchMeta","isInvalidated",false,"success","fetchStatus","idle","entityType","Paper","taxonomies",[131,132,133,134],"events",[],[],"technologies",[115],[],{"_15":116,"_29":72,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":117,"_39":-5,"_40":118,"_42":119,"_44":120,"_121":122,"_123":124,"_125":-5,"_126":127,"_128":-5,"_129":-5,"_130":-5,"_70":72,"_71":-5},"tech_oa_T10682","{\"taxonomy_id\":\"tax_rd_T10682\"}","openalex_topics","2026-05-17T09:00:16.315436236","2026-05-17T09:00:16.315439876","techType","architecture","domain","Physical Sciences","proposedYear","maturityLevel","growing","wikipediaUrl","paperCount","patentCount",{"_15":163,"_29":164,"_31":-5,"_32":-5,"_33":165,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":166,"_42":-5,"_44":-5,"_139":167,"_141":-5,"_142":92,"_144":168,"_146":169,"_148":26,"_149":101,"_150":26,"_151":-5,"_70":164,"_71":165},{"_15":158,"_29":72,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":159,"_39":-5,"_40":41,"_42":160,"_44":161,"_139":140,"_141":-5,"_142":143,"_144":156,"_146":162,"_148":26,"_149":69,"_150":26,"_151":-5,"_70":72,"_71":-5},{"_15":152,"_29":73,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":153,"_39":-5,"_40":41,"_42":154,"_44":155,"_139":140,"_141":-5,"_142":143,"_144":156,"_146":157,"_148":26,"_149":69,"_150":26,"_151":-5,"_70":73,"_71":-5},{"_15":135,"_29":74,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":136,"_39":-5,"_40":41,"_42":137,"_44":138,"_139":140,"_141":-5,"_142":143,"_144":145,"_146":147,"_148":26,"_149":69,"_150":26,"_151":-5,"_70":74,"_71":-5},"tax_rd_T13182","{\"openalex_topic\":\"T13182\"}","2026-05-14T01:04:15.345550384","2026-05-23T11:30:35.290070428","taxonomyType","RESEARCH_DOMAIN","code","level",3,"parentId","tax_rd_1703","path","Physical Sciences/Computer Science/Computational Theory and Mathematics/Quantum-Dot Cellular Automata","sortOrder","isLeaf","entityCount","children","tax_rd_T10020","{\"openalex_topic\":\"T10020\"}","2026-05-14T00:38:04.322811986","2026-05-23T12:41:03.247863187","tax_rd_1702","Physical Sciences/Computer Science/Artificial Intelligence/Quantum Information and Cryptography","tax_rd_T10682","{\"openalex_topic\":\"T10682\"}","2026-05-14T00:30:39.395658458","2026-05-23T12:41:03.272911456","Physical Sciences/Computer Science/Artificial Intelligence/Quantum Computing Algorithms and Architecture","tax_ind_security","网络安全","Cybersecurity","manual","INDUSTRY","tax_ind_root","科技行业/网络安全",{"_75":171,"_77":172},[],[173],{"_80":174,"_82":175,"_84":176,"_86":177},1781365353700,{"_89":179,"_91":92,"_93":180,"_94":-5,"_95":26,"_96":26,"_97":26,"_98":-5,"_99":-5,"_100":101,"_35":102,"_103":104},[88,178],"[\"portal\",\"industries\"]","industries",[181,182,183,184,185,186,187,188,189,190,191,192],1781365353699,{"_15":237,"_29":238,"_31":-5,"_32":239,"_33":240,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":166,"_42":-5,"_44":-5,"_139":167,"_141":-5,"_142":92,"_144":168,"_146":241,"_148":26,"_149":101,"_150":26,"_151":-5,"_70":238,"_71":240},{"_15":233,"_29":234,"_31":-5,"_32":-5,"_33":235,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":166,"_42":-5,"_44":-5,"_139":167,"_141":-5,"_142":92,"_144":168,"_146":236,"_148":26,"_149":101,"_150":26,"_151":-5,"_70":234,"_71":235},{"_15":227,"_29":228,"_31":-5,"_32":229,"_33":230,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":166,"_42":-5,"_44":-5,"_139":167,"_141":-5,"_142":92,"_144":168,"_146":231,"_148":26,"_149":101,"_150":26,"_151":-5,"_70":228,"_71":230},{"_15":163,"_29":164,"_31":-5,"_32":-5,"_33":165,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":166,"_42":-5,"_44":-5,"_139":167,"_141":-5,"_142":92,"_144":168,"_146":169,"_148":26,"_149":101,"_150":26,"_151":-5,"_70":164,"_71":165},{"_15":223,"_29":224,"_31":-5,"_32":-5,"_33":225,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":166,"_42":-5,"_44":-5,"_139":167,"_141":-5,"_142":92,"_144":168,"_146":226,"_148":26,"_149":101,"_150":26,"_151":-5,"_70":224,"_71":225},{"_15":217,"_29":218,"_31":-5,"_32":219,"_33":220,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":166,"_42":-5,"_44":-5,"_139":167,"_141":-5,"_142":92,"_144":168,"_146":221,"_148":26,"_149":101,"_150":26,"_151":-5,"_70":218,"_71":220},{"_15":213,"_29":214,"_31":-5,"_32":-5,"_33":215,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":166,"_42":-5,"_44":-5,"_139":167,"_141":-5,"_142":92,"_144":168,"_146":216,"_148":26,"_149":69,"_150":26,"_151":-5,"_70":214,"_71":215},{"_15":209,"_29":210,"_31":-5,"_32":-5,"_33":211,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":166,"_42":-5,"_44":-5,"_139":167,"_141":-5,"_142":92,"_144":168,"_146":212,"_148":26,"_149":101,"_150":26,"_151":-5,"_70":210,"_71":211},{"_15":205,"_29":206,"_31":-5,"_32":-5,"_33":207,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":166,"_42":-5,"_44":-5,"_139":167,"_141":-5,"_142":92,"_144":168,"_146":208,"_148":26,"_149":101,"_150":26,"_151":-5,"_70":206,"_71":207},{"_15":201,"_29":202,"_31":-5,"_32":-5,"_33":203,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":166,"_42":-5,"_44":-5,"_139":167,"_141":-5,"_142":92,"_144":168,"_146":204,"_148":26,"_149":101,"_150":26,"_151":-5,"_70":202,"_71":203},{"_15":197,"_29":198,"_31":-5,"_32":-5,"_33":199,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":166,"_42":-5,"_44":-5,"_139":167,"_141":-5,"_142":92,"_144":168,"_146":200,"_148":26,"_149":101,"_150":26,"_151":-5,"_70":198,"_71":199},{"_15":193,"_29":194,"_31":-5,"_32":-5,"_33":195,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":166,"_42":-5,"_44":-5,"_139":167,"_141":-5,"_142":92,"_144":168,"_146":196,"_148":26,"_149":101,"_150":26,"_151":-5,"_70":194,"_71":195},"tax_ind_smartphone","智能手机","Smartphone","科技行业/智能手机","tax_ind_robot","机器人","Robotics","科技行业/机器人","tax_ind_wearable","智能穿戴","Smart Wearables","科技行业/智能穿戴","tax_ind_energy","新能源与智能制造","New Energy & Smart Manufacturing","科技行业/新能源与智能制造","tax_ind_biotech","生物科技","Biotech","科技行业/生物科技","tax_ind_quantum","量子计算","Quantum Computing","科技行业/量子计算","tax_ind_blockchain","区块链",[222],"Blockchain","科技行业/区块链","Web3","tax_ind_enterprise","企业软件","Enterprise Software","科技行业/企业软件","tax_ind_semi","半导体",[232],"Semiconductor","科技行业/半导体","芯片","tax_ind_cloud","云计算","Cloud Computing","科技行业/云计算","tax_ind_ai","人工智能",[242,243],"Artificial Intelligence","科技行业/人工智能","AI","AI 技术","env",{"_246":24},"SITE_BASE_URL"]

Stim: a fast stabilizer circuit simulator 论文

Stim: a fast stabilizer circuit simulator · 相关文章