All Questions
9 questions
1
vote
1
answer
165
views
What is wrong with my quantum grover's algorithm?
I am trying to create Grover's algorithm in quantum programming with Qiskit to find the target binary string 010.
This is my process :
Apply a Hadamard gate to 4 ...
- 13
3
votes
1
answer
228
views
Is it possible to brute force the Salsa-20 algorithm with quantum computing in a reasonable amount of time?
I was recently attacked by the LockBit 3.0 ransomware. I researched it and found this article: LockBit 3.0 Ransomware Unlocked. It said that "files are encrypted using the Salsa-20 algorithm.&...
- 133
2
votes
1
answer
189
views
Can I use Grover's algorithm on overlapping sets of qubits?
Let's say I have 3 qubits: $q_1,q_2,q_3$.
I want to apply Grover's algorithm on q1,q2, such that q1,q2 $\neq$ 10 and do the same for q2,q3, so that q2,q3 $\neq$ 11. The final possible combinations of ...
2
votes
2
answers
261
views
Why is the number of solutions given in Qiskit textbook(Quantum Counting Algorithm) as N-M instead of M?
I'm following the Qiskit textbook for Quantum Counting. We have assumed $M$ as the number of states containing solutions throughout the algorithm but at last, $N-M$ has been taken as the solution. ...
1
vote
1
answer
2k
views
Finding minimum with Grover
I am a beginner in quantum computing. I have already computed the sat quantum solver with Grover search and then, I would like to compute the "minimum search" of Dür and Hoyer. My question is: Is it ...
4
votes
1
answer
136
views
Logical Explanation behind second reflection in Grover's algorithm
Logically, what does the second reflection in Grover's algorithm do? I currently don't have a lot of background in linear algebra so I'm failing to understand what exactly its purpose is and what it ...
- 181
3
votes
0
answers
789
views
How to construct the oracle for Grover's search to solve the traveling salesman problem?
Consider the modified version of the Traveling Salesman Problem where you are searching for a path of length less than some $k$. We can solve this problem using Grover's search where we encode each ...
- 481
3
votes
1
answer
675
views
Counting in Q#: number of solutions
I have this program derived from Microsoft Quantum Katas for counting (see here):
...
- 103
6
votes
1
answer
1k
views
How to create the oracle matrix in Grover's algorithm?
I'm trying to implement Grover's algorithm in pyQuil, but I'm having trouble creating the oracle matrix given the function $f$, where $f(x)=1$ if $x=w$ and $f(x)=0$ otherwise. In most of the ...
- 61