corner
corner

Phys. Rev. A 60, 1956–1965 (1999)

Higher-order methods for simulations on quantum computers

Download: PDF (111 kB) Buy this article Export: BibTeX or EndNote (RIS)

A. T. Sornborger and E. D. Stewart
NASA/Fermilab Astrophysics Group, Fermi National Accelerator Laboratory, Box 500, Batavia, Illinois 60510-0500

Received 23 March 1999; published in the issue dated September 1999

To implement many-qubit gates for use in quantum simulations on quantum computers efficiently, we develop and present methods reexpressing exp[-i(H1+H2+)Δt] as a product of factors exp[-iH1Δt], exp[-iH2Δt],, which is accurate to third or fourth order in Δt. The methods we derive are an extended form of the symplectic method, and can also be used for an integration of classical Hamiltonians on classical computers. We derive both integral and irrational methods, and find the most efficient methods in both cases.

© 1999 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevA.60.1956
DOI:
10.1103/PhysRevA.60.1956
PACS:
03.67.Lx, 05.10.-a, 45.10.-b, 46.15.-x