Krišjānis Prūsis

Doubling the success of quantum walk search using internal-state measurements

2016 · Journal of Physics A Mathematical and Theoretical

In typical discrete-time quantum walk algorithms, one measures the position of the walker while ignoring its internal spin/coin state. Rather than neglecting the information in this internal state, we show that additionally measuring it doubles …