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.

Sign up for GitHub

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

Jump to bottom

[WIP] Add collect_multi_blocks function #461

Open
wants to merge 11 commits into
base: main
Choose a base branch
from
Open

[WIP] Add collect_multi_blocks function #461

wants to merge 11 commits into from

Commits on Oct 11, 2021

  1. Add collect_multi_blocks function 

    This commit adds a new function collect_multi_blocks to retworkx. It's
designed primarily for use by Qiskit's compiler to collect n qubit blocks
from a DAGCircuit. This is similar to how collect_runs() is used to
collect 1q blocks and collect_bicolor_runs is used to collect 2q blocks.
This function is basically a mechanical porting of:

Qiskit/qiskit#4747

which added this functionality as a Qiskit transpiler pass. With this
API in retworkx the pass can still be added to Qiskit but just leverage
retworkx to compute the blocks.
    @mtreinish
    mtreinish committed Oct 11, 2021
    Configuration menu
    Copy the full SHA
    1ef99cd View commit details
    Browse the repository at this point in the history

Commits on Jan 12, 2022

  1. Merge remote-tracking branch 'origin/main' into collect-multiblocks

    @mtreinish
    mtreinish committed Jan 12, 2022
    Configuration menu
    Copy the full SHA
    ce1af18 View commit details
    Browse the repository at this point in the history

  2. Fix algorithm

    @mtreinish
    mtreinish committed Jan 12, 2022
    Configuration menu
    Copy the full SHA
    078b6c1 View commit details
    Browse the repository at this point in the history

  3. Deduplicate set combination in DSU function

    @mtreinish
    mtreinish committed Jan 12, 2022
    Configuration menu
    Copy the full SHA
    224baf1 View commit details
    Browse the repository at this point in the history

  4. Update src/dag_algo/multiblock.rs 

    Co-authored-by: georgios-ts <45130028+georgios-ts@users.noreply.github.com>
    @mtreinish @georgios-ts
    mtreinish and georgios-ts committed Jan 12, 2022
    Configuration menu
    Copy the full SHA
    675fde4 View commit details
    Browse the repository at this point in the history

  5. Deduplicate set update

    @mtreinish
    mtreinish committed Jan 12, 2022
    Configuration menu
    Copy the full SHA
    5e7815e View commit details
    Browse the repository at this point in the history

  6. Switch find_set() to an iterative implementation

    @mtreinish
    mtreinish committed Jan 12, 2022
    Configuration menu
    Copy the full SHA
    8338916 View commit details
    Browse the repository at this point in the history

Commits on Feb 3, 2022

  1. Merge remote-tracking branch 'origin/main' into collect-multiblocks

    @mtreinish
    mtreinish committed Feb 3, 2022
    Configuration menu
    Copy the full SHA
    9cad933 View commit details
    Browse the repository at this point in the history

Commits on Mar 20, 2023

  1. Merge remote-tracking branch 'origin/main' into collect-multiblocks

    @mtreinish
    mtreinish committed Mar 20, 2023
    Configuration menu
    Copy the full SHA
    c9742fb View commit details
    Browse the repository at this point in the history

  2. Make parent a hashmap to avoid overallocation

    @mtreinish
    mtreinish committed Mar 20, 2023
    Configuration menu
    Copy the full SHA
    56a40b1 View commit details
    Browse the repository at this point in the history

  3. Fix module name in tests post-rename

    @mtreinish
    mtreinish committed Mar 20, 2023
    Configuration menu
    Copy the full SHA
    8d87e05 View commit details
    Browse the repository at this point in the history