The Odd Behavior Of The Quantum Walking Dead
What distinguishes them from classic random walkers
Quantum computing is many things. But it is not intuitive. At least not from a classical perspective. The walking quantum dead are no exception.
We have done something extraordinary in our implementation of the multi-step quantum walk. We did something not at all quantum-like. We measured the qubits after each step.
See the circuit diagram of the three-step walk:
What's even stranger is that we never used these measurements. So why should we take them into account at all?