The expressive power of quantum walks in terms of language acceptance

Katie Barr, Viv Kendon

Discrete time quantum walks are known to be universal for quantum computation. This has been proven by showing that they can simulate a universal quantum gate set. In this paper, w…