Quantum walk is a quantum analog of classical random walk that has been extensively used for developing quantum algorithms for quantum simulations and quantum computation. The speed-up observed in the spread of probability distribution of quantum walk compared to its classical counterpart can be attributed to quantum phenomena such as superposition, and coherence in the position space of the walker (also referred as particle).
In this talk, I will present the use of discrete-time quantum walk as an operational tool for developing new protocols and efficient quantum circuits for quantum simulation. I will focus on the simulation of accelerated quantum dynamics and the simulation of Dirac particle dynamics on the near-term quantum hardware. I will also present a new way of realizing universal quantum computation using a single particle quantum walk. For this purpose, we have made use of unique features of the variants of discrete-time quantum walk namely, directed quantum walk, standard quantum walk, and split-step quantum walk.