Wednesday, December 03, 2008

Polynomial-time quantum algorithm for the simulation of chemical dynamics

Via ars technica's Noble Intent,

Polynomial-time quantum algorithm for the simulation of chemical dynamics:

Building on prior work in quantum computing algorithms, the researchers here developed an algorithm capable of computing the wavefunction of a chemical system some arbitrary timetafter the simulation begins at timet=0. The algorithm requires a relatively small number of qubits.