Bucket Brigade + Primer Updates + Grover sample

crazy4pi314 commented 4 years ago

There is a lot here, just been forgetting to merge back in to master.

[x] @glassnotes added the phase readout info to the primer
[x] @crazy4pi314 modified the API for BucketBrigade to use a structured register to make indexing easier
[x] Bucket Brigade bit readout is implemented and tested, phase readout is implemented with only one-ish line modification of the bit readout. This addresses a couple of the pending milestones.
[x] A sample using Grover's search where the reflect about marked state step is implemented with our phase read-out QRAM. @amirebrahimi added support for multi item targeting, but I think I might have broke it? Would love some help making sure that sample is good to go!

amirebrahimi commented 4 years ago

Re: multi-marked it seems to be doing the correct thing, but it is probabilistic in outcome:

I think we'd have to do a repeat...until if we wanted to enforce that all addresses are found.

amirebrahimi commented 4 years ago

It makes a little more sense when you see the result from a Gover's amplitude amplification iteration:

qsharp-community / qram