Following you will be able to see and understand different find algorithms in unsorted sets. The examples did it below have been done with datasets of two and three qubits. The search space will be the next in function of the qubits number, given n the space will be :
n | space | decimal |
---|---|---|
2 | 4 | [0,1,2,3] |
3 | 8 | [0,1,2,3,4,5,6,7] |
In these examples, we will go changing the oracle to identify the correct solution. The Grover function only will change in order to n.
TBD
Given n the Grover function will be:
P will be a matrix (1/N) with dimension NxN being N:
For example, with n=2, N will be 4, then:
Then the Grover matrix will be:
The Grover function will be...
In this example the value to search is 2
Being x equal to 1 the result to search will be 0.
Note: to x equal to 0, the result will be 3
TBD
TBD
Being x equal to 10 the result to search will be 5.
Being x equal to 3 the result to search will be 6.