One-dimensional quantum walks.

Andris Ambainis, Eric Bach, Ashwin Nayak, Ashvin Vishwanath, John Watrous

Browse the full STOC paper archive.