Coins make quantum walks faster.

Andris Ambainis, Julia Kempe, Alexander Rivosh

Browse the full SODA paper archive.