Showing 1–2 of 2 results for author: Stewart, E D

Higher Order Methods for Simulations on Quantum Computers

Authors: A. T. Sornborger, E. D. Stewart

Abstract: To efficiently implement many-qubit gates for use in quantum simulations on quantum computers we develop and present methods reexpressing exp[-i (H_1 + H_2 + ...) Δt] as a product of factors exp[-i H_1 Δt], exp[-i H_2 Δt], ... which is accurate to 3rd or 4th order in Δt. The methods we derive are an extended form of symplectic method and can also be used for the integration of classical Hamilton… ▽ More To efficiently implement many-qubit gates for use in quantum simulations on quantum computers we develop and present methods reexpressing exp[-i (H_1 + H_2 + ...) Δt] as a product of factors exp[-i H_1 Δt], exp[-i H_2 Δt], ... which is accurate to 3rd or 4th order in Δt. The methods we derive are an extended form of symplectic method and can also be used for the integration of classical Hamiltonians on classical computers. We derive both integral and irrational methods, and find the most efficient methods in both cases. △ Less

Submitted 15 March, 1999; originally announced March 1999.

Comments: 21 pages, Latex, one figure

Report number: Fermilab Preprint: Pub-99/044-A

Journal ref: Phys.Rev. A60 (1999) 1956

Higher-Order Methods for Quantum Simulations

Authors: A. T. Sornborger, E. D. Stewart

Abstract: To efficiently implement many-particle quantum simulations on quantum computers we develop and present methods for inverting the Campbell-Baker-Hausdorff lemma to 3rd and 4th order in the commutator. That is, we reexpress exp{-i(H_1 + H_2 + ...)dt} as a product of factors exp(-i H_1 dt), exp(-i H_2 dt), ... which is accurate to 3rd or 4th order in dt. To efficiently implement many-particle quantum simulations on quantum computers we develop and present methods for inverting the Campbell-Baker-Hausdorff lemma to 3rd and 4th order in the commutator. That is, we reexpress exp{-i(H_1 + H_2 + ...)dt} as a product of factors exp(-i H_1 dt), exp(-i H_2 dt), ... which is accurate to 3rd or 4th order in dt. △ Less

Submitted 4 September, 1998; originally announced September 1998.

Comments: 4 pages, 1 figure

Report number: Fermilab-Pub-98/270-A

Journal ref: Phys.Rev. A60 (1999) 156-1965