Struct MaxCutProblem 

pub struct MaxCutProblem {
    pub n_vertices: usize,
    pub edges: Vec<(usize, usize, f64)>,
}

Weighted MaxCut problem instance.

The MaxCut cost function is: C = Σ_{(i,j)∈E} w_{ij} * (1 - ⟨Z_i Z_j⟩) / 2

Fields

n_vertices: usize

Number of vertices

edges: Vec<(usize, usize, f64)>

Weighted edges: (vertex_i, vertex_j, weight)

Implementations

impl MaxCutProblem

pub fn new(n_vertices: usize, edges: Vec<(usize, usize, f64)>) -> Self

Create a new MaxCut problem.

pub fn cost_function(&self, state: &Statevector) -> QcResult<f64>

Compute the cost function value: C = Σ w_ij * (1 - ⟨Z_i Z_j⟩) / 2

This is the expected number of edges in the cut, which we want to maximize.

pub fn cut_value(&self, bits: &[bool]) -> f64

Evaluate the exact cut value for a given bitstring assignment. Returns number of edges cut (weighted).

Trait Implementations

impl Clone for MaxCutProblem

fn clone(&self) -> MaxCutProblem

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for MaxCutProblem

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.