Quantum computers

http://www.computerworld.com/article/3015538/emerging-technology/quantum-computing-may-be-moving-out-of-science-fiction.html
http://www.computerworld.com/article/3013102/high-performance-computing/nasa-google-unveil-a-quantum-computing-leap.html

Not sure how much of the story is true, based on information I noticed machine is designed for solving one specific optimization problem, and can solve it 100 million times faster than single core PC would.

True quantum computers are apparently still decades away.

The technological advances are impressive, I wish we could advance collectively spiritually a little too. Quantum computers, whenever materialize, can become pillars of good or evil. I hope we will be mature enough to use them wisely.

3 Likes

Based on human history I don’t like your chances…

7 Likes

Yeah as you rightly point out, quantum computers currently have to be purpose-built to perform a specific task, kind of like where computers were back in the 40’s and 50’s before the first programmable computer was invented.

Some bright spark will eventually create the first programmable quantum computer though, then we have some interesting possibilities. How about a space MMO like Star Citizen with an entire galaxy fully simulated in real time, with precise emulation of newtonian and einsteinian mechanics in play? An entire planet’s population procedurally generated with their own history, relationships, personalities and backstories (a bit like Dwarf Fortress but with less eccentricity).

1 Like

Somehow I think that with things like that, network speed will be a bottleneck.

There’s also possibility that you’ll have to abandon ALL current languages and frameworks for this hardware.

Just take a look at this:

https://en.wikipedia.org/wiki/Quantum_computing#Mechanics

But can it run crysis? :v

6 Likes

Keep in mind though, the D-wave systems aren’t ā€˜fully’ quantum computers, and therefore lack some/a lot of the truly weird characteristics that can be used.

Also, the speedup is from a comparison between a 25 KW quantum computer with an ordinary 100’s W computers. And the ordinary cpu is running a simulation of what the quantum computer would do. So it’s by no means a fair comparison.

It’s still an impressive machine for all I know - but it’s not by any means that impressive. It’s maybe a few hundred to a thousand times quicker on very specific tasks, and even that speedup is arguable. ā€˜Fully’ quantum computers only have qubits in the single digits atm, and barely work with that.

2 Likes

That is all of course if quantum entanglement and the wave collapsing can ever be solved. Its entirely possible that a quantum computer will be physically limited to a small number of bits.

1 Like

Quantum computers are simply not that impressive to me. One hundred million times faster than a single core computer may have been impressive back when we only had a single core and graphics cards could barely handle 2D let alone 3D.

By the time quantum computers have finally been realized will there actually be that big of a gap over conventional?

4 Likes

@Ryiah - Remember, quantum computing is sort of like time travel, anti-gravity and advanced, lifelike artificial intelligence that is indistinguishable from human intelligence. It’s a kind of magic people believe in. Once we get it… they think everything will change forever, and of course… we are closer than anyone knows.

When in reality, if/when we do figure this stuff out it will be used in very non sexy ways to solve boring problems.

4 Likes

@Master-Frog It’s sort of like those as in ā€˜weird hard to understand things possibly possible in the future’ but time travel (to the past) and anti-gravity don’t have any scientific foundation that I know about, where quantum computing does.

And the issue of lifelike artificial intelligence… it’s interesting. Computing power definitely seems to be growing steadily exponentially up to today, so eventually you’d reach some levels resembling human computing capability. That capability can than further improve the chips used, and then growth would become double exponential and shit hits the fan. And as you say - this could be closer than anyone knows if you consider in the massive billions some governments/companies throw at supercomputers. Note here; Google’s search result is a mix of a hundred or so factors; A primary one has become trained AI the past year or so.

</slightly offtopic rant>

Judging by the info I gathered, there’s class of problems that can be solved at very high speed with quantum machine, and conventional machine won’t be ever getting close to that. For example, it is supposed to be able to crack most of the modern cryptoalgorithms, see Shor’s Algorithm ( https://en.wikipedia.org/wiki/Shor’s_algorithm ).

I’m not sure about practical applications of that hardware in normal programming.
The math:
http://www.ams.org/samplings/feature-column/fcarc-quantum-one
http://www.ams.org/samplings/feature-column/fcarc-quantum-two
is quite different from traditional computing, so it looks like the program will need to be designed from grounds up around qubit behavior.
As far as I can tell, it is like having a machine that can very quickly solve your problem, but only when you sing the problem to it in ancient sumerian. Or something.

2 Likes

Speaking of which, IIRC there were couple of people warning about AI trouble within next 5 years.

One of theories is emergent intelligence, where intelligent behaiovr in sufficiently complex system just emerges due to glitch or set of external factor. Right now there’s blue brain project, and IIRC google also had couple of ai-releated projects + they bought boston dynamics for some reason. If there’s a company that can accidentally create skynet, that’s probably google.

3 Likes

I have great hope for the future. It’s clear most problems are of greed and wanting want we can’t have or wanting to be what we cannot be rather than enjoying who we are.

Using quantum computing, I think weather-proof carbon-fibre (or other appropriate building materials) homes, cars, and using other more relevant materials to the problems at hand, health and safety can be engineered for everyone but quantum computing still can’t control people’s lust for what belongs to others. Certainly quantum computing can be used to pull people out of the past and into the future. There really comes a point when you have to question the relevance of picking at the scabs of the past and reject those that use the unpunishable past to try and leverage power over others today. There are still seal and whale hunters based solely on a phony claimed desire to keep alive one’s cultural traditions and yet those same people couldn’t modernize quick enough for their own comfort and longevity despite all the cultural traditions those technologies required them to abandon.

I think it will be useful for rendering and can ā€œsettleā€ into the correct solution much more rapidly in unbiased rendering. Game AI…not so much. Transform and vectors, rotations and such…I do not see the benefit. Perhaps a mini quantum computer on graphics chips to speed up realistic unbiased renders would be a highly useful pro/consumer everyday use for it… Anybody want to start the next gazillion dollar startup with me:)

I like your take on this. It’s like witnessing the creation of the first computers. Very good reflection!

Good.

Wouldn’t you settle for a quantum calculator? Not too useful, but so fast!

It is actually very bad. Code reuse goes of the window, and people will waste next 50 years rewriting every single framework for the new hardware.

It is not yet known how anything is going to be changed. It is going to be a step by step process most likely. Maybe comparable to what we see with multi core since a few years. Just because the possibility exists doesn’t mean that everything has to be reimplemented completely. Many things don’t need to be multi threaded at all and for everything else, there are usually step by step improvements possible.

1 Like

I didn’t have enough time to thoroughly read through that qubit math article I read earlier. AFAIK, qubit technically represents constrained vector and operations on it are probabilistic, plus there’s whole superposition/entanglement thing. Basically, when qubit represents 0/1, before you read data from it, it exists in both states at once, and when you read data from it it snaps to one of them, with certain (known?) probability. Traditional binary can be visualized as on/off switch and operations on it are 100% sure. Meaning I have reasonable reason to doubt that, for example, C language would work well for qubit hardware due to completely different lowest level architecture. It might turn into something like quantum coprocessor, though - sorta like we handle GPU/CUDA programming and shaders these days.

I’m looking forward to it, still. I wonder what the first language will be called. Quantum Assembly!