More architecture options, some helper functions #105
Merged
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
- Adds an optional qubit_map and reduce_order to an Architecture, to separate the qubit identifiers from the internal vertex index representation. The reduce_order is used by the steiner tree operations. It is computed automatically when not given. - Adds helper methods to find non-cutting nodes, and shortest paths. - Streamlines the steiner_tree implementation. - Adds some type annotations to the architecture module, and fixes mypy errors. Co-authored-by: Aerylia <[email protected]>
|
Hi Augustin, thanks! And also congratulations with your thesis :) |
|
Thanks John ! :) The error should be fixed now. |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
This PR upstreams some of the changes implemented by @Aerylia in CQCL/pyzx while working for Cambridge Quantum.
This first PR adds 9 new architecture options, including some sparse IBM processors and Google's Sycamore. It also adds some helper functions and typing hints.
Changes
Adds optional
qubit_mapandreduce_orderparameters to an Architecture, to separate the qubit identifiers from the internal vertex index representation.The reduce_order is used by the Steiner tree algorithms. It is computed automatically when not given.
Adds helper methods to find non-cutting nodes, and shortest paths.
Streamlines the steiner_tree implementation.
Adds some type annotations to the architecture module, and fixes mypy errors.