Quantum Algorithms, Quantum Computing, Physics, Mathematics, Education.
4^n tensor products are needed, why do we only need to measure 3^n operators? Well, we only need to measure 3^n operators since any experiment that involves measuring an operator that includes the identity matrix is redundant with another experiment that has any Pauli matrix instead of that