Efficient Encodings of the Travelling Salesperson Problem for Variational Quantum Algorithms
arxiv(2024)
摘要
Routing problems are a common optimization problem in industrial
applications, which occur on a large scale in supply chain planning. Due to
classical limitations for solving NP-hard problems, quantum computing hopes to
improve upon speed or solution quality. Several suggestions have been made for
encodings of routing problems to solve them with variational quantum
algorithms. However, for an end user it is hard to decide a priori which
encoding will give the best solutions according to their needs. In this work,
we investigate different encodings for the Travelling Salesperson Problem. We
compare their scaling and performance when using the Quantum Approximate
Optimization Algorithm and the Variational Quantum Eigensolver and provide a
clear guide for users when to choose which encoding. For small instances, we
find evidence that the permutation encoding can yield good results since it
does not suffer from feasibility issues.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要