Proposal of method to solve a Traveling Salesman Problem using Variational Quantum Kolmogorov-Arnold Network

• URL: http://arxiv.org/abs/2509.22752v1
• Date: Fri, 26 Sep 2025 08:05:44 GMT
• Title: Proposal of method to solve a Traveling Salesman Problem using Variational Quantum Kolmogorov-Arnold Network
• Authors: Hikaru Wakaura,
• Abstract summary: Traveling salesman problems (TSP) are one of the well-known optimization problems that many groups tackle to solve.<n>We propose a novel approach that solves it using a Variational Quantum Kolmogorov-Arnold network (VQKAN)
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Traveling salesman problems (TSP) are one of the well-known combinatorial optimization problems that many groups tackle to solve. This problem appears in many types of combinational optimization, such as scheduling, route optimization, and circuit optimization. However, this problem is NP-hard, as the number of combinations increases exponentially as the number of sites increases. Quantum Annealers and Adiabatic Quantum Computers are good at solving it, and universal quantum computers are limited by the number of qubits they have. Therefore, we propose a novel approach that solves it using a Variational Quantum Kolmogorov-Arnold network (VQKAN). Our approach requires a smaller number of qubits than the former approaches on quantum computers. We confirmed that our approach can optimize the paths on the graphs whose length of each path is time-dependent, partial.

Related papers

• A Depth-Independent Linear Chain Ansatz for Large-Scale Quantum Approximate Optimization [19.43182259360486]
  We propose a variant of QAOA (termed linear chain QAOA) and demonstrate its advantages over original QAOA paradigmatic MaxCut problems.<n>In our ansatz, we locate a linear chain from the original MaxCut graph and place entangling gates sequentially along this chain.<n>This linear-chain ansatz is featured by shallow quantum circuits and with the low execution time that scales independently of the problem size.
  arXiv  Detail & Related papers  (2025-09-22T00:33:54Z)
• RhoDARTS: Differentiable Quantum Architecture Search with Density Matrix Simulations [44.13836547616739]
  Variational Quantum Algorithms (VQAs) are a promising approach to leverage Noisy Intermediate-Scale Quantum (NISQ) computers.<n> choosing optimal quantum circuits that efficiently solve a given VQA problem is a non-trivial task.<n>Quantum Architecture Search (QAS) algorithms enable automatic generation of quantum circuits tailored to the provided problem.
  arXiv  Detail & Related papers  (2025-06-04T08:30:35Z)
• Bias-field digitized counterdiabatic quantum optimization [39.58317527488534]
  We call this protocol bias-field digitizeddiabatic quantum optimization (BF-DCQO) Our purely quantum approach eliminates the dependency on classical variational quantum algorithms. It achieves scaling improvements in ground state success probabilities, increasing by up to two orders of magnitude.
  arXiv  Detail & Related papers  (2024-05-22T18:11:42Z)
• Hybrid classical-quantum branch-and-bound algorithm for solving integer linear problems [0.0]
  Quantum annealers are suited to solve several logistic optimization problems expressed in the QUBO formulation. The solutions proposed by the quantum annealers are generally not optimal, as thermal noise and other disturbing effects arise when the number of qubits involved in the calculation is too large. We propose the use of the classical branch-and-bound algorithm, that divides the problem into sub-problems which are described by a lower number of qubits.
  arXiv  Detail & Related papers  (2023-11-16T09:19:01Z)
• Parallel circuit implementation of variational quantum algorithms [0.0]
  We present a method to split quantum circuits of variational quantum algorithms (VQAs) to allow for parallel training and execution. We apply this specifically to optimization problems, where inherent structures from the problem can be identified. We show that not only can our method address larger problems, but that it is also possible to run full VQA models while training parameters using only one slice.
  arXiv  Detail & Related papers  (2023-04-06T12:52:29Z)
• Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
  We study the problem of designing worst-case to average-case reductions for quantum algorithms. We provide an explicit and efficient transformation of quantum algorithms that are only correct on a small fraction of their inputs into ones that are correct on all inputs.
  arXiv  Detail & Related papers  (2022-12-06T22:01:49Z)
• Variational Quantum Non-Orthogonal Optimization [0.0]
  We show that it is possible to significantly reduce the number of qubits required to solve complex optimization problems. Our proposal opens the path towards solving real-life useful optimization problems in today's limited quantum hardware.
  arXiv  Detail & Related papers  (2022-10-06T18:00:02Z)
• Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
  Multi-Object Tracking (MOT) is most often approached in the tracking-by-detection paradigm, where object detections are associated through time. As these optimization problems are often NP-hard, they can only be solved exactly for small instances on current hardware. We show that our approach is competitive compared with state-of-the-art optimization-based approaches, even when using of-the-shelf integer programming solvers.
  arXiv  Detail & Related papers  (2022-02-17T18:59:20Z)
• Multi-round QAOA and advanced mixers on a trapped-ion quantum computer [0.0]
  Combinatorial optimization problems on graphs have broad applications in science and engineering. The Quantum Approximate Optimization Algorithm (QAOA) is a method to solve these problems on a quantum computer by applying multiple rounds of variational circuits. In this paper, we demonstrate on a trapped-ion quantum computer that QAOA results improve with the number of rounds for multiple problems on several arbitrary graphs.
  arXiv  Detail & Related papers  (2022-01-28T18:57:14Z)
• Efficiently Solve the Max-cut Problem via a Quantum Qubit Rotation Algorithm [7.581898299650999]
  We introduce a simple yet efficient algorithm named Quantum Qubit Rotation Algorithm (QQRA) The approximate solution of the max-cut problem can be obtained with probability close to 1. We compare it with the well known quantum approximate optimization algorithm and the classical Goemans-Williamson algorithm.
  arXiv  Detail & Related papers  (2021-10-15T11:19:48Z)
• Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
  Matching problems on 3D shapes and images are frequently formulated as quadratic assignment problems (QAPs) with permutation matrix constraints, which are NP-hard. We propose several reformulations of QAPs as unconstrained problems suitable for efficient execution on quantum hardware. The proposed algorithm has the potential to scale to higher dimensions on future quantum computing architectures.
  arXiv  Detail & Related papers  (2021-07-08T17:59:55Z)
• Space-efficient binary optimization for variational computing [68.8204255655161]
  We show that it is possible to greatly reduce the number of qubits needed for the Traveling Salesman Problem. We also propose encoding schemes which smoothly interpolate between the qubit-efficient and the circuit depth-efficient models.
  arXiv  Detail & Related papers  (2020-09-15T18:17:27Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.