Quantum computer research is advancing at a rapid pace. Today's devices, however, still have significant limitations: For example, the length of a quantum computation is severely limited—that is, the ...

Compound movements, such as drinking a cup of tea, are typically produced by threading together a sequence of simple, elemental movements—for example, reaching out, grasping the cup, raising it to the ...

This course gives an introduction to the mathematical foundations of computation. The course will look at Turing machines, universal computation, the Church-Turing thesis, the halting problem and ...