Almost Tight Sample Complexity Analysis of Quantum Identity Testing by Pauli Measurements.
Nengkun YuPublished in: IEEE Trans. Inf. Theory (2023)
Keyphrases
- complexity analysis
- lower bound
- theoretical analysis
- upper bound
- test data
- test set
- first order logic
- np hard
- quantum computation
- measurement noise
- small sample
- randomly selected
- worst case
- training data
- sample size
- optimal solution
- information systems
- social networks
- quantum mechanics
- identity management
- neural network