QuCLEAR: Clifford Extraction and Absorption for Quantum Circuit Optimization
Ji Liu, Alvin Gonzales, Benchen Huang, Zain Hamid Saleem, Paul D. Hovland
Abstract
Quantum computing carries significant potential for addressing practical problems. However, currently available quantum devices suffer from noisy quantum gates, which degrade the fidelity of executed quantum circuits. Therefore, quantum circuit optimization is crucial for obtaining useful results. In this paper, we present QuCLEAR, a compilation framework designed to optimize quantum circuits. QuCLEAR significantly reduces both the two-qubit gate count and the circuit depth through two novel optimization steps. First, we introduce the concept of Clifford Extraction, which extracts Clifford subcircuits to the end of the circuit while optimizing the gates. Second, since Clifford circuits are classically simulatable, we propose Clifford Absorption, which efficiently processes the extracted Clifford subcircuits classically. We demonstrate our framework on quantum simulation circuits, which have wideranging applications in quantum chemistry simulation, manybody physics, and combinatorial optimization problems. Nearterm algorithms such as VQE and QAOA also fall within this category. Experimental results across various benchmarks show that QuCLEAR achieves up to a 77.7% reduction in CNOT gate count and up to an 84.1% reduction in entangling depth compared with state-of-the-art methods.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 2269c790-50ba-432c-aa35-16d959ebcbf9Cited by top-tier papers2
- Kernpiler: Compiler Optimization for Quantum Hamiltonian Simulation with Partial TrotterizationEthan Decker, Lucas Goetz, Evan McKinney, Erik Gustafson et al.ISCA 2026 · 1 citation
- Reconfigurable Quantum Instruction Set Computers for High Performance Attainable on HardwareZhaohui Yang, Dawei Ding, Qi Ye, Cupjin Huang et al.ASPLOS 2026
Builds on7
- Learning to Optimize Variational Quantum Circuits to Solve Combinatorial ProblemsSami Khairy, Ruslan Shaydulin, Lukasz Cincio, Yuri Alexeev et al.AAAI 2020 · 155 citations
- Circuit Compilation Methodologies for Quantum Approximate Optimization AlgorithmMahabubul Alam, Abdullah Ash-Saki, Swaroop GhoshMICRO 2020 · 65 citations
- Paulihedral: a generalized block-wise compiler optimization framework for Quantum simulation kernelsGushu Li, Anbang Wu, Yunong Shi, Ali Javadi-Abhari et al.ASPLOS 2022 · 60 citations
- 2QAN: a quantum compiler for 2-local qubit hamiltonian simulation algorithmsLingling Lao, Dan E. BrowneISCA 2022 · 37 citations
- Software-Hardware Co-Optimization for Computational Chemistry on Superconducting Quantum ProcessorsGushu Li, Yunong Shi, Ali Javadi-AbhariISCA 2021 · 27 citations
Related papers
- An Efficient Circuit Compilation Flow for Quantum Approximate Optimization AlgorithmMahabubul Alam, Abdullah Ash-Saki, Swaroop GhoshDAC 2020 · 37 citations
- QuCT: A Framework for Analyzing Quantum Circuit by Extracting Contextual and Topological FeaturesSiwei Tan, Congliang Lang, Liang Xiang, Shudi Wang et al.MICRO 2023 · 4 citations
- Ever more optimized simulations of fermionic systems on a quantum computerQingfeng Wang, Ze-Pei Cian, Ming Li, Igor L. Markov et al.DAC 2023 · 12 citations
- Equality Saturation for Quantum Circuit OptimizationGanxiang Yang, Paige Raun, Runzhou Tao, Ronghui GuPLDI 2026
- Exploiting the Regular Structure of Modern Quantum Architectures for Compiling and Optimizing Programs with Permutable OperatorsYuwei Jin, Fei Hua, Yan-Hao Chen, Ari B. Hayes et al.ASPLOS 2023 · 5 citations
