Questions tagged [quantum-parallelism]

The idea that a quantum computer can simultaneously explore many possible solutions to a problem since quantum memory register can exist in a superposition of states, each component of this superposition may be thought of as a single argument to a function. A function performed on the register in a superposition of states is thus performed on each of the components of the superposition, but this function is only applied one time.

Filter by
Sorted by
Tagged with
23
votes
4answers
7k views

Effects of quantum computing on parallel universes

I have heard a few times that one way of describing quantum computers is that they essentially use the computing power of their counterparts in alternate realities that they access through ...
2
votes
1answer
86 views

Understanding Steps in Deutsch's Algorithm

I am currently working my way through the book Quantum Computation and Quantum Information by Chuang and Nielsen. So far it has been a joy to read, however I am hung up on a couple aspects of quantum ...
5
votes
1answer
276 views

Can I imagine quantum computers as working via parallel computing?

Beginners question, so please stay on the beginner's level with possible answers. I know very well what a qubit, superposition, and entanglement is. Also, I am familiar with several physical ...
2
votes
2answers
216 views

Is quantum parallel search impossible?

Scott Aaronson's blog notably states: Quantum computers would not solve hard search problems instantaneously by simply trying all the possible solutions at once. Is this a statement of a law, as ...