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
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
- Problem Definition: Formalize optimization problem mathematically
- Binary Encoding: Convert variables to binary representation
- Constraint Handling: Add penalty terms for constraints
- QUBO Construction: Build quadratic matrix form
- Solution Interpretation: Decode binary solutions to original problem
Tools/Libraries
- D-Wave Ocean
- PyQUBO
- Qiskit Optimization
- dimod
- dwavebinarycsp