Quantum Local Search for Traveling Salesman Problem with Path-Slicing Strategy

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Liu, Chen-Yu, Matsuyama, Hiromichi, Huang, Wei-hao, Yamashiro, Yu
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Quantum Physics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Solving Capacitated Vehicle Routing Problem with Quantum Alternating Operator Ansatz and Column Generation
di: Huang, Wei-hao, et al.
Pubblicazione: (2025)

Efficient Internal Strategies in Quantum Relaxation based Branch-and-Bound
di: Matsuyama, Hiromichi, et al.
Pubblicazione: (2024)

Sampling-based Quantum Optimization Algorithm with Quantum Relaxation
di: Matsuyama, Hiromichi, et al.
Pubblicazione: (2025)

Recursive QAOA for Interference-Aware Resource Allocation in Wireless Networks
di: Chen, Kuan-Cheng, et al.
Pubblicazione: (2026)

Enhancing NDAR with Delay-Gate-Induced Amplitude Damping
di: Tam, Wai-Hong, et al.
Pubblicazione: (2025)

Transferring linearly fixed QAOA angles: performance and real device results
di: Sakai, Ryo, et al.
Pubblicazione: (2025)

Two-Step Quantum Search Algorithm for Solving Traveling Salesman Problems
di: Sato, Rei, et al.
Pubblicazione: (2024)

Linearly simplified QAOA parameters and transferability
di: Sakai, Ryo, et al.
Pubblicazione: (2024)

Tensor Network Generator-Enhanced Optimization for Traveling Salesman Problem
di: Sakai, Ryo, et al.
Pubblicazione: (2026)

Learning to Learn with Quantum Optimization via Quantum Neural Networks
di: Chen, Kuan-Cheng, et al.
Pubblicazione: (2025)

Steiner Traveling Salesman Problem with Quantum Annealing
di: Ciacco, Alessia, et al.
Pubblicazione: (2025)

Quantum Optimization Methods for the Generalized Traveling Salesman Problem
di: Zorn, Maximilian, et al.
Pubblicazione: (2026)

A Resource-Efficient Variational Quantum Framework for the Traveling Salesman Problem
di: Lin, Yuefeng, et al.
Pubblicazione: (2026)

Warm-Starting PCE for Traveling Salesman Problem
di: Carmo, Rafael S. do, et al.
Pubblicazione: (2025)

Geometric Quantum Physics Informed Neural Network
di: Tam, Wai-Hong, et al.
Pubblicazione: (2026)

Solving the Traveling Salesman Problem via Different Quantum Computing Architectures
di: Padmasola, Venkat, et al.
Pubblicazione: (2025)

Solving larger Travelling Salesman Problem networks with a penalty-free Variational Quantum Algorithm
di: Goldsmith, Daniel, et al.
Pubblicazione: (2025)

Quantum hardware noise learning via differentiable Kraus representation on tensor networks
di: Sakai, Ryo, et al.
Pubblicazione: (2026)

Proposal of method to solve a Traveling Salesman Problem using Variational Quantum Kolmogorov-Arnold Network
di: Wakaura, Hikaru
Pubblicazione: (2025)

Cutting-plane methodology via quantum optimization for solving the Traveling Salesman Problem
di: Ciacco, Alessia, et al.
Pubblicazione: (2026)

Efficient Bit Labeling in Factorization Machines with Annealing for Traveling Salesman Problem
di: Koshikawa, Shota, et al.
Pubblicazione: (2024)

Solving The Travelling Salesman Problem Using A Single Qubit
di: Goswami, Kapil, et al.
Pubblicazione: (2024)

Quantum Computing, Ising Formulation, and the Traveling Salesman Problem
di: Gurevich, Omer, et al.
Pubblicazione: (2025)

Quantum Annealing with Qubit-Resonator Systems for Simultaneous Optimization of Binary and Continuous Variables
di: Endo, Seiya, et al.
Pubblicazione: (2025)

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

Traveling Salesman Problem with a preprocessing method for classical and quantum optimization
di: Ciacco, Alessia, et al.
Pubblicazione: (2026)

Parallel Quantum Local Search via Evolutionary Mechanism
di: Liu, Chen-Yu, et al.
Pubblicazione: (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
di: Ramezani, Mehdi, et al.
Pubblicazione: (2024)

Tensor-Network Formulation of the Traveling Salesman Problem and Variants
di: Ali, Alejandro Mata, et al.
Pubblicazione: (2023)

Explicit Quantum Search Algorithm for the Densest k-Subgraph Problem
di: Biriukov, Yu. A., et al.
Pubblicazione: (2026)

Efficient Encodings of the Travelling Salesperson Problem for Variational Quantum Algorithms
di: Schnaus, Manuel, et al.
Pubblicazione: (2024)

Amplitude-Ensemble Quantum-Inspired Tabu Search Algorithm for Solving 0/1 Knapsack Problems
di: Tseng, Kuo-Chun, et al.
Pubblicazione: (2023)

Quantum Dynamics, Master Equation and Equilibrium for a Qubit Coupled to a Thermal Boson Field
di: Nakazato, Hiromichi, et al.
Pubblicazione: (2025)

Meta-Learning for GPU-Accelerated Quantum Many-Body Problems
di: Chen, Yun-Hsuan, et al.
Pubblicazione: (2026)

Hybrid Quantum-Classical Optimisation of Traveling Salesperson Problem
di: Lytrosyngounis, Christos, et al.
Pubblicazione: (2025)

Hybrid Quantum-Classical Optimisation of Traveling Salesperson Problem
di: Lytrosyngounis, Christos, et al.
Pubblicazione: (2025)

Iterative Partition Search Variational Quantum Algorithm for Solving Shortest Vector Problem
di: Huang, Zi-Wen, et al.
Pubblicazione: (2025)

Application-Driven Benchmarking of the Traveling Salesperson Problem: a Quantum Hardware Deep-Dive
di: Bentellis, Amine, et al.
Pubblicazione: (2025)

Differentiable Quantum Architecture Search For Job Shop Scheduling Problem
di: Sun, Yize, et al.
Pubblicazione: (2024)

End-to-End Complexity Analysis for Quantum Simulation of the Extended Jaynes-Cummings Models
di: Nguyen, Nam, et al.
Pubblicazione: (2025)