{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,24]],"date-time":"2026-08-24T13:46:03Z","timestamp":1787579163191,"version":"build-2736575974"},"reference-count":75,"publisher":"Association for Computing Machinery (ACM)","issue":"2","funder":[{"name":"NSF","award":["Phy-232580"],"award-info":[{"award-number":["Phy-232580"]}]},{"name":"NSF Quantum Leap Challenge Institute for Hybrid Quantum Architectures and Networks","award":["2016136"],"award-info":[{"award-number":["2016136"]}]},{"name":"U.S. Department of Energy, Office of Science, National Quantum Information Science Research Centers, and in part by the Army Research Office","award":["W911NF-23-1-0077"],"award-info":[{"award-number":["W911NF-23-1-0077"]}]},{"DOI":"10.13039\/100000104","name":"NASA","doi-asserted-by":"crossref","award":["80NSSC25M7057"],"award-info":[{"award-number":["80NSSC25M7057"]}],"id":[{"id":"10.13039\/100000104","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Fluor Marine Propulsion LLC","award":["140449-R08"],"award-info":[{"award-number":["140449-R08"]}]},{"name":"Oak Ridge Leadership Computing Facility, which is a DOE Office of Science User Facility","award":["DE-AC05-00OR22725"],"award-info":[{"award-number":["DE-AC05-00OR22725"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Quantum Comput."],"published-print":{"date-parts":[[2026,6,30]]},"abstract":"<jats:p>As quantum machines have scaled up in their number of qubits, significant research has turned towards increasing their fidelity with quantum error correction codes. Although promising results have been shown with the surface code, which only requires near-neighbor connections between qubits, the high qubit overhead of such local codes promises to be problematic. Consequently, recent work has explored non-local quantum LDPC (qLDPC) codes, which have good asymptotic encoding rates. Despite theoretical progress, hardware implementations of these codes have been a longstanding challenge.<\/jats:p>\n                  <jats:p>At the experimental level, demonstrations of movement based communication on atom arrays suggest this is a powerful new primitive to achieve non-local connectivity. Leveraging this, we present a protocol for implementing non-local qLDPC codes in hardware. Our protocol, qSIEVE, is a co-design of such codes with movement in atom arrays. qSIEVE defines a restricted family of qLDPC codes that can be implemented efficiently with systolic movement.<\/jats:p>\n                  <jats:p>We then quantify the utility of qSIEVE in the context of a complete fault tolerant architecture. We compare the cost of implementing benchmark programs in a standard, surface code only architecture and a mixed architecture where data is stored in qLDPC memory with qSIEVE and loaded to surface codes for computation.<\/jats:p>","DOI":"10.1145\/3779066","type":"journal-article","created":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T10:56:43Z","timestamp":1765537003000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["qSIEVE: Efficient qLDPC Memory via Systolic Movement in Atom Arrays"],"prefix":"10.1145","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-3560-9177","authenticated-orcid":false,"given":"Joshua","family":"Viszlai","sequence":"first","affiliation":[{"name":"Computer Science, The University of Chicago","place":["Chicago, United States"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5046-9147","authenticated-orcid":false,"given":"Willers","family":"Yang","sequence":"additional","affiliation":[{"name":"Computer Science, The University of Chicago","place":["Chicago, United States"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-0226-6093","authenticated-orcid":false,"given":"Sophia","family":"Lin","sequence":"additional","affiliation":[{"name":"Computer Science, The University of Chicago","place":["Chicago, United States"]},{"name":"AWS Center for Quantum Computing","place":["Chicago, United States"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1669-8039","authenticated-orcid":false,"given":"Junyu","family":"Liu","sequence":"additional","affiliation":[{"name":"The University of Chicago","place":["Chicago, United States"]},{"name":"Computer Science, University of Pittsburgh","place":["Chicago, United States"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3824-074X","authenticated-orcid":false,"given":"Natalia","family":"Nottingham","sequence":"additional","affiliation":[{"name":"Computer Science, The University of Chicago","place":["Chicago, United States"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0775-8274","authenticated-orcid":false,"given":"Jonathan","family":"Baker","sequence":"additional","affiliation":[{"name":"The University of Texas at Austin","place":["Austin, United States"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9282-4645","authenticated-orcid":false,"given":"Frederic","family":"Chong","sequence":"additional","affiliation":[{"name":"Computer Science, The University of Chicago","place":["Chicago, United States"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,1,27]]},"reference":[{"issue":"7949","key":"e_1_3_1_2_2","doi-asserted-by":"crossref","first-page":"676","DOI":"10.1038\/s41586-022-05434-1","article-title":"Suppressing quantum errors by scaling a surface code logical qubit","volume":"614","year":"2023","unstructured":"2023. Suppressing quantum errors by scaling a surface code logical qubit. Nature 614, 7949 (2023), 676\u2013681.","journal-title":"Nature"},{"key":"e_1_3_1_3_2","volume-title":"The Error Correction Zoo","author":"Albert Victor V.","year":"2024","unstructured":"Victor V. Albert and Philippe Faist (Eds.). 2024. The Error Correction Zoo. Retrieved March 24, 2025 from https:\/\/errorcorrectionzoo.org\/"},{"issue":"5","key":"e_1_3_1_4_2","doi-asserted-by":"crossref","first-page":"052320","DOI":"10.1103\/PhysRevA.96.052320","article-title":"Blueprint for fault-tolerant quantum computation with Rydberg atoms","volume":"96","author":"Auger James M.","year":"2017","unstructured":"James M. Auger, Silvia Bergamini, and Dan E. Browne. 2017. Blueprint for fault-tolerant quantum computation with Rydberg atoms. Physical Review A 96, 5 (2017), 052320.","journal-title":"Physical Review A"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1103\/physrevx.8.041015"},{"key":"e_1_3_1_6_2","first-page":"818","volume-title":"Proceedings of the 2021 ACM\/IEEE 48th Annual International Symposium on Computer Architecture (ISCA)","author":"Baker Jonathan M.","year":"2021","unstructured":"Jonathan M. Baker, Andrew Litteken, Casey Duckering, Henry Hoffmann, Hannes Bernien, and Frederic T. Chong. 2021. Exploiting long-distance interactions and tolerating atom loss in neutral atom quantum architectures. In Proceedings of the 2021 ACM\/IEEE 48th Annual International Symposium on Computer Architecture (ISCA). IEEE, 818\u2013831."},{"issue":"1","key":"e_1_3_1_7_2","doi-asserted-by":"crossref","first-page":"2779","DOI":"10.1038\/s41467-022-29977-z","article-title":"Assembly and coherent control of a register of nuclear spin qubits","volume":"13","author":"Barnes Katrina","year":"2022","unstructured":"Katrina Barnes, Peter Battaglino, Benjamin J. Bloom, Kayleigh Cassella, Robin Coxe, Nicole Crisosto, Jonathan P. King, Stanimir S. Kondov, Krish Kotru, Stuart C. Larsen, et\u00a0al. 2022. Assembly and coherent control of a register of nuclear spin qubits. Nature Communications 13, 1 (2022), 2779.","journal-title":"Nature Communications"},{"issue":"5","key":"e_1_3_1_8_2","doi-asserted-by":"crossref","first-page":"050505","DOI":"10.1103\/PhysRevLett.129.050505","article-title":"Quantifying nonlocality: How outperforming local quantum codes is expensive","volume":"129","author":"Baspin Nou\u00e9dyn","year":"2022","unstructured":"Nou\u00e9dyn Baspin and Anirudh Krishna. 2022. Quantifying nonlocality: How outperforming local quantum codes is expensive. Physical Review Letters 129, 5 (2022), 050505.","journal-title":"Physical Review Letters"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796300921"},{"key":"e_1_3_1_10_2","unstructured":"Michael E. Beverland Prakash Murali Matthias Troyer Krysta M. Svore Torsten Hoeffler Vadym Kliuchnikov Guang Hao Low Mathias Soeken Aarthi Sundaram and Alexander Vaschillo. 2022. Assessing requirements to scale to practical quantum advantage. arXiv:2211.07629. Retrieved from https:\/\/arxiv.org\/abs\/2211.07629"},{"issue":"7997","key":"e_1_3_1_11_2","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1038\/s41586-023-06927-3","article-title":"Logical quantum processor based on reconfigurable atom arrays","volume":"626","author":"Bluvstein Dolev","year":"2024","unstructured":"Dolev Bluvstein, Simon J. Evered, Alexandra A. Geim, Sophie H. Li, Hengyun Zhou, Tom Manovitz, Sepehr Ebadi, Madelyn Cain, Marcin Kalinowski, Dominik Hangleiter, et\u00a0al. 2024. Logical quantum processor based on reconfigurable atom arrays. Nature 626, 7997 (2024), 58\u201365.","journal-title":"Nature"},{"issue":"7906","key":"e_1_3_1_12_2","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1038\/s41586-022-04592-6","article-title":"A quantum processor based on coherent transport of entangled atom arrays","volume":"604","author":"Bluvstein Dolev","year":"2022","unstructured":"Dolev Bluvstein, Harry Levine, Giulia Semeghini, Tout T. Wang, Sepehr Ebadi, Marcin Kalinowski, Alexander Keesling, Nishad Maskara, Hannes Pichler, Markus Greiner, et\u00a0al. 2022. A quantum processor based on coherent transport of entangled atom arrays. Nature 604, 7906 (2022), 451\u2013456.","journal-title":"Nature"},{"issue":"18","key":"e_1_3_1_13_2","doi-asserted-by":"crossref","first-page":"180501","DOI":"10.1103\/PhysRevLett.97.180501","article-title":"Topological quantum distillation","volume":"97","author":"Bombin Hector","year":"2006","unstructured":"Hector Bombin and Miguel Angel Martin-Delgado. 2006. Topological quantum distillation. Physical Review Letters 97, 18 (2006), 180501.","journal-title":"Physical Review Letters"},{"issue":"8005","key":"e_1_3_1_14_2","doi-asserted-by":"crossref","first-page":"778","DOI":"10.1038\/s41586-024-07107-7","article-title":"High-threshold and low-overhead fault-tolerant quantum memory","volume":"627","author":"Bravyi Sergey","year":"2024","unstructured":"Sergey Bravyi, Andrew W. Cross, Jay M. Gambetta, Dmitri Maslov, Patrick Rall, and Theodore J. Yoder. 2024. High-threshold and low-overhead fault-tolerant quantum memory. Nature 627, 8005 (2024), 778\u2013782.","journal-title":"Nature"},{"issue":"4","key":"e_1_3_1_15_2","doi-asserted-by":"crossref","first-page":"040101","DOI":"10.1103\/PRXQuantum.2.040101","article-title":"Quantum low-density parity-check codes","volume":"2","author":"Breuckmann Nikolas P.","year":"2021","unstructured":"Nikolas P. Breuckmann and Jens Niklas Eberhardt. 2021. Quantum low-density parity-check codes. PRX Quantum 2, 4 (2021), 040101.","journal-title":"PRX Quantum"},{"issue":"2","key":"e_1_3_1_16_2","doi-asserted-by":"crossref","first-page":"1098","DOI":"10.1103\/PhysRevA.54.1098","article-title":"Good quantum error-correcting codes exist","volume":"54","author":"Calderbank A. Robert","year":"1996","unstructured":"A. Robert Calderbank and Peter W. Shor. 1996. Good quantum error-correcting codes exist. Physical Review A 54, 2 (1996), 1098.","journal-title":"Physical Review A"},{"issue":"6","key":"e_1_3_1_17_2","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1145\/872726.806984","article-title":"Register allocation & spilling via graph coloring","volume":"17","author":"Chaitin Gregory J.","year":"1982","unstructured":"Gregory J. Chaitin. 1982. Register allocation & spilling via graph coloring. ACM Sigplan Notices 17, 6 (1982), 98\u2013101.","journal-title":"ACM Sigplan Notices"},{"key":"e_1_3_1_18_2","doi-asserted-by":"crossref","first-page":"53","DOI":"10.22331\/q-2018-02-08-53","article-title":"Flag fault-tolerant error correction with arbitrary distance codes","volume":"2","author":"Chamberland Christopher","year":"2018","unstructured":"Christopher Chamberland and Michael E. Beverland. 2018. Flag fault-tolerant error correction with arbitrary distance codes. Quantum 2 (2018), 53.","journal-title":"Quantum"},{"issue":"20","key":"e_1_3_1_19_2","doi-asserted-by":"crossref","first-page":"eabn1717","DOI":"10.1126\/sciadv.abn1717","article-title":"Low-overhead fault-tolerant quantum computing using long-range connectivity","volume":"8","author":"Cohen Lawrence Z.","year":"2022","unstructured":"Lawrence Z. Cohen, Isaac H. Kim, Stephen D. Bartlett, and Benjamin J. Brown. 2022. Low-overhead fault-tolerant quantum computing using long-range connectivity. Science Advances 8, 20 (2022), eabn1717.","journal-title":"Science Advances"},{"key":"e_1_3_1_20_2","first-page":"259","volume-title":"Proceedings of the 2022 IEEE International Symposium on High-Performance Computer Architecture (HPCA)","author":"Das Poulami","year":"2022","unstructured":"Poulami Das, Christopher A. Pattison, Srilatha Manne, Douglas M. Carmean, Krysta M. Svore, Moinuddin Qureshi, and Nicolas Delfosse. 2022. AFS: Accurate, fast, and scalable error-decoding for fault-tolerant quantum computers. In Proceedings of the 2022 IEEE International Symposium on High-Performance Computer Architecture (HPCA). IEEE, 259\u2013273."},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.5281\/zenodo.8161252"},{"issue":"2","key":"e_1_3_1_22_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-031-01765-0","article-title":"Quantum computer systems: Research for noisy intermediate-scale quantum computers","volume":"15","author":"Ding Yongshan","year":"2020","unstructured":"Yongshan Ding and Frederic T. Chong. 2020. Quantum computer systems: Research for noisy intermediate-scale quantum computers. Synthesis Lectures on Computer Architecture 15, 2 (2020), 1\u2013227.","journal-title":"Synthesis Lectures on Computer Architecture"},{"issue":"7866","key":"e_1_3_1_23_2","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1038\/s41586-021-03582-4","article-title":"Quantum phases of matter on a 256-atom programmable quantum simulator","volume":"595","author":"Ebadi Sepehr","year":"2021","unstructured":"Sepehr Ebadi, Tout T. Wang, Harry Levine, Alexander Keesling, Giulia Semeghini, Ahmed Omran, Dolev Bluvstein, Rhine Samajdar, Hannes Pichler, Wen Wei Ho, et\u00a0al. 2021. Quantum phases of matter on a 256-atom programmable quantum simulator. Nature 595, 7866 (2021), 227\u2013232.","journal-title":"Nature"},{"key":"e_1_3_1_24_2","doi-asserted-by":"crossref","unstructured":"Simon J. Evered Dolev Bluvstein Marcin Kalinowski Sepehr Ebadi Tom Manovitz Hengyun Zhou Sophie H. Li Alexandra A. Geim Tout T. Wang Nishad Maskara et\u00a0al. 2023. High-fidelity parallel entangling gates on a neutral atom quantum computer. arXiv:2304.05420. Retrieved from https:\/\/arxiv.org\/abs\/2304.05420","DOI":"10.1038\/s41586-023-06481-y"},{"issue":"3","key":"e_1_3_1_25_2","doi-asserted-by":"crossref","first-page":"032324","DOI":"10.1103\/PhysRevA.86.032324","article-title":"Surface codes: Towards practical large-scale quantum computation","volume":"86","author":"Fowler Austin G.","year":"2012","unstructured":"Austin G. Fowler, Matteo Mariantoni, John M. Martinis, and Andrew N. Cleland. 2012. Surface codes: Towards practical large-scale quantum computation. Physical Review A 86, 3 (2012), 032324.","journal-title":"Physical Review A"},{"issue":"6","key":"e_1_3_1_26_2","doi-asserted-by":"crossref","first-page":"062318","DOI":"10.1103\/PhysRevA.86.062318","article-title":"Surface code with decoherence: An analysis of three superconducting architectures","volume":"86","author":"Ghosh Joydip","year":"2012","unstructured":"Joydip Ghosh, Austin G. Fowler, and Michael R. Geller. 2012. Surface code with decoherence: An analysis of three superconducting architectures. Physical Review A 86, 6 (2012), 062318.","journal-title":"Physical Review A"},{"key":"e_1_3_1_27_2","doi-asserted-by":"crossref","first-page":"497","DOI":"10.22331\/q-2021-07-06-497","article-title":"Stim: A fast stabilizer circuit simulator","volume":"5","author":"Gidney Craig","year":"2021","unstructured":"Craig Gidney. 2021. Stim: A fast stabilizer circuit simulator. Quantum 5 (2021), 497.","journal-title":"Quantum"},{"key":"e_1_3_1_28_2","doi-asserted-by":"crossref","unstructured":"T. M. Graham L. Phuttitarn R. Chinnarasu Y. Song C. Poole K. Jooya J. Scott A. Scott P. Eichler and M. Saffman. 2023. Mid-circuit measurements on a neutral atom quantum processor. arXiv:2303.10051. Retrieved from https:\/\/arxiv.org\/abs\/2303.10051","DOI":"10.1103\/PhysRevX.13.041051"},{"issue":"12","key":"e_1_3_1_29_2","doi-asserted-by":"crossref","first-page":"123011","DOI":"10.1088\/1367-2630\/14\/12\/123011","article-title":"Surface code quantum computing by lattice surgery","volume":"14","author":"Horsman Dominic","year":"2012","unstructured":"Dominic Horsman, Austin G. Fowler, Simon Devitt, and Rodney Van Meter. 2012. Surface code quantum computing by lattice surgery. New Journal of Physics 14, 12 (2012), 123011.","journal-title":"New Journal of Physics"},{"issue":"5","key":"e_1_3_1_30_2","doi-asserted-by":"crossref","first-page":"052331","DOI":"10.1103\/PhysRevA.83.052331","article-title":"NP-hardness of decoding quantum error-correction codes","volume":"83","author":"Hsieh Min-Hsiu","year":"2011","unstructured":"Min-Hsiu Hsieh and Fran\u00e7ois Le Gall. 2011. NP-hardness of decoding quantum error-correction codes. Physical Review A 83, 5 (2011), 052331.","journal-title":"Physical Review A"},{"issue":"2","key":"e_1_3_1_31_2","doi-asserted-by":"crossref","first-page":"021027","DOI":"10.1103\/PhysRevX.12.021027","article-title":"Ytterbium nuclear-spin qubits in an optical tweezer array","volume":"12","author":"Jenkins Alec","year":"2022","unstructured":"Alec Jenkins, Joanna W. Lis, Aruku Senoo, William F. McGrew, and Adam M. Kaufman. 2022. Ytterbium nuclear-spin qubits in an optical tweezer array. Physical Review X 12, 2 (2022), 021027.","journal-title":"Physical Review X"},{"issue":"1","key":"e_1_3_1_32_2","doi-asserted-by":"crossref","first-page":"012311","DOI":"10.1103\/PhysRevA.88.012311","article-title":"Quantum Kronecker sum-product low-density parity-check codes with finite rate","volume":"88","author":"Kovalev Alexey A.","year":"2013","unstructured":"Alexey A. Kovalev and Leonid P. Pryadko. 2013. Quantum Kronecker sum-product low-density parity-check codes with finite rate. Physical Review A 88, 1 (2013), 012311.","journal-title":"Physical Review A"},{"issue":"7911","key":"e_1_3_1_33_2","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1038\/s41586-022-04566-8","article-title":"Realizing repeated quantum error correction in a distance-three surface code","volume":"605","author":"Krinner Sebastian","year":"2022","unstructured":"Sebastian Krinner, Nathan Lacroix, Ants Remm, Agustin Di Paolo, Elie Genois, Catherine Leroux, Christoph Hellings, Stefania Lazar, Francois Swiadek, Johannes Herrmann, et\u00a0al. 2022. Realizing repeated quantum error correction in a distance-three surface code. Nature 605, 7911 (2022), 669\u2013674.","journal-title":"Nature"},{"issue":"3","key":"e_1_3_1_34_2","doi-asserted-by":"crossref","first-page":"032618","DOI":"10.1103\/PhysRevA.105.032618","article-title":"Dispersive optical systems for scalable Raman driving of hyperfine qubits","volume":"105","author":"Levine Harry","year":"2022","unstructured":"Harry Levine, Dolev Bluvstein, Alexander Keesling, Tout T. Wang, Sepehr Ebadi, Giulia Semeghini, Ahmed Omran, Markus Greiner, Vladan Vuleti\u0107, and Mikhail D. Lukin. 2022. Dispersive optical systems for scalable Raman driving of hyperfine qubits. Physical Review A 105, 3 (2022), 032618.","journal-title":"Physical Review A"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/3550488"},{"issue":"2","key":"e_1_3_1_36_2","doi-asserted-by":"crossref","first-page":"022407","DOI":"10.1103\/PhysRevA.109.022407","article-title":"Quantum two-block group algebra codes","volume":"109","author":"Lin Hsiang-Ku","year":"2024","unstructured":"Hsiang-Ku Lin and Leonid P. Pryadko. 2024. Quantum two-block group algebra codes. Physical Review A 109, 2 (2024), 022407.","journal-title":"Physical Review A"},{"key":"e_1_3_1_37_2","doi-asserted-by":"crossref","first-page":"128","DOI":"10.22331\/q-2019-03-05-128","article-title":"A game of surface codes: Large-scale quantum computing with lattice surgery","volume":"3","author":"Litinski Daniel","year":"2019","unstructured":"Daniel Litinski. 2019. A game of surface codes: Large-scale quantum computing with lattice surgery. Quantum 3 (2019), 128.","journal-title":"Quantum"},{"key":"e_1_3_1_38_2","doi-asserted-by":"crossref","first-page":"205","DOI":"10.22331\/q-2019-12-02-205","article-title":"Magic state distillation: Not as costly as you think","volume":"3","author":"Litinski Daniel","year":"2019","unstructured":"Daniel Litinski. 2019. Magic state distillation: Not as costly as you think. Quantum 3 (2019), 205.","journal-title":"Quantum"},{"key":"e_1_3_1_39_2","unstructured":"Daniel Litinski and Naomi Nickerson. 2022. Active volume: An architecture for efficient fault-tolerant quantum computers with limited non-local connections. arXiv:2211.15465. Retrieved from https:\/\/arxiv.org\/abs\/2211.15465"},{"key":"e_1_3_1_40_2","doi-asserted-by":"crossref","first-page":"62","DOI":"10.22331\/q-2018-05-04-62","article-title":"Lattice surgery with a twist: Simplifying Clifford gates of surface codes","volume":"2","author":"Litinski Daniel","year":"2018","unstructured":"Daniel Litinski and Felix von Oppen. 2018. Lattice surgery with a twist: Simplifying Clifford gates of surface codes. Quantum 2 (2018), 62.","journal-title":"Quantum"},{"key":"e_1_3_1_41_2","first-page":"566","volume-title":"Proceedings of the 2022 IEEE International Conference on Quantum Computing and Engineering (QCE)","author":"Litteken Andrew","year":"2022","unstructured":"Andrew Litteken, Jonathan M. Baker, and Frederic T. Chong. 2022. Reducing runtime overhead via use-based migration in neutral atom quantum architectures. In Proceedings of the 2022 IEEE International Conference on Quantum Computing and Engineering (QCE). IEEE, 566\u2013576."},{"key":"e_1_3_1_42_2","unstructured":"Guang Hao Low Vadym Kliuchnikov and Luke Schaeffer. 2018. Trading T-gates for dirty qubits in state preparation and unitary synthesis. arxiv:1812.00954 [quant-ph]. Retrieved from https:\/\/arxiv.org\/abs\/1812.00954"},{"issue":"2","key":"e_1_3_1_43_2","first-page":"021028","article-title":"Universal gate operations on nuclear spin qubits in an optical tweezer array of Yb 171 atoms","volume":"12","author":"Ma Shuo","year":"2022","unstructured":"Shuo Ma, Alex P. Burgers, Genyue Liu, Jack Wilson, Bichen Zhang, and Jeff D. Thompson. 2022. Universal gate operations on nuclear spin qubits in an optical tweezer array of Yb 171 atoms. Physical Review X 12, 2 (2022), 021028.","journal-title":"Physical Review X"},{"key":"e_1_3_1_44_2","unstructured":"Shuo Ma Genyue Liu Pai Peng Bichen Zhang Sven Jandura Jahan Claes Alex P. Burgers Guido Pupillo Shruti Puri and Jeff D. Thompson. 2023. High-fidelity gates with mid-circuit erasure conversion in a metastable neutral atom qubit. arXiv:2305.05493. Retrieved from https:\/\/arxiv.org\/abs\/2305.05493"},{"key":"e_1_3_1_45_2","unstructured":"Hannah J. Manetsch Gyohei Nomura Elie Bataille Kon H. Leung Xudong Lv and Manuel Endres. 2024. A tweezer array with 6100 highly coherent atomic qubits. arXiv:2403.12021. Retrieved from https:\/\/arxiv.org\/abs\/2403.12021"},{"issue":"2","key":"e_1_3_1_46_2","first-page":"60","article-title":"Quantum computation and quantum information","volume":"54","author":"Nielsen Michael A.","year":"2001","unstructured":"Michael A. Nielsen and Isaac L. Chuang. 2001. Quantum computation and quantum information. Physics Today 54, 2 (2001), 60.","journal-title":"Physics Today"},{"key":"e_1_3_1_47_2","unstructured":"Natalia Nottingham Michael A. Perlin Ryan White Hannes Bernien Frederic T. Chong and Jonathan M. Baker. 2023. Decomposing and routing quantum circuits under constraints for neutral atom architectures. arXiv:2307.14996. Retrieved from https:\/\/arxiv.org\/abs\/2307.14996"},{"key":"e_1_3_1_48_2","doi-asserted-by":"crossref","first-page":"585","DOI":"10.22331\/q-2021-11-22-585","article-title":"Degenerate quantum LDPC codes with good finite length performance","volume":"5","author":"Panteleev Pavel","year":"2021","unstructured":"Pavel Panteleev and Gleb Kalachev. 2021. Degenerate quantum LDPC codes with good finite length performance. Quantum 5 (2021), 585.","journal-title":"Quantum"},{"key":"e_1_3_1_49_2","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1145\/3470496.3527428","volume-title":"Proceedings of the 49th Annual International Symposium on Computer Architecture","author":"Patel Tirthak","year":"2022","unstructured":"Tirthak Patel, Daniel Silver, and Devesh Tiwari. 2022. Geyser: A compilation framework for quantum computing with neutral atoms. In Proceedings of the 49th Annual International Symposium on Computer Architecture. 383\u2013395."},{"key":"e_1_3_1_50_2","first-page":"1","volume-title":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","author":"Patel Tirthak","year":"2023","unstructured":"Tirthak Patel, Daniel Silver, and Devesh Tiwari. 2023. GRAPHINE: Enhanced neutral atom quantum computing using application-specific Rydberg atom arrangement. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. 1\u201315."},{"key":"e_1_3_1_51_2","unstructured":"Christopher A. Pattison Anirudh Krishna and John Preskill. 2023. Hierarchical memories: Simulating quantum LDPC codes with local gates. arXiv:2303.04798. Retrieved from https:\/\/arxiv.org\/abs\/2303.04798"},{"issue":"7911","key":"e_1_3_1_52_2","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1038\/s41586-022-04721-1","article-title":"Demonstration of fault-tolerant universal quantum gate operations","volume":"605","author":"Postler Lukas","year":"2022","unstructured":"Lukas Postler, Sascha Heu \\(\\beta\\) en, Ivan Pogorelov, Manuel Rispler, Thomas Feldker, Michael Meth, Christian D. Marciniak, Roman Stricker, Martin Ringbauer, Rainer Blatt, et\u00a0al. 2022. Demonstration of fault-tolerant universal quantum gate operations. Nature 605, 7911 (2022), 675\u2013680.","journal-title":"Nature"},{"issue":"1","key":"e_1_3_1_53_2","doi-asserted-by":"crossref","first-page":"1321","DOI":"10.1038\/s41467-017-01418-2","article-title":"Fault-tolerant interface between quantum memories and quantum processors","volume":"8","author":"Nautrup Hendrik Poulsen","year":"2017","unstructured":"Hendrik Poulsen Nautrup, Nicolai Friis, and Hans J. Briegel. 2017. Fault-tolerant interface between quantum memories and quantum processors. Nature Communications 8, 1 (2017), 1321.","journal-title":"Nature Communications"},{"key":"e_1_3_1_54_2","doi-asserted-by":"crossref","unstructured":"Leonid P. Pryadko Vadim A. Shabashov and Valerii K. Kozin. 2023. QDistRnd: A GAP package for computing the distance of quantum error-correcting codes. arXiv:2308.15140. Retrieved from https:\/\/arxiv.org\/abs\/2308.15140","DOI":"10.21105\/joss.04120"},{"key":"e_1_3_1_55_2","first-page":"88","volume-title":"Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems","author":"Ravi Gokul Subramanian","year":"2023","unstructured":"Gokul Subramanian Ravi, Jonathan M. Baker, Arash Fayyazi, Sophia Fuhui Lin, Ali Javadi-Abhari, Massoud Pedram, and Frederic T. Chong. 2023. Better than worst-case decoding for quantum error correction. In Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2. 88\u2013102."},{"key":"e_1_3_1_56_2","volume-title":"Quantum Computing: A Gentle Introduction","author":"Rieffel Eleanor G.","year":"2011","unstructured":"Eleanor G. Rieffel and Wolfgang H. Polak. 2011. Quantum Computing: A Gentle Introduction. MIT Press."},{"key":"e_1_3_1_57_2","volume-title":"LDPC: Python Tools for Low Density Parity Check Codes","author":"Roffe Joschka","year":"2022","unstructured":"Joschka Roffe. 2022. LDPC: Python Tools for Low Density Parity Check Codes. Retrieved March 24, 2025 from https:\/\/pypi.org\/project\/ldpc\/"},{"key":"e_1_3_1_58_2","doi-asserted-by":"publisher","DOI":"10.1103\/physrevresearch.2.043423"},{"key":"e_1_3_1_59_2","unstructured":"Neil J. Ross and Peter Selinger. 2014. Optimal ancilla-free Clifford+ T approximation of z-rotations. arXiv:1403.2975. Retrieved from https:\/\/arxiv.org\/abs\/1403.2975"},{"key":"e_1_3_1_60_2","unstructured":"C. Ryan-Anderson N. C. Brown M. S. Allman B. Arkin G. Asa-Attuah C. Baldwin J. Berg J. G. Bohnet S. Braxton N. Burdick et\u00a0al. 2022. Implementing fault-tolerant entangling gates on the five-qubit code and the color code. arXiv:2208.01863. Retrieved from https:\/\/arxiv.org\/abs\/2208.01863"},{"issue":"5","key":"e_1_3_1_61_2","doi-asserted-by":"crossref","first-page":"053101","DOI":"10.1103\/PhysRevA.102.053101","article-title":"Submillisecond, nondestructive, time-resolved quantum-state readout of a single, trapped neutral atom","volume":"102","author":"Shea Margaret E.","year":"2020","unstructured":"Margaret E. Shea, Paul M. Baker, James A. Joseph, Jungsang Kim, and Daniel J. Gauthier. 2020. Submillisecond, nondestructive, time-resolved quantum-state readout of a single, trapped neutral atom. Physical Review A 102, 5 (2020), 053101.","journal-title":"Physical Review A"},{"key":"e_1_3_1_62_2","first-page":"56","volume-title":"Proceedings of the 37th Conference on Foundations of Computer Science","author":"Shor Peter W.","year":"1996","unstructured":"Peter W. Shor. 1996. Fault-tolerant quantum computation. In Proceedings of the 37th Conference on Foundations of Computer Science. IEEE, 56\u201365."},{"issue":"1","key":"e_1_3_1_63_2","doi-asserted-by":"crossref","first-page":"011040","DOI":"10.1103\/PhysRevX.12.011040","article-title":"Dual-element, two-dimensional atom array with continuous-mode operation","volume":"12","author":"Singh Kevin","year":"2022","unstructured":"Kevin Singh, Shraddha Anand, Andrew Pocklington, Jordan T. Kemp, and Hannes Bernien. 2022. Dual-element, two-dimensional atom array with continuous-mode operation. Physical Review X 12, 1 (2022), 011040.","journal-title":"Physical Review X"},{"issue":"6651","key":"e_1_3_1_64_2","doi-asserted-by":"crossref","first-page":"1265","DOI":"10.1126\/science.ade5337","article-title":"Mid-circuit correction of correlated phase errors using an array of spectator qubits","volume":"380","author":"Singh Kevin","year":"2023","unstructured":"Kevin Singh, Conor E. Bradley, Shraddha Anand, Vikram Ramesh, Ryan White, and Hannes Bernien. 2023. Mid-circuit correction of correlated phase errors using an array of spectator qubits. Science 380, 6651 (2023), 1265\u20131269.","journal-title":"Science"},{"issue":"5","key":"e_1_3_1_65_2","doi-asserted-by":"crossref","first-page":"793","DOI":"10.1103\/PhysRevLett.77.793","article-title":"Error correcting codes in quantum theory","volume":"77","author":"Steane Andrew M.","year":"1996","unstructured":"Andrew M. Steane. 1996. Error correcting codes in quantum theory. Physical Review Letters 77, 5 (1996), 793.","journal-title":"Physical Review Letters"},{"key":"e_1_3_1_66_2","first-page":"515","volume-title":"Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems","author":"Stein Samuel","year":"2025","unstructured":"Samuel Stein, Shifan Xu, Andrew W. Cross, Theodore J. Yoder, Ali Javadi-Abhari, Chenxu Liu, Kun Liu, Zeyuan Zhou, Charlie Guinn, Yufei Ding, et\u00a0al. 2025. HetEC: Architectures for heterogeneous quantum error correction codes. In Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Vol. 2. 515\u2013528."},{"key":"e_1_3_1_67_2","first-page":"1","volume-title":"Proceedings of the 41st IEEE\/ACM International Conference on Computer-Aided Design","author":"Tan Bochen","year":"2022","unstructured":"Bochen Tan, Dolev Bluvstein, Mikhail D. Lukin, and Jason Cong. 2022. Qubit mapping for reconfigurable atom arrays. In Proceedings of the 41st IEEE\/ACM International Conference on Computer-Aided Design. 1\u20139."},{"key":"e_1_3_1_68_2","doi-asserted-by":"crossref","first-page":"1281","DOI":"10.22331\/q-2024-03-14-1281","article-title":"Compiling quantum circuits for dynamically field-programmable neutral atoms array processors","volume":"8","author":"Tan Daniel Bochen","year":"2024","unstructured":"Daniel Bochen Tan, Dolev Bluvstein, Mikhail D. Lukin, and Jason Cong. 2024. Compiling quantum circuits for dynamically field-programmable neutral atoms array processors. Quantum 8 (2024), 1281.","journal-title":"Quantum"},{"key":"e_1_3_1_69_2","unstructured":"Daniel Bochen Tan Wan-Hsuan Lin and Jason Cong. 2024. Compilation for dynamically field-programmable qubit arrays with efficient and provably near-optimal scheduling. arxiv:2405.15095 [cs.ET]. Retrieved from https:\/\/arxiv.org\/abs\/2405.15095"},{"issue":"2","key":"e_1_3_1_70_2","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1103\/RevModPhys.87.307","article-title":"Quantum error correction for quantum memories","volume":"87","author":"Terhal Barbara M.","year":"2015","unstructured":"Barbara M. Terhal. 2015. Quantum error correction for quantum memories. Reviews of Modern Physics 87, 2 (2015), 307.","journal-title":"Reviews of Modern Physics"},{"key":"e_1_3_1_71_2","doi-asserted-by":"publisher","DOI":"10.1103\/physreva.58.1822"},{"issue":"5","key":"e_1_3_1_72_2","doi-asserted-by":"crossref","first-page":"050504","DOI":"10.1103\/PhysRevLett.129.050504","article-title":"Constant-overhead quantum error correction with thin planar connectivity","volume":"129","author":"Tremblay Maxime A.","year":"2022","unstructured":"Maxime A. Tremblay, Nicolas Delfosse, and Michael E. Beverland. 2022. Constant-overhead quantum error correction with thin planar connectivity. Physical Review Letters 129, 5 (2022), 050504.","journal-title":"Physical Review Letters"},{"key":"e_1_3_1_73_2","first-page":"1","volume-title":"Proceedings of the 50th Annual International Symposium on Computer Architecture","author":"Vittal Suhas","year":"2023","unstructured":"Suhas Vittal, Poulami Das, and Moinuddin Qureshi. 2023. Astrea: Accurate quantum error-decoding via practical minimum-weight perfect-matching. In Proceedings of the 50th Annual International Symposium on Computer Architecture. 1\u201316."},{"key":"e_1_3_1_74_2","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1109\/ISCA59077.2024.00030","volume-title":"Proceedings of the 2024 ACM\/IEEE 51st Annual International Symposium on Computer Architecture (ISCA)","author":"Wang Hanrui","year":"2024","unstructured":"Hanrui Wang, Pengyu Liu, Daniel Bochen Tan, Yilian Liu, Jiaqi Gu, David Z. Pan, Jason Cong, Umut A. Acar, and Song Han. 2024. Atomique: A quantum compiler for reconfigurable neutral atom arrays. In Proceedings of the 2024 ACM\/IEEE 51st Annual International Symposium on Computer Architecture (ISCA). 293\u2013309. DOI:10.1109\/ISCA59077.2024.00030"},{"issue":"1","key":"e_1_3_1_75_2","doi-asserted-by":"crossref","first-page":"4657","DOI":"10.1038\/s41467-022-32094-6","article-title":"Erasure conversion for fault-tolerant quantum computing in alkaline earth Rydberg atom arrays","volume":"13","author":"Wu Yue","year":"2022","unstructured":"Yue Wu, Shimon Kolkowitz, Shruti Puri, and Jeff D. Thompson. 2022. Erasure conversion for fault-tolerant quantum computing in alkaline earth Rydberg atom arrays. Nature Communications 13, 1 (2022), 4657.","journal-title":"Nature Communications"},{"key":"e_1_3_1_76_2","first-page":"1","article-title":"Constant-overhead fault-tolerant quantum computation with reconfigurable atom arrays","author":"Xu Qian","year":"2024","unstructured":"Qian Xu, J. Pablo Bonilla Ataides, Christopher A. Pattison, Nithin Raveendran, Dolev Bluvstein, Jonathan Wurtz, Bane Vasi\u0107, Mikhail D. Lukin, Liang Jiang, and Hengyun Zhou. 2024. Constant-overhead fault-tolerant quantum computation with reconfigurable atom arrays. Nature Physics 20, 7 (2024), 1\u20137.","journal-title":"Nature Physics"}],"container-title":["ACM Transactions on Quantum Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3779066","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T10:33:36Z","timestamp":1769510016000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3779066"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1,27]]},"references-count":75,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2026,6,30]]}},"alternative-id":["10.1145\/3779066"],"URL":"https:\/\/doi.org\/10.1145\/3779066","relation":{},"ISSN":["2643-6809","2643-6817"],"issn-type":[{"value":"2643-6809","type":"print"},{"value":"2643-6817","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1,27]]},"assertion":[{"value":"2025-08-05","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-11-25","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-01-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}