Quantum Algorithms, Quantum Computing, Physics, Mathematics, Education.
requires 3^n operators to be measured. A good discussion about this can be found in this QCSE post. Essentialy, it boils down to the fact that the density matrix space for n dimension is spanned by all the possible 4^n tensor products of length n made from the identity and Pauli matrices. But, if