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

• 主要作者: Yang, Richard Chen Xiao
• 其他作者: Dusit Niyato
• 格式: Final Year Project
• 語言: English
• 出版: Nanyang Technological University 2023
• 主題: Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity
• 在線閱讀: https://hdl.handle.net/10356/172135
• 機構: 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...