Efficiency of free energy calculations of spin lattices by spectral quantum algorithms

Abstract

Quantum algorithms are well-suited to calculate estimates of the energy spectra for spin lattice systems. These algorithms are based on the efficient calculation of the discrete Fourier components of the density of states. The efficiency of these algorithms in calculating the free energy per spin of general spin lattices to bounded error is examined. We find that the number of Fourier components required to bound the error in the free energy due to the broadening of the density of states scales polynomially with the number of spins in the lattice. However, the precision with which the Fourier components must be calculated is found to be an exponential function of the system size.

9 pages, 4 figures; corrected typographical and minor mathematical errors

References in corpus (1)

• Simulating Physical Phenomena by Quantum Networks

Cited by in corpus (7)

• From transistor to trapped-ion computers for quantum chemistry
• Simulating lattice gauge theories on a quantum computer
• Simulating chemistry efficiently on fault-tolerant quantum computers
• Introduction to Quantum Algorithms for Physics and Chemistry
• Quantum Commuting Circuits and Complexity of Ising Partition Functions
• A quantum algorithm for additive approximation of Ising partition functions
• Low Depth Quantum Circuits for Ising Models