Arxiv2408.15413

On the Effects of Small Graph Perturbations in the MaxCut Problem by QAOA.

This is the companion repository for the paper "On the Effects of Small Graph Perturbations in the MaxCut Problem by QAOA" available on https://www.arxiv.org/abs/2408.15413, announced here, and discussed here.

What's in here?

In this repository you can find:

• The jupyter notebook we used to get the results.
• The zip file containing all the results we put in the paper (available here for reproducibility).
• The jupyter notebook we used to produce the heuristics and the plots in the preprint.
• The MIT License under which this code is provided

The code depend on a previous QAOA implementation we have in our laboratory (see https://github.com/leonardoLavagna/qaoa) which is based on qiskit, and the library pynauty. This code allows for some flexibility currently not supported by qiskit standard methods.

Reference

Code version v0.2. If you happen to use our code, please cite the associated article.

@misc{lavagna2024effectssmallgraphperturbations,
      title={On the Effects of Small Graph Perturbations in the MaxCut Problem by QAOA}, 
      author={Leonardo Lavagna and Simone Piperno and Andrea Ceschini and Massimo Panella},
      year={2024},
      eprint={2408.15413},
      archivePrefix={arXiv},
      primaryClass={quant-ph},
      url={https://arxiv.org/abs/2408.15413}, 
}

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.