Monthly Archives: February 2013

Limits of the Effeciently Computable: Rise of the Quantum Computers

“I don’t believe in Computer Science.”~ Richard Feynman at Bell Labs (1985).

Feynman argued that science is the study of the behavior of the nature. He pointed out the limitations of classical computers for simulating the nature, which is very difficult because nature is quantum mechanical. At his lectures at Caltech, Feynman talked about the limitations of computation due to mathematics, noise, thermodynamics, reversible computing (where it is possible to compute and un-compute), and quantum mechanics. He predicted a new type of computer that is not a Turing machine, which he called a quantum computer. Continue reading