Novel approach to solving stochastic constrained shortest path problem with quantum computing

• Main Author: Yang, Richard Chen Xiao
• Other Authors: Dusit Niyato
• Format: Final Year Project
• Language: English
• Published: Nanyang Technological University 2023
• Subjects: Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity
• Online Access: https://hdl.handle.net/10356/172135
• Institution: Nanyang Technological University

This thesis presents a new approach to tackling the stochastic constraint shortest path problem by using a quasi-optimal quantum algorithm. These problems are highly relevant in the real world, with broad applications in areas like transportation, logistics, and network optimization. We start the th...