research centers


Search results: Found 1

Listing 1 - 1 of 1
Sort by

Article
A QUANTUM IMPROVEMENT ON DIJKSTRA’S ALGORITHM FOR COMPUTER NETWORK ROUTING
تطوير كمي لخوارزمية Dijkstra لتحديد المسار في شبكات الحاسبات

Authors: Rana F. Ghani رنا فريد غني --- Ahmed T. Sadik احمد طارق صادق
Journal: Journal of university of Anbar for Pure science مجلة جامعة الانبار للعلوم الصرفة ISSN: ISSN: 19918941 Year: 2008 Volume: 2 Issue: 1 Pages: 186-194
Publisher: University of Anbar جامعة الانبار

Loading...
Loading...
Abstract

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.

والتي تستخدم على نطاق واسع في تحديد Dijkstra الهدف من هذا البحث هو تطوير خوارزميةيتم عن Dijkstra مسار المعلومات في شبكات الحاسبات. استخدام الاحتساب الكمي في تطوير خوارزميةطريق استثمار الامكانية العالية للمعالجة المتوازية الموجودة في هذه الطريقة للاحتساب في البيئة الكميةللتعامل مع المتطلبات المتزايدة الناتجة عن التزايد في حجم شبكو الانترنيت.من ناحية عدد الدورات والتعقيد الوقتي Dijkstra الخوارزمية المقترحة تمت مقارنتها مع خوارزميةوالنتائج اثبتت افضلية الخوارزمية الكمية.

Listing 1 - 1 of 1
Sort by
Narrow your search

Resource type

article (1)


Language

English (1)


Year
From To Submit

2008 (1)