An anonymous reader writes: A new paper on the physics preprint server arXiv.org 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.
Attend or create a Slashdot 20th anniversary party! DEAL: For $25 - Add A Second Phone Number To Your Smartphone for life! Use promo code SLASHDOT25. Check out the new SourceForge HTML5 Internet speed test. ×