Sample-efficient device-independent quantum state verification and certification

Abstract

Authentication of quantum sources is a crucial task in building reliable and efficient protocols for quantum-information processing. Steady progress vis-à-vis verification of quantum devices in the scenario with fully characterized measurement devices has been observed in recent years. When it comes to the scenario with uncharacterized measurements, the so-called black-box scenario, practical verification methods are still rather scarce. Development of self-testing methods is an important step forward, but these results so far have been used for reliable verification only by considering the asymptotic behavior of large, identically and independently distributed (IID) samples of a quantum resource. Such strong assumptions deprive the verification procedure of its truly device-independent character. In this paper, we develop a systematic approach to device-independent verification of quantum states free of IID assumptions in the finite copy regime. Remarkably, we show that device-independent verification can be performed with optimal sample efficiency. Finally, for the case of independent copies, we develop a device-independent protocol for quantum state certification: a protocol in which a fragment of the resource copies is measured to warrant the rest of the copies to be close to some target state.

Ver. 3: Very close to the published version of the paper

References in corpus (8)

• Entanglement detection
• Device-independent security of quantum cryptography against collective attacks
• Direct Fidelity Estimation from Few Pauli Measurements
• Entanglement Certification $-$ From Theory to Experiment
• Theory of quantum system certification: a tutorial
• Optimal quantum tomography
• On the relation between Bell inequalities and nonlocal games
• Efficient verification of continuous-variable quantum states and devices without assuming identical and independent operations

Cited by in corpus (18)

• Statistical Methods for Quantum State Verification and Fidelity Estimation
• Quantum networks self-test all entangled states
• Robust and efficient verification of graph states in blind measurement-based quantum computation
• Quantum verification and estimation with few copies
• Quantum correlations on the no-signaling boundary: self-testing and more
• Enhancing quantum state tomography via resource-efficient attention-based neural networks
• Efficient verification of Affleck-Kennedy-Lieb-Tasaki states
• Efficient Verification of Ground States of Frustration-Free Hamiltonians
• Learning Properties of Quantum States Without the I.I.D. Assumption
• Quantum-private distributed sensing
• Experimentally Certified Transmission of a Quantum Message through an Untrusted and Lossy Quantum Channel via Bell's Theorem
• Device-independent certification of desirable properties with a confidence interval
• Robust one-sided self-testing of two-qubit states via quantum steering
• Classical certification of quantum gates under the dimension assumption
• Composable framework for device-independent state certification
• Translating Bell Non-Locality to Prepare-and-Measure Scenarios under Dimensional Constraints
• Experimental Verification of Entangled States in the Adversarial Scenario
• Universal and Efficient Quantum State Verification via Schmidt Decomposition and Mutually Unbiased Bases