{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,5]],"date-time":"2026-04-05T10:18:06Z","timestamp":1775384286905,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":89,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,2,22]],"date-time":"2022-02-22T00:00:00Z","timestamp":1645488000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,2,28]]},"DOI":"10.1145\/3503222.3507707","type":"proceedings-article","created":{"date-parts":[[2022,2,22]],"date-time":"2022-02-22T20:49:01Z","timestamp":1645562941000},"page":"541-553","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":42,"title":["LILLIPUT: a lightweight low-latency lookup-table decoder for near-term Quantum error correction"],"prefix":"10.1145","author":[{"given":"Poulami","family":"Das","sequence":"first","affiliation":[{"name":"Georgia Institute of Technology, USA"}]},{"given":"Aditya","family":"Locharla","sequence":"additional","affiliation":[{"name":"Google, USA"}]},{"given":"Cody","family":"Jones","sequence":"additional","affiliation":[{"name":"Google, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,2,22]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"August 03","author":"Accessed","year":"2021","unstructured":"Accessed: August 03, 2021. Quantum Computing and IBM Q: An Introduction. https:\/\/www.e-shelter.de\/sites\/default\/files\/qubit_ibm_small.pdf"},{"key":"e_1_3_2_1_2_1","volume-title":"July 22","author":"Accessed","year":"2021","unstructured":"Accessed: July 22, 2021. External Memory Interface Handbook Volume 1: Intel FPGA Memory Solution Overview, Design Flow, and General Information. https:\/\/www.intel.com\/content\/www\/us\/en\/programmable\/documentation\/hco1416493272601.html##hco1416492190668"},{"key":"e_1_3_2_1_3_1","volume-title":"July 22","author":"Accessed","year":"2021","unstructured":"Accessed: July 22, 2021. Intel Cyclone 10 LP Device Overview. https:\/\/www.intel.com\/content\/dam\/www\/programmable\/us\/en\/pdfs\/literature\/hb\/cyclone-10\/c10lp-51001.pdf"},{"key":"e_1_3_2_1_4_1","volume-title":"July 22","author":"Accessed","year":"2021","unstructured":"Accessed: July 22, 2021. Intel Stratix 10 Embedded Memory User Guide Overview. https:\/\/www.intel.com\/content\/dam\/www\/programmable\/us\/en\/pdfs\/literature\/hb\/stratix-10\/ug-s10-memory.pdf"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539799359385"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-021-03588-y"},{"key":"e_1_3_2_1_7_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"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/2011665.2011666"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-020-0920-y"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-019-1666-5"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISSCC.2019.8662480"},{"key":"e_1_3_2_1_12_1","unstructured":"Joao Basso Edward Farhi Kunal Marwaha Benjamin Villalonga and Leo Zhou. 2021. The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model. arXiv preprint arXiv:2110.14206."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1021\/acs.chemrev.9b00829"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms4658"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.71.022316"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.81.2152"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms11526"},{"key":"e_1_3_2_1_19_1","unstructured":"Poulami Das Christopher A Pattison Srilatha Manne Douglas Carmean Krysta Svore Moinuddin Qureshi and Nicolas Delfosse. 2020. A scalable decoder micro-architecture for fault-tolerant quantum computing. arXiv:2001.06598."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3466752.3480059"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","unstructured":"Poulami Das Swamit Tannu and Moinuddin Qureshi. 2021. JigSaw: Boosting Fidelity of NISQ Programs via Measurement Subsetting. In MICRO-54. 937\u2013949. https:\/\/doi.org\/10.1145\/3466752.3480044 10.1145\/3466752.3480044","DOI":"10.1145\/3466752.3480044"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3352460.3358287"},{"key":"e_1_3_2_1_23_1","unstructured":"Samudra Dasgupta and Travis S Humble. 2021. Stability of noisy quantum computing devices. arXiv preprint arXiv:2105.09472."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2021-12-02-595"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.2.033042"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1499754"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-021-03928-y"},{"key":"e_1_3_2_1_28_1","unstructured":"Edward Farhi Jeffrey Goldstone and Sam Gutmann. 2014. A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028."},{"key":"e_1_3_2_1_29_1","volume-title":"Towards sufficiently fast quantum error correction. https:\/\/qec2017.gatech.edu Conference QEC 2017","author":"Fowler Austin","unstructured":"Austin Fowler. 2017. Towards sufficiently fast quantum error correction. https:\/\/qec2017.gatech.edu Conference QEC 2017"},{"key":"e_1_3_2_1_30_1","first-page":"1","article-title":"Minimum Weight Perfect Matching of Fault-Tolerant Topological Quantum Error Correction in Average O(1) Parallel Time. Quantum Info","volume":"15","author":"Fowler Austin G.","year":"2015","unstructured":"Austin G. Fowler. 2015. Minimum Weight Perfect Matching of Fault-Tolerant Topological Quantum Error Correction in Average O(1) Parallel Time. Quantum Info. Comput., 15, 1\u20132 (2015), Jan, 145\u2013158. issn:1533-7146 https:\/\/dl.acm.org\/doi\/10.5555\/2685188.2685197","journal-title":"Comput."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.86.032324"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.108.180501"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2021-04-15-433"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","unstructured":"Pranav Gokhale Yongshan Ding Thomas Propson Christopher Winkler Nelson Leung Yunong Shi David I Schuster Henry Hoffmann and Frederic T Chong. 2019. Partial Compilation of Variational Algorithms for Noisy Intermediate-Scale Quantum Machines. In MICRO-52. 266\u2013278. https:\/\/doi.org\/10.1145\/3352460.3358313 10.1145\/3352460.3358313","DOI":"10.1145\/3352460.3358313"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"crossref","unstructured":"Pranav Gokhale Ali Javadi-Abhari Nathan Earnest Yunong Shi and Frederic T Chong. 2020. Optimized quantum compilation for near-term algorithms with openpulse. In MICRO-53. 186\u2013200.","DOI":"10.1109\/MICRO50266.2020.00027"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.57.127"},{"key":"e_1_3_2_1_37_1","volume-title":"Proc. of Symposia in Applied Mathematics. 68","author":"Gottesman Daniel","year":"2010","unstructured":"Daniel Gottesman. 2010. An introduction to quantum error correction and fault-tolerant quantum computation. In Quantum information science and its contributions to mathematics, Proc. of Symposia in Applied Mathematics. 68."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA45697.2020.00053"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.102.012419"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0003-4916(02)00018-0"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2020-07-16-296"},{"key":"e_1_3_2_1_42_1","unstructured":"Andrew J Landahl Jonas T Anderson and Patrick R Rice. 2011. Fault-tolerant quantum computing with color codes. arXiv preprint arXiv:1108.5738."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.2.030305"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.103.052408"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","unstructured":"Gushu Li Yufei Ding and Yuan Xie. 2019. Tackling the qubit mapping problem for NISQ-era quantum devices. In ASPLOS-24. 1001\u20131014. https:\/\/doi.org\/10.1145\/3297858.3304023 10.1145\/3297858.3304023","DOI":"10.1145\/3297858.3304023"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477206.3477464"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.273.5278.1073"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.2026250118"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-021-01423-9"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.107.160501"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","unstructured":"Prakash Murali Jonathan M Baker Ali Javadi-Abhari Frederic T Chong and Margaret Martonosi. 2019. Noise-adaptive compiler mappings for noisy intermediate-scale quantum computers. In ASPLOS-24. 1015\u20131029. https:\/\/doi.org\/10.1145\/3297858.3304075 10.1145\/3297858.3304075","DOI":"10.1145\/3297858.3304075"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3307650.3322273"},{"key":"e_1_3_2_1_54_1","volume-title":"Nhung Hong Nguyen, and Cinthia Huerta Alderete.","author":"Murali Prakash","year":"2020","unstructured":"Prakash Murali, Norbert M Linke, Margaret Martonosi, Ali Javadi Abhari, Nhung Hong Nguyen, and Cinthia Huerta Alderete. 2020. Architecting Noisy Intermediate-Scale Quantum Computers: A Real-System Study. IEEE Micro, 40 (2020)."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3373376.3378477"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"crossref","unstructured":"Michael A Nielsen and Isaac Chuang. 2002. Quantum computation and quantum information.","DOI":"10.1119\/1.1463744"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.002"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC41405.2020.00019"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","unstructured":"Tirthak Patel and Devesh Tiwari. 2021. Qraft: reverse your Quantum circuit and know the correct program output. In ASPLOS-26. 443\u2013455. https:\/\/doi.org\/10.1145\/3445814.3446743 10.1145\/3445814.3446743","DOI":"10.1145\/3445814.3446743"},{"key":"e_1_3_2_1_60_1","volume-title":"Costin Iancu, Wibe de Jong, and Devesh Tiwari.","author":"Patel Tirthak","year":"2021","unstructured":"Tirthak Patel, Ed Younis, Costin Iancu, Wibe de Jong, and Devesh Tiwari. 2021. Robust and Resource-Efficient Quantum Circuit Approximation. arXiv preprint arXiv:2108.12714."},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/2370816.2370870"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-08-06-79"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.98.190504"},{"key":"e_1_3_2_1_64_1","volume-title":"VAQEM: A Variational Approach to Quantum Error Mitigation. arXiv preprint arXiv:2112.05821.","author":"Ravi Gokul Subramanian","year":"2021","unstructured":"Gokul Subramanian Ravi, Kaitlin N Smith, Pranav Gokhale, Andrea Mari, Nathan Earnest, Ali Javadi-Abhari, and Frederic T Chong. 2021. VAQEM: A Variational Approach to Quantum Error Mitigation. arXiv preprint arXiv:2112.05821."},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature10786"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1619152114"},{"key":"e_1_3_2_1_67_1","volume-title":"Stefania Lazar, Sebastian Krinner, Nathan Lacroix, Christoph Hellings, Agustin Di Paolo, Francois Swiadek, Graham Norris, and Johannes Hermann.","author":"Remm Ants","year":"2021","unstructured":"Ants Remm, Christian Kraglund Andersen, Stefania Lazar, Sebastian Krinner, Nathan Lacroix, Christoph Hellings, Agustin Di Paolo, Francois Swiadek, Graham Norris, and Johannes Hermann. 2021. Quantum Error Correction Using a Distance Three Surface Code with Superconducting Qubits.. APS."},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms7983"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.11.041058"},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1203329"},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2020.2994765"},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","unstructured":"Yunong Shi Nelson Leung Pranav Gokhale Zane Rossi David I Schuster Henry Hoffmann and Frederic T Chong. 2019. Optimized compilation of aggregated instructions for realistic quantum computers. In ASPLOS-24. https:\/\/doi.org\/10.1145\/3297858.3304018 10.1145\/3297858.3304018","DOI":"10.1145\/3297858.3304018"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1996.548464"},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"e_1_3_2_1_75_1","volume-title":"Prakash Murali, Jonathan M Baker, Nathan Earnest, Ali Javadi-Abhari, and Frederic T Chong.","author":"Smith Kaitlin N","year":"2021","unstructured":"Kaitlin N Smith, Gokul Subramanian Ravi, Prakash Murali, Jonathan M Baker, Nathan Earnest, Ali Javadi-Abhari, and Frederic T Chong. 2021. Error Mitigation in Quantum Computers through Instruction Scheduling. arXiv preprint arXiv:2105.01760."},{"key":"e_1_3_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.77.793"},{"key":"e_1_3_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.89.022321"},{"key":"e_1_3_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/3352460.3358257"},{"key":"e_1_3_2_1_79_1","unstructured":"Swamit S Tannu and Moinuddin K Qureshi. 2018. A Case for Variability-Aware Policies for NISQ-Era Quantum Computers. arXiv:1805.10224."},{"key":"e_1_3_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1145\/3352460.3358265"},{"key":"e_1_3_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304007"},{"key":"e_1_3_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.90.062320"},{"key":"e_1_3_2_1_83_1","volume-title":"QECOOL: On-Line Quantum Error Correction with a Superconducting Decoder for Surface Code. arXiv preprint arXiv:2103.14209.","author":"Ueno Yosuke","year":"2021","unstructured":"Yosuke Ueno, Masaaki Kondo, Masamitsu Tanaka, Yasunari Suzuki, and Yutaka Tabuchi. 2021. QECOOL: On-Line Quantum Error Correction with a Superconducting Decoder for Surface Code. arXiv preprint arXiv:2103.14209."},{"key":"e_1_3_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature12919"},{"key":"e_1_3_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.92.062318"},{"key":"e_1_3_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565"},{"key":"e_1_3_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.97.052313"},{"key":"e_1_3_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1145\/3295500.3356155"},{"key":"e_1_3_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.84.034303"}],"event":{"name":"ASPLOS '22: 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems","location":"Lausanne Switzerland","acronym":"ASPLOS '22","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGOPS ACM Special Interest Group on Operating Systems","SIGARCH ACM Special Interest Group on Computer Architecture","SIGBED ACM Special Interest Group on Embedded Systems"]},"container-title":["Proceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3503222.3507707","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3503222.3507707","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:11:39Z","timestamp":1750191099000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3503222.3507707"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,22]]},"references-count":89,"alternative-id":["10.1145\/3503222.3507707","10.1145\/3503222"],"URL":"https:\/\/doi.org\/10.1145\/3503222.3507707","relation":{},"subject":[],"published":{"date-parts":[[2022,2,22]]},"assertion":[{"value":"2022-02-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}