Slashdot Mirror
Quantum Computer Demoed, Plays Sudoku
prostoalex writes "Canadian company D-Wave Systems is getting some technology press buzz after successfully demonstrating their quantum computer (discussed here earlier) that the company plans to rent out. Scientific American has a more 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.' Another attendee provides some videos from the demo." Anyone want to guess how long before "qubit" gets compressed to "quit" (as "bigit" became "bit" in the last century)?
"Anyone want to guess how long before "qubit" gets compressed to "quit" (as "bigit" became "bit" in the last century)?"
4 271_s.jpg
Nope.
http://myspace-271.vo.llnwd.net/00407/17/24/40728
Anyone want to guess how long before "qubit" gets compressed to "quit" (as "bigit" became "bit" in the last century)?
I got dibs on "forever"
I'm actually curious - for how long do the 16 qubits stay coherent? You can only do quantum computations while the qubits remain coherent. Furthermore, IIRC coherence times where (at best) in the range of a few microseconds.
That's why quantum computers will be so fast. If not, they will constantly forget... Damn. Where was I going with this?
I want to solve sudoku. Now some computer can do it so fast that it's finished before they even start? What good is that? Sudoku is supposed to be about wasting time, not reversing it.
...somewhere in the universe there is a computer just like it
... Faster Than Light Quantum Tunneling Disinformation .. like this post.
unsolving the Sodoku puzzle at the exact same time.
FTLQTDC
Anyone want to guess how long before hillbillies start asking "How many quberts you got in that there system?"
Not yet, give it a week.
Of course it is a quantum computer, so maybe it's done already and we just don't know it, because every time we look at it, it changes.
On the other hand it can only play Sodoku so far, so maybe not.
But... does it run Linux?
It runs all possible operating systems at once, but once you type a command in the probability wave collapses and you're stuck using AmigaDOS.
I come to warn you that there shall be a great outage.. go forth and build an array to save my creations. Make it 100 qubits long, 30 qubits wide, and 10 qubits deep. Into this hash all data in /usr/god/dataM/ .. and /usr/god/dataF/
Do this, and you shall survive the outage I shall send.
:D I can't resist a bad pun.
-GiH
I've built a Sudoku program to help me reduce the boring parts (filling in the only posssible option if it is known)
Wait, those are the boring parts??
Took all the fun out of the game.
I told you!
I think that it will solve the Traveling Salesman problem of course (find best possible path for salesman).
Unfortunately it shall to be run by salesman before every travel - so it isn't very useful.
Immediately after booting, the Quantum Computer disappeared in a flash of light and noise. It resurfaced in 1985, where it briefly took over a Commodore 64 and corrected some mistakes it made the first time around, before moving onto a UNIVAC in 1955...
Slashdot Burying Stories About Slashdot Media Owned
Obviously that second sqrt() shouldn't be there, apologies (my original post is correct).
The AACS key is NOT 0xF606EEFD628B1CA427BEA93A9CA9773F
Lord, what's a Qubit?
General Relativity: Space-time tells matter where to go; Matter tells space-time what shape to be.
You don't want quantum computers anywhere near the Slashdot front page: it'll only lead to more accusations of spin.
Blank until
Dev: Ah.. finally got it up and..
Linux: CRASH AND NOISE AND HORROR AND SCROLL SCREEN KERNEL DUMP!!
Dev:
||time passes||
Dev: okay, this time.. it stays up..
Linux:
||Five iterations later||
Dev: Finally... now.. WORK!!
Linux:
Dev: Yes! Finally!! Tell me, what is the meaning of life, the universe, and everything!?
Linux: Oh that's simple.. spending time with your wife and kids.
Dev: What.. oh.. God.. NO!!!
I like linux.. and I like jokes at linux.. go figure.
-GiH
But for doing your taxes or playing Quake it would be completely useless.
I'm not sure about that...I've heard rumors of IBM unleashing Deep Pwn upon the FPS world next year
From what I understand, when you run Windows on a quantum computer it won't crash unless you look at it.
Also, the last time I used a machine with qubits, I had a hard time keeping them from jumping off the friggin' pyramid.
You've been great... I'm here all week... remember to tip your waiter.
Only if four of them is a quibble.
Oh, say does that Star-Spangled Banner entwine / The myrtle of Venus with Bacchus's vine?
My uncle did 20 years ago. Scientists won't acept the proof because he's black.
Besides, real things (even salesmen) don't just have to travel in straight lines between points in space. There are other factors like lunch breaks and the location of good restaurants, which the problem doesn't account for.
Which, of course, clearly demonstrates the utility of the Bistro Drive for all Traveling Salesmen.
Challenge accepted. I will have a 1,000,000 x 1,000,000 sudoku problem available for your quantum computer soon. Care to place a wager on this before I present you with the grid?
"I was taking Steven Cook's Complexity Theory class at UofT and when we were given the TSP I immediately saw a solution reduced into Dijkstra's algorithm. I don't think anyone in the class actually followed, the prof said that it can probably work. I never dealt with it again, but that was the reason I remember that class."
Did you at least try to scribble it in the margin of your book?
-fb Everything not expressly forbidden is now mandatory.
"qit", (pronounced KIT
I don't think so, Michael.
"qit is better."
I vote for "qute," pronounced like the way you'd describe your girlfriend if you had one.
https://app.box.com/WitthoftResume Code: https://github.com/cellocgw
The metric system is the tool of the devil! My car gets forty rods to the hogshead, and that's the way I likes it!
GAAH! MY PRINTER IS ON FIRE!!! PUT IT OUT! PUT IT OUT!
I guess eight would be a qubits would be a quite. Quite what, I'm not sure.
"Destroy science and religion. Science would re-emerge exactly the same; but not religion." - Penn Jillette, paraphrased
The metric system is the tool of the devil! My car gets forty rods to the hogshead, and that's the way I likes it!
Jesus, you should start looking for a fuel leak.
This is an example of using the wrong tool for the job.
You should have written it as a Word macro.
Intron: the portion of DNA which expresses nothing useful.