Changes Required for DD Reordering to Minimize Runtime

[Claudiaaaaaaaaa]

Description

The running time of DDs depends on the order of the nodes in the diagram. In the package DDsim we implement a tool that tries to find the optimal or near-optimal order of nodes resulting in the minimal running time. All changes required in MQT-core are contained in this PR.

Checklist:

• The pull request only contains commits that are related to it.
• I have added appropriate tests and documentation.
• I have made sure that all CI jobs on GitHub pass.
• The pull request introduces no new warnings and follows the project's style guidelines.

[codecov]

Codecov Report

Attention: Patch coverage is 94.49541% with 12 lines in your changes missing coverage. Please review.

Project coverage is 92.5%. Comparing base (392844e) to head (44f2ec0).
Report is 1 commits behind head on main.

Files with missing lines	Patch %	Lines
src/DDMinimizer.cpp	94.4%	12 Missing ⚠️

Additional details and impacted files

@@           Coverage Diff           @@
##            main    #407     +/-   ##
=======================================
+ Coverage   92.3%   92.5%   +0.1%     
=======================================
  Files         37      38      +1     
  Lines       2735    2950    +215     
  Branches     310     365     +55     
=======================================
+ Hits        2527    2730    +203     
- Misses       208     220     +12     

Flag	Coverage Δ
cpp	94.2% <94.4%> (+<0.1%)	⬆️
python	87.4% <ø> (ø)

Files with missing lines	Coverage Δ
src/DDMinimizer.cpp	94.4% <94.4%> (ø)

... and 6 files with indirect coverage changes

[ystade]

Hi @Claudiaaaaaaaaa, many thanks for this PR. Overall it looks very good already, especially, all the test pass already. That is really good. I went through your code in quite some detail and left a couple of comments. At first glance it looks like a lot but some you can just apply by clicking on accept if you agree. Once again, thank you for your effort. Your work is highly appreciated.

[burgholzer]

@Claudiaaaaaaaaa
Don't worry too much about the failing coverage uploads here at the moment. These are due to your PR originating from a fork, which, apparently, doesn't give the GitHub token the necessary permissions for uploads based on OIDC.
I'll look into whether this can be fixed.

Edit: This should hopefully be fixed by #448.
Guess we will see once that PR is in and you can merge the main branch into the PR here.

Edit 2: apparently, it wasn't fixed 😢

[burgholzer]

Ok, the CI errors should be resolved now. They were due to a regression in the codecov action that would request an OIDC token even from forks (which do not have the right permissions).
To trigger CI, I took the liberty to slightly simplify the test circuits.