Efficient Quantum Algorithms for Simulating Sparse Hamiltonians

We present an efficient quantum algorithm for simulating the evolution of a quantum state for a sparse Hamiltonian H over a given time t in terms of a procedure for computing the matrix entries of H. In particular, when H acts on n qubits, has at most a constant number of nonzero entries in each row...

Full description

Saved in:

Bibliographic Details
Published in:	Communications in mathematical physics Vol. 270; no. 2; pp. 359 - 371
Main Authors:	Berry, Dominic W., Ahokas, Graeme, Cleve, Richard, Sanders, Barry C.
Format:	Journal Article
Language:	English
Published:	Heidelberg Springer 01.03.2007 Springer Nature B.V
Subjects:	Algorithmics. Computability. Computer arithmetics Algorithms Applied sciences Classical and quantum physics: mechanics and fields Computer science; control theory; systems Exact sciences and technology Mathematics Numerical analysis Numerical analysis. Scientific computation Numerical linear algebra Physics Quantum computation Quantum information Qubits (quantum computing) Sciences and techniques of general use Simulation Theoretical computing Quantum algorithm Qubit Hamiltonians Mathematical physics
ISSN:	0010-3616, 1432-0916
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!