A Sudoku-Solving (Quantum) Computer


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.


2 Responses to “A Sudoku-Solving (Quantum) Computer”

  1. Batman Says:

    Let’s not get too excited about D-Wave. See here, and all its links, for a very lengthy discussion about all of D-Wave’s claims. They haven’t exactly convinced the scientific community of much.

  2. Ξ Says:

    Well dang — it sounds like the computer might or might not be quantum, and might or might not be able to solve Sudoku puzzles (I did laugh at the line about the parody Sudoku puzzles that had been distributed, with only one box left to fill in. The Scientific American article I was quoting didn’t say how hard the computer’s puzzles were!).

    But it still seems like something to keep an eye on, in any case.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: