Table 1: Computation complexity of the fast algorithm based on Pauli block matrices. For simplicity, Add and Mul denote the number of additions and multiplications. The notations and express the number of nonidentity matrices in Pauli block matrices and .

Direct approachProposed algorithm Proposed algorithm

Add
Mul