Quantum correlations and nonprojective measurements underlie a plethora of information-theoretic tasks, otherwise impossible in the classical world. Existing schemes to certify such nonclassical resources in a device-independent manner require seed randomness-which is often costly and vulnerable to loopholes-for choosing the local measurements performed on different parts of a multipartite quantum system. In this Letter, we propose and experimentally implement a semi-device-independent certification technique for both quantum correlations and nonprojective measurements without seed randomness. Our test is semi-device independent in the sense that it requires only prior knowledge of the dimension of the parts. We experimentally show a novel quantum advantage in correlated coin tossing by producing specific correlated coins from pairs of photons entangled in their transverse spatial modes. We establish the advantage by showing that the correlated coin obtained from the entangled photons cannot be obtained from two two-level classical correlated coins. The quantum advantage requires performing qubit trine positive operator-valued measures (POVMs) on each part of the entangled pair, thus also certifying such POVMs in a semi-device-independent manner. This proof of concept firmly establishes a new cost-effective certification technique for both generating nonclassical shared randomness and implementing nonclassical measurements, which will be important for future multiparty quantum communications.
Quantum correlations and nonprojective measurements underlie a plethora of information-theoretic tasks, otherwise impossible in the classical world. Existing schemes to certify such nonclassical resources in a device-independent manner require seed randomness-which is often costly and vulnerable to loopholes-for choosing the local measurements performed on different parts of a multipartite quantum system. In this Letter, we propose and experimentally implement a semi-device-independent certification technique for both quantum correlations and nonprojective measurements without seed randomness. Our test is semi-device independent in the sense that it requires only prior knowledge of the dimension of the parts. We experimentally show a novel quantum advantage in correlated coin tossing by producing specific correlated coins from pairs of photons entangled in their transverse spatial modes. We establish the advantage by showing that the correlated coin obtained from the entangled photons cannot be obtained from two two-level classical correlated coins. The quantum advantage requires performing qubit trine positive operator-valued measures (POVMs) on each part of the entangled pair, thus also certifying such POVMs in a semi-device-independent manner. This proof of concept firmly establishes a new cost-effective certification technique for both generating nonclassical shared randomness and implementing nonclassical measurements, which will be important for future multiparty quantum communications.
A key aspect in quantum information is to understand the advantage offered by quantum systems over classical ones in communication tasks. In recent years, a fundamental approach to this problem has been developed, focusing on quantum correlations in prepare-and-measure scenarios. Inspired by the developments in Bell nonlocality and device-independent information processing, this line of research aims to characterize the possibilities and limits of quantum systems for communication, in particular to precisely capture the advantage they offer over classical systems. In addition to fundamental insights, these ideas also underpin the concept of semi-device-independent quantum information processing. Exploring trade-offs between security, performance and ease-of-implementation, this approach opens promising directions for novel quantum information processing technologies and devices. A number of protocols and proof-of-principle demonstrations have been reported in recent years, in particular for quantum randomness certification and key distribution. Here, we provide a comprehensive introduction to quantum prepare-and-measure correlations and semi-device independent applications.
One of the striking properties of quantum mechanics is the occurrence of the Bell-type non-locality. They are a fundamental feature of the theory that allows two parties that share an entangled quantum system to observe correlations stronger than possible in classical physics. In addition to their theoretical significance, non-local correlations have practical applications, such as device-independent randomness generation, providing private unpredictable numbers even when obtained using devices delivered by an untrusted vendor. Thus, determining the quantity of certifiable randomness that can be produced using a specific set of non-local correlations is of significant interest. First, we present an experimental realization of recent Bell-type operators designed to provide private random numbers that are secure against adversaries with quantum resources. We use semi-definite programming to give lower bounds on the generated randomness in terms of both min-entropy and von Neumann entropy in a device-independent scenario. Our results demonstrate the first experiment that certifies nearly two bits of randomness from binary measurements of two parties [1], [2]. Apart from single-round certification, we provide an analysis of finite-key protocol for quantum randomness expansion using the Entropy Accumulation Theorem. Second, we present an efficient and practical method for certifying quantum randomness using generalized measurements. Indeed, we have derived a method for self-testing the presence of POVMs. We present the certification of more than one bit of min-entropy from a single POVM on one of the qubits of an entangled state using a variant of the elegant Bell inequality. We also obtain more than one bit of randomness in a prepare and measure scenario of a similar structure with a POVM on a single qubit [3]. We provide numerical simulations to demonstrate the effectiveness of our randomness certification and expansion.
Certifying that quantum devices behave as intended is crucial for quantum information science. Here, methods are developed for certification of both state preparation devices and measurement devices based on prepare-and-measure experiments with independent devices. The experimenter assumes the independence of the devices and knowledge of the Hilbert space dimension. Thus no precise characterization of any part of the experiment is required. The certification is based on a randomized version of unambiguous state discrimination and targets the class of state ensembles corresponding to quantum t designs of any size and any dimension. These quantum designs are sets of states over which the average of any t-degree polynomial equals its average over all pure states, and they accommodate many of the most useful discrete structures in quantum information processing. Furthermore, it is shown that the same experiments also certify the detection efficiency of the measurement devices, as well as their nonprojective nature. The presented methods can readily be implemented in experiments.
Quantum mechanics dramatically revolutionized our understanding of nature, challenged traditional information theory, and led to significant technological advancements. Two of the most counterintuitive features of quantum mechanics are quantum nonlocality and quantum contextuality. These features rule out hidden-variable models that attempt to explain quantum phenomena based on classical intuition. Quantum non-locality, first revealed by Bell's theorem in 1964, rules out local hidden-variable (LHV) models, originating from the famous Einstein-Podolsky-Rosen paradox. Meanwhile, quantum contextuality, originally pinpointed by the Kochen-Specker (KS) theorem in 1967, focuses on single-system correlations rather than between space-like separated systems, demonstrating quantum mechanics is incompatible with non-contextual hidden-variable (NCHV) models. Quantum correlations are crucial in several applications, both in computing and communication tasks. They also enable the strongest form of cryptographic security through the device-independent (DI) paradigm, where devices are treated as black-boxes, and could even be supplied by potentially malicious adversaries. The semi-device-independent (SDI) paradigm offers a more practical solution by balancing security and feasibility, allowing for some assumptions about devices. Since different DI and SDI applications require specific properties, this thesis focuses on designing optimal quantum correlations for these applications. DI randomness amplification (DIRA) is an important task in DI information processing, that converts a weak, biased seed into a fully random one. Quantum correlations on the boundary of the no-signaling set are necessary for this task. We introduce a class of almost-quantum Bell inequalities and develop a tilted version of the celebrated Hardy’s paradox showing corresponding quantum correlations enhance the robustness and efficiency in state-of-the-art DIRA protocols. Another direction pursued in the thesis is the study of self-testing, a DI approach to certify the state and measurements of quantum systems in a unique manner. We investigated three families of quantum correlations, the tilted Hardy tests, which we prove self-test any two-qubit pure entangled state, except the maximally-entangled one, the α-CHSH inequalities, where we prove robust self-test of the singlet and corresponding measurements, and weighted-Braunstein-Caves chained inequalities, which we prove delineate a boundary for the quantum correlation set, extending beyond the well-known Tsirelson-Landau-Masanes boundary. A third main direction explored in the thesis is the efficient construction of novel state-dependent and state-independent contextuality proof. We provide an optimal and experiment-friendly toolbox for various contextuality-based applications, including demonstrating entanglement-assisted advantages in zero-error communication, separating binary-outcome no-signaling models from quantum theory, and achieving optimal randomness rate in the SDI paradigm. We also discuss and address issues arising from the noise and errors in real-world experimental tests of the KS theorem, and show that quantum mechanics also violates NCHV models under arbitrary relaxation of the so-called non-disturbance conditions. Finally, a counter-intuitive phenomenon, termed ``bound randomness'', is introduced, revealing a deep resource-theoretical relationship between non-locality and DI-certified randomness. Analogous to Werner's famous result that entanglement is not sufficient for non-locality, ``bound randomness'' indicates non-locality is not always sufficient for DI randomness certification under standard spot-checking protocols. In conclusion, this thesis introduces key techniques in contextuality and non-locality for designing targeted correlations for various DI and SDI applications.
Quantum entanglement, has been acknowledged as a precious resource due to its inherent nonclassical correlations between subsystems. These quantum correlations have the potential for many quantum processes, including canonical ones: quantum cryptography, quantum teleportation, and dense coding. To exploit the advantages of quantum entanglement, two essential premises are required, i.e., to prepare high-quality entanglement and characterize quality level of prepared entanglement. Thus far, quantum entanglement can be produced in various quantum systems; however, it appears that this new resource is complex and difficult to characterize. The standard methods to characterize multipartite entanglement, e.g., entanglement witness, state tomography, or quantum state verification, require full knowledge of the Hilbert space dimension and precise calibration of measurement devices, which are usually difficult to acquire in experiment. The most radical way to overcome these problems is to detect entanglement solely based on the Bell-like correlations of measurement outcomes collected in the experiment, namely, device-independent characterization of entanglement. This article reviews the recently developed device-independent methods to characterize entanglement, including self-testing and device-independent certification of entanglement. These approaches can be widely applied in kinds of quantum information processing, especially for those with security demands.
Abstract Randomness is a central feature of quantum mechanics and an invaluable resource for both classical and quantum technologies. Commonly, in Device-Independent and Semi-Device-Independent scenarios, randomness is certified using projective measurements, and its amount is bounded by the quantum system’s dimension. Here, we propose a Source-Device-Independent protocol, based on Positive Operator Valued Measurement (POVM), which can arbitrarily increase the number of certified bits for any fixed dimension. Additionally, the proposed protocol doesn’t require an initial seed and active basis switching, simplifying its experimental implementation and increasing the generation rates. A tight lower-bound on the quantum conditional min-entropy is derived using only the POVM structure and the experimental expectation values, taking into account the quantum side-information. For symmetric POVM on the Bloch sphere, we derive closed-form analytical bounds. Finally, we experimentally demonstrate our method with a compact and simple photonic setup that employs polarization-encoded qubits and POVM up to 6 outcomes.