87 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 ?
• 109
1 vote
37 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: ...
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 ...
• 151
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 ...
949 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
944 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 ...
• 842
609 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 ...
• 117
906 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....
• 1,129
707 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 ...
• 171
410 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 ...
• 509