Quantum walks and Dirac cellular automata on a programmable trapped-ion quantum computer

Abstract

Implementations of quantum walks on ion trap quantum computers have been so far limited to the analogue simulation approach. Here, the authors implement a quantum-circuit-based discrete quantum walk in one-dimensional position space, realizing a Dirac cellular automaton with tunable mass parameter.