Introduce Relabel API
#1905
Merged
Introduce Relabel API
#1905
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
This change introduces an API for swapping qubit labels without needing to use any quantum SWAP operations. This notion of relabeling is used in some quantum algorithms when all-to-all connectivity is assumed. The change includes support for label swapping in simulation, circuit generation, and QIR codegen.
swernli
requested review from
billti,
cesarzc,
sezna,
ivanbasov,
idavis,
minestarks and
DmitryVasilevsky
as code owners
|
Change in memory usage detected by benchmark. Memory Report for d3440cc
|
swernli
commented
Sep 9, 2024
ivanbasov
approved these changes
Sep 9, 2024
|
Converting to draft while I tweak the library API. Got some feedback that something that allows for a broader abstraction, like swap of identifiers between two lists, would be helpful for some algorithm. |
swernli
changed the title
SwapLabels APISwapLabels and Relabel APIs
|
Change in memory usage detected by benchmark. Memory Report for 7f692e8
|
|
Change in memory usage detected by benchmark. Memory Report for b38a5b6
|
idavis
reviewed
Sep 11, 2024
idavis
reviewed
Sep 11, 2024
idavis
reviewed
Sep 11, 2024
idavis
reviewed
Sep 11, 2024
idavis
reviewed
Sep 11, 2024
idavis
reviewed
Sep 11, 2024
idavis
reviewed
Sep 11, 2024
idavis
reviewed
Sep 11, 2024
|
Change in memory usage detected by benchmark. Memory Report for 5373354
|
|
Change in memory usage detected by benchmark. Memory Report for 811e014
|
|
Change in memory usage detected by benchmark. Memory Report for 4b0317c
|
|
Change in memory usage detected by benchmark. Memory Report for bd26205
|
|
Change in memory usage detected by benchmark. Memory Report for 49e32d7
|
|
Change in memory usage detected by benchmark. Memory Report for 8445c52
|
idavis
approved these changes
Sep 16, 2024
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 change introduces an API for relabeling qubits without needing to use any quantum SWAP operations. This notion of relabeling is used in some quantum algorithms when all-to-all connectivity is assumed. The change includes support for label swapping in simulation, circuit generation, and QIR codegen. The
Relabeloperation takes qubit arrays that represent a permutation of labels without needing to manually break that permutation down into its equivalent two qubit swaps.