Sample optimal Quantum identity testing via Pauli Measurements

Abstract

In this paper, we show that $\Theta (\mathrm{poly}(n)\cdot \frac{4^n}{{\epsilon }^2})$ is the sample complexity of testing whether two $n$-qubit quantum states $\rho$ and $\sigma$ are identical or $\epsilon$-far in trace distance using two-outcome Pauli measurements.

Comments are welcome

References in corpus (9)

• Quantum state tomography via compressed sensing
• Direct Fidelity Estimation from Few Pauli Measurements
• Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
• Practical characterization of quantum devices without tomography
• Optimal Algorithms for Testing Closeness of Discrete Distributions
• Reliable quantum certification for photonic quantum technologies
• Quantum Tomography From Few Full-Rank Observables
• Sample efficient tomography via Pauli Measurements
• Entanglement is Necessary for Optimal Quantum Property Testing

Cited by in corpus (1)

• Improved quantum data analysis