Quantum computers could tackle enormous linear equations

October 19, 2009 | Source: ScienceNews

Aram Harrow of the University of Bristol along with Avinatan Hassidim and Seth Lloyd, both of MIT, propose that large datasets of linear equations could be encoded in quantum forms, such as the spins of nuclei, individual atoms or photons.

Such a system would allow quantum computers to solve problems made up of billions or even trillions of variables in just a few hundred steps.