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.

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

Replacement of PR "Improve runtime performance of QCUT fragment expansion #4782" #5005

Merged
merged 7 commits into from
Jan 12, 2024

Conversation

mlxd
Copy link
Member

@mlxd mlxd commented Jan 5, 2024

Before submitting

Please complete the following checklist when submitting a PR:

  • All new features must include a unit test.
    If you've fixed a bug or added code that should be tested, add a test to the
    test directory!

  • All new functions and code must be clearly commented and documented.
    If you do make documentation changes, make sure that the docs build and
    render correctly by running make docs.

  • Ensure that the test suite passes, by running make test.

  • Add a new entry to the doc/releases/changelog-dev.md file, summarizing the
    change, and including a link back to the PR.

  • The PennyLane source code conforms to
    PEP8 standards.
    We check all of our code against Pylint.
    To lint modified files, simply pip install pylint, and then
    run pylint pennylane/path/to/file.py.

When all the above are checked, delete everything above the dashed
line and fill in the pull request template.


Context: Replacement of PR #4782
For large circuits performing the PrepareNode and MeasureNode staged replacements during circuit cutting fragments can be expensive when serialising on an AnnotatedQueue, due to the queuing mechanism overheads.

Description of the Change: This PR replaces an internally used AnnotatedQueue with a directly built QuantumScript object.

Benefits: Provides speed-ups for circuit-cutting stage for a large number of circuit fragments. Observed 2x speed-up for a given workload.

Possible Drawbacks:

Related GitHub Issues:

Copy link
Contributor

github-actions bot commented Jan 5, 2024

Hello. You may have forgotten to update the changelog!
Please edit doc/releases/changelog-dev.md with:

  • A one-to-two sentence description of the change. You may include a small working example for new features.
  • A link back to this PR.
  • Your name (or GitHub username) in the contributors section.

@mlxd mlxd changed the title Replacement of https://github.com/PennyLaneAI/pennylane/pull/4782 Replacement of PR "Improve runtime performance of QCUT fragment expansion #4782" Jan 5, 2024
Copy link

codecov bot commented Jan 5, 2024

Codecov Report

All modified and coverable lines are covered by tests ✅

Comparison is base (c01cb4b) 99.67% compared to head (a9f229f) 99.66%.
Report is 6 commits behind head on master.

Additional details and impacted files
@@            Coverage Diff             @@
##           master    #5005      +/-   ##
==========================================
- Coverage   99.67%   99.66%   -0.01%     
==========================================
  Files         394      394              
  Lines       35670    35399     -271     
==========================================
- Hits        35554    35282     -272     
- Misses        116      117       +1     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

@mlxd mlxd requested a review from a team January 12, 2024 16:54
Copy link
Contributor

@mudit2812 mudit2812 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I'm happy with this change. Thanks Lee!

Copy link
Contributor

@albi3ro albi3ro left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Looks good. Nice to know that removing queuing can make such a big difference in performance :)

@mlxd mlxd merged commit d0d919a into master Jan 12, 2024
35 checks passed
@mlxd mlxd deleted the qcut_remove_queue branch January 12, 2024 19:56
mudit2812 pushed a commit that referenced this pull request Jan 19, 2024
…sion #4782" (#5005)

### Before submitting

Please complete the following checklist when submitting a PR:

- [x] All new features must include a unit test.
If you've fixed a bug or added code that should be tested, add a test to
the
      test directory!

- [x] All new functions and code must be clearly commented and
documented.
If you do make documentation changes, make sure that the docs build and
      render correctly by running `make docs`.

- [x] Ensure that the test suite passes, by running `make test`.

- [x] Add a new entry to the `doc/releases/changelog-dev.md` file,
summarizing the
      change, and including a link back to the PR.

- [x] The PennyLane source code conforms to
      [PEP8 standards](https://www.python.org/dev/peps/pep-0008/).
We check all of our code against [Pylint](https://www.pylint.org/).
      To lint modified files, simply `pip install pylint`, and then
      run `pylint pennylane/path/to/file.py`.

When all the above are checked, delete everything above the dashed
line and fill in the pull request template.


------------------------------------------------------------------------------------------------------------

**Context:** Replacement of PR
#4782
For large circuits performing the PrepareNode and MeasureNode staged
replacements during circuit cutting fragments can be expensive when
serialising on an AnnotatedQueue, due to the queuing mechanism
overheads.

**Description of the Change**: This PR replaces an internally used
AnnotatedQueue with a directly built QuantumScript object.

**Benefits**: Provides speed-ups for circuit-cutting stage for a large
number of circuit fragments. Observed 2x speed-up for a given workload.

**Possible Drawbacks**:

**Related GitHub Issues**:
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants