The development of universal quantum computers has achieved remarkable success in recent years, culminating with the quantum supremacy reported by Google. Now it is possible to implement short-depth quantum circuits with dozens of qubits and to obtain results with significant fidelity. Quantum walks are good candidates to be implemented on the available quantum computers. In this work, we implement discrete-time quantum walks with one and two interacting walkers on cycles, two-dimensional lattices, and complete graphs on IBM quantum computers. We are able to obtain meaningful results using the cycle, the two-dimensional lattice, and the complete graph with 16 nodes each, which require 4-qubit quantum circuits up to depth 100.

近年来，通用量子计算机的开发取得了举世瞩目的成就，最终达到了Google报告的量子优势。现在可以实现具有数十个量子位的短深度量子电路，并获得高保真度的结果。量子行走是在可用的量子计算机上实现的不错的选择。在这项工作中，我们在IBM量子计算机上实现了一个周期和两个相互作用的步进器的离散时间量子步进，二维晶格和完整图。我们能够使用循环，二维晶格以及每个都有16个节点的完整图形来获得有意义的结果，这需要4个量子比特的量子电路，最大深度为100。