Quantum computers aren't faster because they "process" multiple "possibilities" at once.
@hetscop I thought eigenstates/qbits were what made quantum computing faster and gave it its additional capabilities. For example, if you had an 8-bit integer represented by a bunch of qbits in a superposition of states, it would have every possible value from 0-256 and could be computed with as though it were every possible value at once until it is observed, the probability wave collapses, and a finite value emerges. Is this not the case?
I read up a bit on Shor's algorithm, and while I don't fully understand it all it seems to take advantage of superposition of states destructively, which sounds a lot like "processing multiple possibilities at once."
When we input a superposition through our system and measure the remainder, we get a superposition of all possible powers that result in only that remainder. And this remaining superposition repeats with a period of the power [math didn't paste nicely]
Just as a classical Fourier Transform translates a wave as a function of time into a function of frequency, so too does a Quantum Fourier Transform (QFT), with a superposition as an output with a frequency of the input.
So, if we input a single state into a QFT, the output will be a superposition of states with varying weights or probabilities that form a wave with the input state as the frequency. And if we input multiple states into a QFT, the output will be a superposition of superpositions - with destructive and constructive interference combining superpositions into one wave. And if our input to the QFT is a superposition with period [math didn't paste nicely] source
If my understanding is inaccurate, can you recommend a good source to understand this? Thanks!
This is article is missleading about how quantum computing works.
Quantum computers aren't faster because they "process" multiple "possibilities" at once. Quantum computers aren't any faster than regular computers when it comes to general purpose computing. You can exploit some interesting properties about quantum computing to solve certain problems asymptotically faster, like with Shor's algorithm.
This means that the time to solve a problem as the size of the problem grows scales better. Using Shor's algorithm, the time to factor a polynomial is proprtional to (log N)^2 log log N, where N is the size of the input data, instead of the fastest known non-quantum algorithm which takes time proportional to e^(1.9(log N)^(1/3)(log log N)^(2/3)). Note that the majority of problems that we would maybe like to solve using a computer don't have any fancy quantum algorithms asociated with them and as such are no faster than a normal computer,
Given a large enough problem that can be solved with a quantum algorithm, a quantum computer will eventually outperform a non-quantum computer. This does not mean that quantum computers can solve arbitrary problems quickly.
save