Main Content

Quadratic Unconstrained Binary Optimization (QUBO)

Quadratic Unconstrained Binary Optimization (QUBO) for combinatorial optimization problems

Many combinatorial optimization problems can be formulated as Quadratic Unconstrained Binary Optimization (QUBO) problems. These problems include the Traveling Salesperson Problem with QUBO, Capacitated Vehicle Routing Problem, and Feature Selection QUBO (Quadratic Unconstrained Binary Optimization). For background information, see What Is a QUBO Problem?

Also, many current and proposed quantum computers use QUBO (or equivalent Ising) as the problem type. To attempt a quantum solution to a combinatorial optimization problem, you formulate a QUBO problem and then pass the problem to quantum hardware for the solution. Currently, the MATLAB® Support Package for Quantum Computing does not directly support any quantum hardware for solving QUBO problems.

Objekte

quboQuadratic Unconstrained Binary Optimization (Seit R2023a)
quboResultResult of solving QUBO problem (Seit R2023a)
tabuSearchTabu search algorithm for QUBO solve (Seit R2023a)
tabuSearchResultResult of solve for Tabu search algorithm (Seit R2023a)

Funktionen

evaluateObjectiveEvaluate QUBO (Quadratic Unconstrained Binary Optimization) objective (Seit R2023a)
solveSolve QUBO (Quadratic Unconstrained Binary Optimization) problem (Seit R2023a)

Themen