Implementation of Quantum Walks in Quantum Devices

Anandu Kalleri Madhu^1*, Alexey A. Melnikov², Leonid E. Fedichkin^3,4, Alexander Alodjants², Ray-Kuang Lee^1,5

¹Department of Physics, National Tsing Hua University, Hsinchu, Taiwan
²ITMO University, St. Petersburg 197101, Russian Federation
³Valiev Institute of Physics and Technology, Russian Academy of Sciences, Moscow 117218, Russian Federation
⁴Moscow Institute of Physics and Technology, Moscow Region 141700, Russian Federation
⁵Institute of Photonic Technologies, National Tsing Hua University, Hsinchu, Taiwan

* Presenter:Anandu Kalleri Madhu, email:anandu.k.madhu@gmail.com

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