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:1109.2508 · Physical Review A

Hybrid ququart-encoded quantum cryptography protected by Kochen-Specker contextuality

Adán Cabello, Vincenzo D’Ambrosio, Eleonora Nagali, Fabio Sciarrino

Published Sep 12, 2011• 59 citations
arXivHTMLPDF

Abstract

Quantum cryptographic protocols based on complementarity are not secure against attacks in which complementarity is imitated with classical resources. The Kochen-Specker (KS) theorem provides protection against these attacks, without requiring entanglement or spatially separated composite systems. We analyze the maximum tolerated noise to guarantee the security of a KS-protected cryptographic scheme against these attacks and describe a photonic realization of this scheme using hybrid ququarts defined by the polarization and orbital angular momentum of single photons.

DOI
10.1103/physreva.84.030302

Related papers

Photonic hybrid multidimensional systems and their application in quantum communication

Vincenzo D’Ambrosio, Eleonora Nagali, Lorenzo Marrucci +1 more

Qudits, the d-dimensional extension of qubits, open new perspectives in several fields, from fundamental quantum mechanics to quantum cryptography. Although photon polarization is a privileged choice for qubits encoding, it is not suitable for the physical realization of qudits. However, in order to realize multidimensional quantum systems, other degrees of freedom of single photons such as path or orbital angular momentum are available. When two or more degrees of freedom are exploited simultaneously we refer to "hybrid encoding". It is possible for instance to encode information in a four dimensional (ququart) hybrid space spanned by polarization and a bidimensional orbital angular momentum subspace of a single photon. Here we present how high dimensional hybrid systems can be exploited to overcome a major limitation of quantum communication: the need of a shared reference frame. Indeed the joint action of polarization and orbital angular momentum of hybrid ququarts can be exploited to realize quantum communication without a shared reference frame. We experimentally showed that, by using a proper subspace of hybrid ququart space, it is possible to perform any quantum communication protocol and violate CHSH inequalities without any information about the reference frame orientation of the two parties (except the direction of propagation of the photons). Such feature could find application in satellite based communication schemes.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•May 6, 2013•0 citations

Experimental Test of Compatibility-Loophole-Free Contextuality with Spatially Separated Entangled Qutrits

Xiao‐Min Hu, Jiangshan Chen, Bi‐Heng Liu +6 more

The physical impact and the testability of the Kochen-Specker (KS) theorem is debated because of the fact that perfect compatibility in a single quantum system cannot be achieved in practical experiments with finite precision. Here, we follow the proposal of A. Cabello and M. T. Cunha [Phys. Rev. Lett. 106, 190401 (2011)], and present a compatibility-loophole-free experimental violation of an inequality of noncontextual theories by two spatially separated entangled qutrits. A maximally entangled qutrit-qutrit state with a fidelity as high as 0.975±0.001 is prepared and distributed to separated spaces, and these two photons are then measured locally, providing the compatibility requirement. The results show that the inequality for noncontextual theory is violated by 31 standard deviations. Our experiments pave the way to close the debate about the testability of the KS theorem. In addition, the method to generate high-fidelity and high-dimension entangled states will provide significant advantages in high-dimension quantum encoding and quantum communication.

Physical Review Letters•Oct 20, 2016•63 citations

Quantum cryptography with trinary quantum systems

Radjabov Telman Dadayevich, U.A. Rasulev

We try to create the cryptographic scheme of producing two identical keys using, for the first time, entangled trinary quantum systems for quantum key distribution. The advantage of trinary quantum systems over the normally used binary quantum systems is an increased coding density and a higher security margin. The trinary quantum systems are encoded into the orbital angular momentum of photons, namely Laguerre -Gaussian modes with azimuthally index 1 +1, 0 and -1, respectively. The orbital angular momentum is controlled with phase holograms. In an Ekert-type protocol the violation of a three-dimensional Bell inequality verifies the security of the generated keys. A key is obtained with a trinary quantum system error rate of approximately 10%.

International Conference in Central Asia on Internet•Sep 1, 2007•0 citations

A SAT Solver + Computer Algebra Attack on the Minimum Kochen-Specker Problem

Zhengyu Li, Curtis Bright, Vijay Ganesh

Abstract One of the most fundamental results in the foundations of quantum mechanics is the Kochen--Specker (KS) theorem, a `no-go' theorem which states that contextuality is an essential feature of any hidden-variable theory. The theorem hinges on the existence of a mathematical object called a KS vector system. Although the existence of a KS vector system was first established by Kochen and Specker, the problem of the minimum size of such a system has stubbornly remained open for over 50 years. In this paper, we present a new method based on a combination of a SAT solver and a computer algebra system (CAS) to address this problem. We improve the lower bound on the minimum number of vectors in a KS system from 22 to 23 and improve the efficiency of the search by a factor of over 1000 when compared to the most recent computational methods. Finding a minimum KS system would simplify experimental tests of the KS theorem and have direct applications in quantum information processing, specifically in the security of quantum cryptographic protocols based on complementarity, zero-error classical communication, and dimension witnessing.

•Jun 21, 2023•2 citations

Mitigating Quantum Threats: A Hybrid Cryptographic Framework For Secure Data Protection In The Quantum Era

Pratham Barve, Shounak Sugave

Quantum computing provides an imminent threat to conventional cryptographic schemes; algorithms run on quantum computers directly risk the public encryption keys used in these types of cryptosystems. In this paper, we present a hybrid cryptosystem that combines pre-quantum algorithms with post-quantum ones to withstand quantum assaults. We simulate conventional and quantum assaults on encrypted data and demonstrate that the suggested hybrid is more resistant to quantum threats. To ensure the model's validity, performance evaluations on time-to-crack and resource efficiency are carried out. Our findings indicate hybrid cryptography as an intermediate approach in the quantum realm.

International Journal of Environmental Sciences•Aug 11, 2025•0 citations

Quantum-Resilient Cryptography and Safe Guarding Post Quantum Cryptographic Protocols Against Quantum Threats

S Hemajothi, Keerthana B, Janani R +1 more

The Hybrid approach in Quantum Cryptography creates adaptable security model which provides the safest Communication in the emerging quantum era. The development of quantum computing raise questions about the long-term security. Traditional algorithms, such as RSA, ECC, and Diffie-Hellman, which is seemed computationally secure but it can be effectively solved by quantum algorithms such as Shor's and Grover's. This problem leads to the origination of two key trends in current studies, namely Post-Quantum Cryptography (PQC), designing mathematical approaches to encryption resistant to quantum attacks; Quantum Key Distribution (QKD) using the principles of quantum mechanics to assure security in communications. Accordingly, this research proposes a hybrid security framework including reliable data encryption and authentication using PQC, combined with the safe key- exchange method of QKD. The model is implemented in Python, Qiskit, and PQClean's Kyber and Dilithium algorithms to show how these two paradigms can cooperate toward quantum- resilient communication. To present the system performance, key exchange efficiency, computational overhead, and security strength have been considered. According to the results, this hybrid approach gives superior defense against quantum threats while maintaining practical effectiveness for real-world applications such as cloud security, 6G networks, and the Internet of Things.

International Conference on Pervasive Computing and Social Networking (ICPCSN)•May 6, 2026•0 citations
Quantum cryptographic protocols based on complementarity are not secure against attacks in which complementarity is imitated with classical resources. The Kochen-Specker (KS) theorem provides protection against these attacks, without requiring entanglement or spatially separated composite systems. We analyze the maximum tolerated noise to guarantee the security of a KS-protected cryptographic scheme against these attacks and describe a photonic realization of this scheme using hybrid ququarts defined by the polarization and orbital angular momentum of single photons.
Qudits, the d-dimensional extension of qubits, open new perspectives in several fields, from fundamental quantum mechanics to quantum cryptography. Although photon polarization is a privileged choice for qubits encoding, it is not suitable for the physical realization of qudits. However, in order to realize multidimensional quantum systems, other degrees of freedom of single photons such as path or orbital angular momentum are available. When two or more degrees of freedom are exploited simultaneously we refer to "hybrid encoding". It is possible for instance to encode information in a four dimensional (ququart) hybrid space spanned by polarization and a bidimensional orbital angular momentum subspace of a single photon. Here we present how high dimensional hybrid systems can be exploited to overcome a major limitation of quantum communication: the need of a shared reference frame. Indeed the joint action of polarization and orbital angular momentum of hybrid ququarts can be exploited to realize quantum communication without a shared reference frame. We experimentally showed that, by using a proper subspace of hybrid ququart space, it is possible to perform any quantum communication protocol and violate CHSH inequalities without any information about the reference frame orientation of the two parties (except the direction of propagation of the photons). Such feature could find application in satellite based communication schemes.
The physical impact and the testability of the Kochen-Specker (KS) theorem is debated because of the fact that perfect compatibility in a single quantum system cannot be achieved in practical experiments with finite precision. Here, we follow the proposal of A. Cabello and M. T. Cunha [Phys. Rev. Lett. 106, 190401 (2011)], and present a compatibility-loophole-free experimental violation of an inequality of noncontextual theories by two spatially separated entangled qutrits. A maximally entangled qutrit-qutrit state with a fidelity as high as 0.975±0.001 is prepared and distributed to separated spaces, and these two photons are then measured locally, providing the compatibility requirement. The results show that the inequality for noncontextual theory is violated by 31 standard deviations. Our experiments pave the way to close the debate about the testability of the KS theorem. In addition, the method to generate high-fidelity and high-dimension entangled states will provide significant advantages in high-dimension quantum encoding and quantum communication.
We try to create the cryptographic scheme of producing two identical keys using, for the first time, entangled trinary quantum systems for quantum key distribution. The advantage of trinary quantum systems over the normally used binary quantum systems is an increased coding density and a higher security margin. The trinary quantum systems are encoded into the orbital angular momentum of photons, namely Laguerre -Gaussian modes with azimuthally index 1 +1, 0 and -1, respectively. The orbital angular momentum is controlled with phase holograms. In an Ekert-type protocol the violation of a three-dimensional Bell inequality verifies the security of the generated keys. A key is obtained with a trinary quantum system error rate of approximately 10%.
Abstract One of the most fundamental results in the foundations of quantum mechanics is the Kochen--Specker (KS) theorem, a `no-go' theorem which states that contextuality is an essential feature of any hidden-variable theory. The theorem hinges on the existence of a mathematical object called a KS vector system. Although the existence of a KS vector system was first established by Kochen and Specker, the problem of the minimum size of such a system has stubbornly remained open for over 50 years. In this paper, we present a new method based on a combination of a SAT solver and a computer algebra system (CAS) to address this problem. We improve the lower bound on the minimum number of vectors in a KS system from 22 to 23 and improve the efficiency of the search by a factor of over 1000 when compared to the most recent computational methods. Finding a minimum KS system would simplify experimental tests of the KS theorem and have direct applications in quantum information processing, specifically in the security of quantum cryptographic protocols based on complementarity, zero-error classical communication, and dimension witnessing.
Quantum computing provides an imminent threat to conventional cryptographic schemes; algorithms run on quantum computers directly risk the public encryption keys used in these types of cryptosystems. In this paper, we present a hybrid cryptosystem that combines pre-quantum algorithms with post-quantum ones to withstand quantum assaults. We simulate conventional and quantum assaults on encrypted data and demonstrate that the suggested hybrid is more resistant to quantum threats. To ensure the model's validity, performance evaluations on time-to-crack and resource efficiency are carried out. Our findings indicate hybrid cryptography as an intermediate approach in the quantum realm.
The Hybrid approach in Quantum Cryptography creates adaptable security model which provides the safest Communication in the emerging quantum era. The development of quantum computing raise questions about the long-term security. Traditional algorithms, such as RSA, ECC, and Diffie-Hellman, which is seemed computationally secure but it can be effectively solved by quantum algorithms such as Shor's and Grover's. This problem leads to the origination of two key trends in current studies, namely Post-Quantum Cryptography (PQC), designing mathematical approaches to encryption resistant to quantum attacks; Quantum Key Distribution (QKD) using the principles of quantum mechanics to assure security in communications. Accordingly, this research proposes a hybrid security framework including reliable data encryption and authentication using PQC, combined with the safe key- exchange method of QKD. The model is implemented in Python, Qiskit, and PQClean's Kyber and Dilithium algorithms to show how these two paradigms can cooperate toward quantum- resilient communication. To present the system performance, key exchange efficiency, computational overhead, and security strength have been considered. According to the results, this hybrid approach gives superior defense against quantum threats while maintaining practical effectiveness for real-world applications such as cloud security, 6G networks, and the Internet of Things.