Struct MaxCutQAOA

pub struct MaxCutQAOA {
    pub graph: Vec<Vec<usize>>,
    pub weights: Option<Vec<Vec<f64>>>,
    pub num_vertices: usize,
    /* private fields */
}

Specialized MaxCut problem solver using QAOA

Fields

graph: Vec<Vec<usize>>

Graph represented as adjacency list

weights: Option<Vec<Vec<f64>>>

Edge weights (if weighted graph)

num_vertices: usize

Number of vertices

Implementations

impl MaxCutQAOA

pub fn new(graph: Vec<Vec<usize>>) -> Self

Create a new MaxCut QAOA solver

pub fn with_weights(self, weights: Vec<Vec<f64>>) -> Self

Create with weighted edges

pub fn build_circuit(&mut self, layers: usize) -> &mut Self

Build the QAOA circuit for this MaxCut instance

pub fn solve(&mut self) -> (Vec<bool>, f64)

Solve the MaxCut problem using QAOA

pub fn evaluate_cut(&self, solution: &[bool]) -> f64

Evaluate a cut solution

pub fn random_graph(num_vertices: usize, edge_probability: f64) -> Self

Create a random graph for testing

Trait Implementations

impl Clone for MaxCutQAOA

fn clone(&self) -> MaxCutQAOA

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for MaxCutQAOA

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

Formats the value using the given formatter.