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

IET Quantum Communication

Optimisation of the routing protocol for quantum wireless Ad Hoc network

Ling Zhang, Qin Liu

Published Nov 22, 2021• 10 citations
Publisher

Abstract

Abstract This study addresses the optimisation of on‐demand routing protocols for quantum wireless Ad Hoc network. The study improves the route discovery protocol by proposing a ‘reverse synchronisation method’, which means after the route request is completed, the quantum channel establishment process can be carried out simultaneously with the route reply process. This method is better than the general method which builds quantum channels after the forward path establishment, reduces the time and the number of messages for quantum channel establishment, thus improving the efficiency. Accordingly, this study elaborates the specific methods, procedures and related upgrading message formats involved in quantum route discovery, quantum channel establishment and qubit information transmission of on‐demand routing protocol for quantum wireless Ad Hoc network.

DOI
10.1049/qtc2.12028

Related papers

Routing protocol for wireless ad hoc quantum communication network based on quantum teleportation

Xutao Yu, Xu Jin, Zhang Zai-Chen

A concept of wireless ad hoc quantum communication network is proposed and a routing protocol is designed for wireless quantum communicaiton network with complex structure. The routing protocol is on-demand and the routing metric is based on the number of entangled particle pairs. The node that wants to send information carried by quantum state can initiate a route request and establishment procedure. The destination node chooses path by the routing metric and sends route reply message along the selected path. During the information transmission, if the quantum channel or the wirless channel between any neighbors in the selected path is broken, a route discovery process is reinitiated to set up a new route. Nodes in the selected path use a both-end approximation algorithm to establish a quantum channel. After the quantum channel is established, the quantum state is transferred by quantum teleportation and the information transfer between any two nodes in wireless ad hoc quantum communication network is finished.

Acta Physica Sinica•Jan 1, 2012•21 citations

Routing Protocol Research for Wireless Quantum Networks based on Resource Reservation

Xinliang Wang

In wireless quantum communication networks, existing AODV routing protocols can guarantee the stability of quantum entangled channels.However, the protocol takes a long time to establish the quantum channel on average, and it also consumes many entanglement resources.In order to solve the above problems, a routing protocol for wireless quantum networks based on resource reservation is proposed in this paper.Before the source node sends the quantum state information to the destination node, the proposed protocol estimates the quantum state information to be transmitted and writes the resource estimation value into the routing request message.A broadcast routing request message can not only satisfy the requirement of quantum data transmission, but also ensure that the number of hops is as small as possible.Simulation results show that the proposed protocol can effectively shorten the time of establishing quantum channels, reduce the consumption of entanglement resources, and improve the communication efficiency of wireless quantum communication networks.It has good practical value.

International Journal of Performability Engineering•Jan 1, 2019•0 citations

Improved Grover’s Searching Algorithm for Efficient Routing Design in MANETS

V. Rekha, J. Nandhini, M. Subahanal Nuzrath

In Mobile Ad-hoc Networks (MANETs), routing protocols directly affect various indices of network Quality of Service (QoS), so they play an important role in network performance. To address the drawbacks associated with traditional routing protocols in MANETs, such as poor anti-fading performance and slow convergence rate, for basic Dynamic Source Routing (DSR), propose a new routing model based on improved Grover’s searching algorithm. In this paper, a hybrid approach that combines quantum walks with Grover search is proposed so that the search is accelerated and optimum is found with fewer numbers of iterations. By taking advantage of quantum tunneling effect, local barriers are overcome and better threshold values can be found, especially at the early stage of search process. The new algorithm based on the formalism of continuous-time quantum walk is demonstrated. With this new routing model, each node maintains a node vector function, and all the nodes can obtain a node probability vector using improved Grover’s algorithm, and then select an optimal routing according to node probability. Simulation results show that compared with DSR, this new routing protocol can effectively extend the network lifetime, as well as reduce the network delay and the number of routing hops. The results between the new algorithm and the state-of-the-art Grover search method are also compared.

CiiT international journal of networking and communication engineering•Jan 1, 2014•0 citations

Optimizing Grover's Algorithm for Routing in Quantum Wireless Communication Networks

Lisha Liu, Xincan Fan

This paper presents a novel approach to optimizing Grover’s algorithm for addressing the routing problem in quantum wireless communication networks. We begin by conducting a comprehensive analysis of key quantum communication technologies, including quantum teleportation and quantum entanglement swapping, and subsequently construct a quantum wireless communication network model grounded in these principles. Building on this foundation, we design and implement a multi-level quantum wireless network information transmission mechanism, incorporating quantum channels for identity authentication to ensure secure communication. Focusing on the routing challenges in quantum wireless communication networks, we propose innovative applications and optimizations of Grover’s quantum search algorithm. Specifically, we introduce an improved algorithm that efficiently searches for routing paths with maximal metrics within a limited number of hops. This enhancement not only significantly increases routing efficiency but also mitigates the risk of quantum channel disconnection caused by the depletion of entangled quantum pairs, thereby improving the overall success rate of communication. Simulation and experimental results demonstrate that the proposed optimization algorithm substantially enhances the routing performance of quantum wireless communication networks while maintaining robust security measures. This study offers a new solution to the routing challenges in quantum wireless communication networks and significantly optimizes Grover’s algorithm, contributing to the development of more efficient and reliable quantum communication networks.

網際網路技術學刊•Nov 26, 2024•2 citations

Distance Enhancement of Quantum Cryptography through MANET

R. Priyavani, N. Kowsalya

In the modern technology world, the cryptographic techniques are plays a major role. There are so many modern cryptographic algorithms are used to secure information through message transformation. Quantum cryptography evolved from the merging of physics and cryptography to reduce the threat that encryption encounters. It is one of the emerging fields in the computer technology. The primary objective of quantum cryptography research is to develop cryptographic algorithms and protocols that are resistant to quantum computer attacks and increase the communication distance. The various quantum cryptography protocols are demonstrated, as well as how this technology has led to the establishment of secure communication between sender and the receiver through using of MANET. We will look at the properties of quantum cryptography and the benefits of MANET it can provide in the future internet. One of the best ways for increasing the distance of message transmission over the internet is to use MANET in the field of quantum cryptography. An Ad hoc on demand distance vector (AODV) is a routing protocol for Mobile Ad hoc networks

International Journal of Scientific Research in Science and Technology•Mar 5, 2022•1 citation

Routing in quantum networks with end‐to‐end knowledge

Vinay Kumar, Claudio Cicconetti, Marco Conti +1 more

Abstract Given the diverse array of physical systems available for quantum computing and the absence of a well‐defined quantum Internet protocol stack, the design and optimisation of quantum networking protocols remain largely unexplored. To address this, the authors introduce an approach that facilitates the establishment of paths capable of delivering end‐to‐end fidelity above a specified threshold, without requiring detailed knowledge of the quantum network's properties. In this study, the authors define algorithms that are specific instances of this approach and evaluate them in comparison to Dijkstra's shortest path algorithm and a fully knowledge‐aware algorithm through simulations. The authors’ results demonstrate that one of the proposed algorithms consistently outperforms the other methods in delivering paths above the fidelity threshold, across various network topologies and the number of source‐destination pairs involved, while maintaining significant levels of fairness among the users and being robust to inaccurate estimations of the expected end‐to‐end fidelity.

arXiv:2407.14407•IET Quantum Communication•Jan 1, 2025•8 citations
Abstract This study addresses the optimisation of on‐demand routing protocols for quantum wireless Ad Hoc network. The study improves the route discovery protocol by proposing a ‘reverse synchronisation method’, which means after the route request is completed, the quantum channel establishment process can be carried out simultaneously with the route reply process. This method is better than the general method which builds quantum channels after the forward path establishment, reduces the time and the number of messages for quantum channel establishment, thus improving the efficiency. Accordingly, this study elaborates the specific methods, procedures and related upgrading message formats involved in quantum route discovery, quantum channel establishment and qubit information transmission of on‐demand routing protocol for quantum wireless Ad Hoc network.
A concept of wireless ad hoc quantum communication network is proposed and a routing protocol is designed for wireless quantum communicaiton network with complex structure. The routing protocol is on-demand and the routing metric is based on the number of entangled particle pairs. The node that wants to send information carried by quantum state can initiate a route request and establishment procedure. The destination node chooses path by the routing metric and sends route reply message along the selected path. During the information transmission, if the quantum channel or the wirless channel between any neighbors in the selected path is broken, a route discovery process is reinitiated to set up a new route. Nodes in the selected path use a both-end approximation algorithm to establish a quantum channel. After the quantum channel is established, the quantum state is transferred by quantum teleportation and the information transfer between any two nodes in wireless ad hoc quantum communication network is finished.
In wireless quantum communication networks, existing AODV routing protocols can guarantee the stability of quantum entangled channels.However, the protocol takes a long time to establish the quantum channel on average, and it also consumes many entanglement resources.In order to solve the above problems, a routing protocol for wireless quantum networks based on resource reservation is proposed in this paper.Before the source node sends the quantum state information to the destination node, the proposed protocol estimates the quantum state information to be transmitted and writes the resource estimation value into the routing request message.A broadcast routing request message can not only satisfy the requirement of quantum data transmission, but also ensure that the number of hops is as small as possible.Simulation results show that the proposed protocol can effectively shorten the time of establishing quantum channels, reduce the consumption of entanglement resources, and improve the communication efficiency of wireless quantum communication networks.It has good practical value.
In Mobile Ad-hoc Networks (MANETs), routing protocols directly affect various indices of network Quality of Service (QoS), so they play an important role in network performance. To address the drawbacks associated with traditional routing protocols in MANETs, such as poor anti-fading performance and slow convergence rate, for basic Dynamic Source Routing (DSR), propose a new routing model based on improved Grover’s searching algorithm. In this paper, a hybrid approach that combines quantum walks with Grover search is proposed so that the search is accelerated and optimum is found with fewer numbers of iterations. By taking advantage of quantum tunneling effect, local barriers are overcome and better threshold values can be found, especially at the early stage of search process. The new algorithm based on the formalism of continuous-time quantum walk is demonstrated. With this new routing model, each node maintains a node vector function, and all the nodes can obtain a node probability vector using improved Grover’s algorithm, and then select an optimal routing according to node probability. Simulation results show that compared with DSR, this new routing protocol can effectively extend the network lifetime, as well as reduce the network delay and the number of routing hops. The results between the new algorithm and the state-of-the-art Grover search method are also compared.
This paper presents a novel approach to optimizing Grover’s algorithm for addressing the routing problem in quantum wireless communication networks. We begin by conducting a comprehensive analysis of key quantum communication technologies, including quantum teleportation and quantum entanglement swapping, and subsequently construct a quantum wireless communication network model grounded in these principles. Building on this foundation, we design and implement a multi-level quantum wireless network information transmission mechanism, incorporating quantum channels for identity authentication to ensure secure communication. Focusing on the routing challenges in quantum wireless communication networks, we propose innovative applications and optimizations of Grover’s quantum search algorithm. Specifically, we introduce an improved algorithm that efficiently searches for routing paths with maximal metrics within a limited number of hops. This enhancement not only significantly increases routing efficiency but also mitigates the risk of quantum channel disconnection caused by the depletion of entangled quantum pairs, thereby improving the overall success rate of communication. Simulation and experimental results demonstrate that the proposed optimization algorithm substantially enhances the routing performance of quantum wireless communication networks while maintaining robust security measures. This study offers a new solution to the routing challenges in quantum wireless communication networks and significantly optimizes Grover’s algorithm, contributing to the development of more efficient and reliable quantum communication networks.
In the modern technology world, the cryptographic techniques are plays a major role. There are so many modern cryptographic algorithms are used to secure information through message transformation. Quantum cryptography evolved from the merging of physics and cryptography to reduce the threat that encryption encounters. It is one of the emerging fields in the computer technology. The primary objective of quantum cryptography research is to develop cryptographic algorithms and protocols that are resistant to quantum computer attacks and increase the communication distance. The various quantum cryptography protocols are demonstrated, as well as how this technology has led to the establishment of secure communication between sender and the receiver through using of MANET. We will look at the properties of quantum cryptography and the benefits of MANET it can provide in the future internet. One of the best ways for increasing the distance of message transmission over the internet is to use MANET in the field of quantum cryptography. An Ad hoc on demand distance vector (AODV) is a routing protocol for Mobile Ad hoc networks
Abstract Given the diverse array of physical systems available for quantum computing and the absence of a well‐defined quantum Internet protocol stack, the design and optimisation of quantum networking protocols remain largely unexplored. To address this, the authors introduce an approach that facilitates the establishment of paths capable of delivering end‐to‐end fidelity above a specified threshold, without requiring detailed knowledge of the quantum network's properties. In this study, the authors define algorithms that are specific instances of this approach and evaluate them in comparison to Dijkstra's shortest path algorithm and a fully knowledge‐aware algorithm through simulations. The authors’ results demonstrate that one of the proposed algorithms consistently outperforms the other methods in delivering paths above the fidelity threshold, across various network topologies and the number of source‐destination pairs involved, while maintaining significant levels of fairness among the users and being robust to inaccurate estimations of the expected end‐to‐end fidelity.