Title :
Quantum computing approach for shortest route finding
Author :
Hahanov, Vladimir ; Miz, Vladimir
Author_Institution :
Kharkov Nat. Univ. of Radioelectron., Kharkov, Ukraine
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;
Conference_Titel :
Design & Test Symposium, 2013 East-West
Conference_Location :
Rostov-on-Don
Print_ISBN :
978-1-4799-2095-2
DOI :
10.1109/EWDTS.2013.6673095