Random walks and algorithms based upon them are used widely to explore large state spaces that arise while studying physical systems. In this thesis, we will discuss some quantum generalizations of such algorithms and study ...