>
Fa   |   Ar   |   En
   A QUANTUM IMPROVEMENT ON DIJKSTRAS ALGORITHM FOR COMPUTER NETWORK ROUTING  
   
نویسنده Sadik Ahmed T. ,Ghani Rana F.
منبع journal of university of anbar for pure science - 2008 - دوره : 2 - شماره : 1 - صفحه:186 -194
چکیده    The aim of this paper is to improve the dijkstra algorithm which is widely used in the internet routing. quantum computing approach is used to improve the work of dijkstra 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 the result shows that the quantum approach is better in finding the optimal path with better time complexity when it is implemented in quantum computer.
کلیدواژه QuantumComputing ,Routing Algorithms ,Computer Network
آدرس University of Technology, Department of Computer Science, Iraq, University of Technology, Department of Computer Science, Iraq
پست الکترونیکی scicolanb@yahoo.com
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved