OPENQASM 2.0;
include "qelib1.inc";
qreg q[3];
creg c[3];
// Coin (q[0]), Position (q[1:2])
// Step 1
h q[0];
// Conditional shift
cx q[0],q[1];
// Step 2
h q[0];
cx q[0],q[2];
measure q -> c;