Slashdot is powered by your submissions, so send in your scoop


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

Submission + - Final piece of quantum simulation puzzle found (

An anonymous reader writes: A new paper on the physics preprint server today announced the development of a quantum version of the Metropolis algorithm. Richard Feynman's vision for quantum computers to solve arbitrary quantum simulation problems is the most important application of quantum computers, and this paper presents a final and crucial piece of the puzzle for theoretically enabling efficient quantum simulations. Until now it was unknown how to efficiently prepare a state with realistic starting conditions for a large physical system. The Quantum Metropolis Algorithm solves this problem using inspiration and ideas from the classical Metropolis algorithm that was invented in the 1940's to solve the same problem in classical simulation, and has become a crucial part of computational physics and statistics ever since.
This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

Final piece of quantum simulation puzzle found

Comments Filter:

If I were a grave-digger or even a hangman, there are some people I could work for with a great deal of enjoyment. -- Douglas Jerrold