Quantum Optimization in Loc(Q)ation Science: QUBO Formulations, Benchmark Problems, and a Computational Study
Fuente:
arXiv
Guardado en:
| Autores principales: | Broesamle, Felix P., Nickel, Stefan |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
The Steiner Tree Problem: Novel QUBO Formulation and Quantum Annealing Implementation
por: Li, Dan, et al.
Publicado: (2026)
por: Li, Dan, et al.
Publicado: (2026)
QUBO Formulations for Variation of Domination Problem
por: Pan, Haoqian, et al.
Publicado: (2024)
por: Pan, Haoqian, et al.
Publicado: (2024)
Quantum Hardware-Efficient Selection of Auxiliary Variables for QUBO Formulations
por: Rovara, Damian, et al.
Publicado: (2025)
por: Rovara, Damian, et al.
Publicado: (2025)
Two-Step QAOA: Enhancing Quantum Optimization by Decomposing K-hot Constraints in QUBO Formulations
por: Minato, Yuichiro
Publicado: (2024)
por: Minato, Yuichiro
Publicado: (2024)
A Simple QUBO Formulation of Sudoku
por: Mücke, Sascha
Publicado: (2024)
por: Mücke, Sascha
Publicado: (2024)
Characterizing QUBO Reformulations of the Max-k-Cut Problem for Quantum Computing
por: Harkness, Adrian, et al.
Publicado: (2025)
por: Harkness, Adrian, et al.
Publicado: (2025)
Grid-Partitioned MWIS Solving with Neutral Atom Quantum Computing for QUBO Problems
por: Das, Soumyadip, et al.
Publicado: (2025)
por: Das, Soumyadip, et al.
Publicado: (2025)
From Theory to Practice: Analyzing Variational Quantum Power Method for Quantum Optimization of QUBO Problems
por: Daskin, Ammar
Publicado: (2025)
por: Daskin, Ammar
Publicado: (2025)
Lagrangian Duality in Quantum Optimization: Overcoming QUBO Limitations for Constrained Problems
por: Gabbassov, Einar, et al.
Publicado: (2023)
por: Gabbassov, Einar, et al.
Publicado: (2023)
QUBO Refinement: Achieving Superior Precision through Iterative Quantum Formulation with Limited Qubits
por: Lee, Hyunju, et al.
Publicado: (2024)
por: Lee, Hyunju, et al.
Publicado: (2024)
hqQUBO: A Hybrid-querying Quantum Optimization Model Validated with 16-qubits on an Ion Trap Quantum Computer for Life Science Applications
por: Chen, Rong, et al.
Publicado: (2025)
por: Chen, Rong, et al.
Publicado: (2025)
VeloxQ: A Fast and Efficient QUBO Solver
por: Pawłowski, J., et al.
Publicado: (2025)
por: Pawłowski, J., et al.
Publicado: (2025)
A Multilevel Approach For Solving Large-Scale QUBO Problems With Noisy Hybrid Quantum Approximate Optimization
por: Maciejewski, Filip B., et al.
Publicado: (2024)
por: Maciejewski, Filip B., et al.
Publicado: (2024)
Cyber Risk Scoring with QUBO: A Quantum and Hybrid Benchmark Study
por: Marini, Remo, et al.
Publicado: (2025)
por: Marini, Remo, et al.
Publicado: (2025)
Privacy-Preserving Quantum Annealing for Quadratic Unconstrained Binary Optimization (QUBO) Problems
por: Xie, Moyang, et al.
Publicado: (2024)
por: Xie, Moyang, et al.
Publicado: (2024)
Benchmarking Quantum Annealing for a Greenhouse-Inspired Control QUBO
por: Alavirad, Hamzeh, et al.
Publicado: (2026)
por: Alavirad, Hamzeh, et al.
Publicado: (2026)
Scalable Community Detection Using Quantum Hamiltonian Descent and QUBO Formulation
por: Cheng, Jinglei, et al.
Publicado: (2024)
por: Cheng, Jinglei, et al.
Publicado: (2024)
Benchmarking Adaptative Variational Quantum Algorithms on QUBO Instances
por: Turati, Gloria, et al.
Publicado: (2023)
por: Turati, Gloria, et al.
Publicado: (2023)
A Framework to Formulate Pathfinding Problems for Quantum Computing
por: Rovara, Damian, et al.
Publicado: (2024)
por: Rovara, Damian, et al.
Publicado: (2024)
Quantum-Inspired Portfolio Optimization In The QUBO Framework
por: Lu, Ying-Chang, et al.
Publicado: (2024)
por: Lu, Ying-Chang, et al.
Publicado: (2024)
Benchmarking Quantum Optimization for the Maximum-Cut Problem on a Superconducting Quantum Computer
por: Dupont, Maxime, et al.
Publicado: (2024)
por: Dupont, Maxime, et al.
Publicado: (2024)
Effectiveness of Binary Autoencoders for QUBO-Based Optimization Problems
por: Abe, Tetsuro, et al.
Publicado: (2026)
por: Abe, Tetsuro, et al.
Publicado: (2026)
Multi-Agent Route Planning as a QUBO Problem
por: Rusnáková, Renáta, et al.
Publicado: (2026)
por: Rusnáková, Renáta, et al.
Publicado: (2026)
Computing Canonical Averages with Quantum and Classical Optimizers: Thermodynamic Reweighting for QUBO Models of Physical Systems
por: Slongo, Francesco, et al.
Publicado: (2025)
por: Slongo, Francesco, et al.
Publicado: (2025)
Distributed Implementation of Variational Quantum Eigensolver to Solve QUBO Problems
por: Hasanzadeh, Milad, et al.
Publicado: (2025)
por: Hasanzadeh, Milad, et al.
Publicado: (2025)
Investigating the Relation Between Problem Hardness and QUBO Properties
por: Gerlach, Thore, et al.
Publicado: (2024)
por: Gerlach, Thore, et al.
Publicado: (2024)
Implementing Slack-Free Custom Penalty Function for QUBO on Gate-Based Quantum Computers
por: Lee, Xin Wei, et al.
Publicado: (2025)
por: Lee, Xin Wei, et al.
Publicado: (2025)
QUBO Resolution of the Job Reassignment Problem
por: Delgado, Iñigo Perez, et al.
Publicado: (2023)
por: Delgado, Iñigo Perez, et al.
Publicado: (2023)
Optimized QUBO formulation methods for quantum computing
por: De Santis, Dario, et al.
Publicado: (2024)
por: De Santis, Dario, et al.
Publicado: (2024)
Sparse QUBO Formulation for Efficient Embedding via Network-Based Decomposition of Equality and Inequality Constraints
por: Suda, Kohei, et al.
Publicado: (2026)
por: Suda, Kohei, et al.
Publicado: (2026)
Formulating Subgroup Discovery as a Quantum Optimization Problem for Network Security
por: Spell, Samuel, et al.
Publicado: (2026)
por: Spell, Samuel, et al.
Publicado: (2026)
A Comparative Study of Quantum Optimization Techniques for Solving Combinatorial Optimization Benchmark Problems
por: Sharma, Monit, et al.
Publicado: (2025)
por: Sharma, Monit, et al.
Publicado: (2025)
LLM-QUBO: An End-to-End Framework for Automated QUBO Transformation from Natural Language Problem Descriptions
por: Zhang, Huixiang, et al.
Publicado: (2025)
por: Zhang, Huixiang, et al.
Publicado: (2025)
A Novel Solver for QUBO Problems: Performance Analysis and Comparative Study with State-of-the-Art Algorithms
por: Yang, Jiecheng, et al.
Publicado: (2025)
por: Yang, Jiecheng, et al.
Publicado: (2025)
QOPTLib: a Quantum Computing Oriented Benchmark for Combinatorial Optimization Problems
por: Osaba, Eneko, et al.
Publicado: (2024)
por: Osaba, Eneko, et al.
Publicado: (2024)
Clustering-Based Sub-QUBO Extraction for Hybrid QUBO Solvers
por: Zhao, Wending, et al.
Publicado: (2025)
por: Zhao, Wending, et al.
Publicado: (2025)
Quantum optimization beyond QUBO for industrial logistics and scheduling
por: Hernandez, Juan F. R., et al.
Publicado: (2026)
por: Hernandez, Juan F. R., et al.
Publicado: (2026)
Optimizing QUBO on a quantum computer by mimicking imaginary time evolution
por: Chai, Yahui, et al.
Publicado: (2025)
por: Chai, Yahui, et al.
Publicado: (2025)
Implementing the Quantum Approximate Optimization Algorithms for QUBO problems Across Quantum Hardware Platforms: Performance Analysis, Challenges, and Strategies
por: Pihkakoski, Teemu, et al.
Publicado: (2025)
por: Pihkakoski, Teemu, et al.
Publicado: (2025)
QUBO-based training for VQAs on Quantum Annealers
por: Acosta, Ernesto, et al.
Publicado: (2025)
por: Acosta, Ernesto, et al.
Publicado: (2025)
Ejemplares similares
-
The Steiner Tree Problem: Novel QUBO Formulation and Quantum Annealing Implementation
por: Li, Dan, et al.
Publicado: (2026) -
QUBO Formulations for Variation of Domination Problem
por: Pan, Haoqian, et al.
Publicado: (2024) -
Quantum Hardware-Efficient Selection of Auxiliary Variables for QUBO Formulations
por: Rovara, Damian, et al.
Publicado: (2025) -
Two-Step QAOA: Enhancing Quantum Optimization by Decomposing K-hot Constraints in QUBO Formulations
por: Minato, Yuichiro
Publicado: (2024) -
A Simple QUBO Formulation of Sudoku
por: Mücke, Sascha
Publicado: (2024)