Skip to content

Sub state vector#8077

Open
AntonKast wants to merge 2 commits into
quantumlib:mainfrom
AntonKast:sub_state_vector
Open

Sub state vector#8077
AntonKast wants to merge 2 commits into
quantumlib:mainfrom
AntonKast:sub_state_vector

Conversation

@AntonKast
Copy link
Copy Markdown

The current implementation appears to be exponential in space and time. The present change, due originally to jamieas@google.com, replaces python loops with numpy functions motivated by standard methods for computing partial traces. The change is runnable in Colab, including tests and a performance benchmark, at

https://colab.sandbox.google.com/drive/1qWJTnlT6hPXI8cQsTwyqQveEtn7fGhNc?resourcekey=0-67OmbvgwTlf9fnKp3ppbrw

The current implementation appears to be exponential in space and time. The
present change, due originally to jamieas@google.com, replaces python loops
with numpy functions motivated by standard methods for computing partial
traces. The change is runnable in Colab, including tests and a performance
benchmark, at

  https://colab.sandbox.google.com/drive/1qWJTnlT6hPXI8cQsTwyqQveEtn7fGhNc?resourcekey=0-67OmbvgwTlf9fnKp3ppbrw
@AntonKast AntonKast requested a review from a team as a code owner May 15, 2026 04:16
@AntonKast AntonKast requested a review from dabacon May 15, 2026 04:16
@google-cla
Copy link
Copy Markdown

google-cla Bot commented May 15, 2026

Thanks for your pull request! It looks like this may be your first contribution to a Google open source project. Before we can look at your pull request, you'll need to sign a Contributor License Agreement (CLA).

View this failed invocation of the CLA check for more information.

For the most up to date status, view the checks section at the bottom of the pull request.

@github-actions github-actions Bot added the size: M 50< lines changed <250 label May 15, 2026
@codecov
Copy link
Copy Markdown

codecov Bot commented May 15, 2026

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 99.63%. Comparing base (76910aa) to head (c13efc6).

Additional details and impacted files
@@            Coverage Diff             @@
##             main    #8077      +/-   ##
==========================================
- Coverage   99.63%   99.63%   -0.01%     
==========================================
  Files        1110     1110              
  Lines      100067   100075       +8     
==========================================
+ Hits        99705    99712       +7     
- Misses        362      363       +1     

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

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
  • 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

size: M 50< lines changed <250

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants