quantum_launcher.problems.problem_initialization.qatm

This module contains the QATM class.

Summary

Classes:

QATM	Class for Quantum Aircraft Traffic Management (QATM) problem.

Reference

class quantum_launcher.problems.problem_initialization.qatm.QATM(onehot: str = 'exact', instance: any = None, instance_name: str | None = None, optimization_problem: bool = False)

Bases: Problem

Class for Quantum Aircraft Traffic Management (QATM) problem.

This class represents Quantum Aircraft Traffic Management (QATM) problem which is a combinatorial optimization problem that involves scheduling a set of aircrafts on a set of manouvers. Each aircraft consists of a sequence of manouvers that must be performed. The objective is to find a schedule that minimizes the number of collisions between aircrafts. The class contains an instance of the problem, so it can be passed into Quantum Launcher.

onehot

The one-hot encoding used for the problem.

Type:

str

instance

The instance of the problem.

Type:

dict

instance_name

The name of the instance.

Type:

str | None

instance_path

The path to the instance file.

Type:

str

property setup: dict

classmethod from_file(instance_path: str, instance_name: str)

analyze_result(result: dict)

Analyzes the result in terms of collisions and violations of onehot constraint.

Parameters:

result (dict) – A dictionary where keys are bitstrings and values are probabilities.

Returns:

A dictionary containing collisions, onehot violations, and changes as ndarrays.

Return type:

dict