Recent content by QComp

This is exactly what I was looking for. It will take me a bit of time to ingest the thing, I suppose. I may come back to ask a question or 2 if there is a point that needs to be clarified. Thanks a million for this document, P.

Out of all the possible words that can be coded with 6 letters (from aaaaa, to zzzzz), the target state "grover" would be encoded (in binary) as 00111 10010 01111 10110 00101 10010, one group of bits for each letter. "g" is the 7th letter of the alphabet, so coded 00111 (7 in binary, or "g" in...

Ok. I think I have been a bit greedy by asking for the next steps... and I think my setup is not very demonstrative as the number of entries in the database is of the same order of magnitude as the number of 6 letter words you can write with a 32 letters alphabet. Indeed, with 6 letters, you can...

Wow. Thanks for your precise answer, DrClaude. To Cosmik debris, I think there is a version of Grover's algorithm where you can look for multiple matches, but let's keep it simple now. Would you mind going through the algorithm step by step using the above settings ? I use exaggerated so that...

Sorry to be thick or slow on the uptake... To Dr Claude: could you please re-issue your statement on the following setup? John Mary Sara Carl ... ?. Grover ... 1523087387. Claude You say: In the above practical setup, what do you set the action of the...

Dear DrClaude, I am so happy that you are willing to help. In a paper where Grover explain his algorithm (The Sciences 1999), he says the following thing (my underlining/boldfacing): To set up your quantum computer, [...] you arrange things so that each name in the [4 entry] phonebook...

Hi everyone, I'm a computer scientist who is interested in understanding quantum computing. I'm quite interested by physics too but strangely, I have a problem with Grover's algorithm that seems to be more of a computer science problem than a physics one... My question is asked here...

Hi everyone, I'm a computer scientist (not a physicist), so I will ask a computer scientist's question. In all the descriptions I found of Grover's algorithm, there is an element that is puzzling the computer scientist in me: it seems that you need to tell the Oracle about the position of the...