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

Optimize BarrierBeforeFinalMeasurement pass #11739

Closed
wants to merge 2 commits into from
Closed

Optimize BarrierBeforeFinalMeasurement pass #11739

wants to merge 2 commits into from

Commits on Feb 7, 2024

  1. Optimize BarrierBeforeFinalMeasurement pass 

    The barrier before final measurement pass previously was working by
iterating over the DAGCircuit to find all the barriers and measurements
and then evaluating if those operations were at the end of the circuit,
or adjacent to only barriers prior to the end of the circuit. However,
this was fairly inefficient as it means the performance of the pass
scales as a function of the number of gates in the circuit. This commit
optimizes the performance as a function by looking at the
predecessors of each qubit's output nodes to find final measurements
instead of iterating over the entire circuit.
    @mtreinish
    mtreinish committed Feb 7, 2024
    Configuration menu
    Copy the full SHA
    23d9968 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'main' into fix-barrier-before-final-measurement-perform… 

    …ance
    @mtreinish
    mtreinish authored Feb 7, 2024
    Configuration menu
    Copy the full SHA
    7000793 View commit details
    Browse the repository at this point in the history