The Vehicle Routing Problem (VRP) is a crucial combinatorial optimization problem in transportation, logistics, and supply chain management. Quantum computing has gained interest in solving complex optimization issues. This review paper proposes a novel approach that combines quantum computing principles with the Feynman path integral formulation to address the VRP. The paper focuses on limited qubits and how quantum algorithms can circumvent this limitation. Conventional methods, such as Lagrangian and combinatorial optimization, require computational time to solve complex atomic-scale problems. The path integral formulation with the first Born approximation method offers a more elegant explanation of quantum computing. The algorithm investigates quantum system dynamics using the Schrodinger wave equation and computes probability amplitude distributions for optimal vehicle routing techniques. This work will take advantage of entanglement and interference effects for heuristic sampling of high-quality solutions, making the Quantum Path Integral Approach (QPIA) a promising study environment for investigating quantum circuits and algorithms in routing problems with constrained qubits.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Quantum Path Integral Approach for Vehicle Routing Optimization With Limited Qubit


    Beteiligte:
    Gautam, Kumar (Autor:in) / Ahn, Chang Wook (Autor:in)


    Erscheinungsdatum :

    2024-05-01


    Format / Umfang :

    17163467 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Time-dependent vehicle routing problem with path flexibility

    Huang, Yixiao / Zhao, Lei / Van Woensel, Tom et al. | Elsevier | 2016


    Solving Vehicle Routing Problem Using Quantum Approximate Optimization Algorithm

    Azad, Utkarsh / Behera, Bikash K. / Ahmed, Emad A. et al. | IEEE | 2023


    Time-dependent vehicle routing problem with path flexibility

    Huang, Y. / Zhao, L. / van Woensel, T. et al. | BASE | 2017

    Freier Zugriff

    Finding the ‘faster’ path in vehicle routing

    Guo, Jing / Wu, Yaoxin / Zhang, Xuexi et al. | Wiley | 2017

    Freier Zugriff