DocumentCode :
648510
Title :
Quantum computing approach for shortest route finding
Author :
Hahanov, Vladimir ; Miz, Vladimir
Author_Institution :
Kharkov Nat. Univ. of Radioelectron., Kharkov, Ukraine
fYear :
2013
fDate :
27-30 Sept. 2013
Firstpage :
1
Lastpage :
4
Abstract :
In this paper shortest path finding approach is proposed. This approach is based on graph theory and uses main idea of the quantum computing. Quantum computing approach allows making parallel computations faster. Using this approach in shortest route fining problem helps to find several ways simultaneously and give several alternative solutions which can be chosen according to special metrics and parameters.
Keywords :
graph theory; parallel algorithms; quantum computing; graph theory; parallel computations; quantum computing approach; shortest path finding; shortest route finding;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Design & Test Symposium, 2013 East-West
Conference_Location :
Rostov-on-Don
Print_ISBN :
978-1-4799-2095-2
Type :
conf
DOI :
10.1109/EWDTS.2013.6673095
Filename :
6673095
Link To Document :
بازگشت