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.
arXiv commentEssentially published version, but with the typo in Eq. (E5) corrected
References in corpus (61)
- A computable measure of entanglement
- Experimental loophole-free violation of a Bell inequality using entangled electron spins separated by 1.3 km
- Bell nonlocality
- Device-independent security of quantum cryptography against collective attacks
- Steering, Entanglement, Nonlocality, and the EPR Paradox
- Significant-loophole-free test of Bell's theorem with entangled photons
- Random Numbers Certified by Bell's Theorem
- A strong loophole-free test of local realism
- A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
- Non-local correlations as an information theoretic resource
- Bounding the set of quantum correlations
- Quantum state estimation
- Fully device independent quantum key distribution
- Event-Ready Bell Test Using Entangled Atoms Simultaneously Closing Detection and Locality Loopholes
- Optimal, reliable estimation of quantum states
- A Relevant Two Qubit Bell Inequality Inequivalent to the CHSH Inequality
- Maximum-likelihood estimation of the density matrix
- Private Randomness Expansion With Untrusted Devices
- Testing the Hilbert space dimension
- Device-independent witnesses of genuine multipartite entanglement
- Almost quantum correlations
- Detection of entanglement in asymmetric quantum networks and multipartite quantum steering
- Reliable Quantum State Tomography
- Device-independent entanglement quantification and related applications
- Security of practical private randomness generation
- Large violation of Bell inequalities with low entanglement
- More Randomness from the Same Data
- Robust and versatile black-box certification of quantum devices
- Physical characterization of quantum devices from nonlocal correlations
- Imperfect measurements settings: implications on quantum state tomography and entanglement witnesses
- Systematic errors in current quantum state tomography tools
- Quantatitive relations between measurement incompatibility, quantum steering, and nonlocality
- Using complete measurement statistics for optimal device-independent randomness evaluation
- Arbitrarily small amount of measurement independence is sufficient to manifest quantum nonlocality
- Evaluation of convex roof entanglement measures
- Natural Framework for Device-Independent Quantification of Quantum Steerability, Measurement Incompatibility, and Self-Testing
- Bounding the set of finite dimensional quantum correlations
- Optimal Bell tests do not require maximally entangled states
- Family of Bell-like inequalities as device-independent witnesses for entanglement depth
- Semi-device-independent bounds on entanglement
- Asymptotically optimal data analysis for rejecting local realism
- Looking for symmetric Bell inequalities
- Practical, Reliable Error Bars in Quantum Tomography
- More non-locality with less entanglement
- Optimal error regions for quantum state estimation
- Efficient quantification of experimental evidence against local realism
- Precision-guaranteed quantum tomography
- A framework for the study of symmetric full-correlation Bell-like inequalities
- When quantum tomography goes wrong: drift of quantum sources and other errors
- Exploring the limits of quantum nonlocality with entangled photons
- Efficient device-independent entanglement detection for multipartite systems
- Characterization of quantum correlations with local dimension constraints and its device-independent applications
- Certifying experimental errors in quantum experiments
- Quantum nonlocality with arbitrary limited detection efficiency
- Quantum nonlocality with arbitrary limited detection efficiency
- Device-independent randomness generation from several Bell estimators
- Demonstration of Quantum Nonlocality in presence of Measurement Dependence
- Non-Locality of Experimental Qutrit Pairs
- Measurement dependent locality
- On the inequivalence of the CH and CHSH inequalities due to finite statistics
- Almost quantum correlations and their refinements in a tripartite Bell scenario
Cited by in corpus (22)
- 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
- Device-independent randomness generation from several Bell estimators
- 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
- Contextuality-by-Default description of Bell tests: Contextuality as the rule not as an exception
- Practical measurement-device-independent entanglement quantification
- 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
- Authenticated teleportation with one-sided trust
- Device-independent certification of multipartite entanglement using measurements performed in randomly chosen triads
- 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