Device-independent certifications employ Bell tests to guarantee the proper functioning of an apparatus from the sole knowledge of observed measurement statistics, i.e. without assumptions on the internal functioning of the devices. When these Bell tests are implemented with devices having too low efficiency, one has to post-select the events that lead to successful detections and thus rely on a fair sampling assumption. The question that we address in this paper is what remains of a device-independent certification under fair sampling. We provide an intuitive description of post-selections in terms of filters and define the fair sampling assumption as a property of these filters, equivalent to the definition introduced in Ref. \cite{Berry10}. When this assumption is fulfilled, the post-selected data is reproduced by an ideal experiment where lossless devices measure a filtered state which can be obtained from the actual state via local probabilistic maps. Trusted conclusions can thus be obtained on the quantum properties of this filtered state and the corresponding measurement statistics can reliably be used, e.g., for randomness generation or quantum key distribution. We also explore a stronger notion of fair sampling leading to the conclusion that the post-selected data is a fair representation of the data that would be obtained with lossless detections. Furthermore, we show that our conclusions hold in cases of small deviations from exact fair sampling. Finally, we describe setups previously or potentially used in Bell-type experiments under fair sampling and identify the underlying device-specific assumptions.
Device-independent certifications employ Bell tests to guarantee the proper functioning of an apparatus from the sole knowledge of observed measurement statistics, i.e. without assumptions on the internal functioning of the devices. When these Bell tests are implemented with devices having too low efficiency, one has to post-select the events that lead to successful detections and thus rely on a fair sampling assumption. The question that we address in this paper is what remains of a device-independent certification under fair sampling. We provide an intuitive description of post-selections in terms of filters and define the fair sampling assumption as a property of these filters, equivalent to the definition introduced in Ref. \cite{Berry10}. When this assumption is fulfilled, the post-selected data is reproduced by an ideal experiment where lossless devices measure a filtered state which can be obtained from the actual state via local probabilistic maps. Trusted conclusions can thus be obtained on the quantum properties of this filtered state and the corresponding measurement statistics can reliably be used, e.g., for randomness generation or quantum key distribution. We also explore a stronger notion of fair sampling leading to the conclusion that the post-selected data is a fair representation of the data that would be obtained with lossless detections. Furthermore, we show that our conclusions hold in cases of small deviations from exact fair sampling. Finally, we describe setups previously or potentially used in Bell-type experiments under fair sampling and identify the underlying device-specific assumptions.
We discuss Bell nonlocality in quantum networks with unreliable sources. Our main result is a condition on the observed data that ensures that inconclusive events can be safely discarded, without introducing any loophole. More formally, we characterize the fair-sampling property for measurements in a network. When all measurements are fair-sampling, we show that the postselection of conclusive outcomes does not compromise the assumption of source independence, hence avoiding the detection loophole. Furthermore, we show that in some cases, the fair-sampling property can in fact be certified directly from observed data. To show this, we prove that saturation of the Finner inequality provides a self-test of the underlying quantum model. We illustrate the relevance of our results by demonstrating an improvement in device-independent randomness generation for a photonic Bell test with a probabilistic source and for the triangle network.
Discarding undesirable measurement results in Bell experiments opens the detection loophole that prevents a conclusive demonstration of nonlocality. As closing the detection loophole represents a major technical challenge for many practical Bell experiments, it is customary to assume the so-called fair sampling assumption (FSA) that, in its original form, states that the collectively postselected statistics are a fair sample of the ideal statistics. Here, we analyze the FSA from the viewpoint of causal inference: We derive a causal structure that must be present in any causal model that faithfully encapsulates the FSA. This provides an easy, intuitive, and unifying approach that includes different accepted forms of the FSA and underlines what is really assumed when using the FSA. We then show that the FSA can not only be applied in scenarios with non-ideal detectors or transmission losses, but also in ideal experiments where only parts of the correlations are postselected, e.g., when the particles' destinations are in a superposition state. Finally, we demonstrate that the FSA is also applicable in multipartite scenarios that test for (genuine) multipartite nonlocality.
Abstract Quantum measurements are crucial for quantum technologies and give rise to some of the most classically counter-intuitive quantum phenomena. As such, the ability to certify the presence of genuinely non-classical joint measurements in a device-independent fashion is vital. However, previous work has either been non-device-independent, or has relied on post-selection—the ability to discard all runs of an experiment in which a specific event did not occur. In the case of entanglement, the post-selection approach applies an entangled measurement to independent states and post-selects the outcome, inducing non-classical correlations between the states that can be device-independently certified using a Bell inequality. That is, it certifies measurement non-classicality not by what it is, but by what it does. This paper remedies this discrepancy by providing a novel notion of what measurement non-classicality is, which, in analogy with Bell’s theorem, corresponds to measurement statistics being incompatible with an underlying classical causal model. It is shown that this provides a more fine-grained notion of non-classicality than post-selection, as it certifies the presence of non-classicality that cannot be revealed by examining post-selected outcomes alone.
Almost all Bell inequality experiments to date have used postselection and therefore relied on the fair sampling assumption for their interpretation. The standard form of the fair sampling assumption is that the loss is independent of the measurement settings, so the ensemble of detected systems provides a fair statistical sample of the total ensemble. This is often assumed to be needed to interpret Bell inequality experiments as ruling out hidden-variable theories. Here we show that it is not necessary; the loss can depend on measurement settings, provided the detection efficiency factorizes as a function of the measurement settings and any hidden variable. This condition implies that Tsirelson's bound must be satisfied for entangled states. On the other hand, we show that it is possible for Tsirelson's bound to be violated while the Clauser-Horne-Shimony-Holt (CHSH)-Bell inequality still holds for unentangled states, and present an experimentally feasible example.
Abstract In quantum information, device-independent (DI) protocols offer a new approach to information processing tasks, making minimal assumptions about the devices used. Typically, since these protocols draw conclusions directly from the data collected in a meaningful Bell test, the no-signaling conditions, and often even Born’s rule for local measurements, are taken as premises of the protocol. Here, we demonstrate how to test such premises in an (almost) DI setting, i.e. directly from the raw data and with minimal assumptions. In particular, for IBM’s quantum computing cloud services, we implement the prediction-based ratio protocol to characterize how well the qubits can be accessed locally and independently. More precisely, by performing a variety of Clauser–Horne–Shimony–Holt-type experiments on these systems and carrying out rigorous hypothesis tests on the collected data, we provide compelling evidence showing that some of these qubits suffer from measurement cross-talks, i.e. their measurement statistics are affected by the choice of measurement bases on another qubit. Unlike standard randomized benchmarking, our approach does not rely on assumptions such as gate-independent Markovian noise. Moreover, despite the relatively small number of experimental trials, the direction of ‘signaling’ may also be identified in some cases. Our approach thus serves as a complementary tool for benchmarking the local addressability of quantum computing devices.
The basic motivation behind this work is to raise the question that whether post selection can be considered a valid physical transformation (on probability space) or not. We study the consequences of both answers set in a device (theory) independent framework, based only on observed statistics. We start with taking up post-selection as an assumption and model the same using independent devices governed by Boolean functions. We establish analogy between the post selection functions and the general probabilistic games in a two party binary input-output scenario. As an observation, we categorize all possible post-selection functions based on the effect on a uniform input probability distribution. We find that post-selection can transform simple no signaling probability distributions to signaling. Similarly, solving NP complete problems is easy independent of classical or quantum computation (in particular we prove that Post RP = NP). Finally, we demonstrate an instance of the violation of the pigeon hole principle independent of underlying theory. As result of our theory independent modeling we conclude that post-selection as an assumption adds power to the underlying theory. In particular, quantum mechanics benefits more with the post-selection assumption, only because it admits a more general set of allowed probabilities as compared to the local hidden variable model. Without the assumption we associate a device independent efficiency factor to quantify the cost of post selection. Our study shows that in the real world post-selection is not efficient enough to be of any advantage. But from an adversarial perspective it is still of significance. As an application, we obtain robust bounds on faking the bell violation in terms of minimum efficiency required using post selection.