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

Cyrus P. Master, Fumiko Yamaguchi, and Yoshihisa Yamamoto
Phys. Rev. A 67, 032311 – Published 27 March 2003
PDFExport Citation

Abstract

Ensemble quantum algorithms are well suited to calculate estimates of the energy spectra for spin-lattice systems. Based on the phase estimation algorithm, these algorithms efficiently estimate discrete Fourier coefficients of the density of states. Their efficiency 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.

  • Received 10 July 2002

DOI:https://doi.org/10.1103/PhysRevA.67.032311

©2003 American Physical Society

Authors & Affiliations

Cyrus P. Master1,*, Fumiko Yamaguchi1, and Yoshihisa Yamamoto1,2

  • 1Quantum Entanglement Project, ICORP, JST, Stanford University, Stanford, California 94305-4085
  • 2NTT Basic Research Laboratories, 3-1 Morinosato-Wakamiya, Atsugi, Kanagawa 243-0198, Japan

  • *Electronic address: cpmaster@stanford.edu

References (Subscription Required)

Click to Expand
Issue

Vol. 67, Iss. 3 — March 2003

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×