Experimental Implementation of Discrete Time Quantum Walk with the IBM Qiskit Library

This paper presents an implementation of quantum random walk using the Qiskit library, given the quantum circuits extracted from the literature. We started by implementing an instance of Coined Discrete Quantum Walk on an 8-node cyclic graph. Observing the limitations of this implementation, we experimented a different approach by proposing an implementation for Szegedy Quantum Walk in the IBM Qiskit library [1]. The proposed solution could be used as a building block to construct quantum implementation of other classic algorithms.