Podcast #128: We chat with Kent C Dodds about why he loves React and discuss what life was like in the dark days before Git. Listen now.

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
-2
votes
1answer
58 views

Can quantum parallelism be turned on and off?

The qubit is able to take on multiple states at once, unlike the bit. This property I know is superposition, but is this property perpetual (always on) or optional (controlled to be on or off only ...
1
vote
0answers
27 views

Which algorithm in quantum computing can be implemented for a HPC system?

I am new to quantum computing and I wanted to do a project for one of my classes where I study a specific algorithm from the field and then insert parallelism in it so it can be executed more ...
2
votes
2answers
129 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 ...
20
votes
4answers
6k 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 ...
5
votes
1answer
123 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 ...
3
votes
2answers
88 views

Is the intuition of quantum parallelism always correct?

I recently read in Section 7.5.2 of Quantum Computing: A Gentle Introduction by Eleanor Rieffel and Wolfgang Polak a section in which they criticize the view of quantum parallelism in quantum ...
4
votes
2answers
194 views

How does quantum function parallelism work?

Quantum parallelism is usually introduced from CNOT schema, saying that there it results, calling $ |c\rangle $ the control and $|t\rangle$ the target $$ |0\rangle |t\rangle \implies |0\rangle |t\...
6
votes
0answers
159 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 ...