Kernpiler: Compiler Optimization for Quantum Hamiltonian Simulation with Partial Trotterization
Ethan Decker, Lucas Goetz, Evan McKinney, Erik Gustafson, Junyu Zhou, Yuhao Liu, Alex K. Jones, Ang Li, Alexander Schuckert, Samuel A. Stein, Eleanor Crane, Gushu Li
Abstract
Description This artifact contains the core implementation of Kernpiler, a compiler framework for optimizing quantum circuits, and supports full reproducibility of all experimental results presented in the associated paper. The artifact includes all code, data pipelines, and scripts required to regenerate Figures 5–11. System Used for Data Collection NVIDIA A100 GPU with 80GB memory AMD EPYC 9654P 96-core processor x86_64 Linux system Python 3.13.5 Experiments may be computationally intensive, but they are fully parallelizable across multiple devices. Installation Clone or download the repository and navigate to the project directory. Create a virtual environment: python3 -m venv validate source validate/bin/activate Install dependencies: python -m pip install -r requirements.txt Install torch-scatter: python -m pip install --no-cache-dir torch-scatter -f https://data.pyg.org/whl/torch-2.10.0+cu128.html Experiment Workflow All experiment scripts are located in: src/compiler/optimization_passes/experiments Each figure can be reproduced by running its corresponding data collection and graphing scripts: Figure 5exp_gatecount_datacollection.py→ graph using:graph_data_scripts/graph_absolute.py Figure 6exp_partition_scaling_datacollection_o1exp_partition_scaling_datacollection→ graph using:graph_data_scripts/graph_o1_o2_side_by_side.py Figure 7exp_runtime_per_pass.py→ graph using:graph_data_scripts/graph_runtime_per_pass.py Figure 8exp_partition_scaling_datacollectiono1_phoenixFT→ graph using:graph_data_scripts/graph_firstorder_scalingFT.py Figure 9exp_partitionalgvsrandom.py→ graph using:graph_data_scripts/graph_partition_vs_random.py Figure 10exp_scaling_data_rewriteradius.py→ graph using:graph_data_scripts/graph_scalingdata.py Figure 11exp_error_scaling_systemsize.py→ output generated directly (no additional graph script required) Execution Notes All experiments are independent Parallel execution is supported Runtime varies depending on system size and hardware
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.
Builds on4
- 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
- Fermihedral: On the Optimal Compilation for Fermion-to-Qubit EncodingYuhao Liu, Shize Che, Junyu Zhou, Yunong Shi et al.ASPLOS 2024 · 5 citations
- QuCLEAR: Clifford Extraction and Absorption for Quantum Circuit OptimizationJi Liu, Alvin Gonzales, Benchen Huang, Zain Hamid Saleem et al.HPCA 2025 · 3 citations
- HATT: Hamiltonian Adaptive Ternary Tree for Optimizing Fermion-to-Qubit MappingYuhao Liu, Kevin Yao, Jonathan Hong, Julien Froustey et al.HPCA 2025 · 2 citations
Related papers
- Compiler Optimization for Quantum Computing Using Reinforcement LearningNils Quetschlich, Lukas Burgholzer, Robert WilleDAC 2023 · 43 citations
- Versatile Cross-platform Compilation Toolchain for Schrödinger-style Quantum Circuit SimulationYuncheng Lu, Shuang Liang, Hongxiang Fan, Ce Guo et al.DAC 2025
- UniQ: A Unified Programming Model for Efficient Quantum Circuit SimulationChen Zhang, Haojie Wang, Zixuan Ma, Lei Xie et al.SC 2022 · 11 citations
- Synthesizing Quantum-Circuit OptimizersAmanda Xu, Abtin Molavi, Lauren Pick, Swamit Tannu et al.PLDI 2023 · 41 citations
- SV-sim: scalable PGAS-based state vector simulation of quantum circuitsAng Li, Bo Fang, Christopher E. Granade, Guen Prawiroatmodjo et al.SC 2021 · 47 citations
