Some improvements to product formula circuits for Hamiltonian simulation

2023/10/18 by Andre Kornell, Kornell, Andre, Peter Selinger +1 · 1 citation
Computer Science · Engineering · #68Q12 #81P68 #Emerging Technologies (cs.ET) #FOS: Computer and information sciences #FOS: Physical sciences #Low-power high-performance VLSI design #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Radiation Effects in Electronics

paper · pdf · doi:10.48550/arxiv.2310.12256

openalex publication_date 2023/10/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We provide three improvements to the product formula implementation of the ground state energy estimation algorithm via Trotter-Suzuki decomposition. These consist of smaller circuit templates for each Hamiltonian term, parallelization of commuting controlled rotations, and more efficient parallel scheduling. These improvements may be regarded separately, and we anticipate that they may be combined with other improvements to the product formula implementation.

Cited by

• Quantum Resource Comparison for Two Leading Surface Code Lattice Surgery Approaches

Related

• Trotter error bounds and dynamic multi-product formulas for Hamiltonian simulation
• Multi-product Hamiltonian simulation with explicit commutator scaling
• Faster Algorithmic Quantum and Classical Simulations by Corrected Product Formulas
• Better bounds for low-energy product formulas
• A Rigorous Introduction to Hamiltonian Simulation via High-Order Product Formulas