Kernpiler: Compiler Optimization for Quantum Hamiltonian Simulation with Partial Trotterization
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909909974515712 |
|---|---|
| author | Decker, Ethan Goetz, Lucas McKinney, Evan Gustafson, Erik Zhou, Junyu Liu, Yuhao Jones, Alex K. Li, Ang Schuckert, Alexander Stein, Samuel Crane, Eleanor Li, Gushu |
| author_facet | Decker, Ethan Goetz, Lucas McKinney, Evan Gustafson, Erik Zhou, Junyu Liu, Yuhao Jones, Alex K. Li, Ang Schuckert, Alexander Stein, Samuel Crane, Eleanor Li, Gushu |
| contents | Quantum computing promises transformative impacts in simulating Hamiltonian dynamics, essential for studying physical systems inaccessible by classical computing. However, existing compilation techniques for Hamiltonian simulation, in particular the commonly used Trotter formulas struggle to provide gate counts feasible on current quantum computers for beyond-classical simulations. We propose partial Trotterization, where sets of non-commuting Hamiltonian terms are directly compiled allowing for less error per Trotter step and therefore a reduction of Trotter steps overall. Furthermore, a suite of novel optimizations are introduced which complement the new partial Trotterization technique, including reinforcement learning for complex unitary decompositions and high level Hamiltonian analysis for unitary reduction. We demonstrate with numerical simulations across spin and fermionic Hamiltonians that compared to state of the art methods such as Qiskit's Rustiq and Qiskit's Paulievolutiongate, our novel compiler presents up to 10x gate and depth count reductions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_07214 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Kernpiler: Compiler Optimization for Quantum Hamiltonian Simulation with Partial Trotterization Decker, Ethan Goetz, Lucas McKinney, Evan Gustafson, Erik Zhou, Junyu Liu, Yuhao Jones, Alex K. Li, Ang Schuckert, Alexander Stein, Samuel Crane, Eleanor Li, Gushu Quantum Physics Quantum computing promises transformative impacts in simulating Hamiltonian dynamics, essential for studying physical systems inaccessible by classical computing. However, existing compilation techniques for Hamiltonian simulation, in particular the commonly used Trotter formulas struggle to provide gate counts feasible on current quantum computers for beyond-classical simulations. We propose partial Trotterization, where sets of non-commuting Hamiltonian terms are directly compiled allowing for less error per Trotter step and therefore a reduction of Trotter steps overall. Furthermore, a suite of novel optimizations are introduced which complement the new partial Trotterization technique, including reinforcement learning for complex unitary decompositions and high level Hamiltonian analysis for unitary reduction. We demonstrate with numerical simulations across spin and fermionic Hamiltonians that compared to state of the art methods such as Qiskit's Rustiq and Qiskit's Paulievolutiongate, our novel compiler presents up to 10x gate and depth count reductions. |
| title | Kernpiler: Compiler Optimization for Quantum Hamiltonian Simulation with Partial Trotterization |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2504.07214 |