Yu Du

Prof. Dr. Yu Du

Business Analytics, University of Colorado Denver, Denver, Colorado, USA
orcid

Research Focus & Metrics

Academic Career Length

8Years (2019-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
7 April 2022 in Annals of Operations Research
Verified
Journal Article
Closed access
PDF file
FGFred Glover
Fred Glover
GKGary Kochenberger
Gary Kochenberger
RHRick Hennig
Rick Hennig
YDYu Du
Yu Du

4 November 2019 in arXiv
Verified
Preprint
Open access
PDF file
FGFred Glover
Fred Glover
GKGary Kochenberger
Gary Kochenberger
YDYu Du
Yu Du
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 problems. By its association with the Ising problem in physics, the QUBO model has emerged as an underpinning of the quantum computing area known as quantum annealing and has become a subject of study in neuromorphic computing. Through these connections, QUBO models lie at the heart of experimentation carried out with quantum computers developed by D-Wave Systems and neuromorphic computers developed by IBM. Computational experience is being amassed by both the classical and the quantum computing communities that highlights not only the potential of the QUBO model but also its effectiveness as an alternative to traditional modeling and solution methodologies. This tutorial discloses the basic features of the QUBO model that give it the power and flexibility to encompass the range of applications that have thrust it onto center stage of the optimization field. We show how many different types of constraining relationships arising in practice can be embodied within the "unconstrained" QUBO formulation in a very natural manner using penalty functions, yielding exact model representations in contrast to the approximate representations produced by customary uses of penalty functions. Each step of generating such models is illustrated in detail by simple numerical examples, to highlight the convenience of using QUBO models in numerous settings. We also describe recent innovations for solving QUBO models that offer a fertile avenue for integrating classical and quantum computing and for applying these models in machine learning.

2 May 2022 in Annals of Operations Research
Verified
Journal Article
Closed access
PDF file
FGFred Glover
Fred Glover
GKGary Kochenberger
Gary Kochenberger
MMMoses Ma
Moses Ma
YDYu Du
Yu Du

28 December 2023 in International Transactions in Operational Research
Verified
Journal Article
Closed access
YDYu Du
Yu Du
HWHaibo Wang
Haibo Wang
RHRick Hennig
Rick Hennig
AHAmit Hulandageri
Amit Hulandageri
GKGary Kochenberger
Gary Kochenberger
FGFred Glover
Fred Glover


11 August 2021 in International Journal of Information Technology & Decision Making
Verified
Journal Article
Closed access
PDF file
YDYu Du
Yu Du
GKGary Kochenberger
Gary Kochenberger
FGFred Glover
Fred Glover
HWHaibo Wang
Haibo Wang
MLMark Lewis
Mark Lewis
TTTakeshi Tsuyuguchi
Takeshi Tsuyuguchi