U of Michigan creates first Quantum Microchip
zigziggityzoo writes "According to this article, The University of Michigan has created the first Quantum Microchip, which could eventually lead to the first instance of Quantum Computing ever." The bad news? We won't be seeing any notebooks or handhelds with quantum chips in the near future.
The problem is that there are only a very limited number of quantum algorithms which give a significant increase in performance over classical computing. Infact, there's only really two main classes; those based on Shors quantum fourier transform and those based on Grovers quantum search. So the possibility for exponential (Shor) or quadratic (Grover) performance gains, at the moment, is only available for a very limited number of problems. Not to say that in the future someone wont develope an algorithm which allows doom to be run faster, just at the moment its not known.
For the first replier, qubits do NOT have three states of 1, 0 and 1&0. They are a superposition of 1 and 0. Think of it like a globe with 1 at the north pole and 0 at the south, the value of the qubit can be any point on the surface of the globe. This gives an infinte number of values, not just 3.
At the end of every (?) episode of Quantum Leap, Sam (Scott Bakula) (and that holographic dude, once or twice) would say "Oh, boy" once he jumped into a new body and realized his new predicament.
:-(
Can't believe the mods missed it.
Assume I was drunk when I posted this.