-
Notifications
You must be signed in to change notification settings - Fork 211
[Demo] Add: Unitary synthesis with recursive KAK decompositions #1372
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Conversation
👋 Hey, looks like you've updated some demos! 🐘 Don't forget to update the Please hide this comment once the field(s) are updated. Thanks! |
Thank you for opening this pull request. You can find the built site at this link. Deployment Info:
Note: It may take several minutes for updates to this pull request to be reflected on the deployed site. |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
First look and this looks great, learned a lot !
I think in the first part some numerical or analytic examples could help
I dont know how much you planned for the gate counts, stating the logic of counting and then the results should be sufficient imo but feel free to go wild 😆 🚀
No preview :(
|
Co-authored-by: cognigami <53974528+cognigami@users.noreply.github.com>
…to unitary-synthesis-kak
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Pretty happy with this now :) thanks for adding the diagrams, I think they make a huge difference!
I used nested formatting in reference links in #1372. ReST does not support this. Here we remove the nested formatting (and adjust two small wordings that struck me as suboptimal upon re-reading) --------- Co-authored-by: Korbinian Kottmann <43949391+Qottmann@users.noreply.github.com>
Title:
Unitary synthesis with recursive KAK decompositions
Summary:
Unitary synthesis, the process of compiling a unitary matrix into a quantum circuit, has been a topic of study for over
25 years. Three interesting techniques for unitary synthesis, namely the first, the (probably) most widely known, and the minimal-CNOT-count ("the best"), all use the same recursive KAK decomposition under the hood, as we recently
elaborated in a paper.
This demo builds on our demo on KAK decompositions (added in #1227) and explains how such decompositions can be applied recursively to construct a many-qubit circuit and how the three mentioned techniques all are powered by the same recursion.
It defers some optimization details to the literature but provides a brief gate count overview and showcases a simplified numerical implementation of all three techniques.
Relevant references:
Quite a few, see metadata file.
Possible Drawbacks:
N/A
Related GitHub Issues:
[sc-87548]
To do
If you are writing a demonstration, please answer these questions to facilitate the marketing process.
qml.liealg
features(more details here)