{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T01:45:51Z","timestamp":1773193551004,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":61,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,17]],"date-time":"2023-06-17T00:00:00Z","timestamp":1686960000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,17]]},"DOI":"10.1145\/3579371.3589037","type":"proceedings-article","created":{"date-parts":[[2023,6,16]],"date-time":"2023-06-16T20:25:28Z","timestamp":1686947128000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":36,"title":["Astrea: Accurate Quantum Error-Decoding via Practical Minimum-Weight Perfect-Matching"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0236-701X","authenticated-orcid":false,"given":"Suhas","family":"Vittal","sequence":"first","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, Georgia, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5811-6108","authenticated-orcid":false,"given":"Poulami","family":"Das","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, Georgia, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1314-9096","authenticated-orcid":false,"given":"Moinuddin","family":"Qureshi","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, Georgia, USA"}]}],"member":"320","published-online":{"date-parts":[[2023,6,17]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Suppressing quantum errors by scaling a surface code logical qubit. Nature 614, 7949","year":"2023","unstructured":"2023. Suppressing quantum errors by scaling a surface code logical qubit. Nature 614, 7949 ( 2023 ), 676--681. 2023. Suppressing quantum errors by scaling a surface code logical qubit. Nature 614, 7949 (2023), 676--681."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2207.06431"},{"key":"e_1_3_2_1_3_1","volume-title":"June 19","author":"Accessed Google Quantum AI.","year":"2021","unstructured":"Google Quantum AI. Accessed : June 19 , 2021 . Quantum Computer Datasheet . https:\/\/quantumai.google\/hardware\/datasheet\/weber.pdf. Google Quantum AI. Accessed: June 19, 2021. Quantum Computer Datasheet. https:\/\/quantumai.google\/hardware\/datasheet\/weber.pdf."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2209.01180"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aa7d3b"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3470496.3527417"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.54.1098"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2019-07-18-167"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2208.01178"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.10.011022"},{"key":"e_1_3_2_1_11_1","unstructured":"Zijun Chen Kevin J Satzinger Juan Atalaya Alexander N Korotkov Andrew Dunsworth Daniel Sank Chris Quintana Matt McEwen Rami Barends Paul V Klimov etal 2021. Exponential suppression of bit or phase flip errors with repetitive error correction. arXiv preprint arXiv:2102.06132 (2021).  Zijun Chen Kevin J Satzinger Juan Atalaya Alexander N Korotkov Andrew Dunsworth Daniel Sank Chris Quintana Matt McEwen Rami Barends Paul V Klimov et al. 2021. Exponential suppression of bit or phase flip errors with repetitive error correction. arXiv preprint arXiv:2102.06132 (2021)."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1801723115"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3503222.3507707"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA53966.2022.00027"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2001.11427"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2022.3143452"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1499754"},{"key":"e_1_3_2_1_18_1","volume-title":"Maximum matching and a polyhedron with 0,1-vertices. Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics","author":"Edmonds Jack","year":"1965","unstructured":"Jack Edmonds . 1965. Maximum matching and a polyhedron with 0,1-vertices. Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics ( 1965 ), 125. Jack Edmonds. 1965. Maximum matching and a polyhedron with 0,1-vertices. Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics (1965), 125."},{"key":"e_1_3_2_1_19_1","volume-title":"trees, and flowers. Canadian Journal of mathematics 17","author":"Edmonds Jack","year":"1965","unstructured":"Jack Edmonds . 1965. Paths , trees, and flowers. Canadian Journal of mathematics 17 ( 1965 ), 449--467. Jack Edmonds. 1965. Paths, trees, and flowers. Canadian Journal of mathematics 17 (1965), 449--467."},{"key":"e_1_3_2_1_20_1","volume-title":"A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028","author":"Farhi Edward","year":"2014","unstructured":"Edward Farhi , Jeffrey Goldstone , and Sam Gutmann . 2014. A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028 ( 2014 ). Edward Farhi, Jeffrey Goldstone, and Sam Gutmann. 2014. A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028 (2014)."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Austin G. Fowler. 2014. Minimum weight perfect matching of fault-tolerant topological quantum error correction in average O(1) parallel time. arXiv:1307.1740 [quant-ph]  Austin G. Fowler. 2014. Minimum weight perfect matching of fault-tolerant topological quantum error correction in average O (1) parallel time. arXiv:1307.1740 [quant-ph]","DOI":"10.26421\/QIC15.1-2-9"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.86.032324"},{"key":"e_1_3_2_1_23_1","unstructured":"Jay Gambetta. 2022. Quantum-centric supercomputing: The Next Wave of computing. https:\/\/research.ibm.com\/blog\/next-wave-quantum-centric-supercomputing  Jay Gambetta. 2022. Quantum-centric supercomputing: The Next Wave of computing. https:\/\/research.ibm.com\/blog\/next-wave-quantum-centric-supercomputing"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2021-07-06-497"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2021-04-15-433"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2021-12-20-605"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2022-09-21-813"},{"key":"e_1_3_2_1_28_1","volume-title":"Stabilizer codes and quantum error correction. arXiv preprint quant-ph\/9705052","author":"Gottesman Daniel","year":"1997","unstructured":"Daniel Gottesman . 1997. Stabilizer codes and quantum error correction. arXiv preprint quant-ph\/9705052 ( 1997 ). Daniel Gottesman. 1997. Stabilizer codes and quantum error correction. arXiv preprint quant-ph\/9705052 (1997)."},{"key":"e_1_3_2_1_29_1","volume-title":"A fast quantum mechanical algorithm for database search. arXiv preprint quant-ph\/9605043","author":"Grover Lov K","year":"1996","unstructured":"Lov K Grover . 1996. A fast quantum mechanical algorithm for database search. arXiv preprint quant-ph\/9605043 ( 1996 ). Lov K Grover. 1996. A fast quantum mechanical algorithm for database search. arXiv preprint quant-ph\/9605043 (1996)."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1103\/physrevlett.103.150502"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Oscar Higgott. 2021. PyMatching: A Python package for decoding quantum codes with minimum-weight perfect matching. arXiv:2105.13082 [quant-ph]  Oscar Higgott. 2021. PyMatching: A Python package for decoding quantum codes with minimum-weight perfect matching. arXiv:2105.13082 [quant-ph]","DOI":"10.1145\/3505637"},{"key":"e_1_3_2_1_32_1","volume-title":"Sparse Blossom: correcting a million errors per core second with minimum-weight matching. arXiv preprint arXiv:2303.15933","author":"Higgott Oscar","year":"2023","unstructured":"Oscar Higgott and Craig Gidney . 2023. Sparse Blossom: correcting a million errors per core second with minimum-weight matching. arXiv preprint arXiv:2303.15933 ( 2023 ). Oscar Higgott and Craig Gidney. 2023. Sparse Blossom: correcting a million errors per core second with minimum-weight matching. arXiv preprint arXiv:2303.15933 (2023)."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA45697.2020.00053"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.102.012419"},{"key":"e_1_3_2_1_35_1","unstructured":"IBM. 2021. IBM Quantum breaks the 100-qubit processor barrier. https:\/\/research.ibm.com\/blog\/127-qubit-quantum-processor-eagle.  IBM. 2021. IBM Quantum breaks the 100-qubit processor barrier. https:\/\/research.ibm.com\/blog\/127-qubit-quantum-processor-eagle."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1070\/RM1997v052n06ABEH002155"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2020-07-16-296"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-009-0002-8"},{"key":"e_1_3_2_1_39_1","volume-title":"Elie Genois, Catherine Leroux, Christoph Hellings, Stefania Lazar, Francois Swiadek, Johannes Herrmann, et al.","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 al. 2022 . Realizing repeated quantum error correction in a distance-three surface code. Nature 605, 7911 (2022), 669--674. Sebastian Krinner, Nathan Lacroix, Ants Remm, Agustin Di Paolo, Elie Genois, Catherine Leroux, Christoph Hellings, Stefania Lazar, Francois Swiadek, Johannes Herrmann, et al. 2022. Realizing repeated quantum error correction in a distance-three surface code. Nature 605, 7911 (2022), 669--674."},{"key":"e_1_3_2_1_40_1","unstructured":"Argonne National Laboratory. 2018. INTRODUCTION TO QUANTUM ERROR CORRECTION. https:\/\/cpb-us-w2.wpmucdn.com\/voices.uchicago.edu\/dist\/0\/2327\/files\/2019\/11\/QECIntro.pdf.  Argonne National Laboratory. 2018. INTRODUCTION TO QUANTUM ERROR CORRECTION. https:\/\/cpb-us-w2.wpmucdn.com\/voices.uchicago.edu\/dist\/0\/2327\/files\/2019\/11\/QECIntro.pdf."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.1108.5738"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1103\/prxquantum.2.030305"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1103\/physreva.103.052408"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3566097.3567933"},{"key":"e_1_3_2_1_45_1","volume-title":"William D. Oliver, Benjamin Lienhard, and Swamit Tannu.","author":"Maurya Satvik","year":"2022","unstructured":"Satvik Maurya , Chaithanya Naik Mude , William D. Oliver, Benjamin Lienhard, and Swamit Tannu. 2022 . Hardware Efficient Neural Network Assisted Qubit Readout . arXiv:2212.03895 [quant-ph] Satvik Maurya, Chaithanya Naik Mude, William D. Oliver, Benjamin Lienhard, and Swamit Tannu. 2022. Hardware Efficient Neural Network Assisted Qubit Readout. arXiv:2212.03895 [quant-ph]"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"crossref","unstructured":"Ramon Overwater Masoud Babaie and Fabio Sebastiano. 2022. Neural-Network Decoders for Quantum Error Correction using Surface Codes:A Space Exploration of the Hardware Cost-Performance Trade-Offs. arXiv:2202.05741 [quant-ph]  Ramon Overwater Masoud Babaie and Fabio Sebastiano. 2022. Neural-Network Decoders for Quantum Error Correction using Surface Codes:A Space Exploration of the Hardware Cost-Performance Trade-Offs. arXiv:2202.05741 [quant-ph]","DOI":"10.1109\/TQE.2022.3174017"},{"key":"e_1_3_2_1_47_1","volume-title":"A variational eigenvalue solver on a photonic quantum processor. Nature communications 5","author":"Peruzzo Alberto","year":"2014","unstructured":"Alberto Peruzzo , Jarrod McClean , Peter Shadbolt , Man-Hong Yung , Xiao-Qi Zhou , Peter J Love , Al\u00e1n Aspuru-Guzik , and Jeremy L O'brien . 2014. A variational eigenvalue solver on a photonic quantum processor. Nature communications 5 ( 2014 ), 4213. Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J Love, Al\u00e1n Aspuru-Guzik, and Jeremy L O'brien. 2014. A variational eigenvalue solver on a photonic quantum processor. Nature communications 5 (2014), 4213."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2208.08547"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1619152114"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.11.041058"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2022-05-24-721"},{"key":"e_1_3_2_1_52_1","volume-title":"Scheme for reducing decoherence in quantum computer memory. Physical review A 52, 4","author":"Shor Peter W","year":"1995","unstructured":"Peter W Shor . 1995. Scheme for reducing decoherence in quantum computer memory. Physical review A 52, 4 ( 1995 ), R2493. Peter W Shor. 1995. Scheme for reducing decoherence in quantum computer memory. Physical review A 52, 4 (1995), R2493."},{"key":"e_1_3_2_1_53_1","series-title":"SIAM review","volume-title":"Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer","author":"Shor Peter W","year":"1999","unstructured":"Peter W Shor . 1999. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer . SIAM review ( 1999 ). Peter W Shor. 1999. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM review (1999)."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2208.04660"},{"key":"e_1_3_2_1_55_1","unstructured":"Matthias Steffen Jerry Chow Sarah Sheldon and Doug McClure. 2022. IBM Quantum's highest performant system yet. https:\/\/research.ibm.com\/blog\/eagle-quantum-error-mitigation  Matthias Steffen Jerry Chow Sarah Sheldon and Doug McClure. 2022. IBM Quantum's highest performant system yet. https:\/\/research.ibm.com\/blog\/eagle-quantum-error-mitigation"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2203.07205"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1103\/physreva.90.062320"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/DAC18074.2021.9586326"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2208.05758"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA53966.2022.00028"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/3470496.3527381"}],"event":{"name":"ISCA '23: 50th Annual International Symposium on Computer Architecture","location":"Orlando FL USA","acronym":"ISCA '23","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture","IEEE"]},"container-title":["Proceedings of the 50th Annual International Symposium on Computer Architecture"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3579371.3589037","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:38Z","timestamp":1750178798000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3579371.3589037"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,17]]},"references-count":61,"alternative-id":["10.1145\/3579371.3589037","10.1145\/3579371"],"URL":"https:\/\/doi.org\/10.1145\/3579371.3589037","relation":{},"subject":[],"published":{"date-parts":[[2023,6,17]]},"assertion":[{"value":"2023-06-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}