QUBO(2차 비제약 이진 최적화)
R2023a 이후
많은 조합 최적화 문제를 QUBO(2차 비제약 이진 최적화) 문제로 정식화할 수 있습니다. 이러한 문제로는 Traveling Salesperson Problem with QUBO, Capacitated Vehicle Routing Problem, Feature Selection QUBO (Quadratic Unconstrained Binary Optimization) 등이 있습니다. 배경 정보는 QUBO 문제란? 항목을 참조하십시오.
또한 현재 사용 중이거나 새로 제안된 많은 양자 컴퓨터에서 이러한 문제의 유형으로 QUBO(또는 이에 상응하는 Ising)를 사용합니다. 조합 최적화 문제에 대한 양자 해를 구해 보려면 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 이후) |
qubo2ising | Convert QUBO problem to Ising observable (R2024b 이후) |
도움말 항목
- QUBO 문제란?
이 항목에서는 QUBO 문제(Quadratic Unconstrained Binary Optimization: 2차 비제약 이진 최적화)의 기본 사항을 소개합니다.
- 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.
