Conversation
Introduce `clifford_to_pauli_exponents` in `paulimer::clifford`: an exact decomposition of a `CliffordUnitary` into an ordered product of pi/4 Pauli exponents `exp(i pi/4 P)`. The reconstruction reproduces the full tableau, including Pauli-image signs, so replaying the factors on a phased operator (`PhasedCliffordUnitary::left_mul_pauli_exp`) yields a well-defined global phase. This is the primitive needed to recover the absolute global phase in the auxiliary-qubit separation of arXiv:2603.24717 (Sec 4.5). The algorithm reduces a working copy of the Clifford to the identity by left-multiplying pi/4 exponents (per-qubit column reduction of the X and Z images), then returns the inverse exponents in reverse order. - New module `paulimer/src/clifford/decomposition.rs`, re-exported from `clifford.rs`. - Rust tests in `clifford_test.rs`: identity-is-empty, fixed examples, and a proptest roundtrip over random Cliffords (n in 0..6). - Python binding `CliffordUnitary.to_pauli_exponents()` with `.pyi` stub and tests; stubtest clean. Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com> Co-authored-by: Claude Opus 4.8 <noreply@anthropic.com>
Surface clifford_to_pauli_exponents / CliffordUnitary.to_pauli_exponents in the user-facing docs: - paulimer/README.md: add a Clifford feature bullet, a Quick-Start snippet that decomposes a Clifford and rebuilds it via left_mul_pauli_exp, and a documentation entry pointing at src/clifford/decomposition.rs. - Python bindings README: add a "Decomposing a Clifford into pi/4 Pauli exponents" quick-start and mention to_pauli_exponents in the CliffordUnitary feature bullet. Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com> Co-authored-by: Claude Opus 4.8 <noreply@anthropic.com>
Restore the standalone dense-Pauli controlled-operation test header so pytest collects it independently from the Pauli-exponent round-trip test. Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com> Co-authored-by: GPT-5.6 Sol <noreply@openai.com>
Cite section 4.3, where auxiliary-qubit separation is defined, rather than section 4.5. Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com> Co-authored-by: GPT-5.6 Sol <noreply@openai.com>
Owner
Author
|
Superseded by microsoft#116, targeting the upstream repository. |
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
1 participant
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.
Summary
Reference
This is the decomposition primitive used by the §4.3 auxiliary-qubit separation in arXiv:2603.24717 to replay Clifford factors with exact ζ₈ phase tracking.
Stack
Stack A, PR 2 of 3. Base:
masilv/phased-outcome-complete-sim. Its diff is intentionally limited to this decomposition; review after Stack A PR 1.masilv/phased-aux-separationis stacked next.