- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
A QUANTUM IMPROVEMENT ON DIJKSTRA’S ALGORITHM FOR COMPUTER NETWORK ROUTING | ||
| Journal of University of Anbar for Pure Science | ||
| Article 19, Volume 2, Issue 1, 2008, Pages 186-194 PDF (334.75 K) | ||
| Document Type: Research Paper | ||
| DOI: 10.37652/juaps.2008.15462 | ||
| Authors | ||
| Rana F. Ghani; Ahmed T. Sadik | ||
| Department of Computer Science-University of Technology | ||
| 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. | ||
| Keywords | ||
| QuantumComputing; Routing Algorithms; Computer Network | ||
| References | ||
|
[1].Chi, D. P., Kim, J., “Quantum Computation”, Technical paper, Department of Mathmatics, Seoul National University, 1997.
[2].Durr, C., Hoyer, P., “A Quantum algorithm for Finding the Minimum”, quanta-ph/9607014 V2, 1999.
[3].Faraj, S.T., “Quantum Cryptographic Key Distribution in Optical Communication Network”, PhD. Thesis, Nahrain University, Iraq, 1999.
[4].Huston, G., “An Introduction to IP routing, Technical Report, www.potaroo.com,2004.
[5].Malossini, A., Blanzieri, E, E., Calarcot, “QGA: A Quantum Genetic Algorithm”, Technical Report, University of Trento, Department of Information and Communication Technology, 2004.
[6].Mc Cubbin, C. B., “Open QUACS, an Open Source Quantum Computation Simulator in Maple”, MSc. Thesis, Faculty of Graduate School, 2000.
[7].Mermin, N. D., “Lecture Notes on Quantum Computation and Information Theory”, Cornell University, Physics 481-681, CS 483, Fall, 2000.
[8].Stallings, W., Computer Networking with Internet Protocols and Technology, Pearson-Education Pte Ltd Indian, 2004.
[9].Viamontes, G.F., Markov, I. L., Hayes, J. P., “Is Quantum Search Practical ?”, IEEE Computing in Science and Engineering, pp. 22-30, May/June 2005. | ||
|
Statistics Article View: 352 PDF Download: 223 |
||