• 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