[WIP] Demo about implementing Shor's algorithm with Catalyst #1010
Conversation
| # TODO: explain how the modular exponentiation circuits work (not sure yet how to | ||
| # best include these, because some are quite large) |
There was a problem hiding this comment.
If you don't want to go into too much detail here, there is an option to upload a .py and simply import the operator. However, I think it would be worth a small tutorial in the future. People would love it!
| a positive step in this direction. In this demonstration we will show how | ||
| Catalyst enables an implementation of Shor's factoring algorithm that is | ||
| just-in-time compiled from end-to-end, classical control structure and all. |
There was a problem hiding this comment.
I think we should recommend to the reader something about just-in-time since I think it is super important here and it is not a known term in quantum computing: "If you still don't know what this Jit thing is and the potential it has, I invite you to take a look to ..." or similar
| # The quantum part | ||
| # ^^^^^^^^^^^^^^^^ | ||
| # | ||
| # TODO: explain how the modular exponentiation circuits work (not sure yet how to |
There was a problem hiding this comment.
Update: pennylane now has qml.ModExp. So we can probably save the explanation here 😄
There was a problem hiding this comment.
I saw! Are they qjit compatible? There is a fair amount of customization in my implementation so I will probably still provide brief explanations, and the circuits, but only what's needed.
There was a problem hiding this comment.
It should be, let me know if you have any problems :)
Before submitting
Please complete the following checklist when submitting a PR:
Ensure that your tutorial executes correctly, and conforms to the
guidelines specified in the README.
Remember to do a grammar check of the content you include.
All tutorials conform to
PEP8 standards.
To auto format files, simply
pip install black, and thenrun
black -l 100 path/to/file.py.When all the above are checked, delete everything above the dashed
line and fill in the pull request template.
Title:
Summary:
Relevant references:
Possible Drawbacks:
Related GitHub Issues:
If you are writing a demonstration, please answer these questions to facilitate the marketing process.
GOALS — Why are we working on this now?
Eg. Promote a new PL feature or show a PL implementation of a recent paper.
AUDIENCE — Who is this for?
Eg. Chemistry researchers, PL educators, beginners in quantum computing.
KEYWORDS — What words should be included in the marketing post?
Which of the following types of documentation is most similar to your file?
(more details here)