Quantum Walk-Based Vehicle Routing Optimisation

被引:0
|
作者
Bennett, T. [1 ]
Matwiejew, E. [1 ]
Marsh, S. [1 ]
Wang, J. B. [1 ]
机构
[1] Univ Western Australia, Dept Phys, Perth, WA, Australia
关键词
quantum walk; quantum optimization; QWOA; quantum circuit; quantum computing;
D O I
10.3389/fphy.2021.730856
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
This paper demonstrates the applicability of the Quantum Walk-based Optimisation Algorithm (QWOA) to the Capacitated Vehicle Routing Problem (CVRP). Efficient algorithms are developed for the indexing and unindexing of the solution space and for implementing the required alternating phase-walk unitaries, which are the core components of QWOA. Results of numerical simulation demonstrate that the QWOA is capable of producing convergence to near-optimal solutions for a randomly generated eight location CVRP. Preparation of the amplified quantum state in this example problem is demonstrated to produce higher-quality solutions than expected from classical random sampling of equivalent computational effort.
引用
收藏
页数:12
相关论文
共 50 条
  • [41] Vehicle Routing Optimisation in Humanitarian Operations: A Survey on Modelling and Optimisation Approaches
    Anuar, Wadi Khalid
    Lee, Lai Soon
    Pickl, Stefan
    Seow, Hsin-Vonn
    [J]. APPLIED SCIENCES-BASEL, 2021, 11 (02): : 1 - 70
  • [42] Random walk-based erasing data augmentation for deep learning
    Chao Zhang
    Weifeng Zhong
    Changfeng Li
    Haipeng Deng
    [J]. Signal, Image and Video Processing, 2023, 17 : 2447 - 2454
  • [43] Using Market-based Optimisation to Solve the Dynamic Vehicle Routing Problem
    Bright, Callan
    While, Lyndon
    French, Tim
    Reynolds, Mark
    [J]. 2017 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2017, : 1561 - 1568
  • [44] Random walk-based fuzzy linear discriminant analysis for dimensionality reduction
    Mingbo Zhao
    Tommy W. S. Chow
    Zhao Zhang
    [J]. Soft Computing, 2012, 16 : 1393 - 1409
  • [45] Assessing the Impact of Node Churn to Random Walk-Based Overlay Construction
    Kim, Kyungbaek
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2011, E94D (09) : 1830 - 1833
  • [46] PageRank centrality with non-local random walk-based teleportation
    Bowater, David
    Stefanakis, Emmanuel
    [J]. JOURNAL OF COMPLEX NETWORKS, 2023, 11 (04)
  • [47] Random walk-based similarity measure method for patterns in complex object
    Liu, Shihu
    Chen, Xiaozhou
    [J]. OPEN PHYSICS, 2017, 15 (01): : 154 - 159
  • [48] Random walk-based fuzzy linear discriminant analysis for dimensionality reduction
    Zhao, Mingbo
    Chow, Tommy W. S.
    Zhang, Zhao
    [J]. SOFT COMPUTING, 2012, 16 (08) : 1393 - 1409
  • [49] Evaluating Random Walk-Based Network Embeddings for Web Service Applications
    Adeleye, Olayinka
    Ye, Jian
    Ruan, Ji
    Sheng, Quan Z.
    [J]. DATABASES THEORY AND APPLICATIONS, ADC 2020, 2020, 12008 : 198 - 205
  • [50] Random walk-based ranking in signed social networks: model and algorithms
    Jung, Jinhong
    Jin, Woojeong
    Kang, U.
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2020, 62 (02) : 571 - 610