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

ASAP parallelization as an example compiler pass #62

Open
jon-wurtz opened this issue Feb 10, 2025 · 1 comment
Open

ASAP parallelization as an example compiler pass #62

jon-wurtz opened this issue Feb 10, 2025 · 1 comment
Labels
documentation Improvements or additions to documentation

Comments

@jon-wurtz
Copy link
Contributor

Implement, as an example, a compiler pass that groups non-parallel gates into parallel ones using an "as soon as possible" (ASAP) heuristic. This strategy uses an alternating heuristic where first as many 1 qubit gates as possible are done, then as many 2 qubit gates, then 1 qubit gates, and so forth. This is an important example as it shows that we can do much more in-depth analysis beyond find-and-replace, as well as give users the tools to write their own compiler passes.

@jon-wurtz jon-wurtz added the documentation Improvements or additions to documentation label Feb 10, 2025
@jon-wurtz
Copy link
Contributor Author

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
documentation Improvements or additions to documentation
Projects
None yet
Development

No branches or pull requests

1 participant