## Scientists Find Flaw in Quantum Dot Construction 180 180

ThePolkapunk writes

*"Scientists have been having problems in predicting the behavior of Quantum Dots, which are considered to be the most likely material to be used to build nanocomputers. Physorg is reporting that physicists at Ohio University believe they've found the problem, and it's with a flaw in the construction of quantum dots. If their theory pans out, "It's one more step towards the holy grail of finding a better quantum bit, which hopefully will lead to a quantum computer.""*We first mentioned this about six years ago.
## I guess this seems as good a place as anywhere (Score:5, Interesting)

The guy who wrote "the wellstone" is convinced that quantum dots can also be used to create programmable matter [wilmccarthy.com], something he came up with in one of his science fiction books.

I am just curious. Is this (programmable matter via quantum wells/dots) something that actual work is being done on anywhere, or that actual signs of progress can be seen in, or that Mr. McCarthy has the actual capacity to encourage actual science work to be done on? Or is this just a lone science fiction author running around trying to convince people to take him seriously?

## Re:Do we need quantum bits? (Score:4, Interesting)

Go watch a fleet prepare for setting to sea, and you'll see them loading one time pads onto the ship by forklift.

## Fix the sprayer or go easier on that "paint" (Score:1, Interesting)

Alternately, how about doing something like sputtered thin film (a hard drive surface coating technology) on a quantum level, which might reduce the thickness of the stabilization coat and allow a enough light to trigger the switch (Can't fix the "paint"? Fix the "sprayer").

And, of course, the obvious obligatory comment for this article - A computer the size of a grain of sand? Dots nice, but how do I connect the keyboard...

## Re:Do we need quantum bits? (Score:1, Interesting)

Anyway, so that you don't think all AC's are stupid people, I'll try to explain where I think maybe you understood quantum computing incorrectly.

Your comment, I think, suggests that you think that if we went straight from quantum mechnics, we could maybe abandon the concept of a "bit" (from classical computing) and thus not be unduly encumbered by the "old stuff". But the idea of a quantum bit isn't just trying to wedge a classical concept in where it doesn't belong. A quantum bit is a fundamental unit of quantum information, and thinking about quantum computing in terms of manipulating these things doesn't "lose" anything conceptual at all. The trick is that quantum mechanics allows quantum bits to do some pretty nifty tricks, like being in *superposition* (where the quantum bit doesn't have to be oriented to be either exactly 0 or exactly 1, but some goofy combination of the two), or being *entangled* (where quantum bits can have correlations which can be manipulated in various ways "at a distance").

So it's more a matter of developing a new "paradigm" by way of analogy, than constricting us to the current one.

## Quantum dots can be a lot of things (Score:2, Interesting)

## Re:Do we need quantum bits? (Score:2, Interesting)

>Shor's algorithm is in P, not NP

Yikes. First of all, P is contained in NP. In other words, it's impossible for something to be in P but not in NP.

Secondly, Shor's algorithm is NOT in P. P is the set of languages decided in polynomial time by a deterministic Turing machine. Shor's algorithm runs in polynomial time, but it is NOT in P.

This is an important point for math geeks. The reason quantum computers solve these problems more quickly is that they are not deterministic. They can therefore solve Non-deterministic Polynomial problems in polynomial time. Assuming, of course, that it's actually possible to build a quantum computer.