Quantum walks sound abstract, but they sit at the center of a very concrete race: who will harness quantum mechanics to solve problems that overwhelm today’s most powerful supercomputers. Instead of ...

Every online bank transfer, private message and Bitcoin transaction rests on the assumption that some math problems are ...

I study the speed with which finite Markov chains approach their stationary distribution. Recent work has focused on the analysis of two early birthday attacks on problems related to cryptography: ...

A new theoretical framework argues that the long-standing split between computational functionalism and biological naturalism misses how real brains actually compute.