Skip to content

DMRG-style coefficient truncation #35

Description

@david-pl

We can borrow an approach from DMRG, where a density matrix for a large system is stored sparsely and only a fixed a number of eigenvalues, sorted by largest to smallest, is kept. We can implement a similar approach in Pauli Propagation: instead of truncating all coefficients below a certain threshold, we can truncate all but the largest $k$ coefficients in a given PauliSum. This basically just requires sorting the terms by absolute value of coefficients and then truncating the smallest until there are only $k$ terms left in the sum. This is kind of like a CoefficientThreshold where the threshold is adaptive during the propagation.

Metadata

Metadata

Assignees

No one assigned

    Labels

    area: bytecodeArea: bytecode design, compilation, and execution.area: circuitArea: quantum circuit related issues.area: stellarscopeArea: Stellarscope VM related issues.category: featureCategory: new feature or feature request.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