Search Results
Search type | Search syntax |
---|---|
Tags | [tag] |
Exact | "words here" |
Author |
user:1234 user:me (yours) |
Score |
score:3 (3+) score:0 (none) |
Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
Views | views:250 |
Code | code:"if (foo != bar)" |
Sections |
title:apples body:"apples oranges" |
URL | url:"*.example.com" |
Saves | in:saves |
Status |
closed:yes duplicate:no migrated:no wiki:no |
Types |
is:question is:answer |
Exclude |
-[tag] -apples |
For more details on advanced search visit our help page |
Grover's search algorithm is an algorithm that can perform a search in the order of square root of the input size. This is a provable speed up over the best classical algorithm, which requires a time of order N to perform a search.
2
votes
1
answer
426
views
How does ControlledOnInt in Q# make it Grovers Oracle?
I have an example with 6 qubits for names and 6 for telephones. I encoded their relation like this:
(ControlledOnInt(1, SetRegisterToInt(6, _)))(rnames, rtels);
(ControlledOnInt(3, SetRegisterToInt(2 …
1
vote
1
answer
102
views
Entangling marked qubit with part of the register in Grover's search
Can the marked qubit be associated only with half of the register? I mean if I can ask the oracle if the $2$ low qubits from a $4$ qubit register have a certain value.
I ask this to know if I can bi …
1
vote
How is the Grover-Algorithm applied to a database?
I have a sample with qiskit
sample link
1
vote
2
answers
172
views
Is it possible to change the oracle in Grover's search to ponderate probabilities in multipl...
If I want to to search 2 values with Grover's algorithm, it outputs the same probability for both that is bigger that the no searched states that have the same lower percent.
If I use an oracle ma …