ma_qaoa

Implementation of the Multi-Angle Quantum Approximate Optimization Algorithm (MA-QAOA) for the Maximum Cut (MaxCut) problem with Qiskit

What's in here?

Here you can find the code we use in some of our quantum optimization projects.

• classes contains two classes, one to generate graph instances for the MaxCut problem and the other to implement and MA-QAOA-type quantum circuits.
• data contains some pre-generated data (graphs created with the Problems class) and an example data generation notebook.
• documentation contains two minimal documentation notebooks about the classes and utilities in this repository.
• functions contains utilities to work with the classes in classes, solve the MaxCut problem and othe related tasks.
• tutorials contains a minimal example notebook showing a possible pipeline where the MaxCut problem is solved in a specific instance.
• config.py is a configuration file used to specify some settings (e.g. the number of QAOA layers).
• requirements.txt contains the requirements (install the file before using the code in this repository)
• LICENSE MIT License.

Use this repository

If you want to use the code in this repository in your projects, please cite explicitely our work, and

• Clone the repository with git clone https://github.com/leonardoLavagna/ma_qaoa
• Install the requirements with pip install -r requirements.txt

For further guidance check the examples in the documentation and tutorials directories.

Contributing

We welcome contributions to enhance the functionality and performance of the models. Please submit pull requests or open issues for any improvements or bug fixes.

License

This project is licensed under the MIT License.

Citation

Cite this repository or one of the associated papers, such as:

@INPROCEEDINGS{Lav24,
  author={Lavagna, Leonardo and Ceschini, Andrea and Rosato, Antonello and Panella, Massimo},
  booktitle={2024 International Joint Conference on Neural Networks (IJCNN)}, 
  title={A Layerwise-Multi-Angle Approach to Fine-Tuning the Quantum Approximate Optimization Algorithm}, 
  year={2024},
  volume={},
  number={},
  pages={1-8},
  keywords={Costs;Sensitivity;Quantum algorithm;Approximation algorithms;Prediction algorithms;Robustness;Quantum circuit},
  doi={10.1109/IJCNN60899.2024.10650075}}