---
title: High-Order Product Formulas Overview
url: https://www.emergentmind.com/topics/high-order-product-formulas
type: topic
---

# High-Order Product Formulas Overview

High-order product formulas are structured identities or approximation schemes that rewrite a composite object in terms of simpler building blocks. In harmonic analysis, a product formula is an identity of the form \(K(\lambda,x)K(\lambda,y)=\int K(\lambda,z)\,d\mu_{x,y}(z)\), with the spectral parameter \(\lambda\) separated from the measure \(d\mu_{x,y}\). In numerical Hamiltonian simulation, a product formula approximates \(e^{-iHt}\) by ordered products of exponentials of simpler Hamiltonian fragments. Related constructions also approximate exponentials of commutators and nested commutators. The phrase “high-order” is therefore used in more than one technical sense: in generalized Hankel and Dunkl analysis it refers to the integer deformation parameter \(n\), whereas in Lie–Trotter–Suzuki theory it refers to cancellation of BCH terms so that the local error is \(\mathcal O(t^{k+1})\) for an order-\(k\) formula [2011.08104] [2507.10501].

## 1. Terminology and structural principles

In the harmonic-analytic sense, a product formula expresses the pointwise product of two kernel evaluations as an integral superposition of the same kernel. This structure is central because it allows one to define generalized translation and generalized convolution, and to prove Plancherel and inversion formulas and analyze positivity and hypergroup structures [2011.08104].

In the Hamiltonian-simulation sense, a product formula has the generic form
\[
S(t)=\prod_{i=1}^{q} e^{p_{i,1}H_1 t}\cdots e^{p_{i,L}H_L t},
\]
for \(H=\sum_{j=1}^{L}H_j\). It is called order \(k\) when
\[
e^{Ht}=S(t)+\mathcal O(t^{k+1})
\]
in operator norm. Repetition with step size \(t/m\) converts local error \(\mathcal O(t^{k+1})\) into global error \(O(t^{k+1}/m^k)\) [2507.10501].

A recurring structural distinction is between generic and symmetric formulas. In the Suzuki hierarchy, symmetry means \(S(t)S(-t)=I\), which forces only odd powers of \(t\) to appear in the kernel or error generator. In corrected formulas, similarity transforms \(e^C S e^{-C}\) preserve the time-reversal symmetry needed for recursive order-raising. In the Jordan–Banach setting, the same symmetry principle survives and implies that an odd-order symmetric approximant is automatically one order higher [2409.08265] [2412.20604].

A common ambiguity concerns the phrase “high-order.” In the generalized Hankel setting, “high-order product formula” refers to all integers \(n\ge 1\) and the corresponding higher-degree Gegenbauer/Bessel structure. In quantum simulation, it refers instead to formal approximation order, typically obtained through recursive BCH cancellation. The literature treats both usages as standard, but they are mathematically distinct [2011.08104] [2409.08265].

## 2. Special-function and harmonic-analysis product formulas

For kernel transforms associated with Bessel and Dunkl analysis, the prototype identity is
\[
K(\lambda,x)\,K(\lambda,y)=\int K(\lambda,z)\,d\mu_{x,y}(z).
\]
A recent one-dimensional example is the generalized Hankel function \(B^{\kappa,n}_\lambda\), the kernel of the transform \(\mathcal F_{\kappa,n}\), with
\[
\mathcal F_{\kappa,n}(f)(\lambda)=\int_{\mathbb R} f(x)\,B^{\kappa,n}_\lambda(x)\,d\mu_{\kappa,n}(x),
\]
and
\[
B^{\kappa,n}_\lambda(x)=j_{\kappa-n}\bigl(n|\lambda x|^{1/n}\bigr)+(-i)^n\frac{\lambda x}{|\lambda x|}\frac{n}{(\kappa-n+1)_n}j_{\kappa+n}\bigl(n|\lambda x|^{1/n}\bigr),
\]
for \(\kappa>\frac{n-1}{2n}\) and \(n\in\mathbb N^\ast\) [2011.08104].

The core analytic input is a new integral representation for
\[
u^n j_{\alpha+n}(u)\,j_\alpha(v),
\]
derived from Gegenbauer’s addition theorem, orthogonality and recurrence relations of Gegenbauer polynomials, Sonine’s integral and differentiation formulas for Bessel functions, and the three-term recurrence relation for \(j_{\alpha+n}\). This yields an explicit product formula for \(B^{\kappa,n}_\lambda\):
\[
B^{\kappa,n}_\lambda(x)B^{\kappa,n}_\lambda(y)=\int_{\mathbb R} B^{\kappa,n}_\lambda(z)\,d\nu^{\kappa,n}_{x,y}(z),
\]
where \(d\nu^{\kappa,n}_{x,y}(z)=K_{\kappa,n}(x,y,z)\,d\mu_{\kappa,n}(z)\) for \(xy\neq 0\), and the kernel \(K_{\kappa,n}\) is explicit in terms of the classical Bessel kernel \(K_{\kappa-n+2}\) and a Gegenbauer polynomial \(C_n^{(\kappa-n+1)}\) evaluated at a geometric parameter \(\sigma^{\kappa,n}_{x,y,z}\) [2011.08104].

The measure \(\nu^{\kappa,n}_{x,y}\) is real-valued, compactly supported in a segment, has total mass \(1\), and satisfies
\[
\|\nu^{\kappa,n}_{x,y}\|\le 4.
\]
It is not necessarily positive; explicit negative values of the kernel occur. This non-positivity is technically important because it distinguishes the resulting structure from positive hypergroup convolution, even though many Fourier-type properties remain valid [2011.08104].

The “high-order” aspect here is indexed by \(n\). For \(n=1\), the formula reduces to Rösler’s product formula for the rank-one Dunkl kernel; for \(n=2\), it reproduces the modified Hankel case of Ben Saïd; for general \(n\), the kernel is a linear combination of \(j_{\kappa-n}\) and \(j_{\kappa+n}\), the product formula involves a Gegenbauer polynomial of degree \(n\), and the geometry is controlled by \(|x|^{1/n}\). The associated translation operator
\[
T_x^{\kappa,n}f(y)=\int_{\mathbb R} f(z)\,d\nu^{\kappa,n}_{x,y}(z)
\]
is symmetric in \(x,y\), bounded on \(L^p\) with norm at most \(4\), and induces a convolution diagonalized by \(\mathcal F_{\kappa,n}\) [2011.08104].

## 3. Lie–Trotter–Suzuki hierarchies for Hamiltonian simulation

For a bipartition \(H=A+B\), the basic formulas are
\[
S_1(\lambda)=e^{\lambda A}e^{\lambda B},
\qquad
S_2(\lambda)=e^{\lambda A/2}e^{\lambda B}e^{\lambda A/2}.
\]
Using BCH,
\[
\log S_1(\lambda)=\lambda(A+B)+\tfrac12\lambda^2[A,B]+\tfrac1{12}\lambda^3[A-B,A,B]+O(\lambda^4),
\]
so PF1 has local error \(O(\lambda^2)\), while PF2 satisfies
\[
K_2=\lambda(A+B)-\frac{\lambda^3}{24}[A+2B,A,B]+\lambda^5E_5+\lambda^7E_7+\cdots,
\]
hence has local error \(O(\lambda^3)\). For \(r\) steps of size \(t/r\), a \(k\)-th order formula has global error \(O(t^{k+1}/r^k)\) [2409.08265].

Suzuki’s recursive construction generates arbitrarily high even orders from \(S_2\):
\[
S_{2k}(\lambda)=\big[S_{2k-2}(p_k\lambda)\big]^2\,S_{2k-2}\big((1-4p_k)\lambda\big)\,\big[S_{2k-2}(p_k\lambda)\big]^2,
\qquad
p_k=\frac{1}{4-4^{1/(2k-1)}}.
\]
These formulas satisfy
\[
\log S_{2k}(\lambda)=\lambda(A+B)+O(\lambda^{2k+1}),
\]
so they are order \(2k\) with local error \(O(\lambda^{2k+1})\) [2409.08265].

For a general decomposition \(H=\sum_{j=1}^{L}H_j\), the symmetric second-order base formula is
\[
S_2(t)=e^{H_1 t/2}\cdots e^{H_{L-1} t/2}e^{H_L t}e^{H_{L-1} t/2}\cdots e^{H_1 t/2},
\]
and the number of exponentials in the recursive order-\(2k\) Suzuki formula satisfies
\[
\#\mathrm{exp}\le 2(L-1)5^{k-1}+1.
\]
Rigorous bounds show that, after optimizing over the order \(2k\), the total number of exponentials can be made near-linear in \(t\) and subpolynomial in \(1/\epsilon\), although the constants in such bounds are loose in practice [2507.10501].

Negative coefficients are a persistent feature of high-order Suzuki formulas. The practical recursion
\[
S_{2k}(t)=(S_{2k-2}(s_k t))^2\,S_{2k-2}((1-4s_k)t)\,(S_{2k-2}(s_k t))^2,
\qquad
s_k=\frac{1}{4-4^{1/(2k-1)}},
\]
has \(s_k<1\) and a refined “fractal” structure, but it still includes negative internal time segments. This is mathematically legitimate because the factors are unitary, but it remains one of the standard caveats in high-order splitting methods [2507.10501].

## 4. Correctors, extrapolation, randomization, and typical-case theory

Corrected product formulas (CPFs) modify a standard product formula by inserting correctors that cancel selected BCH terms. The basic templates are similarity-corrected formulas
\[
S^c(\lambda)=e^C S_{2k}(\lambda)e^{-C}
\]
and symmetric-corrected formulas
\[
S^c(\lambda)=e^C S_{2k}(\lambda)e^C.
\]
For perturbed systems \(H=A+\alpha B\) with \(0<\alpha\ll 1\), a CPF2 built from
\[
S_2(\lambda)=e^{\lambda A/2}e^{\alpha \lambda B}e^{\lambda A/2}
\]
and the corrector
\[
C(k)=\alpha\sum_{j=1}^{k}\frac{B_{2j}(1/2)}{(2j)!}\lambda^{2j}\mathrm{ad}_A^{2j-1}(B)
\]
satisfies
\[
\|e^{\lambda H}-S_2^c(\lambda)\|=O\big(\alpha^2|\lambda|^3+\alpha|\lambda|^{2k+3}\big).
\]
Recursive CPFs then achieve
\[
\|e^{\lambda H}-S_{2k}^c(\lambda)\|=O\big(\alpha^2|\lambda|^{2k+1}\big),
\]
while in the non-perturbed case they improve \(O(|\lambda|^{2k+1})\) to \(O(|\lambda|^{2k+3})\). Symplectic correctors have additive overhead because
\[
(e^C S(\lambda/r)e^{-C})^r=e^C S(\lambda/r)^r e^{-C},
\]
so only two extra exponentials are required per full simulation [2409.08265].

Multi-product formulas (MPFs) replace a single higher-order step by a linear combination of lower-order steps with different Trotter exponents:
\[
M_{l,\chi}(t)=\sum_{j=1}^{l} a_j\,S_\chi^{k_j}\!\left(\frac{t}{k_j}\right).
\]
For symmetric base formulas \(S_{2\chi}\), the coefficients satisfy
\[
\sum_{j=1}^{l} a_j=1,
\qquad
\sum_{j=1}^{l}\frac{a_j}{k_j^\eta}=0
\quad\text{for}\quad
\eta\in\{\chi,\chi+2,\chi+4,\dots\}.
\]
The conditioning factor
\[
\|\vec a\|_1=\sum_{j=1}^{l}|a_j|
\]
controls both LCU success probability and noise amplification. Ill-conditioned arithmetic sequences have \(\|\vec a\|_1=e^{\Omega(l)}\), whereas well-conditioned sequences can satisfy \(\|\vec a\|_1\le 2\) for practical \(l\le 15\) in \(S_2\)-based MPFs. The hybrid realization computes expectation values from separate shallow circuits and combines them classically, so it requires no additional qubits, no controlled operations, and is not probabilistic. In hardware demonstrations on TFIM, well-conditioned MPFs achieved up to an order of magnitude algorithmic error reduction and up to \(12\times\) circuit depth reduction [2207.11268].

Randomization enters at two levels. First, randomized MPFs implement a linear combination of unitary product-formula circuits by sampling from a distribution over branches rather than using oblivious amplitude amplification; this reduces the circuit depth and gives simulation error that shrinks exponentially with the circuit depth, with rigorous concentration bounds for the sampling estimator [2101.07808]. Second, average-case analyses of higher-order Suzuki formulas show that product-formula error can scale much better for the vast majority of input states than in worst-case operator norm. For general \(k\)-local Hamiltonians, the typical-state gate complexity is governed by local and global \(2\)-norm quantities rather than the worst-case local \(1\)-norm, and analogous improvements extend to fermionic Hamiltonians and Gaussian-coefficient models such as SYK [2111.05324].

## 5. Commutators, non-associative algebras, and Lévy chaoses

Exponentials of commutators require a distinct high-order theory because the basic target is
\[
e^{t[A,B]}
\quad\text{or more generally}\quad
e^{t Z_k},\qquad Z_k=[A_k,Z_{k-1}],\ Z_0=A_0.
\]
A foundational recursive framework begins from the group commutator
\[
e^{At}e^{Bt}e^{-At}e^{-Bt}=e^{[A,B]t^2+O(t^3)}
\]
and constructs arbitrarily high-order approximations to exponentials of commutators and nested commutators, with nearly linear scaling in the total evolution time and subpolynomial scaling in \(1/\epsilon\) [1211.4945]. A later refinement gives a direct six-exponential third-order commutator formula
\[
S_3(x)=\exp\bigl(x^2[A,B]\bigr)+O(x^4),
\]
higher-order recursive families labeled \(\sqrt{4}\)-, \(\sqrt{5}\)-, \(\sqrt{6}\)-, and \(\sqrt{10}\)-copy constructions, and formulas for
\[
e^{x(A+B)+R x^2[A,B]}+O(x^4)
\]
that include linear terms in the commutator simulation at no extra asymptotic cost. Applications include digital counterdiabatic driving, one-dimensional fermion chains with nearest- and next-nearest-neighbor hopping terms, and truncated Kapit–Mueller Hamiltonians [2111.12177].

High-order product formulas also extend beyond associative operator algebras. In Jordan–Banach algebras, the paper “Error Estimates and Higher Order Trotter Product Formulas in Jordan-Banach Algebras” constructs first-, second-, and third-order formulas and then recursive higher-order formulas with explicit norm bounds. For two elements \(A,B\), the third-order Jordan formula
\[
Q_3(t)=\frac{2}{3}S_2(t)+\frac{2}{3}\widetilde S_2(t)-\frac{1}{3}J_2(t)
\]
satisfies
\[
\exp\big(t(A+B)\big)=Q_3(t)+O(t^4),
\]
with an explicit bound
\[
\big\|\exp(t(A+B))-Q_3(t)\big\|\le \frac{2}{9}|t|^4(\|A\|+\|B\|)^4 \exp\big(|t|(\|A\|+\|B\|)\big).
\]
The recursive order-raising conditions
\[
\sum_j c_{nj}=1,\qquad \sum_j c_{nj}^n=0
\]
and their symmetric counterparts reproduce the Suzuki mechanism in a non-associative setting [2412.20604].

A different generalization appears in stochastic analysis. For multiple integrals \(I_{m_j}(f^{(j)})\) with respect to the Brownian–Poisson random measure associated with a Lévy process, products admit an explicit finite expansion
\[
\prod_{j=1}^{N} I_{m_j}(f^{(j)})_T
=
\sum_{k\le m_1+\cdots+m_N}
\sum_{\substack{|\ell|=k\\(\ell,\ell^0)\in\mathcal D_N}}
\frac{m_1!\cdots m_N!}{\ell!\,(\ell^0)!}
\,I_k\Big(\widetilde{*_{\ell^0}(f^{(1)},\dots,f^{(N)})}\Big)_T,
\]
provided suitable \(L^2\)-integrability conditions hold for all contracted kernels. In the Brownian case this reduces to the classical Wiener–Itô contraction formula; in the presence of jumps, higher-order diagonal interactions appear, and additional kernel integrability becomes necessary. The same framework yields explicit expectations, moments, cumulants, and a central limit theorem for normalized first-order integrals [2309.11150].

## 6. Quantum chemistry, architecture, and formula selection

In molecular ground-state energy estimation via phase estimation, deterministic higher-order product formulas are evaluated by balancing their per-step cost against the eigenvalue error model
\[
E-E_{\mathrm{pf}} \approx \alpha t^p.
\]
For one-dimensional hydrogen chains \(\mathrm{H}_2\) through \(\mathrm{H}_{15}\), the benchmark paper “Evaluating higher-order product formulae for molecular ground-state energy estimation” compares total gate count \(F\) and \(R_Z\)-layer depth. Among previously considered deterministic formulas, the eighth-order construction introduced by Morales et al. minimizes both cost metrics at a chemically relevant target error. However, increasing the formal order does not automatically reduce the total cost: near chemical accuracy, the tenth-order formula introduced in the same work can be less efficient than the eighth-order one. Motivated by this, the paper constructs a new fourth-order Yoshida-type formula with
\[
w_1=0.42008729,\qquad w_2=0.40899193,
\]
and finds that it achieves the lowest total gate count among the formulae considered for all H-chain instances near chemical accuracy and over much of the \(0.1\)-\(10\) mHa target-error window for most instances, while also reducing the \(R_Z\)-layer depth [2605.30967].

For realistic electronic-structure Hamiltonians, recent work re-examines Trotter methods under fault-tolerant architectures in which non-Clifford operations may be generated more locally and cheaply. The SPRINT framework—Symmetry-Protected Randomized near-Integrable Trotter—combines near-integrability, randomization, symmetry protection, use of QROM, and a Generalized Rank Decomposition (GRADE) of electronic Hamiltonians. Applied to the X-ray absorption spectrum of \(\mathrm{Li}_4\mathrm{Mn}_2\mathrm{O}\), it reduces the Toffoli gate cost by a factor of \(4.5\) relative to the previous state of the art, with a gate cost only \(\times 2.5\) higher than qubitization while requiring a dramatic \(\times 5.5\) fewer logical qubits [2606.30741].

Across these quantum-chemistry studies, formula choice is explicitly regime-dependent. The benchmark evidence shows that order alone is not an adequate guide: the decisive quantities are the number of exponentials per step, the fitted error prefactor \(\alpha\), the target error, and the compilation model. This suggests that “high-order product formula” is best understood not as a single asymptotic prescription, but as a design space in which recursive order-raising, correctors, extrapolation, near-integrability, and hardware-aware compilation are combined to match the structure of the Hamiltonian and the architecture [2605.30967] [2606.30741].

Source: https://www.emergentmind.com/topics/high-order-product-formulas