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

Conference on Innovations in Theoretical Computer Science

A classical leash for a quantum system: command of quantum systems via rigidity of CHSH games

Ben W. Reichardt, Falk Unger, Umesh V. Vazirani

Published Jan 3, 2013• 76 citations
Publisher

Abstract

Can a classical experimentalist command an untrusted quantum system to realize arbitrary quantum dynamics, aborting if it misbehaves? If so, then we could realize the dream of device-independent quantum cryptography: using untrusted quantum devices to establish a shared random key, with security based on the correctness of quantum mechanics. It would also allow for testing whether a claimed quantum computer is truly quantum. We prove a rigidity theorem for the famous Clauser-Horne-Shimony-Holt (CHSH) game, first formulated to provide a means of experimentally testing the violation of the Bell inequalities. The theorem shows that the only way for the two non-communicating quantum players to win many games played in sequence is if their shared quantum state is close to the tensor product of EPR states (Bell states) and their measurements are the optimal CHSH measurements on successive qubits. This theorem may be viewed as analogous to classical multi-linearity testing, in the sense that the outcome of local checks gives a characterization of a global object.

DOI
10.1145/2422436.2422473

Related papers

A classical leash for a quantum system: Command of quantum systems via rigidity of CHSH games

Ben W. Reichardt, Falk Unger, Umesh V. Vazirani

Can a classical system command a general adversarial quantum system to realize arbitrary quantum dynamics? If so, then we could realize the dream of device-independent quantum cryptography: using untrusted quantum devices to establish a shared random key, with security based on the correctness of quantum mechanics. It would also allow for testing whether a claimed quantum computer is truly quantum. Here we report a technique by which a classical system can certify the joint, entangled state of a bipartite quantum system, as well as command the application of specific operators on each subsystem. This is accomplished by showing a strong converse to Tsirelson's optimality result for the Clauser-Horne-Shimony-Holt (CHSH) game: the only way to win many games is if the bipartite state is close to the tensor product of EPR states, and the measurements are the optimal CHSH measurements on successive qubits. This leads directly to a scheme for device-independent quantum key distribution. Control over the state and operators can also be leveraged to create more elaborate protocols for realizing general quantum circuits, and to establish that QMIP = MIP*.

arXiv:1209.0448•Sep 3, 2012•83 citations

Generalization of the Clauser-Horne-Shimony-Holt inequality self-testing maximally entangled states of any local dimension

Andrea Coladangelo

The Clauser-Horne-Shimony-Holt inequality (CHSH) is one of the most popular and well-studied witnesses of Bell's theorem, separating classical from quantum correlations. In this work, for every $d\ensuremath{\ge}2$, we present a generalization of the CHSH inequality with the property that maximal violation is achieved uniquely by the maximally entangled state of local dimension $d$. This provides an avenue for device-independent certification of maximally entangled states of arbitrary local dimension.

arXiv:1803.05904•Physical Review A•Nov 13, 2018•22 citations

New Multi-Qubit CHSH Games and their application to Device-Independent Quantum Key Distribution protocols

Venugopal S, Kunwar Singh

In the Quantum Computing field, the CHSH (Clauser-Horne-Shimony-Holt) game plays a vital role in determining whether a system is in classical or quantum domain. This quantum advantage property is applied in determining the security of the quantum systems, especially in quantum cryptography, in the form of Device-Independent (DI) secure Quantum Key Distribution (QKD). The traditional CHSH game is designed for a system with two players, where each player has access to one entangled qubit from the Bell’s state. In 2024, Hamza Jaffali and Frédéric Holweck proposed a new three-qubit CHSH game by extending the traditional CHSH game to three players using the three-qubit Greenberger–Horne–Zeilinger (GHZ) state and W state.In this paper, first, we present our findings of new CHSH quantum games with quantum advantage in the four-qubit and five-qubit systems. These CHSH quantum games, when played using their quantum strategy, are found to outperform any classical strategy. Second, we apply the quantum advantage property of the existing three-qubit game to develop the corresponding three party DIQKD protocol. Third, we then apply the quantum advantage property of the newly developed four-qubit and five-qubit games to develop their corresponding four party and five party DIQKD protocols.

International Conference on Communication Systems & Networks (COMSNETS)•Jan 6, 2025•2 citations

A unified view on Hardyʼs paradox and the Clauser–Horne–Shimony–Holt inequality

Laura Mančinska, Stephanie Wehner

Bellʼs inequality fundamentally changed our understanding of quantum mechanics. Bellʼs insight that non-local correlations between quantum systems cannot be explained classically can be verified experimentally, and has numerous applications in modern quantum information. Today, the Clauser–Horne–Shimony–Holt (CHSH) inequality is probably the most well-known Bell inequality and it has given us a wealth of understanding in what differentiates the classical from the quantum world. Yet, there are certainly other means of quantifying 'Bell non-locality without inequalities' such as the famous Hardyʼs paradox. As such, one may wonder whether these are entirely different approaches to non-locality. For this anniversary issue, we unify the perspective of the CHSH inequality and Hardy's paradox into one family of non-local games which include both as special cases. This article is part of a special issue of Journal of Physics A: Mathematical and Theoretical devoted to '50 years of Bell's theorem'.

arXiv:1407.2320•Journal of Physics A Mathematical and Theoretical•Oct 9, 2014•12 citations

Toward correlation self-testing of quantum theory in the adaptive Clauser-Horne-Shimony-Holt game

Mirjam Weilenmann, Roger Colbeck

Correlation self-testing of a theory addresses the question of whether we can identify the set of correlations realizable in a theory from its performance in a particular information processing task. Applied to quantum theory it aims to identify an information processing task whose optimal performance is achieved only by theories realizing the same correlations as quantum theory in any causal structure. In M. Weilenmann and R. Colbeck [Phys. Rev. Lett. 125, 060406 (2020)], we introduce a candidate task for this---the adaptive Clauser-Horne-Shimony-Holt (CHSH) game. Here, we analyze the maximum probability of winning this game in different generalized probabilistic theories. We show that theories with a joint state space given by the minimal or the maximal tensor product are inferior to quantum theory, before considering other tensor products in theories whose elementary systems have various two-dimensional state spaces. For these, we find no theories that outperform quantum theory in the adaptive CHSH game and prove that it is impossible to recover the quantum performance in various cases. This is the first step towards a general solution that, if successful, will have wide-ranging consequences, in particular, enabling an experiment that could rule out all theories in which the set of realizable correlations does not coincide with the quantum set.

arXiv:2009.05069•Physical Review A•Aug 6, 2020•12 citations

Practical Guide to Using a Quantum Computer (Based on Materials from the International Quantum Center at CERN, Switzerland) # 4

Mikhail Pavlov

Abstract This laboratory work presents a practical implementation of the CHSH game using the Qiskit framework and IBM quantum hardware. The material is based on educational resources developed by the International Quantum Center at CERN (Switzerland) and aims to provide an experimental demonstration of quantum nonlocality and Bell inequality violation. In Laboratory Work No. 4, participants implement a simplified version of the Clauser–Horne–Shimony–Holt (CHSH) game to test whether IBM quantum processors exhibit genuinely quantum behavior. The CHSH game is a fundamental protocol in quantum information theory that distinguishes classical correlations from quantum correlations through statistical violation of Bell inequalities. Using Qiskit, a two-qubit entangled state is prepared and measurement settings corresponding to different basis choices are applied. By executing the circuit multiple times on a simulator and real quantum hardware, participants collect measurement statistics and compute the CHSH correlation parameter. If the experimentally obtained value exceeds the classical bound, the results provide empirical evidence of quantum entanglement and nonlocal correlations. This laboratory exercise demonstrates how foundational concepts of quantum mechanics—entanglement, superposition, and measurement basis dependence—can be directly tested using cloud-accessible quantum processors. The experiment not only reinforces theoretical understanding of Bell inequalities but also introduces practical skills in circuit construction, parameterized measurements, statistical analysis, and noise considerations in real quantum devices.

•Mar 3, 2026•0 citations
Can a classical experimentalist command an untrusted quantum system to realize arbitrary quantum dynamics, aborting if it misbehaves? If so, then we could realize the dream of device-independent quantum cryptography: using untrusted quantum devices to establish a shared random key, with security based on the correctness of quantum mechanics. It would also allow for testing whether a claimed quantum computer is truly quantum. We prove a rigidity theorem for the famous Clauser-Horne-Shimony-Holt (CHSH) game, first formulated to provide a means of experimentally testing the violation of the Bell inequalities. The theorem shows that the only way for the two non-communicating quantum players to win many games played in sequence is if their shared quantum state is close to the tensor product of EPR states (Bell states) and their measurements are the optimal CHSH measurements on successive qubits. This theorem may be viewed as analogous to classical multi-linearity testing, in the sense that the outcome of local checks gives a characterization of a global object.
Can a classical system command a general adversarial quantum system to realize arbitrary quantum dynamics? If so, then we could realize the dream of device-independent quantum cryptography: using untrusted quantum devices to establish a shared random key, with security based on the correctness of quantum mechanics. It would also allow for testing whether a claimed quantum computer is truly quantum. Here we report a technique by which a classical system can certify the joint, entangled state of a bipartite quantum system, as well as command the application of specific operators on each subsystem. This is accomplished by showing a strong converse to Tsirelson's optimality result for the Clauser-Horne-Shimony-Holt (CHSH) game: the only way to win many games is if the bipartite state is close to the tensor product of EPR states, and the measurements are the optimal CHSH measurements on successive qubits. This leads directly to a scheme for device-independent quantum key distribution. Control over the state and operators can also be leveraged to create more elaborate protocols for realizing general quantum circuits, and to establish that QMIP = MIP*.
The Clauser-Horne-Shimony-Holt inequality (CHSH) is one of the most popular and well-studied witnesses of Bell's theorem, separating classical from quantum correlations. In this work, for every $d\ensuremath{\ge}2$, we present a generalization of the CHSH inequality with the property that maximal violation is achieved uniquely by the maximally entangled state of local dimension ddd. This provides an avenue for device-independent certification of maximally entangled states of arbitrary local dimension.
In the Quantum Computing field, the CHSH (Clauser-Horne-Shimony-Holt) game plays a vital role in determining whether a system is in classical or quantum domain. This quantum advantage property is applied in determining the security of the quantum systems, especially in quantum cryptography, in the form of Device-Independent (DI) secure Quantum Key Distribution (QKD). The traditional CHSH game is designed for a system with two players, where each player has access to one entangled qubit from the Bell’s state. In 2024, Hamza Jaffali and Frédéric Holweck proposed a new three-qubit CHSH game by extending the traditional CHSH game to three players using the three-qubit Greenberger–Horne–Zeilinger (GHZ) state and W state.In this paper, first, we present our findings of new CHSH quantum games with quantum advantage in the four-qubit and five-qubit systems. These CHSH quantum games, when played using their quantum strategy, are found to outperform any classical strategy. Second, we apply the quantum advantage property of the existing three-qubit game to develop the corresponding three party DIQKD protocol. Third, we then apply the quantum advantage property of the newly developed four-qubit and five-qubit games to develop their corresponding four party and five party DIQKD protocols.
Bellʼs inequality fundamentally changed our understanding of quantum mechanics. Bellʼs insight that non-local correlations between quantum systems cannot be explained classically can be verified experimentally, and has numerous applications in modern quantum information. Today, the Clauser–Horne–Shimony–Holt (CHSH) inequality is probably the most well-known Bell inequality and it has given us a wealth of understanding in what differentiates the classical from the quantum world. Yet, there are certainly other means of quantifying 'Bell non-locality without inequalities' such as the famous Hardyʼs paradox. As such, one may wonder whether these are entirely different approaches to non-locality. For this anniversary issue, we unify the perspective of the CHSH inequality and Hardy's paradox into one family of non-local games which include both as special cases. This article is part of a special issue of Journal of Physics A: Mathematical and Theoretical devoted to '50 years of Bell's theorem'.
Correlation self-testing of a theory addresses the question of whether we can identify the set of correlations realizable in a theory from its performance in a particular information processing task. Applied to quantum theory it aims to identify an information processing task whose optimal performance is achieved only by theories realizing the same correlations as quantum theory in any causal structure. In M. Weilenmann and R. Colbeck [Phys. Rev. Lett. 125, 060406 (2020)], we introduce a candidate task for this---the adaptive Clauser-Horne-Shimony-Holt (CHSH) game. Here, we analyze the maximum probability of winning this game in different generalized probabilistic theories. We show that theories with a joint state space given by the minimal or the maximal tensor product are inferior to quantum theory, before considering other tensor products in theories whose elementary systems have various two-dimensional state spaces. For these, we find no theories that outperform quantum theory in the adaptive CHSH game and prove that it is impossible to recover the quantum performance in various cases. This is the first step towards a general solution that, if successful, will have wide-ranging consequences, in particular, enabling an experiment that could rule out all theories in which the set of realizable correlations does not coincide with the quantum set.
Abstract This laboratory work presents a practical implementation of the CHSH game using the Qiskit framework and IBM quantum hardware. The material is based on educational resources developed by the International Quantum Center at CERN (Switzerland) and aims to provide an experimental demonstration of quantum nonlocality and Bell inequality violation. In Laboratory Work No. 4, participants implement a simplified version of the Clauser–Horne–Shimony–Holt (CHSH) game to test whether IBM quantum processors exhibit genuinely quantum behavior. The CHSH game is a fundamental protocol in quantum information theory that distinguishes classical correlations from quantum correlations through statistical violation of Bell inequalities. Using Qiskit, a two-qubit entangled state is prepared and measurement settings corresponding to different basis choices are applied. By executing the circuit multiple times on a simulator and real quantum hardware, participants collect measurement statistics and compute the CHSH correlation parameter. If the experimentally obtained value exceeds the classical bound, the results provide empirical evidence of quantum entanglement and nonlocal correlations. This laboratory exercise demonstrates how foundational concepts of quantum mechanics—entanglement, superposition, and measurement basis dependence—can be directly tested using cloud-accessible quantum processors. The experiment not only reinforces theoretical understanding of Bell inequalities but also introduces practical skills in circuit construction, parameterized measurements, statistical analysis, and noise considerations in real quantum devices.