Cover Image

A Novel Solver for QUBO Problems: Performance Analysis and Comparative Study with State-of-the-Art Algorithms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yang, Jiecheng, Wang, Ding, Zhao, Xiang, Zhang, Hairui, Gao, Ming, Yang, Lin
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Co-designed Quantum Discrete Adiabatic Linear System Solver Via Dynamic Circuits
by: Ai, Boxuan, et al.
Published: (2025)

VeloxQ: A Fast and Efficient QUBO Solver
by: Pawłowski, J., et al.
Published: (2025)

Comparative Evaluation of PyTorch, JAX, SciPy, and Neal for Solving QUBO Problems at Scale
by: Yang, Pei-Kun
Published: (2025)

hqQUBO: A Hybrid-querying Quantum Optimization Model Validated with 16-qubits on an Ion Trap Quantum Computer for Life Science Applications
by: Chen, Rong, et al.
Published: (2025)

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

Implementing the Quantum Approximate Optimization Algorithms for QUBO problems Across Quantum Hardware Platforms: Performance Analysis, Challenges, and Strategies
by: Pihkakoski, Teemu, et al.
Published: (2025)

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

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

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

Addressing the Minor-Embedding Problem in Quantum Annealing and Evaluating State-of-the-Art Algorithm Performance
by: Gomez-Tejedor, Aitor, et al.
Published: (2025)

Utilizing Graph Sparsification for Pre-processing in Maxcut QUBO Solver
by: Suppakitpaisarn, Vorapong, et al.
Published: (2024)

Joint Optimization of Electric Vehicle Routes and Charging Locations Learning Charge Constraints Using QUBO Solver
by: Okada, Akihisa, et al.
Published: (2025)

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

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

Benchmarking Adaptative Variational Quantum Algorithms on QUBO Instances
by: Turati, Gloria, et al.
Published: (2023)

Quantum Optimization in Loc(Q)ation Science: QUBO Formulations, Benchmark Problems, and a Computational Study
by: Broesamle, Felix P., et al.
Published: (2026)

Performance Benchmarking of Quantum Algorithms for Hard Combinatorial Optimization Problems: A Comparative Study of non-FTQC Approaches
by: Kikuura, Santaro, et al.
Published: (2024)

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

A Simple QUBO Formulation of Sudoku
by: Mücke, Sascha
Published: (2024)

Effectiveness of Binary Autoencoders for QUBO-Based Optimization Problems
by: Abe, Tetsuro, et al.
Published: (2026)

Quantum Linear System Solvers: A Survey of Algorithms and Applications
by: Morales, Mauro E. S., et al.
Published: (2024)

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

Characterizing QUBO Reformulations of the Max-k-Cut Problem for Quantum Computing
by: Harkness, Adrian, et al.
Published: (2025)

Lagrangian Duality in Quantum Optimization: Overcoming QUBO Limitations for Constrained Problems
by: Gabbassov, Einar, et al.
Published: (2023)

A Multilevel Approach For Solving Large-Scale QUBO Problems With Noisy Hybrid Quantum Approximate Optimization
by: Maciejewski, Filip B., et al.
Published: (2024)

Quantum-Inspired Portfolio Optimization In The QUBO Framework
by: Lu, Ying-Chang, et al.
Published: (2024)

A Novel Quantum Fourier Ordinary Differential Equation Solver for Solving Linear and Nonlinear Partial Differential Equations
by: Xiao, Yang, et al.
Published: (2025)

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

From Theory to Practice: Analyzing Variational Quantum Power Method for Quantum Optimization of QUBO Problems
by: Daskin, Ammar
Published: (2025)

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

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

Enhancing Federated Learning Privacy with QUBO
by: Ferenczi, Andras, et al.
Published: (2025)

Cyber Risk Scoring with QUBO: A Quantum and Hybrid Benchmark Study
by: Marini, Remo, et al.
Published: (2025)

Mathematical Contributions to the Dynamics of the Josephson Junctions: State of the Art and Open Problems
by: De Angelis, Monica
Published: (2015)

Enhanced Algorithmic Perfect State Transfer on IBM Quantum Computers
by: Ge, Zong-Yuan, et al.
Published: (2025)

A Comparative Study on the Convergence Rate of Two Online Quantum State Reconstruction Algorithms
by: Cong, Shuang, et al.
Published: (2024)

Block-Encoding Tensor Networks and QUBO Embeddings
by: Issel, Sebastian
Published: (2025)

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