Computation of operator exponentials using the Dunford-Cauchy integral

Alexander Tsirulev · 2025

Read Computation of operator exponentials using the Dunford-Cauchy integral by Alexander Tsirulev (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-2509-08600.txt.

Introduction

Simulating a quantum system on a classic computer often means exponentiating its Hamiltonian, a costly matrix step. Alexander Tsirulev proposes a new algorithm for that job in a 2025 research paper written alone. The system is a set of qubits whose Hamiltonian expands in the Pauli basis, the standard alphabet of quantum operators. The method suits Hamiltonians that are sparse in that basis.

The algorithm represents the exponential through the Dunford-Cauchy integral, a contour integral from complex analysis. The heavy lifting then becomes computing a resolvent, a related inverse-like matrix, fast. Two worked examples show that the approach works in practice. Sparse Hamiltonians appear throughout quantum chemistry and materials work. A faster classic exponential helps benchmark quantum hardware and precompute dynamics that quantum devices later refine.

Catalog record

CREATORAlexander Tsirulev
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE19 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-08600

Browse the full library · About the Tower of Babel

Full text

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

Computation of operator exponentials using the Dunford-Cauchy integral Alexander Tsirulev Abstract We consider an n n -qubit quantum system with a Hamiltonian, defined by an expansion in the Pauli basis, and propose a new algorithm for classical computing the exponential of the Hamiltonian. The algorithm is based on the representation of the exponential by the Dunford-Cauchy integral, followed by an efficient computation of the resolvent, and is suitable for Hamiltonians that are sparse in the Pauli basis. The practical efficiency of the algorithm is demonstrated by two illustrative examples. 1 Introduction Functions of operators arise naturally as formal solutions to a number of problems in physics and applied mathematics and have been widely studied earlier in the equivalent formulation of functions of matrices [ 1 , 2 ] . The operator formulation is commonly used in simulating quantum Hamiltonian dynamics, quantum machine learning, quantum computing, etc. when a real quantum system is modeled by an artificial system of qubits with a suitable Hamiltonian and then the corresponding unitary transformation is approximately realized at the hardware level by a quantum circuit [ 3 , 4 , 5 ] . A preliminary classical calculation of the Hamiltonian exponential is useful both for testing quantum algorithms and for the inverse problem of choosing the model Hamiltonians itself; however, the computational complexity is exponential in the number of qubits. Moreover, we have no universal algorithm that would be computationally efficient for all types of Hamiltonians at once. We have Trotter-Suzuki decomposition [ 6 ] , Magnus expansion [ 7 ] , and — see review [ 1 ] — Padé approximation, truncated Taylor series (results will be not unitary if the series is not summed exactly), Jordan–Schur decomposition (not suitable for time-dependent Hamiltonians), etc. In this paper, we propose a new algorithm for computing the exponential of a linear operator in a finite dimensional Hilbert space. The operator is assumed to be given by a sparse expansion in the Pauli basis, and its exponential is represented as the Dunford-Cauchy integral. An exact mathematical formulation of the problem is given in Sec. 2 . The algorithm is described in Sec. 3 . In Sec. 4 , we consider two illustrative examples. Conclusions and some prospects for quantum realization of the algorithm are presented in Sec. 5 . 2 Formulation of the problem Let \mathcal{H}_{n}=\mathcal{H}^{\otimes n} be the Hilbert space of a quantum system consisting of n qubits, and {L(\mathcal{H}_{n})} be the corresponding algebra of linear operators, so that {\dim_{\>\!\mathbb{C}}\!\mathcal{H}_{n}=N} and {\dim_{\>\!\mathbb{C}}\!L(\mathcal{H}_{n})=N^{2}} , where {N=2^{n}} . We consider the problem of efficient computing exponentials of the form \mathrm{e}^{-\beta\hat{H}} , where \hat{H}\in L(\mathcal{H}_{n}) is an arbitrary Hermitian operator, which will be regarded as a Hamiltonian. There are two special cases of interest in quantum theory. If \beta=it or, in a more general context, when the Hamiltonian \hat{H} is time-dependent and \beta=i , the exponential \mathrm{e}^{-it\hat{H}} or, respectively, \mathrm{e}^{-i\hat{H}(t)} describes the unitary dynamics of the corresponding quantum system. In another case, \hat{H} denotes the Hamiltonian of a ”small” subsystem weakly coupled to its thermal environment, and \beta denotes the inverse temperature. Then the subsystem is described by the Gibbs state \hat{\rho}=\mathrm{e}^{-\beta\hat{H}}/Z with the partition function \mathcal{Z}=\mathrm{tr}\,\mathrm{e}^{-\beta\hat{H}} . Let \{\hat{\sigma}_{k}\}_{k=0}^{3} (the identity is included) be the 1-qubit Pauli basis in {L(\mathcal{H})} . The Pauli basis in {L(\mathcal{H}_{n})} consists of the n -qubit Pauli operators \hat{\sigma}_{K}=\hat{\sigma}_{k_{1}\ldots{}k_{n}}=\hat{\sigma}_{k_{1}}\!\otimes\ldots\otimes\hat{\sigma}_{k_{n}},\quad k_{1},\ldots,k_{n}\!\in\!\{0,1,2,3\}. Here and below, K denotes both the string k_{1}\ldots{}k_{n} and, alternatively, its decimal representation. Recall that the pairwise orthogonal operators \hat{\sigma}_{K} are Hermitian and unitary at the same time and satisfy the relations \mathrm{tr}\,\hat{\sigma}_{0}=N,\;\,\mathrm{tr}\,\hat{\sigma}_{K}\big|_{K\neq 0}\!=0,\;\,\hat{\sigma}_{K}^{2}\!=\hat{\sigma}_{0},\;\,\hat{\sigma}_{K}\hat{\sigma}_{L}\!=S(K,L)\>\!\hat{\sigma}_{M},\;\,M\!=\!K\!\!*\!L, (1) where {0\leq{K,L}\leq N^{2}-1} , {S(K,L)\!\in\!\{\pm 1,\pm i\}} , and * is the composition of Pauli strings (e.g., 312*210=102 ). The procedures for calculating {S(K,L)} and {K\!\!*\!L} are quite simple, and we note only that \hat{\sigma}_{K} and \hat{\sigma}_{L} either commute or anticommute. Finally recall that the anti-Hermitian operators {i\hat{\sigma}_{K}} form a basis in the real Lie algebra \mathfrak{u}(N) of the unitary group U(N) (and in the algebra \mathfrak{su}(N) of the group SU(N) if K is restricted to the set {\{1,\ldots,N^{2}\!-\!1\}} ). Indeed, it is easy to see that [i\hat{\sigma}_{K},i\hat{\sigma}_{L}]=C_{KL}i\hat{\sigma}_{M} , where the structure constants C_{KL}=iS(K,L)-iS(L,K) are real. The computational algorithm under consideration is based on the representation of a Hamiltonian {\hat{H}\in L(\mathcal{H}_{n})} in the form \hat{H}=\sum\limits_{K\in\mathcal{T}}h_{K}\hat{\sigma}_{K},\quad h_{K}\in\mathbb{R},\quad\mathcal{T}\!\subset\!\{1,2,\ldots,N^{2}-1\}, (2) where we assume, without loss of generality, that the Hamiltonian is traceless. This Hamiltonian is also assumed to be sparse ( in the Pauli basis ), that is, the following two conditions are fulfilled: first, the condition |\mathcal{T}|\ll N^{2} is satisfied, and second, the set {\sigma_{\hat{H}}=\big\{\hat{\sigma}_{K}\big\}_{K\in\mathcal{T}}\bigcup\{\hat{\sigma}_{0}\}} in the expansion ( 2 ) is closed under composition; of course, some coefficients h_{K} may be equal to zero. The first condition should be understood only as the necessity to relate the length of this expansion (including terms with zero coefficients) to available computational resources. The second is also not too restrictive, since the set \sigma_{\hat{H}} can usually be extended to be closed (by successively adding to this set all operators of the form {\hat{\sigma}_{K}\hat{\sigma}_{L}/S(K,L)\big|_{K,L\in\mathcal{T}}} that are not contained in it) while maintaining the first condition. As an example of a sparse operator, one can consider the expansion for the density operator of the so-called uniform quantum superposition, \hat{\rho}_{s}=\frac{1}{N}\sum\limits_{k,l=0}^{N-1}\!\!\>\left|k\right\rangle\!\>\!\!\left\langle l\right|=\frac{1}{N}\sum\limits_{K\in\{0,1\}^{n}}\hat{\sigma}_{K}. This expansion has N^{2} terms in the computational basis, and only N terms (which are closed under composition) in the corresponding Pauli basis. Hence, in certain cases, \hat{\rho}_{s} can be considered as a sparse operator. On the other hand, the Hamiltonian of the quantum Heisenberg XY model with a transverse magnetic field is obviously not sparse, since we will have |\mathcal{T}|=N^{2} as a result of this procedure. The Dunford-Cauchy integral for a Hamiltonian \hat{H} is given by [ 8 ] \mathrm{e}^{-\beta\hat{H}}=\frac{1}{2\pi{}i}\int_{\gamma}\mathrm{e}^{-\beta{z}}(z\hat{I}-\hat{H})^{-1}dz, (3) where the contour \gamma encloses the spectrum {Sp(\hat{H})} of \hat{H} ; the spectrum lies on the real axis and consists exactly of singular points of the resolvent {(z\hat{I}-\hat{H})^{-1}} . Thus, the problem is to compute the integral ( 3 ) for a Hamiltonian \hat{H} of the form ( 2 ) assuming that \hat{H} is sparse . Note that using the relations ( 1 ) to sum the Taylor series, one obtains the expression \exp(-\beta\hat{\sigma}_{K})=\cosh\!\!\>\beta\,\hat{\sigma}_{0}-\sinh\!\!\>\beta\,\hat{\sigma}_{K} for the local Hamiltonian \hat{\sigma}_{K} . Exact summation of the Taylor series is possible in a more general case, which seems to be not reflected in the literature: if all the Pauli operators \hat{\sigma}_{K} in the expansion ( 2 ) ( where h_{K} may be time-depended ) anticommute pairwise, {\{\hat{\sigma}_{K},\hat{\sigma}_{L}\}=2\delta_{K,L}\hat{\sigma}_{0}} , then \mathrm{e}^{-\beta\hat{H}}=\cosh(h\beta)\,\hat{\sigma}_{0}-\frac{\sinh(h\beta)}{h}\,\hat{H},\quad h=\left(\sum\limits_{K\in\mathcal{T}}h_{K}^{2}\right)^{\!1/2}. (4) To prove this, it is enough to note that \hat{H}^{2}=h^{2}\hat{\sigma}_{0} . 3 Algorithm In this section, we briefly describe the computational scheme of the algorithm, omitting the discussion of some subtleties that may arise in its numerical realization. Keeping in mind the expansion ( 2 ), we represent the resolvent in the form (now \hat{\sigma}_{0} have to be included in the Pauli expansion) \big(z\hat{\sigma}_{0}-\hat{H}\big)^{-1}=r_{0}\hat{\sigma}_{0}+\sum\limits_{K\in\mathcal{T}}r_{K}\hat{\sigma}_{K}. (5) Using the identity \big(z\hat{\sigma}_{0}-\hat{H}\big)^{-1}\big(z\hat{\sigma}_{0}-\hat{H}\big)=\hat{\sigma}_{0} and the relations ( 1 ), one can write the system of linear equations for the coefficients r_{K} as \!\!\!\left(r_{0}\hat{\sigma}_{0}+\!\sum_{K\in\mathcal{T}}r_{K}\hat{\sigma}_{K}\right)\!\!\left(z\hat{\sigma}_{0}-\!\sum_{L\in\mathcal{T}}h_{L}\hat{\sigma}_{L}\right)=\hat{\sigma}_{0}zr_{0}-\!\sum_{L\in\mathcal{T}}\!\hat{\sigma}_{L}h_{L}r_{0}\\ \vphantom{\int\limits_{A}^{A}}+\!\sum_{K\in\mathcal{T}}\!\hat{\sigma}_{K}zr_{K}-\hat{\sigma}_{0}\!\sum_{K\in\mathcal{T}}\!h_{K}r_{K}-\!\sum_{M\in\mathcal{T}}\!\hat{\sigma}_{M}\!\sum_{\mathcal{T}\ni{}K\neq{}M}\!a_{MK}r_{K}=\hat{\sigma}_{0}, (6) where a_{MK}=\sum\limits_{L\in\mathcal{T},\,K*L=M}\!\!h_{L}S(K,L)=\bar{a}_{KM},\quad K,M\in\mathcal{T}. (7) Let us assume for the moment that \mathcal{T} is an ordered set, \mathcal{T}=\{K_{1},\ldots,K_{\tau}\} . Then, by redefining the indexation in ( 2 ) and ( 5 )

Read the complete text