A Rigorous Introduction to Hamiltonian Simulation via High-Order Product Formulas

• URL: http://arxiv.org/abs/2507.10501v2
• Date: Tue, 15 Jul 2025 07:59:13 GMT
• Title: A Rigorous Introduction to Hamiltonian Simulation via High-Order Product Formulas
• Authors: Javier Lopez-Cerezo,
• Abstract summary: This work provides a rigorous and self-contained introduction to numerical methods for Hamiltonian simulation in quantum computing.<n>It focuses on high-order product formulas for efficiently approximating the time evolution of quantum systems.<n>The work concludes with a brief overview of current advances and open challenges in Hamiltonian simulation.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: This work provides a rigorous and self-contained introduction to numerical methods for Hamiltonian simulation in quantum computing, with a focus on high-order product formulas for efficiently approximating the time evolution of quantum systems. Aimed at students and researchers seeking a clear mathematical treatment, the study begins with the foundational principles of quantum mechanics and quantum computation before presenting the Lie-Trotter product formula and its higher-order generalizations. In particular, Suzuki's recursive method is explored to achieve improved error scaling. Through theoretical analysis and illustrative examples, the advantages and limitations of these techniques are discussed, with an emphasis on their application to $k$-local Hamiltonians and their role in overcoming classical computational bottlenecks. The work concludes with a brief overview of current advances and open challenges in Hamiltonian simulation.

Related papers

• Quantum Simulation of Nuclear Dynamics in First Quantization [44.99833362998488]
  We provide the first complete characterization of the resource requirements for studying nuclear dynamics with the full Leading Order (LO) pionless Hamiltonian in first quantization.<n>We find that interesting simulations for low energy nuclear scattering could be achievable with tens of millions of T gates and few hundred logical qubits.
  arXiv  Detail & Related papers  (2025-07-30T16:31:49Z)
• Kernpiler: Compiler Optimization for Quantum Hamiltonian Simulation with Partial Trotterization [38.59115551211364]
  Existing compilation techniques for Hamiltonian simulation struggle to provide gate counts feasible on current quantum computers.<n>We propose partial Trotterization, where sets of non-commuting Hamiltonian terms are directly compiled allowing for less error per Trotter step.<n>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.
  arXiv  Detail & Related papers  (2025-04-09T18:41:31Z)
• Phase estimation with partially randomized time evolution [36.989845156791525]
  Quantum phase estimation combined with Hamiltonian simulation is the most promising algorithmic framework to computing ground state energies on quantum computers.<n>In this paper we use randomization to speed up product formulas, one of the standard approaches to Hamiltonian simulation.<n>We perform a detailed resource estimate for single-ancilla phase estimation using partially randomized product formulas for benchmark systems in quantum chemistry.
  arXiv  Detail & Related papers  (2025-03-07T18:09:32Z)
• Learning the physics of open quantum systems from experiments [55.2480439325792]
  This thesis explores adaptive inference as a tool to characterize quantum systems using experimental data.<n>I propose and test algorithms for learning Hamiltonian and Kraus operators using Bayesian experimental design and advanced Monte Carlo techniques.
  arXiv  Detail & Related papers  (2024-11-26T19:23:02Z)
• Quantum Simulation of Nonlinear Dynamical Systems Using Repeated Measurement [42.896772730859645]
  We present a quantum algorithm based on repeated measurement to solve initial-value problems for nonlinear ordinary differential equations. We apply this approach to the classic logistic and Lorenz systems in both integrable and chaotic regimes.
  arXiv  Detail & Related papers  (2024-10-04T18:06:12Z)
• Quantum Maximum Entropy Inference and Hamiltonian Learning [4.9614587340495]
  This work extends algorithms for maximum entropy inference and learning of graphical models to the quantum realm. The generalization, known as quantum iterative scaling (QIS), is straightforward, but the key challenge lies in the non-commutative nature of quantum problem instances. We explore quasi-Newton methods to enhance the performance of QIS and GD.
  arXiv  Detail & Related papers  (2024-07-16T08:11:34Z)
• Quantum Tunneling: From Theory to Error-Mitigated Quantum Simulation [49.1574468325115]
  This study presents the theoretical background and the hardware aware circuit implementation of a quantum tunneling simulation. We use error mitigation techniques (ZNE and REM) and multiprogramming of the quantum chip for solving the hardware under-utilization problem.
  arXiv  Detail & Related papers  (2024-04-10T14:27:07Z)
• Expanding Hardware-Efficiently Manipulable Hilbert Space via Hamiltonian Embedding [9.219297088819634]
  Many promising quantum applications depend on the efficient quantum simulation of an exponentially large sparse Hamiltonian. In this paper, we propose a technique named Hamiltonian embedding. This technique simulates a desired sparse Hamiltonian by embedding it into the evolution of a larger and more structured quantum system.
  arXiv  Detail & Related papers  (2024-01-16T18:19:29Z)
• Hamiltonian truncation tensor networks for quantum field theories [42.2225785045544]
  We introduce a tensor network method for the classical simulation of continuous quantum field theories. The method is built on Hamiltonian truncation and tensor network techniques. One of the key developments is the exact construction of matrix product state representations of global projectors.
  arXiv  Detail & Related papers  (2023-12-19T19:00:02Z)
• Theory of Quantum Generative Learning Models with Maximum Mean Discrepancy [67.02951777522547]
  We study learnability of quantum circuit Born machines (QCBMs) and quantum generative adversarial networks (QGANs) We first analyze the generalization ability of QCBMs and identify their superiorities when the quantum devices can directly access the target distribution. Next, we prove how the generalization error bound of QGANs depends on the employed Ansatz, the number of qudits, and input states.
  arXiv  Detail & Related papers  (2022-05-10T08:05:59Z)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator. variational quantum algorithms have become an indispensable alternative, enabling small-scale simulations on present-day hardware. We show that, despite providing a clear reduction of quantum gate cost, the variational method in its current implementation is unlikely to lead to a quantum advantage.
  arXiv  Detail & Related papers  (2021-08-09T18:00:05Z)
• Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
  We present a constructive algorithm for generating quantum circuits with time-independent depth. We highlight our algorithm for special classes of models, including Anderson localization in one dimensional transverse field XY model. In addition to providing exact circuits for a broad set of spin and fermionic models, our algorithm provides broad analytic and numerical insight into optimal Hamiltonian simulations.
  arXiv  Detail & Related papers  (2021-04-01T19:06:00Z)
• A Hybrid Quantum-Classical Hamiltonian Learning Algorithm [6.90132007891849]
  Hamiltonian learning is crucial to the certification of quantum devices and quantum simulators. We propose a hybrid quantum-classical Hamiltonian learning algorithm to find the coefficients of the Pauli operator of the Hamiltonian.
  arXiv  Detail & Related papers  (2021-03-01T15:15:58Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.