Abstract: The aim of this study, is to design and implement a quantum algorithm for network routing by exploiting the massive parallelism existing in the quantum environment and to deal with the demands of continuous growing of the internet. This algorithm is compared according to the number of iterations and time complexity with Dijkstraï¿½s algorithm and Genetic algorithm and the result shows that the quantum approach is better in finding the optimal path with less time complexity.
Ahmed T. Sadik and Rana F. Ghani , 2007. A Quantum Based Algorithm for Computer Network Routing. Asian Journal of Information Technology, 6: 1243-1246.