Ordering Matters: Structure, Accuracy and Gate Cost in Second-Order Suzuki Product Formulas
Matthew A Lane, Dan E Browne

TL;DR
This paper investigates second-order Suzuki product formulas for quantum simulation, introducing new ordering strategies and fractional methods that improve accuracy and gate efficiency, especially under noise conditions.
Contribution
It introduces hybrid and fractional ordering methods for second-order Suzuki formulas, enhancing simulation accuracy and reducing gate costs in quantum computing.
Findings
Hybrid method achieves lowest error with high gate cost
Fractional decompositions often match or surpass hybrid performance with fewer gates
Fractional methods become advantageous under depolarising noise
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum Information and Cryptography · Quantum chaos and dynamical systems
