Cover Image

Quantum Annealing and Graph Neural Networks for Solving TSP with QUBO

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	He, Haoqi
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Solving Larger Maximum Clique Problems Using Parallel Quantum Annealing
by: Pelofske, Elijah, et al.
Published: (2022)

QUBO formulation for the Snake-in-the-box and Coil-in-the-box problems
by: Fuidio, Federico, et al.
Published: (2024)

Supersymmetry Breaking in Graph Quantum Mechanics
by: Herz, Bek, et al.
Published: (2025)

A Hybrid Classical-Quantum Annealing Algorithm for the TSP
by: Hu, Siwei, et al.
Published: (2026)

The Steiner Tree Problem: Novel QUBO Formulation and Quantum Annealing Implementation
by: Li, Dan, et al.
Published: (2026)

Benchmarking Quantum Annealing for a Greenhouse-Inspired Control QUBO
by: Alavirad, Hamzeh, et al.
Published: (2026)

The Quantum Walk Characteristic Polynomial Distinguishes All Strongly Regular Graphs of Prime Orde
by: Roldan, Diego
Published: (2026)

Quantum Annealing Approach for the Optimal Real-time Traffic Control using QUBO
by: Singh, Amit, et al.
Published: (2024)

Layer-wise QUBO-Based Training of CNN Classifiers for Quantum Annealing
by: Atallah, Mostafa, et al.
Published: (2026)

The Subgraph Isomorphism Problem for Port Graphs and Quantum Circuits
by: Mondada, Luca, et al.
Published: (2023)

Privacy-Preserving Quantum Annealing for Quadratic Unconstrained Binary Optimization (QUBO) Problems
by: Xie, Moyang, et al.
Published: (2024)

Quantum independence and chromatic numbers
by: Godsil, Chris, et al.
Published: (2024)

Learning Cut Distributions with Quantum Optimization
by: Bach, Bao, et al.
Published: (2026)

Polyhedral Classical Simulators for Quantum Computation
by: Okay, Cihan
Published: (2025)

Simulating NMR Spectra with a Quantum Computer
by: Ossorio-Castillo, Joaquín, et al.
Published: (2024)

Quantum Optimization Benchmarking Library - The Intractable Decathlon
by: Koch, Thorsten, et al.
Published: (2025)

Quantum Max Cut for complete tripartite graphs
by: Štrekelj, Tea
Published: (2025)

Group Invariant Quantum Latin Squares
by: Árnadóttir, Arnbjörg Soffía, et al.
Published: (2024)

Quantum algorithms for the Sylvester denumerant and the numerical semigroup membership problem
by: Ossorio-Castillo, J., et al.
Published: (2024)

A Lovász theta lower bound on Quantum Max Cut
by: Huber, Felix
Published: (2025)

Quantum circuit for exponentiation of Hamiltonians: an algorithmic description based on tensor products
by: Fleury, Gerard, et al.
Published: (2025)

Quantum pricing-based column-generation framework for hard combinatorial problems
by: Coelho, Wesley da Silva, et al.
Published: (2023)

Quantum Latin squares of order $6m$ with all possible cardinalities
by: Zhang, Ying, et al.
Published: (2026)

Sharp Bounds on the Eigenvalues of Kikuchi Graphs and Applications to Quantum Max Cut
by: Bakshi, Ainesh, et al.
Published: (2026)

Communication Complexity of Graph Isomorphism, Coloring, and Distance Games
by: Botteron, Pierre, et al.
Published: (2024)

A Quantum Inspired Bi-level Optimization Algorithm for the First Responder Network Design Problem
by: Karahalios, Anthony, et al.
Published: (2024)

Quantum Rainbow Codes: Achieving Linear Rate, Growing Distance and Transversal Non-Clifford Gates with Generalised Colour Codes
by: Scruby, Thomas R., et al.
Published: (2024)

A Quantum Encoding of Traveling Salesperson Tours via Route Generation, Cost Phases, and a Valid-Permutation Oracle
by: Stasik, Alexander Johannes, et al.
Published: (2026)

Quantum walks on graphs embedded in orientable surfaces
by: Higuchi, Yusuke, et al.
Published: (2024)

Grid-Partitioned MWIS Solving with Neutral Atom Quantum Computing for QUBO Problems
by: Das, Soumyadip, et al.
Published: (2025)

Solving Max-3SAT Using QUBO Approximation
by: Zielinski, Sebastian, et al.
Published: (2024)

Distributed Implementation of Variational Quantum Eigensolver to Solve QUBO Problems
by: Hasanzadeh, Milad, et al.
Published: (2025)

Nonlocal Games Through Communication Complexity and Quantum Cryptography
by: Botteron, Pierre
Published: (2025)

Comparison of Hyperplane Rounding for Max-Cut and Quantum Approximate Optimization Algorithm over Certain Regular Graph Families
by: Tate, Reuben, et al.
Published: (2025)

Neural and Tensor Networks in the Study of Quantum Annealing Processors
by: Śmierzchalski, Tomasz
Published: (2026)

Quantum Annealing Approaches to Solving the Shipment Rerouting Problems
by: Li, Fei, et al.
Published: (2025)

Quantum Bicyclic Hyperbolic Codes
by: Rayudu, Sankara Sai Chaithanya, et al.
Published: (2019)

Quantum complexity of the Kronecker coefficients
by: Bravyi, Sergey, et al.
Published: (2023)

Towards Arbitrary QUBO Optimization: Analysis of Classical and Quantum-Activated Feedforward Neural Networks
by: Lai, Chia-Tso, et al.
Published: (2024)

Homomorphism Indistinguishability Relations induced by Quantum Groups
by: Seppelt, Tim, et al.
Published: (2025)