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.
23
questions
3
votes
0
answers
60
views
What ways are there to use parallelisation in quantum machine learning?
In classical machine learning, GPUs have been used successfully to parallelise the training as well as the inference process. Does quantum machine learning have the same potential to operate with ...
3
votes
2
answers
323
views
When we say that 4 qubits can represent $2^4$ binary bit sequences, how do we iterate to the desired bit sequence?
Being new to QC, always heard that $n$ qubits can represent $2^n$ unique combinations of equivalent binary bits at the same time. We can also say that if we have $n$ data lines, we can pass $2^n$ ...
- 131
1
vote
1
answer
137
views
Does quantum superposition allow to apply an algorithm to all bits possibly in one shot?
From what I understood, quantum programming can solve some algorithm exponentially faster.
Thanks to the superposition, unlike a classic bit, which can be either 0 or 1, a qubit can be both 0 and 1.
...
- 13
3
votes
2
answers
225
views
Are qubits just analog, continuous classical bits? [duplicate]
Topologically, classical bits (cbits) are essentially special cases of qubits restricted to the poles of the Bloch sphere. However, this restriction doesn't seem to be classical per se, but is simply ...
- 131
4
votes
1
answer
293
views
How to order results after multi-circuit qiskit.execute parallel run?
I'm kinda new to qiskit and I find really fascinating its parallelization capabilities, then I'm trying to creating all the needed circuits for my application at once and transpile, assemble and ...
- 517
1
vote
0
answers
51
views
Generalizing quantum parallelism to bits or qubits
On pg. 31 in Nielsen and Chuang, it's said that:
This procedure can easily be generalized to functions on an arbitrary number of bits, by
using a general operation known as the Hadamard transform, or ...
1
vote
1
answer
87
views
Why does the output for $y$ have to be $y ⊕ f(x)$ in Quantum parallelism?
For the following Quantum parallelism algorithm:
Why does the output for $y$ have to be $y ⊕ f(x)$ for the algorithm to work? Why can't it be anything else, such as $f(x)$ only or $f(y)$ etc?
- 669
2
votes
2
answers
136
views
Intuition for why the normalization for states in quantum parallelism is the same
On page 31 of Quantum Computation and Quantum information by Nielsen and Chuang, it is said that:
Consider the circuit shown in Figure 1.17, which applies $U_f$ to an input not in the computational ...
- 669
3
votes
2
answers
133
views
Is it currently more cost effective/efficient to run a general purpose parallel algorithm on an accelerated quantum simulator or on CPUs?
Quantum simulation is advancing and I'm wondering if now or in the future there is a point where its more cost effective and efficient to run general purpose parallel algorithms (e.g. with a mix of ...
- 101
2
votes
1
answer
330
views
Quantum parallelism and Deutsch's algorithm - what is $U_f$ really? [closed]
I'm trying to understand quantum parallelism ideas leading the Deutsch's algorithm. The circuit in question is
I understand that we end up with
$$|\psi_3 \rangle = \pm | f(0) \oplus f(1) \rangle \...
- 141
2
votes
2
answers
259
views
How do qubits in quantum computers work? [closed]
I was reading about quantum computers and qubits. While a classical bit can be either 0 or 1, a qubit can be 0 or 1 or both at the same time (can it be none too?). But how is this useful at all?
If it ...
- 21
3
votes
1
answer
75
views
Splitting a quantum task between multiple devices
I've been wondering, are there any known tasks/algorithms that can be performed on 1 quantum device, but also be somehow modified and split between several smaller devices?
The thought behind the idea,...
- 51
5
votes
2
answers
186
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 "...
- 641
6
votes
1
answer
409
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 ...
- 227
4
votes
2
answers
406
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 ...
- 43