Forgot your password?
Close
typodupeerror
Math

A Quantum Linear Equation Solver 171

Posted by kdawson from the traveling-salesman-gets-a-break dept.
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!"
Security

Automated Scripts Overrun eBay Holiday Contest 182

Posted by kdawson from the dollar-for-this-dollar-for-that dept.
turnkeylinux writes "TechCrunch is reporting that eBay is under fire from users because of a holiday giveaway contest gone awry. On Tuesday Nov. 25, eBay announced its $1 Holiday Doorbusters deals promotion, giving away 100 gifts on a daily basis, all for a $1 fixed price. The gifts ranged from jewelry, clothing, digital cameras, and GPS devices to a brand-new Chevrolet Corvette. The only catch is that there's no announcement on when these items are released or in which category they will be. But cheaters came up with a clever way of winning deals on an automated basis by continuously running scripts to bid on items for $1."
Databases

Amazon Launches Public Data Sets To Spur Research 82

Posted by kdawson from the put-it-there dept.
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."
Space

Light Echoes Solve Mystery of Tycho's Supernova 98

Posted by timothy from the bouncy-bouncy dept.
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."

Grenade-Style Wireless Camera For Combat 333

Posted by CmdrTaco from the you-gotta-be-kidding-me dept.
nk497 writes "A new wireless camera called the I-Ball is being developed to be shot into locations using a grenade launcher so troops can see what lies ahead. The I-Ball sends real-time, 360-degree video back to soldiers while it's flying through the air and when it lands."

Slashdot Top Deals

Thus mathematics may be defined as the subject in which we never know what we are talking about, nor whether what we are saying is true. -- Bertrand Russell

Close