Hitting Times of Quantum Random Walks

Random walks have been applied in a many different fields for a long time. More recently, classical random walks are being used in wide variety of computer algorithms used to solve complex computational problems like 2-SAT, 3-SAT and the estimation of the volume of complex bodies. In this thesis we look into the quantum version of the familiar...