Quantum 1-PCA with Pauli Measurements in Nearly Linear TimeResearch Paper
Quantum PCA asks for a classical description of the leading eigenvector of an unknown mixed state on qubits, given copies of . The leading eigenvector is the best pure-state approximation of , and recovering it is the natural task when the state of interest is pure but the prepared state is corrupted by noise or misspecification; it is…