Skip to content

Skip re-hashing after Cliffords in PauliSum #96

Description

@david-pl

This could be a potential performance improvement. Basically, each Clifford gate rehashes every key in the map. This is wasted effort, since we know that applying a Clifford gate will never lead to collisions of existing keys. Rather, we'd only need to rehash before applying a non-Clifford gate or noise channel.

Not sure how large this gain would be, but it was significant enough in generalized tableau propagation to motivate disabling rehashing altogether (not needed there at all).

Metadata

Metadata

Assignees

No one assigned

    Labels

    performance: optimizationPerformance: issues and PRs related to runtime performance optimizations.

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions