QuCLEAR: Clifford Extraction and Absorption for Quantum Circuit Optimization
Ji Liu, Alvin Gonzales, Benchen Huang, Zain Hamid Saleem, Paul D. Hovland
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper2
- Kernpiler: Compiler Optimization for Quantum Hamiltonian Simulation with Partial TrotterizationEthan Decker, Lucas Goetz, Evan McKinney, Erik Gustafson 等ISCA 2026 · 被引用 1 次
- Reconfigurable Quantum Instruction Set Computers for High Performance Attainable on HardwareZhaohui Yang, Dawei Ding, Qi Ye, Cupjin Huang 等ASPLOS 2026
它引用的顶会 Paper7
- Learning to Optimize Variational Quantum Circuits to Solve Combinatorial ProblemsSami Khairy, Ruslan Shaydulin, Lukasz Cincio, Yuri Alexeev 等AAAI 2020 · 被引用 155 次
- Circuit Compilation Methodologies for Quantum Approximate Optimization AlgorithmMahabubul Alam, Abdullah Ash-Saki, Swaroop GhoshMICRO 2020 · 被引用 65 次
- Paulihedral: a generalized block-wise compiler optimization framework for Quantum simulation kernelsGushu Li, Anbang Wu, Yunong Shi, Ali Javadi-Abhari 等ASPLOS 2022 · 被引用 60 次
- 2QAN: a quantum compiler for 2-local qubit hamiltonian simulation algorithmsLingling Lao, Dan E. BrowneISCA 2022 · 被引用 37 次
- Software-Hardware Co-Optimization for Computational Chemistry on Superconducting Quantum ProcessorsGushu Li, Yunong Shi, Ali Javadi-AbhariISCA 2021 · 被引用 27 次
相关 Paper
- An Efficient Circuit Compilation Flow for Quantum Approximate Optimization AlgorithmMahabubul Alam, Abdullah Ash-Saki, Swaroop GhoshDAC 2020 · 被引用 37 次
- QuCT: A Framework for Analyzing Quantum Circuit by Extracting Contextual and Topological FeaturesSiwei Tan, Congliang Lang, Liang Xiang, Shudi Wang 等MICRO 2023 · 被引用 4 次
- Ever more optimized simulations of fermionic systems on a quantum computerQingfeng Wang, Ze-Pei Cian, Ming Li, Igor L. Markov 等DAC 2023 · 被引用 12 次
- 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 等ASPLOS 2023 · 被引用 5 次
