Struct TSPQAOA

pub struct TSPQAOA {
    pub distances: Vec<Vec<f64>>,
    pub num_cities: usize,
    /* private fields */
}

Traveling Salesman Problem solver using QAOA

Fields

distances: Vec<Vec<f64>>

Distance matrix between cities

num_cities: usize

Number of cities

Implementations

impl TSPQAOA

pub fn new(distances: Vec<Vec<f64>>) -> Self

Create a new TSP QAOA solver

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

Build QAOA circuit for TSP using binary encoding Each qubit x_{i,t} represents whether city i is visited at time t

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

Solve TSP using QAOA

pub fn evaluate_route(&self, route: &[usize]) -> f64

Evaluate the total distance of a route

pub fn random_instance(num_cities: usize) -> Self

Create a random TSP instance

Trait Implementations

impl Clone for TSPQAOA

fn clone(&self) -> TSPQAOA

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for TSPQAOA

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

Formats the value using the given formatter.