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:1710.07979 · Quantum Information Processing

Quantum key distribution with quantum walks

Chrysoula Vlachou, Walter Krawec, Paulo Mateus, Nikola Paunković, André Souto

Published Sep 15, 2018• 58 citations
arXivHTMLPDF
DOI
10.1007/s11128-018-2055-y

Related papers

Strengthening security and noise resistance in one-way quantum key distribution protocols through hypercube-based quantum walks

David Polzoni, Tommaso Bianchi, Mauro Conti

Quantum Key Distribution (QKD) is a foundational cryptographic protocol that ensures information-theoretic security. However, classical protocols such as BB84, though favored for their simplicity, offer limited resistance to eavesdropping, and perform poorly under realistic noise conditions. Recent research has explored the use of discrete-time Quantum Walks (QWs) to enhance QKD schemes. In this work, we specifically focus on a one-way QKD protocol, where security depends exclusively on the underlying Quantum Walk (QW) topology, rather than the details of the protocol itself. Our paper introduces a novel protocol based on QWs over a hypercube topology and demonstrates that, under identical parameters, it provides significantly enhanced security and noise resistance compared to the circular topology (i.e., state-of-the-art), thereby strengthening protection against eavesdropping. Furthermore, we introduce an efficient and extensible simulation framework for one-way QKD protocols based on QWs, supporting both circular and hypercube topologies. Implemented with IBM's software development kit for quantum computing (i.e., Qiskit), our toolkit enables noise-aware analysis under realistic noise models. To support reproducibility and future developments, we release our entire simulation framework as open-source. This contribution establishes a foundation for the design of topology-aware QKD protocols that combine enhanced noise tolerance with topologically driven security.

arXiv:2602.23261•Feb 26, 2026•0 citations

Quantum key distribution and its applications

Masahiro Takeoka

Elsevier eBooks•Jan 1, 2024•0 citations

Consistent Sampling With Smoothed Quantum Walk

Tianyi Zhang, Ke Yuan

This paper introduces a novel sampling technique based on the dynamics of a 2-state Quantum Walk (QW) in a one-dimensional space. By leveraging concepts from nonparametric statistics, specifically the kernel smoothing method, our approach addresses two key challenges in Quantum Walk sampling: discontinuities in sampling distributions and potential inaccuracies in limiting distributions. Our innovative method effectively mitigates these issues, leading to significant improvements in density estimation and sampling efficacy compared to traditional Quantum Walk distributions and sampling techniques.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 15, 2024•0 citations

Quantum Key Distribution Protocols and Applications

Sheila Cobourne

•Jan 1, 2011•16 citations

Entangled Quantum Walkers for Secure Quantum Key Distribution

Lai, Chia-Tso

Quantum Key Distribution (QKD) is an emerging cryptographic method designed for secure key sharing. Its security is theoretically guaranteed by fundamental principles of quantum mechanics, making it a leading candidate for future communication protocols. Quantum Random Walks (QRWs), on the other hand, are quantum processes that exhibit intriguing phenomena such as interference and superposition, enabling the generation of decentralized and asymmetric probability distributions. Inspired by both fields of study, we propose a novel QKD protocol based on two entangled quantum walkers. Our protocol exploits the unique correlations between the walkers at extremal positions of the walk to establish secret keys shared exclusively by the two parties. The security of the protocol is augmented by analyzing the joint probability distributions of the walkers' measured positions and their associated coin states.

arXiv:2508.05593•Aug 7, 2025•0 citations

Quantum key distribution: theory for application

Norbert Lütkenhaus

Applied Physics B•Dec 1, 1999•23 citations
Quantum Key Distribution (QKD) is a foundational cryptographic protocol that ensures information-theoretic security. However, classical protocols such as BB84, though favored for their simplicity, offer limited resistance to eavesdropping, and perform poorly under realistic noise conditions. Recent research has explored the use of discrete-time Quantum Walks (QWs) to enhance QKD schemes. In this work, we specifically focus on a one-way QKD protocol, where security depends exclusively on the underlying Quantum Walk (QW) topology, rather than the details of the protocol itself. Our paper introduces a novel protocol based on QWs over a hypercube topology and demonstrates that, under identical parameters, it provides significantly enhanced security and noise resistance compared to the circular topology (i.e., state-of-the-art), thereby strengthening protection against eavesdropping. Furthermore, we introduce an efficient and extensible simulation framework for one-way QKD protocols based on QWs, supporting both circular and hypercube topologies. Implemented with IBM's software development kit for quantum computing (i.e., Qiskit), our toolkit enables noise-aware analysis under realistic noise models. To support reproducibility and future developments, we release our entire simulation framework as open-source. This contribution establishes a foundation for the design of topology-aware QKD protocols that combine enhanced noise tolerance with topologically driven security.
This paper introduces a novel sampling technique based on the dynamics of a 2-state Quantum Walk (QW) in a one-dimensional space. By leveraging concepts from nonparametric statistics, specifically the kernel smoothing method, our approach addresses two key challenges in Quantum Walk sampling: discontinuities in sampling distributions and potential inaccuracies in limiting distributions. Our innovative method effectively mitigates these issues, leading to significant improvements in density estimation and sampling efficacy compared to traditional Quantum Walk distributions and sampling techniques.
Quantum Key Distribution (QKD) is an emerging cryptographic method designed for secure key sharing. Its security is theoretically guaranteed by fundamental principles of quantum mechanics, making it a leading candidate for future communication protocols. Quantum Random Walks (QRWs), on the other hand, are quantum processes that exhibit intriguing phenomena such as interference and superposition, enabling the generation of decentralized and asymmetric probability distributions. Inspired by both fields of study, we propose a novel QKD protocol based on two entangled quantum walkers. Our protocol exploits the unique correlations between the walkers at extremal positions of the walk to establish secret keys shared exclusively by the two parties. The security of the protocol is augmented by analyzing the joint probability distributions of the walkers' measured positions and their associated coin states.