A Novel Solver for QUBO Problems: Performance Analysis and Comparative Study with State-of-the-Art Algorithms
Fuente:
arXiv
Saved in:
| Main Authors: | Yang, Jiecheng, Wang, Ding, Zhao, Xiang, Zhang, Hairui, Gao, Ming, Yang, Lin |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| 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)
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)
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)
by: Ai, Boxuan, et al.
Published: (2025)
VeloxQ: A Fast and Efficient QUBO Solver
by: Pawłowski, J., et al.
Published: (2025)
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)
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)
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)
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)
by: Pihkakoski, Teemu, et al.
Published: (2025)
Investigating the Relation Between Problem Hardness and QUBO Properties
by: Gerlach, Thore, et al.
Published: (2024)
by: Gerlach, Thore, et al.
Published: (2024)
Range dependent Hamiltonian Algorithm for numerical QUBO formulation
by: Lee, Hyunju, et al.
Published: (2022)
by: Lee, Hyunju, et al.
Published: (2022)
QUBO Resolution of the Job Reassignment Problem
by: Delgado, Iñigo Perez, et al.
Published: (2023)
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)
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)
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)
by: Okada, Akihisa, et al.
Published: (2025)
Multi-Agent Route Planning as a QUBO Problem
by: Rusnáková, Renáta, et al.
Published: (2026)
by: Rusnáková, Renáta, et al.
Published: (2026)
QUBO Formulations for Variation of Domination Problem
by: Pan, Haoqian, et al.
Published: (2024)
by: Pan, Haoqian, et al.
Published: (2024)
Benchmarking Adaptative Variational Quantum Algorithms on QUBO Instances
by: Turati, Gloria, et al.
Published: (2023)
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)
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)
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)
by: Xie, Moyang, et al.
Published: (2024)
A Simple QUBO Formulation of Sudoku
by: Mücke, Sascha
Published: (2024)
by: Mücke, Sascha
Published: (2024)
Effectiveness of Binary Autoencoders for QUBO-Based Optimization Problems
by: Abe, Tetsuro, et al.
Published: (2026)
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)
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)
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)
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)
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)
by: Maciejewski, Filip B., et al.
Published: (2024)
Quantum-Inspired Portfolio Optimization In The QUBO Framework
by: Lu, Ying-Chang, et al.
Published: (2024)
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)
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)
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)
by: Daskin, Ammar
Published: (2025)
Distributed Implementation of Variational Quantum Eigensolver to Solve QUBO Problems
by: Hasanzadeh, Milad, et al.
Published: (2025)
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)
by: Singh, Amit, et al.
Published: (2024)
Enhancing Federated Learning Privacy with QUBO
by: Ferenczi, Andras, et al.
Published: (2025)
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)
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)
by: De Angelis, Monica
Published: (2015)
Enhanced Algorithmic Perfect State Transfer on IBM Quantum Computers
by: Ge, Zong-Yuan, et al.
Published: (2025)
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)
by: Cong, Shuang, et al.
Published: (2024)
Block-Encoding Tensor Networks and QUBO Embeddings
by: Issel, Sebastian
Published: (2025)
by: Issel, Sebastian
Published: (2025)
Thermodynamic significance of QUBO encoding on quantum annealers
by: Doucet, Emery, et al.
Published: (2026)
by: Doucet, Emery, et al.
Published: (2026)
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)