Qubo Formulator

---
name: qubo-formulator
description: QUBO (Quadratic Unconstrained Binary Optimization) formulation skill for optimization problems
allowed-tools:
  - Bash
  - Read
  - Write
  - Edit
  - Glob
  - Grep
metadata:
  specialization: quantum-computing
  domain: science
  category: simulation
  phase: 6
graph:
  domains: [domain:quantum-computing]
  specializations: [specialization:quantum-computing]
  skillAreas: [skill-area:np-hard-heuristics, skill-area:mathematical-reasoning, skill-area:dynamic-programming]
  workflows: [workflow:experiment-design]
  roles: [role:research-engineer, role:computational-scientist]
---

# 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