qram

qram copied to clipboard

crazy4pi314

Get API docs built to markdown

4

Check to see how/what tool we can use to convert API docs to markdown files.

crazy4pi314

https://github.com/qsharp-community/qram/blob/b306747f7b6990eaadf0146a6265a54e4bd2ded5/src/Common.qs#L246-L249 This could be replaced by: ```qsharp ApplyToEachCA(SWAP, Zipped(registerA, registerB)); ```

msoeken

I suggest to expose the largest address to the `MemoryBank` UDT when generated with `GeneratedMemoryBank`. It is very useful when building QROM implementations that require a continuous address space (`0`...

msoeken

Probably related to/blocked by https://github.com/github/linguist/pull/4901

crazy4pi314

Circuit rewrite optimization notes

3

## Questions - Trace simulator **examples**/documents - Want to be able to count resources for qram queries only. - What optimizations if any have been implemented where? - Simulators? -...

crazy4pi314

Primer needs to be updated to reflect the behaviour of the bus qubit in BB qRAM. It does not, in fact, perform the resetting of the qutrits back to the...

glassnotes

There is an [algorithm for solving the element distinctness decision problem](https://arxiv.org/abs/quant-ph/0311001) that uses a qRAM oracle. it looks reasonably straightforward to implement and will make a good sample.

glassnotes

Collect background/source research papers

4

Using this issue to track what papers we use/look at/consider for the implementations here so we can cite them later: - [ ] https://arxiv.org/abs/1902.01329 - [ ] [https://arxiv.org/abs/1812.00954](https://arxiv.org/abs/1812.00954) - [...

crazy4pi314

Recent work ([https://arxiv.org/abs/2007.04246](https://arxiv.org/abs/2007.04246)) gives a new proposal of qRAM in Fig 10 that can store not only |0>/|1> but full quantum states. It also has significant depth improvements. Let's look...

glassnotes