Copertina

Beyond QUBO and HOBO formulations, solving the Travelling Salesman Problem on a quantum boson sampler

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Goldsmith, Daniel, Day-Evans, Joe
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

Introduction to QUDO, Tensor QUDO and HOBO formulations: Qudits, Equivalences, Knapsack Problem, Traveling Salesman Problem and Combinatorial Games
di: Ali, Alejandro Mata
Pubblicazione: (2025)

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

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

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

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

Optimized QUBO formulation methods for quantum computing
di: De Santis, Dario, et al.
Pubblicazione: (2024)

An atomic boson sampler
di: Young, Aaron W., et al.
Pubblicazione: (2023)

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

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

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

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

Quantum Local Search for Traveling Salesman Problem with Path-Slicing Strategy
di: Liu, Chen-Yu, et al.
Pubblicazione: (2024)

A Resource-Efficient Variational Quantum Framework for the Traveling Salesman Problem
di: Lin, Yuefeng, 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)

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

Tensor Network Based HOBO Solver
di: Minato, Yuichiro
Pubblicazione: (2024)

Range dependent Hamiltonian Algorithm for numerical QUBO formulation
di: Lee, Hyunju, et al.
Pubblicazione: (2022)

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

Classical modelling of a lossy Gaussian bosonic sampler
di: Umanskii, M. V., et al.
Pubblicazione: (2024)

Coherently mitigating boson samplers with stochastic errors
di: Singh, Deepesh, et al.
Pubblicazione: (2025)

Diversifying Investments and Maximizing Sharpe Ratio: a novel QUBO formulation
di: Mattesi, Mirko, et al.
Pubblicazione: (2023)

Towards solving large QUBO problems using quantum algorithms: improving the LogQ scheme
di: Chatterjee, Yagnik, et al.
Pubblicazione: (2025)

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

Validation of a noisy Gaussian boson sampler via graph theory
di: Stanev, Denis, et al.
Pubblicazione: (2023)

Efficient thermalization and universal quantum computing with quantum Gibbs samplers
di: Rouzé, Cambyse, et al.
Pubblicazione: (2024)

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

Validation tests of Gaussian boson samplers with photon-number resolving detectors
di: Dellios, Alexander S., et al.
Pubblicazione: (2024)

Seeding Gaussian boson samplers with single photons for enhanced state generation
di: Crescimanna, Valerio, et al.
Pubblicazione: (2023)

Multi-Agent Route Planning as a QUBO Problem
di: Rusnáková, Renáta, et al.
Pubblicazione: (2026)

Thermodynamic significance of QUBO encoding on quantum annealers
di: Doucet, Emery, et al.
Pubblicazione: (2026)

Investigating the Relation Between Problem Hardness and QUBO Properties
di: Gerlach, Thore, et al.
Pubblicazione: (2024)

QUBO Resolution of the Job Reassignment Problem
di: Delgado, Iñigo Perez, et al.
Pubblicazione: (2023)

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

LLM-QUBO: An End-to-End Framework for Automated QUBO Transformation from Natural Language Problem Descriptions
di: Zhang, Huixiang, et al.
Pubblicazione: (2025)

QUBO Formulations for Variation of Domination Problem
di: Pan, Haoqian, et al.
Pubblicazione: (2024)

Gauging practical computational advantage using a classical, threshold-based Gaussian boson sampler
di: Raghuraman, Sarvesh, et al.
Pubblicazione: (2025)

On parametric formulations for the Asymmetric Traveling Salesman Problem
di: Angulo, Gustavo, et al.
Pubblicazione: (2024)

Clustering-Based Sub-QUBO Extraction for Hybrid QUBO Solvers
di: Zhao, Wending, et al.
Pubblicazione: (2025)

Optimizing QUBO on a quantum computer by mimicking imaginary time evolution
di: Chai, Yahui, et al.
Pubblicazione: (2025)