Testing identity of collections of quantum states: sample complexity analysis

Abstract

We study the problem of testing identity of a collection of unknown quantum states given sample access to this collection, each state appearing with some known probability. We show that for a collection of $d$-dimensional quantum states of cardinality $N$, the sample complexity is $O(\sqrt{N}d/{\epsilon }^2)$, {with a matching lower bound, up to a multiplicative constant}. The test is obtained by estimating the mean squared Hilbert-Schmidt distance between the states, thanks to a suitable generalization of the estimator of the Hilbert-Schmidt distance between two unknown states by Bădescu, O'Donnell, and Wright (https://dl.acm.org/doi/10.1145/3313276.3316344).

arXiv comment23+6 pages, 1 figure

References in corpus (35)

• Introducing Quantum Discord
• Classical, quantum and total correlations
• Quantum fingerprinting
• Measures and applications of quantum correlations
• $f$-divergence Inequalities
• Quantum Reverse Shannon Theorem
• Sample-optimal tomography of quantum states
• Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms
• Estimating the spectrum of a density operator
• Theory of quantum system certification: a tutorial
• The Structure of Bipartite Quantum States - Insights from Group Theory and Cryptography
• Optimal Algorithms for Testing Closeness of Discrete Distributions
• Correlation Detection and an Operational Interpretation of the Renyi Mutual Information
• Quantum universal variable-length source coding
• The quantum capacity with symmetric side channels
• Applications of coherent classical communication and the Schur transform to quantum information theory
• Beyond the swap test: optimal estimation of quantum state overlap
• Useful states and entanglement distillation
• Optimal measurements for relative quantum information
• Quantum flags, and new bounds on the quantum capacity of the depolarizing channel
• An efficient high dimensional quantum Schur transform
• Measuring Quantum Entropy
• Exact Identification of a Quantum Change Point
• Quantum state estimation and large deviations
• Changepoint Problem in Quantumn Setting
• Estimating Quantum and Private capacities of Gaussian channels via degradable extensions
• Pursuing the fundamental limits for quantum communication
• Hypothesis testing for an entangled state produced by spontaneous parametric down conversion
• Ultimate limits for quickest quantum change-point detection
• Online optimal exact identification of a quantum change point
• Quantum Causal Unravelling
• Relative states, quantum axes and quantum references
• Entanglement is Necessary for Optimal Quantum Property Testing
• Statistical analysis on testing of an entangled state based on Poisson distribution framework
• Quantum Relative States