Welcome to Fractal Forums

Fractal Software => Programming => Topic started by: ker2x on May 22, 2014, 02:22:18 PM




Title: holysh*t ! quantum computing playground !!
Post by: ker2x on May 22, 2014, 02:22:18 PM
http://www.chromeexperiments.com/detail/quantum-computing-playground/


Title: Re: holysh*t ! quantum computing playground !!
Post by: Tglad on May 23, 2014, 08:05:35 AM
It isn't a real quantum computer of course, it just simulates one.

I can't say I'm convinced by the claims of quantum computing. It is computing using a wave function... I think that if a nonquantum computer takes x^2 time for a particular algorithm and a quantum computer takes x time then it probably requires x times the precision from the wave function or something like this. So the hidden extra cost comes in other areas than just apparent CPU time. The overall cost (time * space * precision required * ..) I think will be the same. The same can be said of nonquantum algorithms, one may take only linear time when the other takes x^2, but the linear time algorithm grows faster in memory or in precision requirements.
I don't know the subject areas well enough, so it is just a hunch.


Title: Re: holysh*t ! quantum computing playground !!
Post by: ker2x on May 23, 2014, 10:45:46 AM
Obviously, it's just a learning platform for the computer of the future.
And (obviously again) quantum computing isn't always faster, it's best for a small subset of problems and painfully slow for the large majority of problems (even when using a REAL quantum computer).


Title: Re: holysh*t ! quantum computing playground !!
Post by: kram1032 on May 23, 2014, 11:56:24 AM
That last bit is nonsense:
You can fully fall back to classical computing on any quantum computer. Just don't use super positions and you are set.


Title: Re: holysh*t ! quantum computing playground !!
Post by: ker2x on June 05, 2014, 04:20:49 PM
That last bit is nonsense:
You can fully fall back to classical computing on any quantum computer. Just don't use super positions and you are set.

not really non-sense. i understood that quantum computer run super slowly compared to modern "normal" computer.
Perhaps i'm wrong :)


Title: Re: holysh*t ! quantum computing playground !!
Post by: kram1032 on June 05, 2014, 05:38:43 PM
well, yeah, they *currently* run super slow. Not in principle though.
Current technology used to run super slow too.
Though it's not like current quantum computers only run classical computations slow. They run slowly in general. For a fair comparison, you'd need a classical computer with the same basic operations (as far as accomplishable) and with each operation taking roughly the same time as that of the quantum computer you use.

When people say "QUANTUM COMPUTERS ARE ULTRA FAST !!!!111!!!ONE!", if they are credible, all they mean is, that quantum computers can do the same stuff in fewer operations.
But if the operations currently take way longer than comparable ones on a classical computer, that's obviously no good.

Most calculators likely are faster than most current quantum computers. Also often more general: Most quantum computers are built to be able to do a single algorithm. They are not yet Turing complete. Calculators can do at least four algorithms, often more.


Title: Re: holysh*t ! quantum computing playground !!
Post by: ker2x on June 06, 2014, 11:08:50 AM
When people say "QUANTUM COMPUTERS ARE ULTRA FAST !!!!111!!!ONE!", if they are credible, all they mean is, that quantum computers can do the same stuff in fewer operations.
But if the operations currently take way longer than comparable ones on a classical computer, that's obviously no good.

Yep :)

Quote
Most calculators likely are faster than most current quantum computers. Also often more general: Most quantum computers are built to be able to do a single algorithm. They are not yet Turing complete. Calculators can do at least four algorithms, often more.

True, afaik :)