New answers tagged grovers-algorithm
0
votes
Boosting amplitude of IMPLY gate
While @diemilio answer the original question, I tried to answer the NIMPLY:
Here is NIMPLY truth table and its probabilities:
...
1
vote
Accepted
Boosting amplitude of IMPLY gate
What you need to do is use the IMPLY gate to construct the oracle used in Grover's algorithm.
First off, you need to fix the implementation of your gate. It might look like it is working correctly ...
- 1,356
2
votes
Accepted
Why is an exponential scaling chosen in the Grover Algorithm for an unknown amount of solutions?
Exponential scaling is necessary because the size of the search space is exponential. With a slower-growing interval, it will take too many attempts to reach worst-case numbers of solutions.
As an ...
- 2,149
1
vote
How to program Grover's Operator?
Grover's diffusion operator given by the following unitary:
$$ U_s = 2 |s\rangle \langle s| - I, $$
where $|s\rangle$ is the equal superposition state, which can be generated from the all-zeros states ...
- 1,356
1
vote
Accepted
Qiskit Grover search with QasmSimulator
If you have $M$ marked element, then the number of iterations should be
$$\frac{\pi}{4}\sqrt{\frac{N}{M}} \text{where},\;\;\; N = 2^n $$
So, you need to replace this line
...
- 11.5k
0
votes
What's the point of Grover's algorithm if we have to search the list of elements to build the oracle?
The simple answer is: there exists a way without knowing the position of your target and you still could build the oracle. This is exactly where Grover's algorithm is useful.
An example is: $M=pq$ ($p&...
- 171
Top 50 recent answers are included