Browsing Mathematics (Faculty of) by Author "Kothari, Robin"
Now showing items 1-2 of 2
-
Efficient algorithms in quantum query complexity
Kothari, Robin (University of Waterloo, 2014-08-13)In this thesis we provide new upper and lower bounds on the quantum query complexity of a diverse set of problems. Specifically, we study quantum algorithms for Hamiltonian simulation, matrix multiplication, oracle ... -
Efficient simulation of Hamiltonians
Kothari, Robin (University of Waterloo, 2010-08-18)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 ...