2 次制約なしバイナリ最適化 (QUBO)
R2023a 以降
多くの組み合わせ最適化問題は、2 次制約なしバイナリ最適化 (QUBO) 問題として定式化できます。これらの問題には、Traveling Salesperson Problem with QUBO、容量制約付き配送計画問題、およびFeature Selection QUBO (Quadratic Unconstrained Binary Optimization)が含まれます。背景情報については、QUBO 問題とはを参照してください。
また、現在および提案されている多くの量子コンピューターは、問題のタイプとして 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 |
qaoa | Quantum approximate optimization algorithm (QAOA) for solving QUBO problem (R2024b 以降) |
qaoaResult | Result of solving QUBO problem using QAOA (R2024b 以降) |
関数
evaluateObjective | Evaluate QUBO (Quadratic Unconstrained Binary Optimization) objective |
solve | Solve QUBO (Quadratic Unconstrained Binary Optimization) problem |
maxcut2qubo | Convert max-cut problem to QUBO (Quadratic Unconstrained Binary Optimization) (R2024b 以降) |
knapsack2qubo | Convert knapsack problem to QUBO (Quadratic Unconstrained Binary Optimization) (R2025b 以降) |
tsp2qubo | Convert traveling salesperson problem to QUBO (Quadratic Unconstrained Binary Optimization) (R2025b 以降) |
qubo2ising | Convert QUBO problem to Ising observable (R2024b 以降) |
quboResult2knapsack | Convert QUBO result to knapsack solution (R2025b 以降) |
quboResult2tsp | Convert QUBO result to traveling salesperson solution (R2025b 以降) |
トピック
- QUBO 問題とは
このトピックでは、2 次制約なしバイナリ最適化 (QUBO) 問題の基礎を紹介します。
- QUBO 問題のワークフロー
QUBO 問題を定式化して解くための手順を学習する。
- 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.
容量制約付き配送計画問題
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.
