Skip to content

Conversation

@nquetschlich
Copy link
Collaborator

This PR merges the implementations for

  1. the proposed Pre-Compilation approach and
  2. the satellite solver use case.

nquetschlich and others added 3 commits April 3, 2023 13:17
This PR adds the first prototype of our QAOA Pre-Compilation Scheme for
MaxCut

---------

Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Lukas Burgholzer <lukas.burgholzer@jku.at>
This PR adds the satellite use-case to the QAOA Precompilation Scheme.
The differences to the regular QAOA example are:
- Rz gates are applied to each qubit at the beginning of the problem
layer
- Depending on the problem instance, individual factors are applied to
the Rz gates
- Additionally, one factor is applied to all ZZ gates and another one to
all Rx gates in the mixer layer
- A docplex model is created to extract these determine and extract
these factors

On top of that, small overall improvements are implemented:
- The sample probability now denotes whether a ZZ gate is present to
make it more understandable. Before, it was the probability it is not
present.
- The evaluation script is improved.
…#34)

This PR...
❇️  adds the Satellite Mission Planning Problem (SMPP) solver
🎨 improves the Precompilation Scheme for various aspects (with a focus
on the evaluations)

---------

Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
@nquetschlich nquetschlich self-assigned this May 5, 2023
@nquetschlich nquetschlich added enhancement New feature or request feature New feature or request minor Part of a minor release labels May 5, 2023
@codecov
Copy link

codecov bot commented May 5, 2023

Codecov Report

Merging #36 (2db153c) into main (c8156ca) will increase coverage by 5.0%.
The diff coverage is 100.0%.

@@           Coverage Diff           @@
##            main     #36     +/-   ##
=======================================
+ Coverage   92.8%   97.8%   +5.0%     
=======================================
  Files          3       5      +2     
  Lines         28      94     +66     
=======================================
+ Hits          26      92     +66     
  Misses         2       2             
Impacted Files Coverage Δ
tests/test_qaoa.py 100.0% <100.0%> (ø)
tests/test_satellitesolver.py 100.0% <100.0%> (ø)

@nquetschlich nquetschlich merged commit af62020 into main May 5, 2023
@nquetschlich nquetschlich deleted the qce_implementation branch May 5, 2023 08:28
tobi-forster pushed a commit that referenced this pull request May 15, 2025
tobi-forster pushed a commit that referenced this pull request May 15, 2025
DRovara pushed a commit that referenced this pull request Oct 16, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

enhancement New feature or request feature New feature or request minor Part of a minor release

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants