An algorithm to factorize quantum walks into shift and coin operations
Christopher Cedzich, T. Geib, Reinhard F. Werner · Letters in Mathematical Physics · 2022
Abstract We provide an algorithm that factorizes one-dimensional quantum walks on an arbitrary but fixed cell structure into a protocol of two basic operations: a fixed conditional shift that transports particles between cells and suitable coin operators that act locally in each cell. This allows to tailor quantum walk protocols to any experimental set-up by rephrasing it on the cell structure determined by the experimental limitations. We give the example of a walk defined on a qutrit chain compiled to run on a qubit chain.