Good first issues in retworkx

[mtreinish]

Description

retworkx is a high performance general purpose graph library for python3 written in Rust to take advantage of the performance and safety that Rust provides. It was built as a replacement for Qiskit's previous networkx usage (hence the name) but is designed to provide a high performance general purpose graph library for any python application. The project was originally started to build a faster directed graph to use as the underlying data structure for the DAG at the center of qiskit-terra's transpiler, but it has since grown to cover all the graph usage in Qiskit and other applications.

The full list of good first issues in retworkx can be found here.

Mentor/s

Matthew Treinish (@mtreinish), Qiskit core developer and the main contributor to Retworkx.

Type of participant

Someone familiar with software development. While no prior experience with rust, open source development, or graph theory is required at least familiarity with one will help.

Number of participants

N

Deliverable

Many PRs. Mostly to https://github.com/Qiskit/retworkx/pulls/

[VedDharkar]

Interested to know more about it and to work on it!

[e-eight]

@HuangJunye Could you please assign this to me.

[HuangJunye]

@SaashaJoshi @IvanIsCoding @Morcu @VedDharkar Can you please comment in the issue so that I can assign you?

[SaashaJoshi]

Hi @HuangJunye, please assign me to this issue.

[Morcu]

@SaashaJoshi @IvanIsCoding @Morcu @VedDharkar Can you please comment in the issue so that I can assign you?

Sure!

[IvanIsCoding]

@SaashaJoshi @IvanIsCoding @Morcu @VedDharkar Can you please comment in the issue so that I can assign you?

👍🏻

[HuangJunye]

@e-eight @IvanIsCoding @Morcu @SaashaJoshi Can you please upload your presentations here by the end of today? Thank you!

[e-eight]

@HuangJunye Here is my presentation.
Good first issues in retworkx.pdf

[VedDharkar]

@HuangJunye Here is my presentation.
Good First Issues in Retworkx.pptx

[SaashaJoshi]

@HuangJunye PFA Presentation for Checkpoint - 1:
QAMP 2021 – Checkpoint 1 - Saasha Joshi.pdf
QAMP 2021 – Checkpoint 1 - Saasha Joshi.pptx

[e-eight]

Checkpoint 2 update: Since checkpoint 1, I have learned more about the retworkx library, and rust in general. I have submitted a PR Qiskit/rustworkx#471 for the generator of Barbell graphs. I am currently working on adding the symmetric difference operation for graphs.

[SaashaJoshi]

QAMP Checkpoint 2.pdf

[anamariarojas123]

@Morcu @IvanIsCoding @SaashaJoshi @VedDharkar Please submit materials for checkpoint 2. :)

[IvanIsCoding]

Checkpoint 2 update: we posted the preprint for the retworkx software paper on the arxiv and submitted it to a journal, it is currently under review. I am working now on depositing retworkx's code on Zenodo and also on adding Python type annotations to retworkx.

[anamariarojas123]

@VedDharkar @Morcu Please add your checkpoint 2 materials when ready!

[Morcu]

Checkpoint 2 update: I continue studying the Rust programming language, I have made the PR 463 to which I have to make some changes, the PR adds a generator for r-ary trees. I am also working on this comment of the generator module 150

Example of the r-ary tree:

[e-eight]

Final presentation.
Good first issues in retworkx.pdf

[IvanIsCoding]

Almost forgot to upload the presentation
Good first issues in retworkx.pdf

[SaashaJoshi]

QAMP Final - Saasha Joshi.pptx.pdf