Posts Tagged ‘quantum computers’

A Sudoku-Solving (Quantum) Computer

January 22, 2008

sudoku-by-l2g-20050714.jpgSo you bought a Sudoku Lotto ticket and now you’re having trouble solving it? Turn to a quantum computer! When D-Wave Systems, Inc. announced that it had created a 16-qubit quantum computer last year, they demonstrated its power in three ways: “searching for molecular structures that match a target molecule, creating a complicated seating plan, and filling in Sudoku puzzles.” (See First “Commercial” Quantum Computer Solves Sudoku Puzzles). According to D-Wave’s website, two months ago they unveiled a 28-qubit model; however, there’s no mention of its game playing skills.

For more about Quantum Computers, see How Stuff Works.