Buchumschlag

Solving larger Travelling Salesman Problem networks with a penalty-free Variational Quantum Algorithm

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Goldsmith, Daniel, Liang, Xing, Makris, Dimitrios, Wu, Hongwei
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Quantum Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Two-Step Quantum Search Algorithm for Solving Traveling Salesman Problems
von: Sato, Rei, et al.
Veröffentlicht: (2024)

Beyond QUBO and HOBO formulations, solving the Travelling Salesman Problem on a quantum boson sampler
von: Goldsmith, Daniel, et al.
Veröffentlicht: (2024)

A Resource-Efficient Variational Quantum Framework for the Traveling Salesman Problem
von: Lin, Yuefeng, et al.
Veröffentlicht: (2026)

Solving the Traveling Salesman Problem via Different Quantum Computing Architectures
von: Padmasola, Venkat, et al.
Veröffentlicht: (2025)

Solving The Travelling Salesman Problem Using A Single Qubit
von: Goswami, Kapil, et al.
Veröffentlicht: (2024)

Proposal of method to solve a Traveling Salesman Problem using Variational Quantum Kolmogorov-Arnold Network
von: Wakaura, Hikaru
Veröffentlicht: (2025)

Steiner Traveling Salesman Problem with Quantum Annealing
von: Ciacco, Alessia, et al.
Veröffentlicht: (2025)

Quantum Optimization Methods for the Generalized Traveling Salesman Problem
von: Zorn, Maximilian, et al.
Veröffentlicht: (2026)

Quantum Local Search for Traveling Salesman Problem with Path-Slicing Strategy
von: Liu, Chen-Yu, et al.
Veröffentlicht: (2024)

Warm-Starting PCE for Traveling Salesman Problem
von: Carmo, Rafael S. do, et al.
Veröffentlicht: (2025)

Efficient Encodings of the Travelling Salesperson Problem for Variational Quantum Algorithms
von: Schnaus, Manuel, et al.
Veröffentlicht: (2024)

Cutting-plane methodology via quantum optimization for solving the Traveling Salesman Problem
von: Ciacco, Alessia, et al.
Veröffentlicht: (2026)

Efficient Bit Labeling in Factorization Machines with Annealing for Traveling Salesman Problem
von: Koshikawa, Shota, et al.
Veröffentlicht: (2024)

Reducing the Number of Qubits from $n^2$ to $n\log_{2} (n)$ to Solve the Traveling Salesman Problem with Quantum Computers: A Proposal for Demonstrating Quantum Supremacy in the NISQ Era
von: Ramezani, Mehdi, et al.
Veröffentlicht: (2024)

Tensor Network Generator-Enhanced Optimization for Traveling Salesman Problem
von: Sakai, Ryo, et al.
Veröffentlicht: (2026)

Quantum Computing, Ising Formulation, and the Traveling Salesman Problem
von: Gurevich, Omer, et al.
Veröffentlicht: (2025)

Iterative Partition Search Variational Quantum Algorithm for Solving Shortest Vector Problem
von: Huang, Zi-Wen, et al.
Veröffentlicht: (2025)

Traveling Salesman Problem with a preprocessing method for classical and quantum optimization
von: Ciacco, Alessia, et al.
Veröffentlicht: (2026)

Variational Quantum Algorithm for Solving the Liouvillian Gap
von: Xie, Xu-Dan, et al.
Veröffentlicht: (2025)

Variational Quantum Algorithm for Constrained Combinatorial Optimization Problems
von: Li, Hui-Min, et al.
Veröffentlicht: (2026)

Approaches to Simultaneously Solving Variational Quantum Eigensolver Problems
von: Hutchings, Adam, et al.
Veröffentlicht: (2024)

Quantum Arithmetic Algorithms: Implementation, Resource Estimation, and Comparison
von: Fedoriaka, Dmytro, et al.
Veröffentlicht: (2025)

Quantum-Assisted Recursive Algorithm for Solving the Exact Cover Problem
von: Ni, Xiao-Hui, et al.
Veröffentlicht: (2025)

Solving the Independent Domination Problem by Quantum Approximate Optimization Algorithm
von: Pan, Haoqian, et al.
Veröffentlicht: (2024)

Solving Constrained Combinatorial Optimization Problems with Variational Quantum Imaginary Time Evolution
von: Lee, Xin Wei, et al.
Veröffentlicht: (2025)

Solving Segment Display Problems Using Quantum Grover's Search Algorithm
von: Chen, Shanyan, et al.
Veröffentlicht: (2025)

Paths towards time evolution with larger neural-network quantum states
von: Zhang, Wenxuan, et al.
Veröffentlicht: (2024)

Tensor-Network Formulation of the Traveling Salesman Problem and Variants
von: Ali, Alejandro Mata, et al.
Veröffentlicht: (2023)

Quantum-Classical Hybrid Algorithm for Solving the Learning-With-Errors Problem on NISQ Devices
von: Zheng, Muxi, et al.
Veröffentlicht: (2024)

An Analysis of Quantum Annealing Algorithms for Solving the Maximum Clique Problem
von: Gherardi, Alessandro, et al.
Veröffentlicht: (2024)

Distributed Implementation of Variational Quantum Eigensolver to Solve QUBO Problems
von: Hasanzadeh, Milad, et al.
Veröffentlicht: (2025)

A Minimal Introduction to Quantum Computing
von: Mahmud, M M Hassan, et al.
Veröffentlicht: (2025)

Efficient Variational Quantum Algorithms for the Generalized Assignment Problem
von: Mastroianni, Carlo, et al.
Veröffentlicht: (2025)

Greedy Gradient-free Adaptive Variational Quantum Algorithms on a Noisy Intermediate Scale Quantum Computer
von: Feniou, César, et al.
Veröffentlicht: (2023)

A penalty-free quantum algorithm to find energy eigenstates
von: Ma, Nannan, et al.
Veröffentlicht: (2025)

Dynamic Depth Quantum Approximate Optimization Algorithm for Solving Constrained Shortest Path Problem
von: Saini, Rakesh, et al.
Veröffentlicht: (2025)

Application of the Quantum Approximate Optimization Algorithm in Solving the Total Domination Problem
von: Pan, Haoqian, et al.
Veröffentlicht: (2024)

Variational Quantum Algorithms for Combinatorial Optimization
von: Perez-Ramirez, Daniel F
Veröffentlicht: (2024)

Clapton: Clifford-Assisted Problem Transformation for Error Mitigation in Variational Quantum Algorithms
von: Seifert, Lennart Maximilian, et al.
Veröffentlicht: (2024)

Warm Start of Variational Quantum Algorithms for Quadratic Unconstrained Binary Optimization Problems
von: Chai, Yahui, et al.
Veröffentlicht: (2024)