{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,22]],"date-time":"2026-09-22T11:07:36Z","timestamp":1790075256780,"version":"4.0.1"},"reference-count":92,"publisher":"Association for Computing Machinery (ACM)","issue":"PLDI","license":[{"start":{"date-parts":[[2026,6,8]],"date-time":"2026-06-08T00:00:00Z","timestamp":1780876800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Program. Lang."],"published-print":{"date-parts":[[2026,6,8]]},"abstract":"<jats:p>Quantum algorithms for computational linear algebra promise up to exponential speedups for applications such as simulation and regression, making them prime candidates for hardware realization. But these algorithms execute in a model that cannot efficiently store matrices in memory like a classical algorithm does, instead requiring developers to implement complex expressions for matrix arithmetic in terms of correct and efficient quantum circuits. Among the challenges for the developer is navigating a cost model in which conventional optimizations for linear algebra, such as subexpression reuse, can be inapplicable or unprofitable.<\/jats:p>\n                  <jats:p>In this work, we present Cobble, a language for programming with quantum computational linear algebra. Cobble enables developers to express and manipulate the quantum representations of matrices, known as block encodings, using high-level notation that automatically compiles to correct quantum circuits. Cobble features analyses that compute the time and space usage of programs, as well as optimizations that reduce overhead and generate efficient circuits using state-of-the-art techniques such as the quantum singular value transformation. We evaluate Cobble on benchmark kernels for simulation, regression, search, and other applications, showing 2.6\u00d7\u221225.4\u00d7 speedups on these benchmarks compared to the unoptimized baseline.<\/jats:p>","DOI":"10.1145\/3808255","type":"journal-article","created":{"date-parts":[[2026,6,8]],"date-time":"2026-06-08T18:04:09Z","timestamp":1780941849000},"page":"200-225","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Cobble: Compiling Block Encodings for Quantum Computational Linear Algebra"],"prefix":"10.1145","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4918-4467","authenticated-orcid":false,"given":"Charles","family":"Yuan","sequence":"first","affiliation":[{"name":"University of Wisconsin-Madison, Madison, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,8]]},"reference":[{"key":"e_1_3_1_2_1","doi-asserted-by":"publisher","unstructured":"Mart\u00edn Abadi Paul Barham Jianmin Chen Zhifeng Chen Andy Davis Jeffrey Dean Matthieu Devin Sanjay Ghemawat Geoffrey Irving Michael Isard Manjunath Kudlur Josh Levenberg Rajat Monga Sherry Moore Derek G. Murray Benoit Steiner Paul Tucker Vijay Vasudevan Pete Warden Martin Wicke Yuan Yu and Xiaoqiang Zheng. 2016. TensorFlow: a system for large-scale machine learning. In USENIX Conference on Operating Systems Design and Implementation. doi:10.48550\/arXiv.1605.08695","DOI":"10.48550\/arXiv.1605.08695"},{"key":"e_1_3_1_3_1","doi-asserted-by":"publisher","unstructured":"Austin J. Adams Sharjeel Khan Arjun S. Bhamra Ryan R. Abusaada Jeffrey S. Young and Thomas M. Conte. 2025. Qwerty: A Basis-Oriented Quantum Programming Language. arXiv:2404.12603 [quant-ph] doi:10.48550\/arXiv.2404.12603","DOI":"10.48550\/arXiv.2404.12603"},{"key":"e_1_3_1_4_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.70007"},{"key":"e_1_3_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2014.2341953"},{"key":"e_1_3_1_6_1","doi-asserted-by":"publisher","unstructured":"E. Anderson Z. Bai Jack Dongarra A. Greenbaum A. McKenney J. Du Croz S. Hammarling James Demmel C. Bischof and D. Sorensen. 1990. LAPACK: a portable linear algebra library for high-performance computers. In ACM\/IEEE Conference on Supercomputing. doi:10.1109\/SUPERC.1990.129995","DOI":"10.1109\/SUPERC.1990.129995"},{"key":"e_1_3_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3480935"},{"key":"e_1_3_1_8_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.8.041015"},{"key":"e_1_3_1_9_1","doi-asserted-by":"publisher","unstructured":"Ville Bergholm Josh Izaac Maria Schuld Christian Gogolin Shahnawaz Ahmed Vishnu Ajith M. Sohaib Alam Guillermo Alonso-Linaje B. AkashNarayanan Ali Asadi Juan Miguel Arrazola Utkarsh Azad Sam Banning Carsten Blank Thomas R Bromley Benjamin A. Cordier et al. 2022. PennyLane: Automatic differentiation of hybrid quantum-classical computations. arXiv:1811.04968 [quant-ph] doi:10.48550\/arXiv.1811.04968","DOI":"10.48550\/arXiv.1811.04968"},{"key":"e_1_3_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-025-05302-9"},{"key":"e_1_3_1_11_1","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/47\/10\/105301"},{"key":"e_1_3_1_12_1","doi-asserted-by":"publisher","unstructured":"Dominic W. Berry Andrew M. Childs Richard Cleve Robin Kothari and Rolando D. Somma. 2014. Exponential improvement in precision for simulating sparse Hamiltonians. In ACM Symposium on Theory of Computing. doi:10.1145\/2591796.2591854","DOI":"10.1145\/2591796.2591854"},{"key":"e_1_3_1_13_1","doi-asserted-by":"publisher","unstructured":"Benjamin Bichsel Maximilian Baader Timon Gehr and Martin Vechev. 2020. Silq: A High-Level Quantum Language with Safe Uncomputation and Intuitive Semantics. In ACM SIGPLAN Conference on Programming Language Design and Implementation. doi:10.1145\/3385412.3386007","DOI":"10.1145\/3385412.3386007"},{"key":"e_1_3_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/567806.567807"},{"key":"e_1_3_1_15_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-023-06927-3"},{"key":"e_1_3_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/22M1484298"},{"key":"e_1_3_1_17_1","doi-asserted-by":"publisher","unstructured":"Daan Camps and Roel Van Beeumen. 2022. FABLE: Fast Approximate Quantum Circuits for Block-Encodings. In IEEE International Conference on Quantum Computing and Engineering. doi:10.1109\/qce53715.2022.00029","DOI":"10.1109\/qce53715.2022.00029"},{"key":"e_1_3_1_18_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-12-21-114"},{"key":"e_1_3_1_19_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2023-04-27-988"},{"key":"e_1_3_1_20_1","doi-asserted-by":"publisher","unstructured":"Rui Chao Dawei Ding Andr\u00e1s Gily\u00e9n Cupjin Huang and Mario Szegedy. 2020. Finding Angles for Quantum Signal Processing with Machine Precision. (2020). arXiv:2003.02831 [quant-ph] doi:10.48550\/arXiv.2003.02831","DOI":"10.48550\/arXiv.2003.02831"},{"key":"e_1_3_1_21_1","unstructured":"Tianqi Chen Thierry Moreau Ziheng Jiang Lianmin Zheng Eddie Yan Meghan Cowan Haichen Shen Leyuan Wang Yuwei Hu Luis Ceze Carlos Guestrin and Arvind Krishnamurthy. 2018. TVM: an automated end-to-end optimizing compiler for deep learning. In USENIX Conference on Operating Systems Design and Implementation."},{"key":"e_1_3_1_22_1","doi-asserted-by":"publisher","unstructured":"Yu-Fang Chen Kai-Min Chung Ond\u0159ej Leng\u00e1l Jyun-Ao Lin Wei-Lun Tsai and Di-De Yen. 2023. An Automata-Based Framework for Verification and Bug Hunting in Quantum Circuits. In ACM SIGPLAN Conference on Programming Language Design and Implementation. doi:10.1145\/3591270","DOI":"10.1145\/3591270"},{"key":"e_1_3_1_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/16m1087072"},{"key":"e_1_3_1_24_1","doi-asserted-by":"publisher","DOI":"10.26421\/qic12.11-12"},{"key":"e_1_3_1_25_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/13\/4\/043016"},{"key":"e_1_3_1_26_1","doi-asserted-by":"publisher","unstructured":"Andrew W. Cross Lev S. Bishop John A. Smolin and Jay M. Gambetta. 2017. Open Quantum Assembly Language. arXiv:1707.03429 [quant-ph] doi:10.48550\/arXiv.1707.03429","DOI":"10.48550\/arXiv.1707.03429"},{"key":"e_1_3_1_27_1","doi-asserted-by":"publisher","unstructured":"Alexander M. Dalzell Sam McArdle Mario Berta Przemyslaw Bienias Chi-Fang Chen Andr\u00e1s Gily\u00e9n Connor T. Hann Michael J. Kastoryano Emil T. Khabiboulline Aleksander Kubica Grant Salton Samson Wang and Fernando G. S. L. Brand\u00e3o. 2025. Quantum Algorithms: A Survey of Applications and End-to-end Complexities. Cambridge University Press. doi:10.1017\/9781009639651","DOI":"10.1017\/9781009639651"},{"key":"e_1_3_1_28_1","doi-asserted-by":"publisher","DOI":"10.1103\/physreva.103.042419"},{"key":"e_1_3_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-018-2129-x"},{"key":"e_1_3_1_30_1","doi-asserted-by":"publisher","unstructured":"Edward Farhi Jeffrey Goldstone Sam Gutmann and Michael Sipser. 2000. Quantum Computation by Adiabatic Evolution. arXiv:quant-ph\/0001106 [quant-ph] doi:10.48550\/arXiv.quant-ph\/0001106","DOI":"10.48550\/arXiv.quant-ph\/0001106"},{"key":"e_1_3_1_31_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.86.032324"},{"key":"e_1_3_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2004.840301"},{"key":"e_1_3_1_33_1","unstructured":"Roy Frostig Matthew Johnson and Chris Leary. 2018. Compiling machine learning programs via high-level tracing. In Systems for Machine Learning."},{"key":"e_1_3_1_34_1","doi-asserted-by":"publisher","unstructured":"Andr\u00e1s Gily\u00e9n Yuan Su Guang Hao Low and Nathan Wiebe. 2019. Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics. In ACM Symposium on Theory of Computing. doi:10.1145\/3313276.3316366","DOI":"10.1145\/3313276.3316366"},{"key":"e_1_3_1_35_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-024-08449-y"},{"key":"e_1_3_1_36_1","doi-asserted-by":"publisher","DOI":"10.21105\/joss.00819"},{"key":"e_1_3_1_37_1","unstructured":"Ga\u00ebl Guennebaud Beno\u00eet Jacob et al. 2010. Eigen v3. http:\/\/eigen.tuxfamily.org."},{"key":"e_1_3_1_38_1","doi-asserted-by":"publisher","DOI":"10.1088\/1402-4896\/ad6499"},{"key":"e_1_3_1_39_1","doi-asserted-by":"publisher","unstructured":"Matthew Harrigan Tanuj Khattar Charles Yuan Anurudh Peduri Noureldin Yosri Fionn D. Malone Ryan Babbush and Nicholas C. Rubin. 2024. Expressing and Analyzing Quantum Algorithms with Qualtran. arXiv:2409.04643 [quant-ph] doi:10.48550\/arXiv.2409.04643","DOI":"10.48550\/arXiv.2409.04643"},{"key":"e_1_3_1_40_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.150502"},{"key":"e_1_3_1_41_1","doi-asserted-by":"publisher","unstructured":"Kesha Hietala Robert Rand Shih-Han Hung Xiaodi Wu and Michael Hicks. 2021. A Verified Optimizer for Quantum Circuits. In ACM SIGPLAN Symposium on Principles of Programming Languages. doi:10.1145\/3434318","DOI":"10.1145\/3434318"},{"key":"e_1_3_1_42_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.abn7293"},{"key":"e_1_3_1_43_1","doi-asserted-by":"publisher","unstructured":"Keli Huang and Jens Palsberg. 2024. Compiling Conditional Quantum Gates without Using Helper Qubits. In ACM SIGPLAN Conference on Programming Language Design and Implementation. doi:10.1145\/3656436","DOI":"10.1145\/3656436"},{"key":"e_1_3_1_44_1","doi-asserted-by":"publisher","unstructured":"Qifan Huang Li Zhou Wang Fang Mengyu Zhao and Mingsheng Ying. 2025. Efficient Formal Verification of Quantum Error Correcting Programs. In ACM SIGPLAN Conference on Programming Language Design and Implementation. doi:10.1145\/3729293","DOI":"10.1145\/3729293"},{"key":"e_1_3_1_45_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177703732"},{"key":"e_1_3_1_46_1","doi-asserted-by":"publisher","unstructured":"Shih-Han Hung Kesha Hietala Shaopeng Zhu Mingsheng Ying Michael Hicks and Xiaodi Wu. 2019. Quantitative Robustness Analysis of Quantum Programs. In ACM SIGPLAN Symposium on Principles of Programming Languages. doi:10.1145\/3290344","DOI":"10.1145\/3290344"},{"key":"e_1_3_1_47_1","doi-asserted-by":"publisher","unstructured":"Ali Javadi-Abhari Matthew Treinish Kevin Krsulich Christopher J. Wood Jake Lishman Julien Gacon Simon Martiel Paul D. Nation Lev S. Bishop Andrew W. Cross Blake R. Johnson and Jay M. Gambetta. 2024. Quantum computing with Qiskit. arXiv:2405.08810 [quant-ph] doi:10.48550\/arXiv.2405.08810","DOI":"10.48550\/arXiv.2405.08810"},{"key":"e_1_3_1_48_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-023-00762-0"},{"key":"e_1_3_1_49_1","doi-asserted-by":"publisher","unstructured":"Fredrik Kjolstad Shoaib Kamil Stephen Chou David Lugato and Saman Amarasinghe. 2017. The Tensor Algebra Compiler. In ACM SIGPLAN Conference on Object-Oriented Programming Systems Languages and Applications. doi:10.1145\/3133901","DOI":"10.1145\/3133901"},{"key":"e_1_3_1_50_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2023-06-02-1031"},{"key":"e_1_3_1_51_1","doi-asserted-by":"publisher","unstructured":"Lin Lin. 2022. Lecture Notes on Quantum Algorithms for Scientific Computation. arXiv:2201.08309 [quant-ph] doi:10.48550\/arXiv.2201.08309","DOI":"10.48550\/arXiv.2201.08309"},{"key":"e_1_3_1_52_1","doi-asserted-by":"publisher","unstructured":"Amanda Liu Gilbert Louis Bernstein Adam Chlipala and Jonathan Ragan-Kelley. 2022. Verified Tensor-Program Optimization Via High-Level Scheduling Rewrites. In ACM SIGPLAN Symposium on Principles of Programming Languages. doi:10.1145\/3498717","DOI":"10.1145\/3498717"},{"key":"e_1_3_1_53_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2019-07-12-163"},{"key":"e_1_3_1_54_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2024-06-17-1375"},{"key":"e_1_3_1_55_1","doi-asserted-by":"publisher","DOI":"10.1103\/prxquantum.2.040203"},{"key":"e_1_3_1_56_1","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.5.020368"},{"key":"e_1_3_1_57_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-018-0072-4"},{"key":"e_1_3_1_58_1","doi-asserted-by":"publisher","DOI":"10.1103\/physreva.110.042427"},{"key":"e_1_3_1_59_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511976667"},{"key":"e_1_3_1_60_1","doi-asserted-by":"publisher","unstructured":"Kevin Obenland Justin Elenewski Kaitlyn Morrell Benjamin Rempfer Parker Kuklinski Rylee Stuart Neumann Arthur Kurlej Robert Rood John Blue and Joe Belarge. 2025. pyLIQTR. doi:10.5281\/zenodo.16794505","DOI":"10.5281\/zenodo.16794505"},{"key":"e_1_3_1_61_1","doi-asserted-by":"publisher","unstructured":"Adam Paszke Sam Gross Francisco Massa Adam Lerer James Bradbury Gregory Chanan Trevor Killeen Zeming Lin Natalia Gimelshein Luca Antiga Alban Desmaison Andreas K\u00f6pf Edward Yang Zach DeVito Martin Raison Alykhan Tejani Sasank Chilamkurthy Benoit Steiner Lu Fang Junjie Bai and Soumith Chintala. 2019. PyTorch: an imperative style high-performance deep learning library. doi:10.48550\/arXiv.1912.01703","DOI":"10.48550\/arXiv.1912.01703"},{"key":"e_1_3_1_62_1","doi-asserted-by":"publisher","unstructured":"Anurudh Peduri Siddharth Bhat and Tobias Grosser. 2022. QSSA: An SSA-Based IR for Quantum Computing. In ACM SIGPLAN International Conference on Compiler Construction. doi:10.1145\/3497776.3517772","DOI":"10.1145\/3497776.3517772"},{"key":"e_1_3_1_63_1","doi-asserted-by":"publisher","unstructured":"Yuxiang Peng Jacob Young Pengyu Liu and Xiaodi Wu. 2024. SimuQ: A Framework for Programming Quantum Hamiltonian Simulation with Analog Compilation. In ACM SIGPLAN Symposium on Principles of Programming Languages. doi:10.1145\/3632923","DOI":"10.1145\/3632923"},{"key":"e_1_3_1_64_1","unstructured":"PsiQuantum Team. 2024. Bartiq. https:\/\/github.com\/PsiQ\/bartiq"},{"key":"e_1_3_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2004.840306"},{"key":"e_1_3_1_66_1","unstructured":"QuiZX Developers. 2025. QuiZX: a quick Rust port of PyZX. https:\/\/github.com\/zxcalc\/quizx"},{"key":"e_1_3_1_67_1","doi-asserted-by":"publisher","DOI":"10.1103\/physreva.96.062323"},{"key":"e_1_3_1_68_1","unstructured":"Amit Sabne. 2020. XLA: Compiling Machine Learning for Peak Performance."},{"key":"e_1_3_1_69_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-016-1495-5"},{"key":"e_1_3_1_70_1","doi-asserted-by":"publisher","unstructured":"Ritvik Sharma and Sara Achour. 2025. Optimizing Ancilla-Based Quantum Circuits with SPARE. In ACM SIGPLAN Conference on Programming Language Design and Implementation. doi:10.1145\/3729253","DOI":"10.1145\/3729253"},{"key":"e_1_3_1_71_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ab8e92"},{"key":"e_1_3_1_72_1","doi-asserted-by":"publisher","unstructured":"Krysta M. Svore Martin Roetteler Alan Geller Matthias Troyer John Azariah Christopher Granade Bettina Heim Vadym Kliuchnikov Mariia Mykhailova and Andres Paz. 2018. Q#: Enabling Scalable Quantum Computing and Development with a High-level DSL. In Real World Domain Specific Languages Workshop. doi:10.1145\/3183895.3183901","DOI":"10.1145\/3183895.3183901"},{"key":"e_1_3_1_73_1","doi-asserted-by":"publisher","unstructured":"Christoph S\u00fcnderhauf. 2023. Generalized Quantum Singular Value Transformation. arXiv:2312.00723 [quant-ph] doi:10.48550\/arXiv.2312.00723","DOI":"10.48550\/arXiv.2312.00723"},{"key":"e_1_3_1_74_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2024-01-11-1226"},{"key":"e_1_3_1_75_1","doi-asserted-by":"publisher","unstructured":"Christoph S\u00fcnderhauf Zal\u00e1n N\u00e9meth Adnaan Walayat Andrew Patterson and Bjorn K. Berntson. 2025. Matrix inversion polynomials for the quantum singular value transformation. arXiv:2507.15537 [quant-ph] doi:10.48550\/arXiv.2507.15537","DOI":"10.48550\/arXiv.2507.15537"},{"key":"e_1_3_1_76_1","doi-asserted-by":"publisher","unstructured":"Ewin Tang. 2019. A quantum-inspired classical algorithm for recommendation systems. In ACM Symposium on Theory of Computing. doi:10.1145\/3313276.3316310","DOI":"10.1145\/3313276.3316310"},{"key":"e_1_3_1_77_1","doi-asserted-by":"publisher","DOI":"10.2168\/LMCS-7(1:10)2011"},{"key":"e_1_3_1_78_1","doi-asserted-by":"publisher","unstructured":"Stanimire Tomov Jack Dongarra and Marc Baboulin. 2010. Towards dense linear algebra for hybrid GPU accelerated manycore systems. Parallel Comput. 36 5-6 (2010). doi:10.1016\/j.parco.2009.12.005","DOI":"10.1016\/j.parco.2009.12.005"},{"key":"e_1_3_1_79_1","doi-asserted-by":"publisher","unstructured":"Nathaniel Tornow Emmanouil Giortamis and Pramod Bhatotia. 2025. QVM: Quantum Gate Virtualization Machine. In ACM SIGPLAN Conference on Programming Language Design and Implementation. doi:10.1145\/3729290","DOI":"10.1145\/3729290"},{"key":"e_1_3_1_80_1","doi-asserted-by":"publisher","unstructured":"Wim van Dam Mariia Mykhailova and Mathias Soeken. 2023. Using Azure Quantum Resource Estimator for Assessing Performance of Fault Tolerant Quantum Computation. In Workshops of the International Conference on High Performance Computing Network Storage and Analysis. doi:10.1145\/3624062.3624211","DOI":"10.1145\/3624062.3624211"},{"key":"e_1_3_1_81_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2009.207"},{"key":"e_1_3_1_82_1","doi-asserted-by":"publisher","unstructured":"Matan Vax Peleg Emanuel Eyal Cornfeld Israel Reichental Ori Opher Ori Roth Tal Michaeli Lior Preminger Lior Gazit Amir Naveh and Yehuda Naveh. 2025. Qmod: Expressive High-Level Quantum Modeling. arXiv:2502.19368 [quant-ph] doi:10.48550\/arXiv.2502.19368","DOI":"10.48550\/arXiv.2502.19368"},{"key":"e_1_3_1_83_1","doi-asserted-by":"publisher","unstructured":"Finn Voichick Liyi Li Robert Rand and Michael Hicks. 2023. Qunity: A Unified Language for Quantum and Classical Computing. In ACM SIGPLAN Symposium on Principles of Programming Languages. doi:10.1145\/3571225","DOI":"10.1145\/3571225"},{"key":"e_1_3_1_84_1","doi-asserted-by":"publisher","unstructured":"R. Clint Whaley and Jack Dongarra. 1998. Automatically tuned linear algebra software. In ACM\/IEEE Conference on Supercomputing. doi:10.1109\/SC.1998.10004","DOI":"10.1109\/SC.1998.10004"},{"key":"e_1_3_1_85_1","doi-asserted-by":"publisher","unstructured":"Amanda Xu Abtin Molavi Lauren Pick Swamit Tannu and Aws Albarghouthi. 2023. Synthesizing Quantum-Circuit Optimizers. In ACM SIGPLAN Conference on Programming Language Design and Implementation. doi:10.1145\/3591254","DOI":"10.1145\/3591254"},{"key":"e_1_3_1_86_1","doi-asserted-by":"publisher","unstructured":"Amanda Xu Abtin Molavi Swamit Tannu and Aws Albarghouthi. 2025b. Optimizing Quantum Circuits Fast and Slow. In ACM International Conference on Architectural Support for Programming Languages and Operating Systems. doi:10.1145\/3669940.3707240","DOI":"10.1145\/3669940.3707240"},{"key":"e_1_3_1_87_1","doi-asserted-by":"publisher","unstructured":"Mingkuan Xu Zikun Li Oded Padon Sina Lin Jessica Pointing Auguste Hirth Henry Ma Jens Palsberg Alex Aiken Umut A. Acar and Zhihao Jia. 2022. Quartz: Superoptimization of Quantum Circuits. In ACM SIGPLAN Conference on Programming Language Design and Implementation. doi:10.1145\/3519939.3523433","DOI":"10.1145\/3519939.3523433"},{"key":"e_1_3_1_88_1","doi-asserted-by":"publisher","unstructured":"Yingte Xu Gilles Barthe and Li Zhou. 2025a. Automating Equational Proofs in Dirac Notation. In ACM SIGPLAN Symposium on Principles of Programming Languages. doi:10.1145\/3704878","DOI":"10.1145\/3704878"},{"key":"e_1_3_1_89_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2937491"},{"key":"e_1_3_1_90_1","doi-asserted-by":"publisher","unstructured":"Charles Yuan. 2026. Cobble: Compiling Block Encodings for Quantum Computational Linear Algebra. doi:10.5281\/zenodo.18898778","DOI":"10.5281\/zenodo.18898778"},{"key":"e_1_3_1_91_1","doi-asserted-by":"publisher","unstructured":"Charles Yuan and Michael Carbin. 2022. Tower: Data Structures in Quantum Superposition. In ACM SIGPLAN Conference on Object-Oriented Programming Systems Languages and Applications. doi:10.1145\/3563297","DOI":"10.1145\/3563297"},{"key":"e_1_3_1_92_1","doi-asserted-by":"publisher","unstructured":"Charles Yuan Agnes Villanyi and Michael Carbin. 2024. Quantum Control Machine: The Limits of Control Flow in Quantum Programming. In ACM SIGPLAN Conference on Object-Oriented Programming Systems Languages and Applications. doi:10.1145\/3649811","DOI":"10.1145\/3649811"},{"key":"e_1_3_1_93_1","doi-asserted-by":"publisher","unstructured":"Zhicheng Zhang and Mingsheng Ying. 2025. Quantum Register Machine: Efficient Implementation of Quantum Recursive Programs. In ACM SIGPLAN Conference on Programming Language Design and Implementation. doi:10.1145\/3729283","DOI":"10.1145\/3729283"}],"container-title":["Proceedings of the ACM on Programming Languages"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3808255","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,9,22]],"date-time":"2026-09-22T10:43:05Z","timestamp":1790073785000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3808255"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,8]]},"references-count":92,"journal-issue":{"issue":"PLDI","published-print":{"date-parts":[[2026,6,8]]}},"alternative-id":["10.1145\/3808255"],"URL":"https:\/\/doi.org\/10.1145\/3808255","relation":{},"ISSN":["2475-1421"],"issn-type":[{"value":"2475-1421","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,6,8]]},"assertion":[{"value":"2025-11-04","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-04-03","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-06-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}