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 条
  • [1] Quantum walk-based portfolio optimisation
    Slate, N.
    Matwiejew, E.
    Marsh, S.
    Wang, J. B.
    [J]. QUANTUM, 2021, 5
  • [2] Quantum walk-based search and symmetries in graphs
    Mahasinghe, A.
    Wang, J. B.
    Wijerathna, J. K.
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2014, 47 (50)
  • [3] Arbitrated quantum signature scheme with quantum walk-based teleportation
    Feng, Yanyan
    Shi, Ronghua
    Shi, Jinjing
    Zhou, Jian
    Guo, Ying
    [J]. QUANTUM INFORMATION PROCESSING, 2019, 18 (05)
  • [4] Arbitrated quantum signature scheme with quantum walk-based teleportation
    Yanyan Feng
    Ronghua Shi
    Jinjing Shi
    Jian Zhou
    Ying Guo
    [J]. Quantum Information Processing, 2019, 18
  • [5] Can a Quantum Walk Tell Which Is Which?A Study of Quantum Walk-Based Graph Similarity
    Minello, Giorgia
    Rossi, Luca
    Torsello, Andrea
    [J]. ENTROPY, 2019, 21 (03)
  • [6] Controlled alternate quantum walk-based block hash function
    Li, Dan
    Ding, Panpan
    Zhou, Yuqian
    Yang, Yuguang
    [J]. QUANTUM INFORMATION PROCESSING, 2023, 22 (10)
  • [7] Controlled alternate quantum walk-based block hash function
    Dan Li
    Panpan Ding
    Yuqian Zhou
    Yuguang Yang
    [J]. Quantum Information Processing, 22
  • [8] Discrete-time quantum walk-based optimization algorithm
    Liliopoulos, Ioannis
    Varsamis, Georgios D.
    Karafyllidis, Ioannis G.
    [J]. QUANTUM INFORMATION PROCESSING, 2024, 23 (01)
  • [9] Discrete-time quantum walk-based optimization algorithm
    Ioannis Liliopoulos
    Georgios D. Varsamis
    Ioannis G. Karafyllidis
    [J]. Quantum Information Processing, 23
  • [10] Semi-Quantum Proxy Signature Scheme with Quantum Walk-Based Teleportation
    Tao Zheng
    Yan Chang
    Lili Yan
    Shi-Bin Zhang
    [J]. International Journal of Theoretical Physics, 2020, 59 : 3145 - 3155