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

[Costs] Add a cost metric for T / Toffoli Depth #1423

Open
tanujkhattar opened this issue Sep 26, 2024 · 0 comments
Open

[Costs] Add a cost metric for T / Toffoli Depth #1423

tanujkhattar opened this issue Sep 26, 2024 · 0 comments

Comments

@tanujkhattar
Copy link
Collaborator

If you have enough magic state factories to operate at reaction limited regime, the reaction depth / depth of non-clifford operations becomes the limiting factor for speed of computation. As cost of producing magic states becomes cheaper, the depth of T / Toffoli gates becomes a more relevant cost metric than number of T / Toffoli gates.

This issue is a feature request to add a new CostKey that keeps track of the depth of T / Toffoli gates in the algorithm.

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

No branches or pull requests

2 participants