Quantum walk computation
Viv M. Kendon · AIP conference proceedings · 2014
Quantum versions of random walks have diverse applications that are motivating experimental implementations as well as theoretical studies.Recent results showing quantum walks are "universal for quantum computation" relate to algorithms, to be run on quantum computers.We consider whether an experimental implementation of a quantum walk could provide useful computation before we have a universal quantum computer.