Pauli decomposition via the fast Walsh-Hadamard transform

The decomposition of a square matrix into a sum of Pauli strings is a classical pre-processing step required to realize many quantum algorithms. Such a decomposition requires significant computational resources for large matrices. We present an exact and explicit formula for the Pauli string coeffic...

Full description

Bibliographic Details
Main Authors: Timothy N Georges, Bjorn K Berntson, Christoph Sünderhauf, Aleksei V Ivanov
Format: Article
Language:English
Published: IOP Publishing 2025-01-01
Series:New Journal of Physics
Subjects:
Online Access:https://doi.org/10.1088/1367-2630/adb44d