2 次制約なしバイナリ最適化 (QUBO)

組み合わせ最適化問題の 2 次制約なしバイナリ最適化 (QUBO)
R2023a 以降

多くの組み合わせ最適化問題は、2 次制約なしバイナリ最適化 (QUBO) 問題として定式化できます。これらの問題には、Traveling Salesperson Problem with QUBO、Capacitated Vehicle Routing Problem、およびFeature Selection QUBO (Quadratic Unconstrained Binary Optimization)が含まれます。背景情報については、What Is a QUBO Problem?を参照してください。

また、現在および提案されている多くの量子コンピューターは、問題のタイプとして QUBO (または同等のイジング) を使用しています。組み合わせ最適化問題に対する量子解を求めようとするには、QUBO 問題を定式化し、解を得るためにその問題を量子ハードウェアに渡します。現在、MATLAB^® Support Package for Quantum Computing は、QUBO 問題を解くための量子ハードウェアを直接サポートしていません。

オブジェクト

`qubo`	Quadratic Unconstrained Binary Optimization
`quboResult`	Result of solving QUBO problem
`tabuSearch`	Tabu search algorithm for `QUBO` `solve`
`tabuSearchResult`	Result of `solve` for Tabu search algorithm

関数

`evaluateObjective`	Evaluate QUBO (Quadratic Unconstrained Binary Optimization) objective
`solve`	Solve QUBO (Quadratic Unconstrained Binary Optimization) problem

トピック

What Is a QUBO Problem?
This topic introduces the basics of Quadratic Unconstrained Binary Optimization (QUBO) problems.
Workflow for QUBO Problems
Learn the steps for formulating and solving a QUBO problem.
Constraints in QUBO Problems
Include constraints in a QUBO problem by adding penalty terms.
Tabu Search Algorithm
Learn about the tabu search heuristic algorithm used to solve QUBO problems.
Verify Optimality by Solving QUBO as MILP
Convert a QUBO problem to a mixed-integer linear programming (MILP) problem, and solve the problem using intlinprog.
Traveling Salesperson Problem with QUBO
Convert a Traveling Salesperson Problem (TSP) to a QUBO problem and solve the problem.
Capacitated Vehicle Routing Problem
Express and solve a capacitated vehicle routing problem using QUBO.
Feature Selection QUBO (Quadratic Unconstrained Binary Optimization)
Find the most relevant predictors in a data set using a QUBO problem formulation.

注目の例

Solve Max-Cut Problem Using QAOA

Use the Quantum Approximate Optimization Algorithm (QAOA) to solve max-cut problems.

ライブスクリプトを開く