Ordering Matters: Structure, Accuracy and Gate Cost in Second-Order Suzuki Product Formulas

Matthew A Lane, Dan E Browne · 2025

Read Ordering Matters: Structure, Accuracy and Gate Cost in Second-Order Suzuki Product Formulas by Matthew A Lane, Dan E Browne (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-04240.txt.

Introduction

Matthew Lane and Dan Browne show that the order of terms in a standard quantum simulation recipe changes its cost and accuracy more than expected, in a 2025 paper. The second-order Suzuki formula breaks a system's evolution into steps; textbooks use one canonical arrangement, Strang splitting. Higher-order schemes got the research attention, leaving the second-order landscape unmapped.

By permuting terms and recursing, the authors generate a broad family of approximants. A hybrid heuristic chases the smallest error bound and always picks the longest decomposition: best accuracy, but gate counts explode. A fractional approach with tunable length often matches that accuracy with far fewer gates, enabling offline shopping for good approximants. Under realistic depolarizing noise, the frugal versions win outright as hardware nears fault tolerance. The authors offer compilers a simple dial between precision and price.

Catalog record

CREATORMatthew A Lane, Dan E Browne
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE39 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-04240

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Ordering Matters: Structure, Accuracy and Gate Cost in Second-Order Suzuki Product Formulas Matthew A Lane, Dan E Browne Abstract Product formula methods, particularly the second-order Suzuki decomposition, are an important tool for simulating quantum dynamics on quantum computers due to their simplicity and unitarity preservation. While higher-order schemes have been extensively studied, the landscape of second-order decompositions remains poorly understood in practice. We explore how term ordering and recursive application of the Suzuki formula generate a broad family of approximants beyond standard Strang splitting, introducing a hybrid heuristic that minimizes local error bounds and a fractional approach with tunable sequence length. The hybrid method consistently selects the longest possible decomposition, achieving the lowest error but at the cost of exponential gate overhead, while fractional decompositions often match or exceed this performance with far fewer gates, enabling offline selection of near-optimal approximants for practical quantum simulation. This offers a simple, compiler-accessible heuristic for balancing accuracy and cost, and highlights an underexplored region of decomposition space where many low-cost approximants may achieve high accuracy without global optimization. Finally, we show that in the presence of depolarising noise, fractional decompositions become advantageous as systems approach fault-tolerant error rates, providing a practical path for balancing noise resistance and simulation accuracy. 1 Introduction Hamiltonian simulation is a central task in quantum computation, with the goal of approximating the time evolution operator U(t)=e^{-iHt} for a time-independent Hamiltonian H of L qubits. In many systems, H can be written as a sum of non-commuting terms H=\sum_{j=1}^{m}H_{j} , where each H_{j} is a k -local term which acts non-trivially on k qubits. A quantum simulator can approximate the full evolution e^{-iHt} by a sequence of unitary operators of the form e^{-iHt/r} . As long as the timestep \delta t=t/r is sufficiently small, achieved by choosing a suitably large r , it becomes possible to leverage product formula (PF)-based approaches to rewrite the sum \sum_{j=1}^{m}H_{j} in a way that enables efficient simulation on a quantum computer as a series of elementary simulation steps. That is, each e^{-iH_{j}t/r} can be implemented with quantum gates, and the full e^{-iHt} can be approximated by a sequence of such unitaries [ 1 , 2 ] . The resulting decomposition takes the form of an ordered product of unitary operators, naturally preserving unitarily to generate algorithms which are guaranteed to be unconditionally stable [ 3 , 4 ] . The origin of PFs in mathematics is most often attributed to S. Lie’s work on algorithmic convergence for solving ordinary differential equations and the convergence of special integrators [ 5 , 6 ] . For matrices A and B , the differential equation dx/dt=Ax+Bx can be solved via the propagator K_{\Delta t}=e^{A\Delta t}e^{B\Delta t} , which leads to Lie’s 1875 formula: \displaystyle e^{A+B}=\lim_{r\rightarrow\infty}\left(e^{A/r}e^{B/r}\right)^{r}. (1) This expression is commonly referred to as the Lie-Trotter formula, or Trotterization [ 1 ] in physics. For the Hamiltonian H , the simulation works by evolving the system locally over small discretized timesteps to form the approximation e^{-iHt}\approx(e^{-iH_{1}\delta t}e^{-iH_{2}\delta t}\ldots e^{-iH_{m}\delta t})^{r} . Each of the local time-evolution operators e^{-iH_{1}\delta t}\ldots e^{-iH_{m}\delta t} is applied in sequence, and the full cycle is repeated r times. For this reason, r is referred to as the Trotter number , and many quantum systems in condensed matter physics have been classically simulated this way with the aid of Monte Carlo techniques [ 7 , 8 ] . Each overall timestep approximates e^{-iH\delta t} , introducing an O(\delta t^{2}) error per timestep. This error accumulates at most linearly in r as the sequence is repeated r times, so the total error scales as O(t^{2}/r) . Considerable effort has gone into tightening the bounds on the approximation error of PF decompositions [ 9 , 10 , 11 , 12 , 13 ] , going well beyond the early estimates based on truncating the Baker-Campbell-Hausdorff (BCH) expansion. Despite this progress, the Lie-Trotter decomposition remains the most widely used PF approach, even though it is only a first-order method, accurate only to first order in the BCH expansion. Higher-order decomposition schemes, in which each e^{-iH_{)}j\delta t} appears multiple times within a single timestep, have also been developed. Among these, the second-order Trotter-Suzuki decomposition (referred to simply as Suzuki) is notable because it takes advantage of symmetry properties within a timestep to improve accuracy and is central to the present work [ 14 , 15 ] . The simplest form of the Suzuki decomposition, analogous to the Lie-Trotter formula, is \displaystyle e^{A+B}=\lim_{r\rightarrow\infty}\left(e^{A/2r}e^{B/r}e^{A/2r}\right)^{r}, (2) and is commonly referred to as symmetric Strang splitting [ 16 ] . This is an example of a split-operator method used to solve differential equations numerically [ 17 ] . For a Hamiltonian expressed as a sum of many terms, the simplest and most common Suzuki decomposition is given by \displaystyle e^{-iH\delta t} \displaystyle\approx\left(\prod_{j=1}^{m}e^{-iH_{j}\delta t/2}\right)\left(\prod_{j=m}^{1}e^{-iH_{j}\delta t/2}\right) \displaystyle\equiv S_{2}(\lambda), (3) where \lambda=-i\delta t . Note that we assume the convention that matrix products always multiply from the left, and that the index ordering is reversed in the second product relative to the first. The approximation error is reduced compared to Trotterization by symmetrizing the application of terms to partially cancel contributions from their non-commutativity in the BCH expansion; this is readily seen by examining the second-order Taylor expansion, with each timestep introducing an O(\delta t^{3}) error, leading to a global error that scales as O(t^{3}/r^{2}) . However, Eq. ( 3 ) is only one possible decomposition for a given Hamiltonian; a variety of approximants with similar theoretical error bounds exist [ 18 ] , all arising from Eq. ( 2 ). These equivalent decompositions differ in the number of times each e^{-iH_{j}\delta t} appears in the sequence, their relative positions within the product, and the numerical prefactors in the exponents, each of which varies between constructions. Higher-order Suzuki PFs can be generated via a recurrence relation derived by Suzuki [ 15 ] : \displaystyle S_{2k}(\lambda) \displaystyle=S_{2k-2}(p_{k}\lambda)^{2}S_{2k-2}((1-4p_{k})\lambda) \displaystyle\qquad S_{2k-2}(p_{k}\lambda)^{2}, (4) where S_{2k-2} is the Suzuki approximation of order 2k-2 , and the coefficient p_{k} is a timestep reweighting factor given by \displaystyle p_{k}=\left(4-4^{1/(2k-1)}\right)^{-1}. (5) Note that S_{2} in Eq. ( 3 ) is the lowest-order Suzuki decomposition from which all higher-order PFs are subsequently constructed using Eq. ( 4 ); this work is interested in making a choice for the structure of S_{2} that is better than Eq. ( 3 ) in terms of decomposition error, reducing the fidelity loss between the exact density matrix and the density matrix evolved by the decomposition. Expressions Eqs. ( 4 )-( 5 ) were constructed [ 19 , 15 ] to systematically cancel higher-order terms in the Taylor expansion such that S_{2k}=S_{2k-1} , meaning that only even-order decompositions are used in practice. Any higher-order approximation generated via this recursion ultimately consists of a product of second-order approximations, with each exponent scaled by a set of phase factors determined by the reweighting coefficients p_{k} . As a result, there are only two key parameters that govern the approximation: the order k , which determines the structure of the decomposition, and the number of timesteps r . In many cases, these parameters are in competition: extra quantum gates can either be allocated to increasing the order of the decomposition or to

Read the complete text