Quantum Computing and Bitcoin (Vitalik Buterin, November 2013)
In brief
A 2013 lecture in which Vitalik Buterin explains what quantum computers are and what they can and cannot do. He then discusses what they could mean for Bitcoin's cryptography.