Skip to content
New issue

Have a question about this project? # for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “#”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? # to your account

General costs framework may not scale for costs (like QubitCount, depth etc.) that depend upon the structure of decomposition. #957

Open
tanujkhattar opened this issue May 15, 2024 · 0 comments
Milestone

Comments

@tanujkhattar
Copy link
Collaborator

See #913 (comment) for some relevant discussion on the potential shortcomings of the current method and a proposed alternative.

We will encounter this once we add more cost keys, especially for costs where the computation of the cost would depend upon the structure of the composite bloq obtained via bloq.decompose_bloq() and not just on the counts of unique callees that can be obtained via bloq.call_graph().

An example of such a cost is circuit depth. We can close this issue once we add such a cost to Qualtran and show that it scales for large instances of bloqs people often care about (eg: 5000 bit Adder which currently takes ~2 min to decompose into a composite bloq)

@tanujkhattar tanujkhattar changed the title General costs framework may not scale for costs (like depth) that depend upon the structure of decomposition. General costs framework may not scale for costs (like QubitCount, depth etc.) that depend upon the structure of decomposition. Jun 5, 2024
@mpharrigan mpharrigan added this to the v1.0 milestone Aug 8, 2024
# for free to join this conversation on GitHub. Already have an account? # to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants