Skip to content
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

Algorithm for finding qubit operations subgraphs #633

Open
Tracked by #634
ss2165 opened this issue Oct 1, 2024 · 1 comment
Open
Tracked by #634

Algorithm for finding qubit operations subgraphs #633

ss2165 opened this issue Oct 1, 2024 · 1 comment
Labels
enhancement New feature or request

Comments

@ss2165
Copy link
Member

ss2165 commented Oct 1, 2024

Using: CQCL/hugr#1541

Given a hugr lazily return an iterator over subgraph boundaries, where the subgraphs are made up of qubit operations.
Operations:

  • unitaries (incl parametrised by angle, but not including ops on just angles)
  • alloc/reset
  • measure/free

These subgraphs can then be extracted and converted to pytket

@ss2165 ss2165 added the enhancement New feature or request label Oct 1, 2024
@aborgna-q
Copy link
Collaborator

aborgna-q commented Oct 1, 2024

Once we find the subgraphs it may be useful to reuse/generalize the CircuitChunks definition, as it has the logic for gluing the chunks back.

Alternatively, @doug-q suggested doing a pass that moves each subgraph to a DFG region, which can be extracted/replaced as a whole region.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

2 participants