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.

1 question with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
6
votes
0answers
163 views

What do “$i$-th basic network”, “quantum multiplexers” and “quantum parallelism” mean in this context? How are they beneficial?

I have been reading the paper A quantum-implementable neural network model (Chen et al., 2017) for a few days now, but failed to understand how exactly their algorithm offers a speedup over the ...