Under the Hood of Quantum Computing

nanotrends writes "Gordie Rose, the CTO of Dwave Systems, the venture funded company that plans to offer paid use of a superconducting quantum computer starting in 2007, reveals secrets of his quantum computer construction. It is based on nobium superconducting 'circuits of atoms' and is not RSFQ. (Rapid Single Flux quantum)."

Comments

Re:Advantages?

[Mathinker]

Uhm, from the article, nobody can even assess whether it really is a quantum computer.

Re:Advantages?

[Kjella]

I read the article, but it didn't make it very clear - what will be the advantages of paid use of their quantum computer? Unless it's going to be faster than other supercomputers, I can't see the point.

Well, it's a quantum computer. Given the problem it might be like trying to make your CPU compete against a GeForce or ATI. If you try to do it all with CPU emulation, there's not much doubt who'll win. That said, I got the impression that current quantum computers have a so limited number of qbits (the computing power pretty much grows to 2^n with n bits), that it's faster and cheaper to just cycle through all 2^n possibilties one at a time. Currently the largest I've seen is a 12 qbit computer. Now 2^12 = 4096 states at once is a nice curiosity but nothing that makes my encryption keys worry. Basicly it's man vs Deep Blue at computer again - the quantum computer is great at testing many solutions at once but the sheer computing power of traditional computers takes home the victory. Now, if they can get hundreds of qbits together things will change massively. But the difficulty in keeping all those in a cohesive quantum state also raise drastically, so I think we're far off from a usable quantum computer.

Re:"Quantum" computer is misleading

[slashdotmsiriv]

From dwave's site: "There are many potential ways to build quantum computers (QCs). Of these, four types have emerged as being most likely to succeed. These are based on (A) assemblies of individual atoms trapped by lasers; (B) optical circuits, for example using photonic crystals; (C) semiconductor-based designs, usually including atomic-scale control of dopant atom distribution or quantum dots; and (D) superconducting electronics. D-Wave focuses exclusively on superconducting electronics. This is because superconductors have the unique property that very large structures can be built out of them that behave according to the rules of quantum mechanics. Because of this, design of superconducting QCs does not require new technology development. This is in contrast to the other three types of QCs, in which information is stored using atoms or individual photons (particles of light), and controlling and manipulating this information requires technologies that do not yet exist. The two superconductors used to build QCs are aluminum and niobium. At room temperature these materials are metals. When they are cooled down close to absolute zero, the electrons in the metals pair to form particles called Cooper pairs. These particles carry charge in the superconductor. Cooper pairs are very different from electrons. One key difference is that Cooper pairs are what physicists call bosons, while electrons are fermions. Bosons are allowed to occupy the same quantum state, while fermions are not. In a superconductor, all the Cooper pairs can (and do) exist in exactly the same state. This means that all of the charge carriers in the superconductor are fundamentally linked. They directly inherit their behavior from the scale of a single Cooper pair. One way to think of this is that a chunk of superconductor amplifies the quantum effects that exist at the level of extremely tiny individual particles up to the scale of the whole chunk, even if the chunk is very large. This amplification of quantum effects is responsible for the well-known properties of superconductors, such as zero resistance to current flow and exclusion of magnetic field. It is also extremely useful for building components of QCs. Superconductors naturally shield themselves from external noise, creating a safe haven for quantum effects. This ability to build large things that behave like small things overcomes many practical problems in building real QCs."

Woo Woo science

[Valacosa]

A functional quantum computer? Really?

I used to be a undergrad lab assistant. I never worked in quantum computing, but our neighbours were some of these guys. I picked up a few things, one of those things being that quantum computing is hard.

Classical computers use the laws of classical physics to operate. Classical physics is deterministic, and that's how we want our classical computers to behave. As the chip and die sizes get smaller and smaller (what are we at now, 65nm?) CPUs are more likely to suffer from quantum effects, but AFAIK there's circutry in there to compensate for that. Error checking.

A quantum computer is just a machine that uses the laws of quantum mechanics rather than the laws of classical mechanics to operate. The advantage is that some algorithms, when implemented on a quantum computer, are 2n instead of n^2. I never really understood this, maybe a better physicist will come along and explain it. Anyway, to build a quantum computer one needs two things:
- (a) You need some Quantum bits (qbits) to store data
- (b) You need to get those bits to interact with each other in some fashion

There are many approaches to building a quantum computer. One guy (Raymond Laflamme) has a bunch of different atoms that are different elements all in the same molecule, those interact with each other but he has only developed the ability to read / write to about 5 different qbits. I read about another guy on Slashdot here who made a giant array of qbits using atoms in a laser trap. That gets you a lot of qbits, but they don't interact at all. There are many approaches.

Anyway, the reason I think Dwave Systems is full of bullshit is that any approach thus far is good at (a) or (b), but not both. Someone who got a powerful quantum computer up and running would most assuredly win a Nobel Prize. Also, why the hell would he need to woo venture capital? I know I'm up in Canada, but I'm sure most governments are throwing scads and scads of research money at Quantum computing. Answer? Venture capitalists are more naive.

If there's anything I learned from here, it's that a lot of Con artists use buzzwords to try and justify their woo-woo science. "Quantum" is one of them.

Smart money on this guy being a fraud.

Re:Woo Woo science

[Iwanowitch]

any approach thus far is good at (a) or (b), but not both.

Ooh, Heisenberg-approaches!

Re:Woo Woo science

[Valacosa]

You're half right. I had forgotten about the quantum properties of transistors.

Though a transister does use Quantum Mechanics to function, it is a discrete unit (a "black box" if you will) with a preidctable outcome. A quantum computer, on the other hand, uses a property of QM known as "superposition of states". A qbit in a quantum computer isn't 0 or 1, but some combination of 0 and 1 at the same time. It's only when the qbit is "observed" (read) that it becomes a 0 or 1.

If we can get these qbits to interact with each other without reading them (or "collapsing the wavefunction", in quantum mechanics lingo) then we can have various superpositions of 0s and 1s interacting with each other within an algoritm. Essentially the algorithm run by the quantum computer is acting in parallel with itself. When we observe the qbits when the algoritm is finished, we see the desired result. I know that sounds like magic, but I've probably explained it poorly. I've explained it better in the past.

Incidentially, someone who is uneducated (not stupid, mind you, just uneducated) may have difficulty distinguishing between the BS in the original article and the more scientifically accepted BS I've spouted. See? That's how these con artists are allowed to succeed!

Re:Advantages?

[lgw]

As far as I know, only RSA-style cryptograophy is affected by quantum computing. There are other ways to do public key encryption, such as elliptical curve cryptography that should be unaffected, as they depend on a different class of problem being hard, and of course quantum computing won't help with symmetric key crypto at all.

The NSA has been advising the security community against using RSA-style encryption for some time now - it's not like they're trying to keep the weakness a secret for some nefarious reason.