MIT And HP Announce Joint Quantum Computer Project
MetaCow writes: "CNN is running this article which describes a joint effort between MIT and HP to build a quantum computer. Nothing expected any time soon, though: 'Quantum computing research is farsighted, and it may take 10 years to develop a fully operational quantum computer ...'"
Alright, a little 'bit picky', but
"While the classical bit can store any number between 0 and 255 on each of its eight bytes,
Byte and bit should be reversed in this sentence fragment.
:^)
Ryan Fenton
Someone will have to observe them to get a definitive answer.
Je t'aime Stéphanie
Quite a lame article, IMO.
The article fails to make any real points. It's merely a PR article for HP and MIT.
Unlike classical bits, the qubit can be not just 0 or 1 but a superposition of both, in differing proportions.
Um...wrong. The qubit can be in the 0 or 1 state, but can also be both at the same time, and have varying rotations. Which is what makes it immpossible for us to decode them. It is the multiple state position that is what is interesting to us, and what does the parallel computing. We just don't know how to utilize it just yet. There have been various articles. Quibit.org is a great place to start reading up on this stuff. The IBM Almaden has a nice article that will actually tell you something useful.
"Time is long and life is short, so begin to live while you still can." -EV
His biography is quite the read. You can get it here.
The article mentions only $25 million. For a project that *could* take over the estimated 10 years it just seems small...
With the results that a Quantum computer could generate I cannot believe that there isn't a larger sum designated for this project...
This is something of a drop from conventional computer performance, in which the answer is merely often wrong.
Somehow I think this article 'dumbed things down' a bit too much...
186,282 mi/s...not just a good idea, its the law!
Galileo: "The Earth revolves around the Sun!"
Score: -1 100% Flamebait
As it stands, without some serious changes in senior management and a total overhaul of their product line, it is unlikely HP (as we know it) will see 2010....they're on the 3COM/SGI track right now.
--CTH
--Got Lists? | Top 95 Star Wars Line
This is a re-post of a fine piece by nightlight3 some months ago. I'd simply post the link, but slashdot archives aren't working. (I retrieved this from google cache).
This isn't flamebait - it's definitely a subject worthy of discussion. I, for one, have great reservations about whether this is a viable technology. This is especially important since so much money and attention is being poured into research, perhaps often without a real understanding of the basic principles. I happen to know people in Gershenfeld's lab, and know full well their tendencies to let the hype get out of hand.
Perhpas HP is spending the money as a marketing/PR effort, rather than them intending to get real work done. That would explain the press release.
So here it is; I hope nightlight3 will chime in.
- - - - -
"If one existed, a quantum computer would be extremely powerful; building one, however, is extremely challenging,"
Extremely challenging, like in "it can't work and it won't ever work, but I hope the government and the industry sponsors won't find that out, at least until I retire, preferably after I am dead."
The whole field of Quantum Computing is a mathematical abstraction (fine, as any pure math is, as long as you don't try to claim that's how the real world works). Its vital connection with the real world is based on a highly dubious (even outright absurd, according to some physicists, including Einstein) conjecture about entangled quantum states (roughly, a special kind of "mystical" non-local correlation among events) which was actually never confirmed experimentally. And without that quantum entanglement the whole field is an excercise in pure abstract math with no bearing on reality.
While there were number of claims of an "almost" confirmation of this kind of quantum correlations (the so-called Bell inequality tests), there is always a disclaimer (explicit or, in recent years, between the lines as the swindle got harder to sell), such as "provided the combined setup and detection efficiency in this situation can be made above 82%" (even though it is typically well below 1% overall in the actual experiment; the most famous of its kind, Aspect experiment from early 1980s had only 0.2% combined efficiency, while 82% is needed for actual, "loophole free" proof) or provided we assume that the undetected events follow such and such statistics, etc. The alternative explanations of those experiments (requiring no belief in mystical instant action-at-a-distance), which naturally violate those wishfull assumptions, are ignored, or ridiculed as unimportant loopholes when forced to debate the opposition, by the "mystical" faction. After all, without believing their conjecture all the magic of quantum computing, quantum cryptography, quantum teleportation, along with funding, would vanish.
For those interested in the other side of these kinds of claims, why it doesn't work and why it will never work, check the site by a reputable British physicist Trevor Marshall, who has been fighting, along with a small group of allies, the "quantum magic" school for years:
Quantum Mechanics is not a Science
Unfortunately, the vast bulk of the research funding in this area goes to the mystical faction. As long as there are fools with money, there will always be swindlers who will part the two.
For a more popular account, accessible to non-physicists, of the opposing view, you can check a site by a practical statistician (and general sceptic) Caroline Thompson:
Caroline Thompson's Physics
I wonder if DMCA would render building, selling and using such machines illegal, since quantum computers can be used to compute securitykeys for any encryption algorithms in a feasible amount of time?
You can't handle the truth.
Here are a few things that quantum computers (when fully realized and sufficiently powerful) may bring with them in the future:
;)
1. No more encryption. Quantum computers can crack block ciphers with ease, as well as assymetric public key cyphers. Bigger keys? Just use more qubits. Hmm... can anonymous networks (MixMaster, Freenet, Publius, etc...) exist without encryption? Can banking exist without encryption? How about online transactions in general?
2. Uber compression. Everything digital occurs in the Pi sequence somewhere right? Well, quantum computers might be able find that offset and length within Pi, LCG's, or any other kind of sequence.
Imagine downloading a 4 hour DIVX using 20 bytes. 4b sequence ID, 8b offset, 8b length. That is the same length as an IP header...
3. Massive optimization. Remember all those NP-complete problems you learned in comp. sci. ? No more simmulated annealing, genetic algorithm, guesstimation methods. Qubits can find the optimal solution instantly. No more intense calculations for hours/days to find meager 'near' optimal solutions. P.S. NP-complete type problems shows up in almost every complex system in every field / domain.
So what are the implications of this kind of computing becoming available in ten years? It's a wonder we dont hear more about this when reading about quantum computers. The effect they will have when available is almost more interesting than the implementation
I am really curious as to what they mean by a "computer" in this specific case. I mean, i have heard that they've done quantum computers capable of picking phone numbers out of a list of four, and such. Which while a HUGE accomplishment is still rather primitive.. Is this just going to be another one of those? A simplistic test machine?
Or is this going to be, like, you know, a real *computer*? Something that can be given general calcuations and work through them? By using the word "computer", are they thinking that what they make is actually going to be something turing-complete, or at least comparable to ENIAC, or maybe even one of the bethemoths that used to sit in the basement of a college (where the computer science students would sign up for a block of time, then come by, drop off large stacks of punchcards, and then wander by the next day to collect the results of the program)?
More importantly, though-- and this is what i'm really wondering about-- if they actually are building a quantum computer that is capable of going into the realm of *running actual programs of some sort*.. what programming language will be used? How will these programs be written? What will the "machine code" look like, and how possible will it be to write software for this in high level languages? (I.e. will it be possible to do HLL abstractions as we do with current computers, at least at first, or will hand-optimisation be too necessary to allow things like "compiling"? I am not 100% sure what a "von neumann" architecture is, but as far as i understand things there are some implicit assumptions in the way that things like C work that kind of only make sense if computers are designed at least generally the way they are now. How different would the architecture of a quantum computer be in a general sense, and how much would current programming languages have to change to make sense in that architecture? Which language is in its current state closest to something that would make sense for the creation of programs on a quantum computer architecture-- C, Python/java, LISP/scheme, Haskell/ML, or APL/Mercury? Or something i've never heard of?
Or is it that special boards or setups whatever will have to be hardwired and specially set up for each specific task (although it will do those tasks really quickly), and this will not be a general-purpose computer capable of doing things like loading and executing an arbitrary written-as-software program?
And to get into the complete castles-in-the-air-speculation realm.. if it is a true general-purpose computer, are they going to try to give it, like, you know, an operating system with things like a kernel and process manager and networking capabilities? Are they going to just stick with letting programs be fed in manualy, or is the thing that they say will take ten years something that is at least realistic to think that you could build one, set it in the basement of a college, and let all the students telnet to it and build and run programs while using some equivilent of unix talk/write to message each other and tyrannical sysadmins constantly watch to see if anyone is playing quantum games so they can kill those processes? (I don't care if they acctually *do* that. Just if that's realistic, my mind is totally blown. I doubt it's realistic.)
Or is anything that may be completed so far in the future they can't really say what it will look like at this point?
I am deathly curious. I desire explanations, or at least links to academic webpages explaining, what sorts of things this computer would do and in what way we would go about giving it its programmatical instructions. Pleasepleaseplease i thank you in advance?
-mcc
If It Can't Process Church Numerals Then What Good Is It
Irritable, left-wing and possibly humorous bumper stickers and t-shirts
Of course, we won't know if the project worked or not until someone looks inside the lab in 2005.
When all you have is a hammer, everything looks like a skull.
Of course when you look to see what color it is, the act of looking changes the color.
I see even classic Slashdot is now pretty much unusable on dial up anymore.
God! TEN WHOLE YEARS for something that will revolutionise computing, and perhaps even make us reassess every way in which we view the world! So long! What are these scientists wasting our time for, surely they should have produced this yesterday - it sounds easy enough.
"Dr Cory says that the program for factorising large numbers [400 digits] will require about 1,000 qubits simply to store the problem. But each of these qubits will require dozens of extra qubits for error-checking. That means that a useful computer will need tens of thousands of qubits to come up with a reliable answer. At seven and counting, that goal is a long way off. "
I'm certain that Dr. Feynman is very proud that we're actually clsoe to building something he had envisioned. its also something that I think all of us have been patiently waiting for but often thought of as being a 50 years off kind of thing.
-
Just think of the qubit as a quasi-analog device. It can be pure red or pure blue or 6 other values representing blends of red and blue in different proportions.
Yeah right. While no one is looking, right?
Of course when you look to see what color it is, the act of looking changes the color.
The amazing thing about quantum computing is that it only works when nobody is looking. As soon as you take a look, all the in-between values disappear into thin air. It's like saying you can jump as tall as the empire state building when nobody is looking. What ever happened to physics being an experimental science? It's looking more and more like chicken feather voodoo physics to me. But to each his own I suppose.
http://tph.tuwien.ac.at/~oemer/doc/quprog/index.ht ml
Bob
Science, like Nature, must also be tamed, with a view turned towards its preservation.
Quantum computing does have one benefit, though. At least when you look you find out whether the cat is dead or alive. :-)
I see even classic Slashdot is now pretty much unusable on dial up anymore.
The HP [0-9][0-9][0-9][A-D|G|N|L|R|P|Q|X][T|S|X|Z]
Donate background CPU time to fight cancer.
First of all your logical argument against travel in spacetime to me makes no sense. You find that it is self-referential, because to find the velocity in the time axis the equation would be v = dt/dt.
If a time dimension does exist it would not be a spatial dimension therefore 'velocity' within it wouldnt make any sense in the first place.
You are agreeing with me. It is precisely for this reason that there is no time travel. IOW, there is no motion in spacetime. Therefore there is no spacetime and no time dimension either.
Velocity is a phenomena that is found in our (3D) world. However there is a connection between relative velocity and time itself. The faster you travel the slower time appears to be.
An observer will notice a moving clock to run slower. Time itself cannot change because changing time is self-referential.
This has been proven with atomic clocks on space flights. 'Time' itself did slow down, even though it was fractions of seconds.
Not entirely correct. Time dilation is a misnomer. Time can neither slow down nor speed up. Only processes (clocks) slow down. Clocks are used to measure invariant temporal intervals. Intervals measured with a moving clock or a clock under the influence of gravity will seem longer than with a non-moving or inertial clock. "Time dilation" is not time travel. If a slowed clock actually traveled in time, it would simply disappear from view. I suggest you take a look at the book "Relativity from A to B" by Robert Geroch. Here's an excerpt:
There is no dynamics within space-time itself: nothing ever moves therein; nothing happens; nothing changes. [...] In particular, one does not think of particles as "moving through" space-time, or as "following along" their world-lines. Rather, particles are just "in" space-time, once and for all, and the world-line represents, all at once the complete life history of the particle.
Also check out the work of relativists like Bianchi, Pavsic and Horwitz, especially the latter's invariant tau formalism. I am not making any of this stuff up.
Another thing you claim they are mathematical abstracts and have no counter-parts in nature.
I never made any such claim. I said that the spacetime model has no counterpart in nature. If it did, there would be no motion. Please do not use this strawman against me. I'd appreciate a little bit of honesty from my critics.
You seem to me to be very anti-science.
No I am not. I love science. I am against the "chauvinism of science", as Feyerabend puts it in his "Against Method." I am especially against quackery that passes itself as science. I am against any group of people who would set itself up as some kind of privileged priesthood over the public.
Again what is your point my friend? Science sometimes gets boggled down in its own abstractions and becomes a little crazy but what human endeavor does not?
We, the public, pay good money for scientific research. A lot of money. We deserve to get good science for our money. Not snake oil. Quackery from famous charlatans is orders of magnitude more detrimental to humanity than crackpottery from your run of the mill crackpot. It is like a monkey wrench in the works. It can set us back for decades if not centuries.
Today's NY Times has an
article on quantum memory.
This is not the same as quantum computing,
but does use a quantum state of atoms to make
propose extremely dense memory.