← Back to papers
An algorithm to factorize quantum walks into shift and coin operations
C. Cedzich, T. Geib, R. Werner·February 25, 2021·DOI: 10.1007/s11005-022-01578-3
Physics
AI Breakdown
Get a structured breakdown of this paper — what it's about, the core idea, and key takeaways for the field.
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.