A Quantum Computing Thread

firewolfsm

Golden Member
Oct 16, 2005
1,848
29
91
Recently I've been more and more interested in quantum computers, read some articles on caltech and wiki and now I'm curious to see what any of you think or know about them.

I still don't really get how a superposition of n states collapses to the correct calculation after a measurement. But everything else seems to make sense.

I imagine a computer in 20 or 30 years with a quantum computer next to a digital processor in the same box.

Also, I realize we're basically up to the vacuum tube computer stage of quantum computer development, but is there of a possibility of having millions of qubits in one system eventually? Thousands are probably more than enough for any application though.
 

QuixoticOne

Golden Member
Nov 4, 2005
1,855
0
0
http://mpcollab.org/MPbeta1/node/165

I doubt we'll stay at the level of hundreds or thousands of qbits / system for long; I think millions is feasible and will be done in short order. I doubt that it'll take 20-30 years either, more like 9-15 for it to be pervasive in the marketplace. The materials science nanotechnology is just about ready and commercialization of it won't take long after the R&D is done to a workable level.

Think about a modern GPU like the ATI 4850, it has 800 ALU units in there, each one having something like fifteen or more thirty two bit wide registers and other storage associated with it totalling several hundreds of bits per ALU, and perhaps half of a million bits per chip just for the ALU inputs and outputs.

So having millions of qbits active on a chip would be in some ways needed to have the memory storage capacity needed to work on problems of a certain data input and output size even if there were relatively fewer quantum 'ALUs' than qbits of storage feeding and connecting them.

Parallelism will be important; if you can network a few hundred QBITS into a little quantum microcomputer / QALU then you can just put lots of those modules in parallel to address many bigger problems or to have higher performance.

The way the wavefunction collapses during measurement is just a reflection of Heisenberg's principle of uncertainty; observing one independent state attribute of the system increases the uncertainty of the other independent state attributes of the system.

Think of a planet orbiting in a circle / ellipse not spinning on its axis. It can have an up/down component of its motion and a left right component of its motion. Just like at 3 and 9 o'clock the clock hands are moving purely up/down, and at 12 and 6 o'clock they're moving purely left/right.

If you want to test whether it is moving left to right you can take a wall that is oriented up/down and place it in its path. If it crashes into that wall, it must've been moving left to right. If you want to detect up/down motion you can take a barrier aligned left/right and place it in its path. If it hits that, it must've been moving left/right. After you collide it, though, you can't tell by a future measurement whether it was moving in the other axis because you've already disrupted its path completely by measuring one of its linearly independent motion components.

The overlapped quantum states are linearly independent states of the system so they don't interact with each other, but by precisely measuring one of those attributes you're disrupting the others. You can see if a photon is polarized up/down with an up/down linear polarizer. Photons that aren't polarized up/down don't get through, so you can't repeat the experiment with a left-right polarizer because the photon didn't get through the first up-down polarizer to begin with.

Originally posted by: firewolfsm
Recently I've been more and more interested in quantum computers, read some articles on caltech and wiki and now I'm curious to see what any of you think or know about them.

I still don't really get how a superposition of n states collapses to the correct calculation after a measurement. But everything else seems to make sense.

I imagine a computer in 20 or 30 years with a quantum computer next to a digital processor in the same box.

Also, I realize we're basically up to the vacuum tube computer stage of quantum computer development, but is there of a possibility of having millions of qubits in one system eventually? Thousands are probably more than enough for any application though.

 

Gannon

Senior member
Jul 29, 2004
527
0
0
Originally posted by: firewolfsm
Recently I've been more and more interested in quantum computers, read some articles on caltech and wiki and now I'm curious to see what any of you think or know about them.

I still don't really get how a superposition of n states collapses to the correct calculation after a measurement. But everything else seems to make sense.

I imagine a computer in 20 or 30 years with a quantum computer next to a digital processor in the same box.

Also, I realize we're basically up to the vacuum tube computer stage of quantum computer development, but is there of a possibility of having millions of qubits in one system eventually? Thousands are probably more than enough for any application though.

You might enjoy this site, see if you can't find or ask for a simulation...

http://www.phy.ntnu.edu.tw/ntnujava/
 

f95toli

Golden Member
Nov 21, 2002
1,547
0
0
The current state-of-the-art for "generic" quantum computers is 7 qubits (the computer built by D-Wave is not really a generic quantum computer, it is even more specialized than an ordinary quantum computer), and that is only in some very specialized systems that are not scalable. We might be able to get to say 20 qubits within the next 10-20 years or so, but we will need some sort of breakthrough in one of the qubit technologies.
The good news is that one can use error correction algorithms once you reach a few hundred qubits (or even less) but millions of qubits might turn out to be impossible even theoretically; the problem is that it gets exponentially harder (litteraly, the the level splitting decreases) to increase the number of qubits which is why even the best systems we have today can only manage a few qubits.
Moreoever, ALL scalable technologies (meaning solid-state, some spin system, on-chip ion traps etc) are struggling to to couple more than 2 qubits in a controllable fashion at the moment.

Finally -and this might be the most important point-
Quantum computers are not generic computers, they are only good at a few very specific problems. Hence, there would be no point in using a quantum computer if you e.g. want to play whatever version of Quake that is out in 50 years time; Quantum computers are good at e.g factorization, some sorting problems etc but that is it; they are in fact likely to be slower than a classical computer for most calculations.