Wednesday, January 05, 2005

1.0.4: A new analogy

It seems we're still having some trouble with the fundamental idea that a quantum register, the data storage part of a quantum computer, doesn't normally hold programs, and can only be looked at under tightly constrained conditions before the computation is complete. Let me try a new analogy:

Quantum computing is like CAM - computer aided manufacturing. Better yet, it's like the computed holograms of Mark Holzbach and company at Zebra Imaging. You have a program that runs on your (classical) computer that controls some physical devices such as lasers that illuminate parts of your output (the hologram, or our quantum register) and create interference patterns on the film or the quantum superposition. When you're done, you "develop" it (measure it, in quantum computing), and then you can look at the result.

The analogy isn't perfect; in a quantum computer, you can look at part of the register and get some information out. This is called taking a partial trace, and is critical for the implementation of quantum error correction. You can also use one or more qubits as control lines for gates, so there is a way to get some conditional behavior. However, at the level we are currently working, this is a very far cry from anything like a stored-program computer.

Link of the day: a table of quantum computer simulators from Julia Wallace. Some date as far back as 1994.

3 Comments:

At 12:17 AM, Blogger blumesa said...

perhaps i'm off base here but the idea of "storage" when applied to a stored program computer makes some sense... much less so than what i think of when confronted with the term "quantum computer"....

so ... rdv - the distinguished doctor of thinkology ... just what does storage
mean in this context. CAM doesn't quite seem to fit the mold.

after all doesn't the process of "measuring" affect the entity performing that function?

--bill

 
At 12:41 PM, Blogger rdv said...

Thanks for flying all the way to Tokyo just to discuss this, Bill. I think we covered it in the face-to-face (or side-to-side) on the train back from Keio's SFC campus, but for the record...

Yes, measurement affects the entity performing the function. That kind of entangles the measurement device and the qubit. But the practical effect is to force the qubit into one state or another, collapsing the wave function and disentangling the measured qubit from the others.

Measurement is such a key that there are conferences and books dedicated to the topic. I'm no expert, I leave that to the physicists.

And remember, in the devices we're talking about, the program is stored in classical memory and executed in classical fashion. "Quantum programs" is a whole different ball of worms, or can of wax, or what have you.

Does that help?

 
At 1:33 AM, Blogger Rolo said...

I appreciate your information on Data Storage. I just bookmarked your site and will be back regulalry to keep on top of it. Please check out my blog on Data Storage Exposed - I'd really appreciate it

 

Post a Comment

<< Home