How something can't be computable on a classical computer but can be on a quantum computer. WHAT THE FUCK?! Why can't you just simulate it? Note: Evidently I know ZERO quantum mechanics, computability or complexity.
Name:
Anonymous2007-11-04 18:02
That's not true. Quantum computers are just faster in certain computations such as factorization or quantum simulations. Otherwise, they don't offer that much over a classical computer of similar scale.
Name:
Anonymous2007-11-04 18:36
There's a link on Slashdot about how to solve NP-complete problems in linear time using Peanut M&M's! There's also an interview with Dr. Doofus McRoofus in New Scientist, where he says quantum computing proves the reality of time travel! Plus, a mathematician at the University of Trivialshire has apparently announced a new number system where you can take not only square roots, but also the square roots of square roots! What do you think about all these developments? Please post your reaction ASAP!
Name:
Anonymous2007-11-04 18:53
omgz lyk square roots of imaginary numbars!?
Name:
mis4tune2007-11-04 19:19
its hard to think but ill try it, u c there is a little chance to have it all at once possible because its really hard to square root a sqare rooted number or sumthin in that way, my reaction on this post was sumthin like wtf omg lol rofl lol but ill hold it back here bcse of the atmospheric pressure that exists in larger scale because of the new quantum mashine that made people realize it existed, imagine we ignored it all the way till past month, i belive you feel the exact same way as i do, lol. W/e there is always this scientists and because of them we have gravitiy and stuff, imagine that newton didnt figure it out, we would fly today, 4 sure.
Name:
Anonymous2007-11-05 4:17
This thread is now about the breakdown of secure communication over the internet when quantum computing destroys current asymmetric ciphers through quick factoring of very large numbers.
Discuss.
>>8
It'd be used against you more often than you'd be able to use it against other people. Especially by governments.
Presumably there are other hard-to-reverse algorithms which some type of public key cryptography could be based on that aren't susceptible to being fucked in the eyesocket by quantum computing. Has anyone heard of any?
Having to rely on other channels for key exchange would suck.
Name:
Anonymous2007-11-06 14:57
>>1
One of the basic principles of quantum mechanics states that Energy levels are discrete. For quantum computers this means that bits could contain more values that just 2. As the speed and memory of a computer is based on the exponentials of base 2, increasing the number of values of a bit(i.e. a higher base) will HUGELY increase the speed and memory capacity. Thus it will allow us to solve problems that would otherwise be impossible because of the speed limit of current computers.
>>11
Classical computers can already contain more than two values per "bit" just through varying voltage (for instance). They generally don't because of implementation issues, but it'd be a fuck of a lot easier to do than to build a quantum computer.
Not to mention discrete energy levels have nothing to do with this. Qubits differ from traditional bits because besides the typical values of 1 and 0, they can also contain a superposition of both. That's what makes qubits special, not that they can contain more data.
Quantum computing isn't just about increasing speed and memory capacity. It's computing of a completely different nature.
In closing, you don't have a clue what you're talking about, shut the fuck up and lurk moar.