Almost Tight Sample Complexity Analysis of Quantum Identity Testing by Pauli Measurements
- Publisher:
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Publication Type:
- Journal Article
- Citation:
- IEEE Transactions on Information Theory, 2023, 69, (8), pp. 5060-5068
- Issue Date:
- 2023-08-01
Closed Access
Filename | Description | Size | |||
---|---|---|---|---|---|
Almost_Tight_Sample_Complexity_Analysis_of_Quantum_Identity_Testing_by_Pauli_Measurements.pdf | Published version | 1.13 MB |
Copyright Clearance Process
- Recently Added
- In Progress
- Closed Access
This item is closed access and not available.
This paper studies the quantum identity testing problem, a quantum analogue of distribution identity testing. The goal is to determine whether a quantum state is identical to another fixed quantum state, using as few state samples as possible. Rather than general entangled measurements, we consider the less powerful but experimentally friendly Pauli measurements. We follow the standard setting where Pauli measurements are regarded as two-outcome measurements, i.e., each η-qubit Pauli measurement has a one-bit outcome.We prove that for an η-qubit quantum system, the sample complexity of this problem is ?(poly(η) (Equation Presnted)if only Pauli measurements are allowed. In other words, we provide simple algorithms to determine whether two n-qubit quantum states, ρ and ρ, are identical or €-far in trace distance using Pauli measurements, using O(Equation Presnted)copies of ρ and ℙ. Interestingly, O(Equation Presnted) copies are not sufficient under this setting.
Please use this identifier to cite or link to this item: