Efficient simulation of Hamiltonians

The problem considered in this thesis is the following: We are given a Hamiltonian H and time t, and our goal is to approximately implement the unitary operator e^{-iHt} with an efficient quantum algorithm. We present an efficient algorithm for simulating sparse Hamiltonians. In terms of the maximu...

Full description

Bibliographic Details
Main Author: Kothari, Robin
Language:en
Published: 2010
Subjects:
Online Access:http://hdl.handle.net/10012/5356