Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1304.0983 · Physical Review A

Strong connections between quantum encodings, nonlocality, and quantum cryptography

Jamie Sikora, André Chailloux, Iordanis Kerenidis

Published Feb 24, 2014• 19 citations
arXivHTMLPDF

Abstract

Encoding information in quantum systems can offer surprising advantages but at the same time there are limitations that arise from the fact that measuring an observable may disturb the state of the quantum system. In our work, we provide an in-depth analysis of a simple question: What happens when we perform two measurements sequentially on the same quantum system? This question touches upon some fundamental properties of quantum mechanics, namely the uncertainty principle and the complementarity of quantum measurements. Our results have interesting consequences, for example, they can provide a simple proof of the optimal quantum strategy in the famous Clauser-Horne-Shimony-Holt game. Moreover, we show that the way information is encoded in quantum systems can provide a different perspective in understanding other fundamental aspects of quantum information, like nonlocality and quantum cryptography. We prove some strong equivalences between these notions and provide a number of applications in all areas.

DOI
10.1103/physreva.89.022334

Related papers

Nonlocality with less complementarity

T. A. Fritz

In quantum mechanics, nonlocality (a violation of a Bell inequality) is intimately linked to complementarity, by which we mean that consistently assigning values to different observables at the same time is not possible. Nonlocality can only occur when some of the relevant observables do not commute, and this noncommutativity makes the observables complementary. Beyond quantum mechanics, the concept of complementarity can be formalized in several distinct ways. Here we describe some of these possible formalizations and ask how they relate to nonlocality. We partially answer this question by describing two toy theories which display nonlocality and obey the no-signaling principle, although each of them does not display a certain kind of complementarity. The first toy theory has the property that it maximally violates the Clauser, Horn, Shimony, and Holt (CHSH) inequality, although the corresponding local observables are pairwise jointly measurable. The second toy theory also maximally violates the CHSH inequality, although its state space is classical and all measurements are mutually nondisturbing: if a measurement sequence contains some measurement twice with any number of other measurements in between, then these two measurements give the same outcome with certainty.

arXiv:1106.3958•Physical Review A•Feb 1, 2012•7 citations

The link between entropic uncertainty and nonlocality

Marco Tomamichel, Esther Hänggi

Two of the most intriguing features of quantum physics are the uncertainty principle and the occurrence of nonlocal correlations. The uncertainty principle states that there exist pairs of incompatible measurements on quantum systems such that their outcomes cannot both be predicted. On the other hand, nonlocal correlations of measurement outcomes at different locations cannot be explained by classical physics, but appear in the presence of entanglement. Here, we show that these two fundamental quantum effects are quantitatively related. Namely, we provide an entropic uncertainty relation for the outcomes of two binary measurements, where the lower bound on the uncertainty is quantified in terms of the maximum Clauser-Horne-Shimony-Holt value that can be achieved with these measurements. We discuss applications of this uncertainty relation in quantum cryptography, in particular, to certify quantum sources using untrusted devices.

arXiv:1108.5349•Journal of Physics A Mathematical and Theoretical•Jan 17, 2013•49 citations

The Link between Uncertainty Relations and Non-Locality

Esther Hänggi, Marco Tomamichel

Two of the most intriguing features of quantum physics are the uncertainty principle and the occurrence of non-local correlations. The uncertainty principle states that there exist pairs of non-compatible measurements on quantum systems such that their outcomes cannot be simultaneously predicted by any observer. Non-local correlations of measurement outcomes at different locations cannot be explained by classical physics, but appear in quantum mechanics in the presence of entanglement. Here, we show that these two essential properties of quantum mechanics are quantitatively related. Namely, we provide an entropic uncertainty relation that gives a lower bound on the uncertainty of the binary outcomes of two measurements in terms of the maximum Clauser-Horne-Shimony-Holt value that can be achieved using the same measurements. We discuss an application of this uncertainty relation to certify a quantum source using untrusted devices.

•Aug 26, 2011•3 citations

Joint Measurements of Complementary Properties of Quantum Systems

Guillaume Thekkadath

In quantum mechanics, measurements disturb the state of the system being measured. This disturbance is largest for complementary properties (e.g. position and momentum) and hence limits the precision with which such properties can be determined simultaneously. Often, this fact is conflated with Heisenberg's uncertainty principle, which refers to an uncertainty relation between complementary properties that is intrinsic to quantum states. In this thesis, the distinction between these two fundamental characteristics of quantum mechanics is made clear. At the intersection of the two are "joint measurements", which circumvent measurement disturbance to simultaneously determine complementary properties. They have applications in quantum metrology and enable a direct measurement of quantum states. The focus of this thesis is on the latter. The thesis is structured in the following way. The first chapter serves as an introduction to joint measurements. It surveys the seminal works in the field, doing so in a chronological manner to provide some historical context. The remainder of the thesis discusses two strategies to experimentally achieve joint measurements. The first strategy is to sequentially measure the complementary properties, making these measurements weak so that they do not disrupt each other. The second strategy is to first clone the system being measured, and then measure each complementary property on a separate clone. Both strategies are experimentally demonstrated on polarized photons, but can be readily extended to other systems.

•Jan 1, 2017•0 citations

Sequential Sharing of Quantum Nonlocality via Projective Measurements

Bingzi Huo, Kunkun Wang, Dengke Qu +6 more

Sequential sharing of quantum nonlocality enables multiparty collaborative information processing, which is typically realized through unsharp measurements in previous studies. By contrast, we experimentally demonstrate that the sequential sharing of quantum nonlocality can be observed using only projective measurements, with the introduction of classical randomness. We achieve sequential violations of the Clauser-Horne-Shimony-Holt inequality in a bipartite quantum system by sharing classical randomness or using a probabilistic projective measurement. Extending the first protocol to a tripartite quantum system, sequential tripartite nonlocality is observed with the Greenberger-Horne-Zeilinger state, where violations of the Mermin inequality are observed in sequential measurements. We experimentally demonstrate these phenomena through the preparation and measurement of a three-photon entangled state. Our work reveals the key role of projective measurements in the sequential sharing of quantum nonlocality, providing a new experimental complement for measuring quantum nonlocality and opening new technological pathways for distributed utilization nonlocality in quantum networks.

Physical Review Letters•Feb 20, 2026•2 citations

Device-independent quantum authorization based on the Clauser-Horne-Shimony-Holt game

Ricardo Faleiro, Manuel Goulão

In the spirit of device-independent cryptography, we present a two-party quantum authorization primitive with nonlocality as its fueling resource. Therein, users are attributed authorization levels granting them access to a private database accordingly. The authorization levels are encoded in the nonlocal resources distributed to the users and subsequently confirmed by their ability to win Clauser-Horne-Shimony-Holt games using such resources. We formalize the protocol, prove its security, and frame it in a device-independent setting employing the notion of Clauser-Horne-Shimony-Holt self-testing via simulation. Finally, we provide a proof-of-concept implementation using the Qiskit open-source framework.

arXiv:2103.01662•Physical Review A•Feb 26, 2021•4 citations
Encoding information in quantum systems can offer surprising advantages but at the same time there are limitations that arise from the fact that measuring an observable may disturb the state of the quantum system. In our work, we provide an in-depth analysis of a simple question: What happens when we perform two measurements sequentially on the same quantum system? This question touches upon some fundamental properties of quantum mechanics, namely the uncertainty principle and the complementarity of quantum measurements. Our results have interesting consequences, for example, they can provide a simple proof of the optimal quantum strategy in the famous Clauser-Horne-Shimony-Holt game. Moreover, we show that the way information is encoded in quantum systems can provide a different perspective in understanding other fundamental aspects of quantum information, like nonlocality and quantum cryptography. We prove some strong equivalences between these notions and provide a number of applications in all areas.
In quantum mechanics, nonlocality (a violation of a Bell inequality) is intimately linked to complementarity, by which we mean that consistently assigning values to different observables at the same time is not possible. Nonlocality can only occur when some of the relevant observables do not commute, and this noncommutativity makes the observables complementary. Beyond quantum mechanics, the concept of complementarity can be formalized in several distinct ways. Here we describe some of these possible formalizations and ask how they relate to nonlocality. We partially answer this question by describing two toy theories which display nonlocality and obey the no-signaling principle, although each of them does not display a certain kind of complementarity. The first toy theory has the property that it maximally violates the Clauser, Horn, Shimony, and Holt (CHSH) inequality, although the corresponding local observables are pairwise jointly measurable. The second toy theory also maximally violates the CHSH inequality, although its state space is classical and all measurements are mutually nondisturbing: if a measurement sequence contains some measurement twice with any number of other measurements in between, then these two measurements give the same outcome with certainty.
Two of the most intriguing features of quantum physics are the uncertainty principle and the occurrence of nonlocal correlations. The uncertainty principle states that there exist pairs of incompatible measurements on quantum systems such that their outcomes cannot both be predicted. On the other hand, nonlocal correlations of measurement outcomes at different locations cannot be explained by classical physics, but appear in the presence of entanglement. Here, we show that these two fundamental quantum effects are quantitatively related. Namely, we provide an entropic uncertainty relation for the outcomes of two binary measurements, where the lower bound on the uncertainty is quantified in terms of the maximum Clauser-Horne-Shimony-Holt value that can be achieved with these measurements. We discuss applications of this uncertainty relation in quantum cryptography, in particular, to certify quantum sources using untrusted devices.
Two of the most intriguing features of quantum physics are the uncertainty principle and the occurrence of non-local correlations. The uncertainty principle states that there exist pairs of non-compatible measurements on quantum systems such that their outcomes cannot be simultaneously predicted by any observer. Non-local correlations of measurement outcomes at different locations cannot be explained by classical physics, but appear in quantum mechanics in the presence of entanglement. Here, we show that these two essential properties of quantum mechanics are quantitatively related. Namely, we provide an entropic uncertainty relation that gives a lower bound on the uncertainty of the binary outcomes of two measurements in terms of the maximum Clauser-Horne-Shimony-Holt value that can be achieved using the same measurements. We discuss an application of this uncertainty relation to certify a quantum source using untrusted devices.
In quantum mechanics, measurements disturb the state of the system being measured. This disturbance is largest for complementary properties (e.g. position and momentum) and hence limits the precision with which such properties can be determined simultaneously. Often, this fact is conflated with Heisenberg's uncertainty principle, which refers to an uncertainty relation between complementary properties that is intrinsic to quantum states. In this thesis, the distinction between these two fundamental characteristics of quantum mechanics is made clear. At the intersection of the two are "joint measurements", which circumvent measurement disturbance to simultaneously determine complementary properties. They have applications in quantum metrology and enable a direct measurement of quantum states. The focus of this thesis is on the latter. The thesis is structured in the following way. The first chapter serves as an introduction to joint measurements. It surveys the seminal works in the field, doing so in a chronological manner to provide some historical context. The remainder of the thesis discusses two strategies to experimentally achieve joint measurements. The first strategy is to sequentially measure the complementary properties, making these measurements weak so that they do not disrupt each other. The second strategy is to first clone the system being measured, and then measure each complementary property on a separate clone. Both strategies are experimentally demonstrated on polarized photons, but can be readily extended to other systems.
Sequential sharing of quantum nonlocality enables multiparty collaborative information processing, which is typically realized through unsharp measurements in previous studies. By contrast, we experimentally demonstrate that the sequential sharing of quantum nonlocality can be observed using only projective measurements, with the introduction of classical randomness. We achieve sequential violations of the Clauser-Horne-Shimony-Holt inequality in a bipartite quantum system by sharing classical randomness or using a probabilistic projective measurement. Extending the first protocol to a tripartite quantum system, sequential tripartite nonlocality is observed with the Greenberger-Horne-Zeilinger state, where violations of the Mermin inequality are observed in sequential measurements. We experimentally demonstrate these phenomena through the preparation and measurement of a three-photon entangled state. Our work reveals the key role of projective measurements in the sequential sharing of quantum nonlocality, providing a new experimental complement for measuring quantum nonlocality and opening new technological pathways for distributed utilization nonlocality in quantum networks.
In the spirit of device-independent cryptography, we present a two-party quantum authorization primitive with nonlocality as its fueling resource. Therein, users are attributed authorization levels granting them access to a private database accordingly. The authorization levels are encoded in the nonlocal resources distributed to the users and subsequently confirmed by their ability to win Clauser-Horne-Shimony-Holt games using such resources. We formalize the protocol, prove its security, and frame it in a device-independent setting employing the notion of Clauser-Horne-Shimony-Holt self-testing via simulation. Finally, we provide a proof-of-concept implementation using the Qiskit open-source framework.