Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

❇️ Implementations for QCE Submissions #36

Merged
merged 3 commits into from
May 5, 2023
Merged

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
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.

1 participant