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 ...
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 ...
5
votes
1answer
273 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 ...
4
votes
2answers
229 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\...
3
votes
2answers
124 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 ...
3
votes
1answer
60 views

Is Deutsch 1985b wrong about and Quantum Parallelism?

"Quantum theory, the Church-Turing principle and the universal quantum computer" (Deutsch 1985b) appears to introduce the term of "quantum parallelism" (the term is not in "...
2
votes
2answers
214 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 ...
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 ...
2
votes
2answers
104 views

Does the massive parallelization in Quantum computing imply parallelization of input (as opposed to Turing machine)?

Being a newbie in this field, I'm trying to understand what types of real-life workloads are suitable for migrating to Quantum computers. Intuitively, it seems to me that if a Quantum computer ingests ...
2
votes
1answer
90 views

Building a state with parallel execution

I'm trying to implement the main algorithm described in the Quantum Recommendation Systems paper. In order to do this, I have to create a quantum state $|x\rangle$ corresponding to a real vector ...
0
votes
1answer
54 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
1answer
66 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 ...