Назад към всички

qubo-formulator

// QUBO (Quadratic Unconstrained Binary Optimization) formulation skill for optimization problems

$ git log --oneline --stat
stars:384
forks:73
updated:March 4, 2026
SKILL.mdreadonly
SKILL.md Frontmatter
namequbo-formulator
descriptionQUBO (Quadratic Unconstrained Binary Optimization) formulation skill for optimization problems
allowed-toolsBash,Read,Write,Edit,Glob,Grep
metadata[object Object]

QUBO Formulator

Purpose

Provides expert guidance on formulating optimization problems as QUBO/Ising models for execution on quantum annealers and variational algorithms.

Capabilities

  • Problem encoding to QUBO/Ising
  • Constraint handling (penalty methods)
  • Variable reduction techniques
  • D-Wave integration
  • QAOA cost Hamiltonian construction
  • Solution decoding
  • Embedding optimization
  • Penalty weight tuning

Usage Guidelines

  1. Problem Definition: Formalize optimization problem mathematically
  2. Binary Encoding: Convert variables to binary representation
  3. Constraint Handling: Add penalty terms for constraints
  4. QUBO Construction: Build quadratic matrix form
  5. Solution Interpretation: Decode binary solutions to original problem

Tools/Libraries

  • D-Wave Ocean
  • PyQUBO
  • Qiskit Optimization
  • dimod
  • dwavebinarycsp