Quantum mechanics + Turing machine = quantum computing

 

In the last 42 years, quantum computing has gone from theoretical speculations to the implementation of machines that can solve problems beyond what is possible with classical means. With recent attacks on the whole field being mere science fiction — in particular with the naïve criticism that today’s quantum computers “can’t even properly add 1 + 1” — a quick reminder of what quantum computers can actually do is in order. On the way, we’ll review 50 articles that made the history of quantum computing.
Alexis Toumi recently graduated from a PhD at the University of Oxford on quantum natural language processing, he is also the general manager of Le Lab Quantique. 

Read more