feat: add Fast Walsh–Hadamard Transform for Pauli-Liouville conversion
This PR introduces a new helper function _to_pauli_liouville_fht that uses the Fast Walsh–Hadamard Transform to convert a Liouville superoperator to its Pauli‑Liouville representation in O(N log N) time. The function applies the transform along rows and columns and optionally normalizes the result. No existing functionality is removed; the new helper can be called by existing conversion routines for improved performance.
Resolves or addresses issue #1632 (Fast conversion to and from Pauli basis). Adds 46 lines of code.
Codecov Report
:x: Patch coverage is 4.34783% with 22 lines in your changes missing coverage. Please review.
:white_check_mark: Project coverage is 98.92%. Comparing base (61472bc) to head (4983b6c).
:warning: Report is 2 commits behind head on master.
| Files with missing lines | Patch % | Lines |
|---|---|---|
| ...qibo/quantum_info/superoperator_transformations.py | 4.34% | 22 Missing :warning: |
Additional details and impacted files
@@ Coverage Diff @@
## master #1736 +/- ##
==========================================
- Coverage 99.09% 98.92% -0.17%
==========================================
Files 80 80
Lines 13083 13106 +23
==========================================
+ Hits 12964 12965 +1
- Misses 119 141 +22
| Flag | Coverage Δ | |
|---|---|---|
| unittests | 98.92% <4.34%> (-0.17%) |
:arrow_down: |
Flags with carried forward coverage won't be shown. Click here to find out more.
:umbrella: View full report in Codecov by Sentry.
:loudspeaker: Have feedback on the report? Share it here.
:rocket: New features to boost your workflow:
- :snowflake: Test Analytics: Detect flaky tests, report on failures, and find test suite problems.