Linked Questions

16 votes
3 answers
4k views

Grover's algorithm: a real life example?

I'm fairly confused about how Grover's algorithm could be used in practice and I'd like to ask help on clarification through an example. Let's assume an $N=8$ element database that contains colors ...
01000001's user avatar
  • 161
11 votes
4 answers
2k views

Grover's algorithm in a nutshell

I am trying to understand Grover's algorithm. I read that this algorithm is able to find an entry in an unsorted list in just $\sqrt N$ steps, and needs only $\log N$ space. I understand entanglement ...
Hubert Schölnast's user avatar
11 votes
2 answers
949 views

Grover's algorithm: what to input to Oracle?

I am confused about what to input to Oracle in Grover's algorithm. Don't we need to input what we are looking for and where to find what we are looking for to Oracle, in addition to the ...
Bick's user avatar
  • 842
6 votes
1 answer
951 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 ...
user5694's user avatar
4 votes
2 answers
618 views

In Grover's Algorithm, does the exact solution need to be given to the oracle?

From my understanding, the oracle function in Grover's algorithm is used as a way to check for the desired outcome. I have looked at this example which implements the Exactly-1 3-SAT problem and the ...
desirooo's user avatar
  • 117
3 votes
2 answers
436 views

To program Grover algorithm oracle, we need to know the answer already, if we know the answer then what else do we need?

To program Grover algorithm oracle, we need to know the answer already then what is the point of building the oracle. To me its like we are telling the oracle the correct answer and just asking it the ...
Vinay Sharma's user avatar
3 votes
1 answer
370 views

How does the Grover's Algorithm work with a real example? [duplicate]

I am new to this field and I have been baffled by the idea of Oracle for a long time. I am aware of the procedure, but I am very confused about how we choose the oracle. Let say we have 4 poker ...
wooohooo's user avatar
  • 181
2 votes
4 answers
931 views

Can Grover's algorithm be used to efficiently find elements in unsorted lists?

From my understanding, Grover's algorithm is often misinterpreted as being able to find elements in lists. And when people try to understand the oracle function in terms of this, it leads to confusion....
Steven Sagona's user avatar
2 votes
3 answers
752 views

What is the point of Grover's algorithm, really?

This is a question desguised as a rant. There is a similar question here, What's the point of Grover's algorithm if we have to search the list of elements to build the oracle?, but the answers have ...
thedude's user avatar
  • 171
1 vote
0 answers
38 views

Why should we need measurement while finding oracle is already give us solution in SAT problem with Grover's Search Algorithm? [duplicate]

Based on reference I read in this site learn.qiskit.org here is simple problem example about 3-SAT problem in dimacs format: ...
Muhammad Ikhwan Perwira's user avatar
-1 votes
2 answers
327 views

How do you pass input to a circuit? [closed]

I've implemented Grover's search algorithm in qiskit, and I'd like to pass in an input to run through the circuit. How is that done?
Frank's user avatar
  • 1
-2 votes
1 answer
89 views

Oracle in Grover's algorithm [duplicate]

In the Grover's algorithm, the solution is already in the Oracle in order to mark winning state(s). I just wonder if we already know the solution, why do we need to run a circuit ?
lenhhoxung's user avatar