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

Topological sensitivity in the diagonal compiler #503

Open
ecpeterson opened this issue Dec 18, 2019 · 1 comment
Open

Topological sensitivity in the diagonal compiler #503

ecpeterson opened this issue Dec 18, 2019 · 1 comment

Comments

@ecpeterson
Copy link
Contributor

The diagonal compiler included as part of #498 makes its choice of where to insert CNOTs based solely on most frequently sighted ZZ Pauli pairs. This has the benefit of producing low-CNOT-count circuits, but there's no reason to think that they're low-depth or that they do a good job of respecting chip topology.

Investigate this insertion strategy. Can it be modified to be topology-sensitive? Can it be modified to improve circuit depth rather than total CNOT count?

@ecpeterson
Copy link
Contributor Author

Here's a related paper that also makes use of certain Hamiltonians' large isotropy groups: https://arxiv.org/abs/2104.00728 .

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

No branches or pull requests

1 participant