Quantum simulation of non-Hermitian special functions and dynamics via contour-based matrix decomposition
- 24 June 2026
- journal article
- Published by IOP Publishing in Quantum Science and Technology
- Vol. 11 (3) , 035027
Abstract
Simulating non-Hermitian dynamics on quantum computers is often hindered by the decay of success probability and the instability of non-diagonalizable matrices. Here, we present contour-based matrix decomposition (CBMD), a rigorous and versatile quantum functional calculus framework for simulating non-Hermitian matrix functions. By generalizing the matrix Cauchy residue theorem, CBMD decomposes holomorphic non-Hermitian operators into an analytic infinite contour-residue identity, followed by finite truncation with controlled error to yield linear combinations of Hermitian components. For first-order dynamics, CBMD achieves optimal query complexity across all parameters, strictly matching the optimal performance bounds within the linear combination of Hamiltonian simulation paradigm. Beyond first-order systems, the framework naturally generalizes to complex operator functions, including second-order wave dynamics and non-Hermitian special functions such as Bessel and Airy evolutions. Furthermore, CBMD systematically suppresses the asymptotic growth of non-Hermitian components, yielding a significant reduction in the required number of amplitude amplifications compared to the naive scheme of combining monomials via linear combination of unitaries (LCU) after Taylor expansion. Notably, CBMD avoids explicit dependence on matrix diagonalizability, effectively mitigating the long-standing challenges associated with ill-conditioned eigenvectors and Jordan blocks. Our work establishes a systematic matrix calculus that bridges high-performance classical numerics and fault-tolerant quantum algorithms. It should be noted that CBMD inherits standard LCU overheads, and requires the target function to have a bounded growth order on the real axis.Keywords
Funding Information
- National Key Research and Development Program of China (2023YFB4502500)
This publication has 37 references indexed in Scilit:
- Quantum Algorithms and Applications for Open Quantum SystemsChemical Reviews, 2025
- Enabling large-scale and high-precision fluid simulations on near-term quantum computersComputer Methods in Applied Mechanics and Engineering, 2024
- Time complexity analysis of quantum difference methods for linear high dimensional and multiscale partial differential equationsJournal of Computational Physics, 2022
- Practical quantum advantage in quantum simulationNature, 2022
- Quantum Spectral Methods for Differential EquationsCommunications in Mathematical Physics, 2020
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolutionNature Physics, 2019
- Variational ansatz-based quantum simulation of imaginary time evolutionnpj Quantum Information, 2019
- Non-Hermitian physics and PT symmetryNature Physics, 2018
- Quantum Algorithm for Linear Differential Equations with Exponentially Improved Dependence on PrecisionCommunications in Mathematical Physics, 2017
- EXPONENTIAL IMPROVEMENT IN PRECISION FOR SIMULATING SPARSE HAMILTONIANSForum of Mathematics, Sigma, 2017