A tutorial on formulating and using QUBO models

F Glover, G Kochenberger, Y Du - arXiv preprint arXiv:1811.11538, 2018 - arxiv.org
The Quadratic Unconstrained Binary Optimization (QUBO) model has gained prominence in
recent years with the discovery that it unifies a rich variety of combinatorial optimization …

Optimization applications as quantum performance benchmarks

T Lubinski, C Coffrin, C McGeoch, P Sathe… - ACM Transactions on …, 2024 - dl.acm.org
Combinatorial optimization is anticipated to be one of the primary use cases for quantum
computation in the coming years. The Quantum Approximate Optimization Algorithm and …

The unconstrained binary quadratic programming problem: a survey

G Kochenberger, JK Hao, F Glover, M Lewis… - Journal of combinatorial …, 2014 - Springer
In recent years the unconstrained binary quadratic program (UBQP) has grown in
importance in the field of combinatorial optimization due to its application potential and its …

A hybrid solution method for the capacitated vehicle routing problem using a quantum annealer

S Feld, C Roch, T Gabor, C Seidel, F Neukart… - Frontiers in …, 2019 - frontiersin.org
The Capacitated Vehicle Routing Problem (CVRP) is an NP-optimization problem (NPO)
that has been of great interest for decades for both, science and industry. The CVRP is a …

[图书][B] Boolean functions: Theory, algorithms, and applications

Y Crama, PL Hammer - 2011 - books.google.com
Written by prominent experts in the field, this monograph provides the first comprehensive,
unified presentation of the structural, algorithmic and applied aspects of the theory of …

Heuristic recurrent algorithms for photonic Ising machines

C Roques-Carmes, Y Shen, C Zanoci, M Prabhu… - Nature …, 2020 - nature.com
The inability of conventional electronic architectures to efficiently solve large combinatorial
problems motivates the development of novel computational hardware. There has been …

A QUBO model for the traveling salesman problem with time windows

C Papalitsas, T Andronikos, K Giannakis… - Algorithms, 2019 - mdpi.com
This work focuses on expressing the TSP with Time Windows (TSPTW for short) as a
quadratic unconstrained binary optimization (QUBO) problem. The time windows impose …

Experimental evaluation of an adiabiatic quantum system for combinatorial optimization

CC McGeoch, C Wang - … of the ACM International Conference on …, 2013 - dl.acm.org
This paper describes an experimental study of a novel computing system (algorithm plus
platform) that carries out quantum annealing, a type of adiabatic quantum computation, to …

Leveraging quantum annealing for large MIMO processing in centralized radio access networks

M Kim, D Venturelli, K Jamieson - … of the ACM special interest group on …, 2019 - dl.acm.org
User demand for increasing amounts of wireless capacity continues to outpace supply, and
so to meet this demand, significant progress has been made in new MIMO wireless physical …

Memristors for the curious outsiders

F Caravelli, JP Carbajal - Technologies, 2018 - mdpi.com
We present both an overview and a perspective of recent experimental advances and
proposed new approaches to performing computation using memristors. A memristor is a 2 …