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