Become a fan of Slashdot on Facebook


Forgot your password?
Check out the new SourceForge HTML5 internet speed test! No Flash necessary and runs on all devices. ×

A Quantum Linear Equation Solver 171

joe writes "Aram Harrow and colleagues have just published on the arXiv a quantum algorithm for solving systems of linear equations (paper, PDF). Until now, the only quantum algorithms of practical consequence have been Shor's algorithm for prime factoring, and Feynman-inspired quantum simulation algorithms. All other algorithms either solve problems with no known practical applications, or produce only a polynomial speedup versus classical algorithms. Harrow et. al.'s algorithm provides an exponential speedup over the best-known classical algorithms. Since solving linear equations is such a common task in computational science and engineering, this algorithm makes many more important problems that currently use thousands of hours of CPU time on supercomputers amenable to significant quantum speedup. Now we just need a large-scale quantum computer. Hurry up, guys!"

Amazon Launches Public Data Sets To Spur Research 82

turnkeylinux writes "Amazon just launched its Public Data Sets service (home). The project encourages developers, researchers, universities, and businesses to upload large (non-confidential) data sets to Amazon — things like census data, genomes, etc. — and then let others integrate that data into their own AWS applications. AWS is hosting the public data sets at no charge for the community, and like all of AWS services, users pay only for the compute and storage they consume with their own applications. Data sets already available include various US Census databases, 3-D chemical structures provided by Indiana University, and an annotated form of the Human Genome from Ensembl."

Light Echoes Solve Mystery of Tycho's Supernova 98

Ponca City, We love you writes "Powerful telescopes in Hawaii and Spain are using 'light echoes' from the original supernova explosion that have bounced off dust in the surrounding interstellar clouds to identify the precise type of supernova that Tycho Brahe saw 436 years ago. Although the echoed light from Tycho's supernova is around 20 billion times fainter than the original light observed in 1572, the team took identical images of the sky a few months apart and then digitally subtracted one from the other to find evidence for several sets of light echoes rippling across patches of dust in the northern Milky Way. 'Using light echoes in supernova remnants is time-travelling in a way, in that it allows us to go back hundreds of years to observe the first light from a supernova event. We got to relive a significant historical moment and see it as the famed astronomer Tycho Brahe did hundreds of years ago,' said Tomonori Usuda, of the Subaru Telescope in Hawaii. Tycho's original observations were particularly important as he immediately concluded that the new star, visible even by day, could not be closer than the Moon challenging the Aristotelian view of the cosmos, widely accepted since ancient times, which held that the sky beyond the Moon never changed."

Slashdot Top Deals

To invent, you need a good imagination and a pile of junk. -- Thomas Edison