Implementation of Quantum Walks in Quantum Devices
Anandu Kalleri Madhu1*, Alexey A. Melnikov2, Leonid E. Fedichkin3,4, Alexander Alodjants2, Ray-Kuang Lee1,5
1Department of Physics, National Tsing Hua University, Hsinchu, Taiwan
2ITMO University, St. Petersburg 197101, Russian Federation
3Valiev Institute of Physics and Technology, Russian Academy of Sciences, Moscow 117218, Russian Federation
4Moscow Institute of Physics and Technology, Moscow Region 141700, Russian Federation
5Institute of Photonic Technologies, National Tsing Hua University, Hsinchu, Taiwan
* Presenter:Anandu Kalleri Madhu,
In this work we implement the quantum circuit on the real quantum devices, IBM quantum experience (IBM-Q), to run quantum walk processes on quantum devices. In particular, we simulate continuous-time quantum walk (CTQW) on hypercube with separable and entangled qubits, respectively. The evolution of the CTQW on n-dimensional hypercubes is illustrated by simulating their corresponding Hamiltonian on IBM-Q. We also propose the scheme to implement arbitrary graphs on quantum devices.

Keywords: Quantum Walk, Quantum Circuit, IBM-Q, graph states