The Cloud World

Mathematicians Create Algorithm So Complex No Computer Can Use It...Yet

fuckyeahcomputerscience:

Quantum computers, which would rely on quantum mechanical concepts like superposition and entanglement to perform operations of unimaginable complexity, remain a pipe dream. But physicists have nevertheless come up with an algorithm that only quantum computers could use.

The newest algorithm, developed by Aram W. Harrow of the University of Bristol in England and Avinatan Hassidim and Seth Lloyd of MIT, tackles linear equations, which is something many students run across in high school or college. An example of such an expression is 3x + 4y = 12, with the variables and the constants on each side of the equation. Although it’s relatively easy to solve an expression with only two unknown values, it is another matter entirely to solve systems with billions of unknown values.

Via fuck yeah computer science!

To Tumblr, Love PixelUnion