Quadratic Unconstrained Binary Optimization (QUBO)

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf mathematical optimization problem
gptkbp:abbreviation QUBO
gptkbp:application clustering
feature selection
portfolio optimization
graph partitioning
max-cut problem
gptkbp:form minimize x^T Q x + c^T x
gptkbp:hasObjectiveFunction quadratic function
https://www.w3.org/2000/01/rdf-schema#label Quadratic Unconstrained Binary Optimization (QUBO)
gptkbp:prohibits unconstrained
gptkbp:relatedTo gptkb:Ising_model
gptkb:NP-hard_problems
gptkbp:solvedBy gptkb:simulated_annealing
quantum annealing
classical algorithms
gptkbp:usedIn gptkb:quantum_computing
combinatorial optimization
operations research
gptkbp:variableDomain x_i in {0,1}
gptkbp:variableType binary variable
gptkbp:bfsParent gptkb:Qiskit_Optimization
gptkbp:bfsLayer 7