qibo icon indicating copy to clipboard operation
qibo copied to clipboard

feat: add Fast Walsh–Hadamard Transform for Pauli-Liouville conversion

Open H33T589 opened this issue 5 months ago • 1 comments

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.

H33T589 avatar Oct 27 '25 06:10 H33T589

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.

codecov[bot] avatar Oct 28 '25 09:10 codecov[bot]