Fix #168: Remove Pauli measurements#498
Merged
thierry-martinez merged 48 commits intoMay 20, 2026
Merged
Conversation
This commit implements the algorithm described in [BMBdF+21], Theorem 4.12 in Section 4.3: Removing Clifford vertices. The new method `Pattern.remove_pauli_measurements` removes almost all Pauli measurements on non-input nodes, and all of them if the pattern has flow, fixing TeamGraphix#168. [BMBdF+21] Miriam Backens, Hector Miller-Bakewell, Giovanni de Felice, Leo Lobski, and John van de Wetering, There and back again: A circuit extraction tale, Quantum, 2021, https://doi.org/10.22331/q-2021-03-25-421
Codecov Report❌ Patch coverage is
Additional details and impacted files@@ Coverage Diff @@
## master #498 +/- ##
==========================================
- Coverage 89.57% 88.91% -0.66%
==========================================
Files 48 49 +1
Lines 7039 7111 +72
==========================================
+ Hits 6305 6323 +18
- Misses 734 788 +54 ☔ View full report in Codecov by Sentry. 🚀 New features to boost your workflow:
|
matulni
reviewed
May 6, 2026
Contributor
matulni
left a comment
matulni
left a comment
There was a problem hiding this comment.
Thanks a lot for this nice piece of work @thierry-martinez ! Code is super clear and new tool very useful!
Now that remove_pauli_nodes will become a fundamental part of the workflow, I'm even more unhappy that the transformation Pattern -> OpenGraph or Pattern -> XZCorrections does not preserve information about the LC fragment. Maybe it may be worth thinking about this...
…`PauliPushingCut`
CI fails with version 11.0.9: https://github.com/TeamGraphix/graphix/actions/runs/25607609586/job/75172334745 CI succeeds with version 10.33.4: https://github.com/TeamGraphix/graphix/actions/runs/25476469782/job/74750924624
This was referenced May 11, 2026
matulni
reviewed
May 12, 2026
thierry-martinez
added a commit
to thierry-martinez/graphix-stim-backend
that referenced
this pull request
May 12, 2026
Incorporate Pauli results
matulni
approved these changes
May 18, 2026
Contributor
matulni
left a comment
matulni
left a comment
There was a problem hiding this comment.
LGTM!
Thanks for the nice work
mgarnier59
approved these changes
May 19, 2026
Contributor
mgarnier59
left a comment
mgarnier59
left a comment
There was a problem hiding this comment.
Overall it looks very good. The code is extremely clean. I have a couple of questions concerning the exact procedure but it looks ready to merge!
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
3 participants
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
This commit implements the algorithm described in [BMBdF+21], Theorem 4.12 in Section 4.3: Removing Clifford vertices.
The new method
Pattern.remove_pauli_measurementsremoves almost all Pauli measurements on non-input nodes, and all of them if the pattern has flow, fixing #168.[BMBdF+21] Miriam Backens, Hector Miller-Bakewell, Giovanni de Felice, Leo Lobski, and John van de Wetering, There and back again: A circuit extraction tale, Quantum, 2021,
https://doi.org/10.22331/q-2021-03-25-421