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

International Journal of Theoretical Physics

Quantum Semi-trust Evaluation Model with Graph-based Quantum Walk Teleportation

Haibo Huang, Wu Zhao, Xiaofan Zhang, Xinlong Wu

Published Jun 23, 2022• 2 citations
Publisher
DOI
10.1007/s10773-022-05156-0

Related papers

Semi-Quantum Proxy Signature Scheme with Quantum Walk-Based Teleportation

Tao Zheng, Yan Zuo Chang, Lili Yan +1 more

International Journal of Theoretical Physics•Aug 12, 2020•25 citations

Quantum teleportation based on non-maximally entangled graph states

Yi Ding, Yuzheng Wei, Zongyi Li +1 more

Quantum Information Processing•Nov 3, 2023•9 citations

Secure Decentralized Key Relaying via Random Walks in Dynamic Semi‐Trusted QKD Networks

Sergejs Kozlovičs, Krišjānis Petručeņa, Elīna Kalniņa +1 more

ABSTRACT Due to distance and key‐rate limitations, current quantum key distribution (QKD) technology requires the use of trusted nodes, which, together with QKD links, form a graph referred to as a QKD network. We address the problem of securely routing (relaying) keys between trusted nodes, where some of them can be malicious. Existing solutions typically rely on centralized controllers, which simplify adaptive routing and congestion control but introduce single points of failure. Moreover, some proactive key‐relay protocols distribute keys to multiple nodes in the network; thus, compromising a single node results in the compromise of the shared keys. In this paper, we propose a decentralized, topology‐oblivious key‐relay algorithm based on random walks. Our algorithm provides information‐theoretic security (ITS) for QKD network topologies having at least one non‐malicious path between any pair of nodes (in particular, ‐vertex‐disjoint paths can tolerate malicious cartels of size ). Besides, it provides strong computational security guarantees for other topologies (even for graphs with malicious articulation points). We evaluate the proposed algorithm on the GÉANT GN4‐3N topology, which provides a realistic approximation of a multi‐state cross‐border topology for future QKD networks.

Advanced Quantum Technologies•Aug 1, 2026•0 citations

Quantum communication protocols by quantum walks with two coins

Yun Shang, Yu Wang, Meng Li +1 more

We introduce some new perfect state transfer and generalized long-distance teleportation schemes by quantum walks with two coins. By encoding the transferred information in the coin-1 state and alternately using two coin operators, we can perfectly recover the information in the coin-1 state at the target position by at most two flipping operations. On the basis of quantum walks with two coins on either a line or an N -circle, we can perfectly transfer any qubit state. In addition, using quantum walks with two coins on regular graphs, we can first implement a perfect qudit state transfer by quantum walks. Compared with existing schemes driven by one coin, more general graph structures can be used to perfectly transfer a more general state. We also study how to realize generalized teleportation over long-distance walks by the above quantum walk models.

arXiv:1802.02400•Europhysics Letters (EPL)•Jan 10, 2019•51 citations

Mutual Trust Evaluation Model in Quantum Distributed Communication Network

Jun Sun, Dongzhao Zhu, Frank Yunqing Guan +5 more

International Journal of Theoretical Physics•Apr 22, 2023•1 citation

A comfortable graph structure for Grover walk

Yusuke Higuchi, Mohamed Sabri, Etsuo Segawa

Abstract We consider a Grover walk model on a finite internal graph, which is connected with a finite number of semi-infinite length paths and receives the alternative inflows along these paths at each time step. After the long time scale, we know that the behavior of such a Grover walk should be stable, that is, this model has a stationary state. In this paper our objectives are to give some characterization upon the scattering of the stationary state on the surface of the internal graph and upon the energy of this state in the interior. For the scattering, we concretely give a scattering matrix, whose form is changed depending on whether the internal graph is bipartite or not. On the other hand, we introduce a comfortability function of a graph for the quantum walk, which shows how many quantum walkers can stay in the interior, and we succeed in showing the comfortability of the walker in terms of combinatorial properties of the internal graph.

arXiv:2201.01926•Journal of Physics A Mathematical and Theoretical•May 19, 2023•3 citations
ABSTRACT Due to distance and key‐rate limitations, current quantum key distribution (QKD) technology requires the use of trusted nodes, which, together with QKD links, form a graph referred to as a QKD network. We address the problem of securely routing (relaying) keys between trusted nodes, where some of them can be malicious. Existing solutions typically rely on centralized controllers, which simplify adaptive routing and congestion control but introduce single points of failure. Moreover, some proactive key‐relay protocols distribute keys to multiple nodes in the network; thus, compromising a single node results in the compromise of the shared keys. In this paper, we propose a decentralized, topology‐oblivious key‐relay algorithm based on random walks. Our algorithm provides information‐theoretic security (ITS) for QKD network topologies having at least one non‐malicious path between any pair of nodes (in particular, ‐vertex‐disjoint paths can tolerate malicious cartels of size ). Besides, it provides strong computational security guarantees for other topologies (even for graphs with malicious articulation points). We evaluate the proposed algorithm on the GÉANT GN4‐3N topology, which provides a realistic approximation of a multi‐state cross‐border topology for future QKD networks.
We introduce some new perfect state transfer and generalized long-distance teleportation schemes by quantum walks with two coins. By encoding the transferred information in the coin-1 state and alternately using two coin operators, we can perfectly recover the information in the coin-1 state at the target position by at most two flipping operations. On the basis of quantum walks with two coins on either a line or an N -circle, we can perfectly transfer any qubit state. In addition, using quantum walks with two coins on regular graphs, we can first implement a perfect qudit state transfer by quantum walks. Compared with existing schemes driven by one coin, more general graph structures can be used to perfectly transfer a more general state. We also study how to realize generalized teleportation over long-distance walks by the above quantum walk models.
Abstract We consider a Grover walk model on a finite internal graph, which is connected with a finite number of semi-infinite length paths and receives the alternative inflows along these paths at each time step. After the long time scale, we know that the behavior of such a Grover walk should be stable, that is, this model has a stationary state. In this paper our objectives are to give some characterization upon the scattering of the stationary state on the surface of the internal graph and upon the energy of this state in the interior. For the scattering, we concretely give a scattering matrix, whose form is changed depending on whether the internal graph is bipartite or not. On the other hand, we introduce a comfortability function of a graph for the quantum walk, which shows how many quantum walkers can stay in the interior, and we succeed in showing the comfortability of the walker in terms of combinatorial properties of the internal graph.