quadratic unconstrained binary optimization (QUBO)

GPTKB entity

Statements (22)
Predicate Object
gptkbp:instanceOf mathematical optimization problem
gptkbp:abbreviation QUBO
gptkbp:application gptkb:machine_learning
portfolio optimization
graph partitioning
max-cut problem
gptkbp:form minimize x^T Q x + c^T x
gptkbp:hasObjectiveFunctionType quadratic function
gptkbp:hasType unconstrained
https://www.w3.org/2000/01/rdf-schema#label quadratic unconstrained binary optimization (QUBO)
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 ∈ {0,1}
gptkbp:variableType binary variable
gptkbp:bfsParent gptkb:Max-Cut_problem
gptkbp:bfsLayer 7