Applied Mathematics & Information Sciences

3(2) (2009), 117–122
— An International Journal  
© 2009 Dixie W Publishing Corporation, U. S. A.  
 
Algorithm for Quantum Simulation
 
Barry C. Sanders
Institute for Quantum Information Science, University of Calgary, Alberta T2N 1N4, Canada
Email Address: sandersb@ucalgary.ca
 

We summarize our algorithm for simulating Hamiltonian evolution and show that the cost of the simulation, in terms of black-box calls to the Hamiltonian oracle, is nearly linear in time and the space complexity for given sparseness is nearly constant.
 

Keywords: Quantum simulation, black-box calls.

PACS numbers:  42.50.Lc; 03.75.Lm; 71.45.Lr
 

© 2009 Dixie W Publishing Corporation - All rights reserved