Abstract Trace estimators allow us to approximate thermodynamic equilibrium observables with astonishing accuracy. A prominent representative is the finite-temperature Lanczos method (FTLM) which relies on a Krylov space expansion of the exponential describing the Boltzmann weights. Here we report investigations of an alternative approach which employs Chebyshev polynomials. This method turns out to be also very accurate in general, but shows systematic inaccuracies at low temperatures that can be traced back to an improper behavior of the approximated density of states with and without smoothing kernel. Applications to archetypical quantum spin systems are discussed as examples.
Abstract Trace estimators allow us to approximate thermodynamic equilibrium observables with astonishing accuracy. A prominent representative is the finite-temperature Lanczos method (FTLM) which relies on a Krylov space expansion of the exponential describing the Boltzmann weights. Here we report investigations of an alternative approach which employs Chebyshev polynomials. This method turns out to be also very accurate in general, but shows systematic inaccuracies at low temperatures that can be traced back to an improper behavior of the approximated density of states with and without smoothing kernel. Applications to archetypical quantum spin systems are discussed as examples.
Magnetic molecules promise progress in a wide variety of fields ranging from high density memory storage to quantum computing as well as magnetic cooling. In order to gain better insight this work aims at the study of theoretical models and evaluation of thermodynamic observables by implementing and testing a new numerical approximation method - the Finite-Temperature Lanczos-Method (FTLM). Magnetic centres of molecules are modelled as spins of fixed quantum number, position and interactions. The model is specified in a spin Hamiltonian consisting of three parts: Heisenberg exchange, single ion anisotropy and Zeeman interaction. Although finite, the dimension of the Hilbert space grows exponentially with the number of spin sites, so full diagonalisation of the Hamiltonian is rendered infeasible: Even for a small number of spins the Hilbert space dimension exceeds several millions, which is beyond exact diagonalisation techniques. In order to calculate observables yet, it is necessary to implement approximation methods. Following previous work, where the Hilbert space could be partitioned into invariant subspaces with respect to magnetic quantum numbers, now systems with anisotropy are studied. These anisotropic terms generally do not commute with total spin operators, therefore partitioning no longer helps reducing the problem size. There are several techniques for approximate solutions to eigenvalue equations, among these adaptations of the original Lanczos method. As a Krylov subspace method, its main advantage is that the most complex operations required are matrix-vector multiplications. When matrix elements are calculated on-the-fly, the most economical version requires storage of only two vectors. The second ingredient for FTLM is a typicality based Monte Carlo approach: Traces are estimated as an average over a tiny set of initial vectors compared to the full Hilbert space. First tests revealed a major flaw due to numerical instability of traces that normally are zero. By partitioning with respect to magnetic quantum numbers, especially exploiting their inversion symmetry, this problem was unknowingly dodged in previous calculations. It was solved while preserving the advantage of minimal computational effort: An arbitrary set of initial vectors would regain this time-reversal symmetry only, if a substantial number of initial vectors where used. Instead, a doubling of the initial vectors by inverting them with respect to magnetic quantum numbers yields the desired effect. Time-consuming evaluations of matrix elements were also avoided by calculating the magnetisation as a difference quotient. Finally FTLM is implemented and tested for several magnetic molecules. Analogues of the hour glass molecules synthesised by Glaser et al. were first model systems, showing good agreement of exact diagonalisation results and approximations. The method can be applied to any Hamiltonian, given that matrix-vector products in the underlying Hilbert space can be calculated. Here limiting factors are memory usage and computing time. As a proof of principle observables in a Hilbert space consisting of d=100,000,000 states were calculated using the parameter set suggested by Mazurenko et al. for the Mn12-acetate molecule. Single crystal as well as powder averaged results are compared to experimental data. So this previously impossible calculation is now executed within hours by use of FTLM.
We present a method to reduce the variance of stochastic trace estimators used in quantum typicality (QT) methods via a randomized low-rank approximation of the finite-temperature density matrix e−βH. The trace can be evaluated with higher accuracy in the low-rank subspace while using the QT estimator to approximate the trace in the complementary subspace. We present two variants of the trace estimator and demonstrate their efficacy using numerical experiments. The experiments show that the low-rank approximation outperforms the standard QT trace estimator for moderate- to low-temperature. We argue this is due to the low-rank approximation accurately represent the density matrix at low temperatures, allowing for accurate results for the trace.
The computation of thermal properties of quantum many-body systems is a central challenge in our understanding of quantum mechanics. We introduce the Quantum Finite Temperature Lanczos Method (QFTLM), which extends the finite-temperature Lanczos method to quantum computers by combining real-time quantum Krylov methods with efficient preparation of typical states for trace estimation. This approach enables the computation of thermal expectation values while avoiding the exponential scaling inherent to classical exact simulation techniques. Numerical experiments on the transverse-field Ising model show that QFTLM can reproduce thermal observables over a wide temperature range. We further analyze the influence of Krylov dimension, number of trace-estimator states, and Trotter error, and show that suitable regularization is essential for robustness in noisy settings. These results establish QFTLM as a promising framework for finite-temperature quantum simulation.
Abstract According to the concept of typicality, an ensemble average can be accurately approximated by an expectation value with respect to a single pure state drawn at random from a high-dimensional Hilbert space. This random-vector approximation, or trace estimator, provides a powerful approach to, e.g. thermodynamic quantities for systems with large Hilbert-space sizes, which usually cannot be treated exactly, analytically or numerically. Here, we discuss the finite-size scaling of the accuracy of such trace estimators from two perspectives. First, we study the full probability distribution of random-vector expectation values and, second, the full temperature dependence of the standard deviation. With the help of numerical examples, we find pronounced Gaussian probability distributions and the expected decrease of the standard deviation with system size, at least above certain system-specific temperatures. Below and in particular for temperatures smaller than the excitation gap, simple rules are not available.
We present an improvement of the finite temperature Lanczos method in order to apply this method to systems at very low temperature. One proposal is to introduce two steps in this method. In the first step, we use the Chebyshev polynomial expansion to calculate exp(-H/T1) random vector> at moderate temperature T1. In the second step, we apply the ordinary finite temperature Lanczos method using the calculated state as the initial state of the Lanczos method. Another proposal is to employ a sampling method for selecting a random vector. By this sampling, we can improve an efficiency of calculations. Using the improved finite temperature Lanczos method, we calculate the specific heat of the spin-1/2 Heisenberg model on the kagome lattices of 27 and 30 sites.
The finite temperature Lanczos method (FTLM), which is an exact diagonalization method intensively used in quantum many-body calculations, is formulated in the framework of orthogonal polynomials and Gauss quadrature. The main idea is to reduce finite temperature static and dynamic quantities into weighted summations related to one- and two-dimensional Gauss quadratures. Then lower order Gauss quadrature, which is generated from Lanczos iteration, can be applied to approximate the initial weighted summation. This framework fills the conceptual gap between FTLM and kernel polynomial method, and makes it easy to apply orthogonal polynomial techniques in the FTLM calculation.