Physicists Solve Difficult Classical Problem with One Quantum Bit
Friday, January 8, 2010 - 10:14
in Physics & Chemistry
(PhysOrg.com) -- Quantum information algorithms have the potential to solve some problems exponentially faster than current classical methods. However, most research on quantum information systems has concentrated on models that use multiple quantum bits. In a new study, physicists have demonstrated how to solve a difficult classical problem that completely encapsulates a quantum model that requires only one quantum bit.