Device-independent point estimation from finite data and its application to device-independent property estimation
arXiv:1705.09245 · doi:10.1103/PhysRevA.97.032309
Abstract
The device-independent approach to physics is one where conclusions are drawn directly from the observed correlations between measurement outcomes. In quantum information, this approach allows one to make strong statements about the properties of the underlying systems or devices solely via the observation of Bell-inequality-violating correlations. However, since one can only perform a {\em finite number} of experimental trials, statistical fluctuations necessarily accompany any estimation of these correlations. Consequently, an important gap remains between the many theoretical tools developed for the asymptotic scenario and the experimentally obtained raw data. In particular, a physical and concurrently practical way to estimate the underlying quantum distribution has so far remained elusive. Here, we show that the natural analogs of the maximum-likelihood estimation technique and the least-square-error estimation technique in the device-independent context result in point estimates of the true distribution that are physical, unique, computationally tractable and consistent. They thus serve as sound algorithmic tools allowing one to bridge the aforementioned gap. As an application, we demonstrate how such estimates of the underlying quantum distribution can be used to provide, in certain cases, trustworthy estimates of the amount of entanglement present in the measured system. In stark contrast to existing approaches to device-independent parameter estimations, our estimation does not require the prior knowledge of {\em any} Bell inequality tailored for the specific property and the specific distribution of interest.
Essentially published version, but with the typo in Eq. (E5) corrected
References in corpus (14)
- Device-independent security of quantum cryptography against collective attacks
- Steering, Entanglement, Nonlocality, and the EPR Paradox
- A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
- Bounding the set of quantum correlations
- Private Randomness Expansion With Untrusted Devices
- Testing the Hilbert space dimension
- Almost quantum correlations
- Robust and versatile black-box certification of quantum devices
- Imperfect measurements settings: implications on quantum state tomography and entanglement witnesses
- Evaluation of convex roof entanglement measures
- Bounding the set of finite dimensional quantum correlations
- Semi-device-independent bounds on entanglement
- Efficient device-independent entanglement detection for multipartite systems
- Demonstration of Quantum Nonlocality in presence of Measurement Dependence
Cited by in corpus (21)
- Self-testing of quantum systems: a review
- Photonic verification of device-independent quantum key distribution against collective attacks
- Is the Moon there if nobody looks: Bell Inequalities and Physical Reality
- Experimental nonlocality-based randomness generation with non-projective measurements
- Robust self-testing of two-qubit states
- Experimental robust self-testing of the state generated by a quantum network
- Quantum prescriptions are more ontologically distinct than they are operationally distinguishable
- Practical measurement-device-independent entanglement quantification
- Contextuality-by-Default description of Bell tests: Contextuality as the rule not as an exception
- Bounding the plausibility of physical theories in a device-independent setting via hypothesis testing
- Experimental comparison of tomography and self-testing in certifying entanglement
- Maximal Violation of a Broad Class of Bell Inequalities and Its Implications on Self-Testing
- Receiver-Device-Independent Quantum Key Distribution
- Reductions to IID in Device-independent Quantum Information Processing
- Device-independent certification of multipartite entanglement using measurements performed in randomly chosen triads
- Authenticated teleportation with one-sided trust
- Experimentally friendly approach towards nonlocal correlations in multisetting N -partite Bell scenarios
- Corrected Bell and Noncontextuality Inequalities for Realistic Experiments
- Regularising data for practical randomness generation
- Device-independent certification of desirable properties with a confidence interval
- Parallel remote state preparation for fully device-independent verifiable blind quantum computation