First quantum computer demoed, plays sudoku

prostoalex writes: "Canadian company D-Wave Systems is getting some technology press buzz after successfully demonstrating their quantum computer that the company plans to rent out. Scientific American has more of technical description of how the quantum computer works as well as possible areas of application: "The quantum computer was given three problems to solve: searching for molecular structures that match a target molecule, creating a complicated seating plan, and filling in Sudoku puzzles." There are also some videos from the demo."