Idk what this other guy in here is on about FTL computation. Quantum computing has literally nothing to do with that. Even if you have entangled particles, you need to transmit how you measured the first particle over a classical channel to know how to measure the second without destroying it's state...you are never going to get FTL computation from this.
However, because you can entangle particles and have superposed states for your memory registers, you can exploit the structure of certain problems to get a speed up in terms of algorithmic complexity.
In the most general, a quantum computer lowers the complexity of a brute force search for a given output over an input space over N to sqrt(N) evaluations instead of the entire domain:
So essentially we have the algorithmic framework that provably demonstrates the advantages of quantum computing -- especially with respect to discrete logarithm problems which underlie the widely used RSA encryption algorithm. (Shor's algorithm on a quantum computer can easily break this)
The limitation is only in the difficulty of creating the hardware.
Jose Reyes
Quantum computers are bullshit. Another term would be 'computer computer'. Most of you niggers don't realise that quantum just means that something is counted.
Jace Gonzalez
Quantum computing is hard to explain because it requires a lot of background knowledge of terms to even get you foot in the door towards understanding.
But two things I'm pretty sure of. >they won't fully replace conventional computers we have now, they don't do every single thing better >they can sort through information in databases much faster
The physics definition of the Quantum is the one used which means atoms are only atoms because of the number of photons and electrons that they have.
When an electron moves from one shell to another, the atom undergoes a quantum leap to another energy level at faster than the speed of light.
And so a better name for Quantum Computing might be: "subatomic particle computer" that leverages writing and reading attributes smaller than that of one atom to perform addition and bit storage.
Another attempt at quantum computing is by arranging the subatomic particle computer to only observe the correct answer. And so the electron is fired at the screen. An infinite number of calculations are performed in a cross-temporal object, and the correct answer collapses the wave form, betraying the physics engine of it's CPU cycles to render physics, but instead to perform a calculation for our physics.
Basically robbing God of his computer physics engine for our purposes.
Aaron Fisher
I've heard that one of the hardware difficulties is that the qbit topologies are not scalable, each time you want to add a q-bit you have to rethink all you qbit architecture. It really has a 50's mood I like it.
