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.

Sign up for GitHub

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

Jump to bottom

✨ Removal of identity nodes in matrix DDs #358

Merged
merged 63 commits into from
Mar 24, 2024
Merged

✨ Removal of identity nodes in matrix DDs #358

merged 63 commits into from
Mar 24, 2024

Commits on Sep 14, 2023

  1. ✨ strip matrix DDs of their identity 

    Signed-off-by: burgholzer <[email protected]>
    @burgholzer
    burgholzer committed Sep 14, 2023
    Configuration menu
    Copy the full SHA
    d5993fc View commit details
    Browse the repository at this point in the history

Commits on Jan 30, 2024

  1. Merge branch 'main' into identity-removal

    @BertiFlorea
    BertiFlorea committed Jan 30, 2024
    Configuration menu
    Copy the full SHA
    84f8571 View commit details
    Browse the repository at this point in the history

  2. 🎨 pre-commit fixes

    @pre-commit-ci
    pre-commit-ci[bot] committed Jan 30, 2024
    Configuration menu
    Copy the full SHA
    665c984 View commit details
    Browse the repository at this point in the history

Commits on Jan 31, 2024

  1. 🔥 Remove old buildFunctionality function 

    Co-authored-by: Lukas Burgholzer <[email protected]>
    @BertiFlorea @burgholzer
    BertiFlorea and burgholzer authored Jan 31, 2024
    Configuration menu
    Copy the full SHA
    2e1e3c1 View commit details
    Browse the repository at this point in the history

  2. ♻️ Update data layout comment in include/mqt-core/dd/Node.hpp 

    Co-authored-by: Lukas Burgholzer <[email protected]>
    @BertiFlorea @burgholzer
    BertiFlorea and burgholzer authored Jan 31, 2024
    Configuration menu
    Copy the full SHA
    6829b5c View commit details
    Browse the repository at this point in the history

  3. 🔥 remove isSymmetric function 

    Co-authored-by: Lukas Burgholzer <[email protected]>
    @BertiFlorea @burgholzer
    BertiFlorea and burgholzer authored Jan 31, 2024
    Configuration menu
    Copy the full SHA
    9e3a1b0 View commit details
    Browse the repository at this point in the history

  4. 🔥 remove isSymmetric function 

    Co-authored-by: Lukas Burgholzer <[email protected]>
    @BertiFlorea @burgholzer
    BertiFlorea and burgholzer authored Jan 31, 2024
    Configuration menu
    Copy the full SHA
    38ecda9 View commit details
    Browse the repository at this point in the history

  5. 🔥 ♻️ integrate suggestions from the review

    @BertiFlorea
    BertiFlorea committed Jan 31, 2024
    Configuration menu
    Copy the full SHA
    93beb9c View commit details
    Browse the repository at this point in the history

Commits on Feb 12, 2024

  1. 🐛 fix makeDDNode function in DD package

    @BertiFlorea
    BertiFlorea committed Feb 12, 2024
    Configuration menu
    Copy the full SHA
    4372681 View commit details
    Browse the repository at this point in the history

  2. 🎨 pre-commit fixes

    @pre-commit-ci
    pre-commit-ci[bot] committed Feb 12, 2024
    Configuration menu
    Copy the full SHA
    254e9a1 View commit details
    Browse the repository at this point in the history

  3. Merge branch 'main' into identity-removal

    @BertiFlorea
    BertiFlorea committed Feb 12, 2024
    Configuration menu
    Copy the full SHA
    eaaacfb View commit details
    Browse the repository at this point in the history

Commits on Feb 13, 2024

  1. 🐛 fixed generating matrix from identity-less DD

    @BertiFlorea
    BertiFlorea committed Feb 13, 2024
    Configuration menu
    Copy the full SHA
    8a824d5 View commit details
    Browse the repository at this point in the history

Commits on Feb 14, 2024

  1. Merge branch 'main' into identity-removal

    @BertiFlorea
    BertiFlorea committed Feb 14, 2024
    Configuration menu
    Copy the full SHA
    b005f37 View commit details
    Browse the repository at this point in the history

Commits on Feb 16, 2024

  1. 🐛 fixed addition and multiplication of identity-less DDs

    @BertiFlorea
    BertiFlorea committed Feb 16, 2024
    Configuration menu
    Copy the full SHA
    b851c4a View commit details
    Browse the repository at this point in the history

  2. 🐛 fix partial tracing

    @BertiFlorea
    BertiFlorea committed Feb 16, 2024
    Configuration menu
    Copy the full SHA
    49cab98 View commit details
    Browse the repository at this point in the history

Commits on Feb 20, 2024

  1. ♻️ Refactored kronecker product for identity-less DDs

    @BertiFlorea
    BertiFlorea committed Feb 20, 2024
    Configuration menu
    Copy the full SHA
    04d3e0e View commit details
    Browse the repository at this point in the history

  2. 🩹 temporary fix for ancillary reduction

    @BertiFlorea
    BertiFlorea committed Feb 20, 2024
    Configuration menu
    Copy the full SHA
    415434b View commit details
    Browse the repository at this point in the history

Commits on Feb 21, 2024

  1. 🩹 fixed getMatrix for given tolerance

    @BertiFlorea
    BertiFlorea committed Feb 21, 2024
    Configuration menu
    Copy the full SHA
    b817d58 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'main' into identity-removal

    @BertiFlorea
    BertiFlorea committed Feb 21, 2024
    Configuration menu
    Copy the full SHA
    3252140 View commit details
    Browse the repository at this point in the history

Commits on Feb 23, 2024

  1. ♻️ refactored getValueByPath for identity-less DDs

    @BertiFlorea
    BertiFlorea committed Feb 23, 2024
    Configuration menu
    Copy the full SHA
    e26a998 View commit details
    Browse the repository at this point in the history

  2. 🎨 pre-commit fixes

    @pre-commit-ci
    pre-commit-ci[bot] committed Feb 23, 2024
    Configuration menu
    Copy the full SHA
    b8e7cba View commit details
    Browse the repository at this point in the history

Commits on Feb 26, 2024

  1. ♻️ refactored matrix traversal for new identity-less structure

    @BertiFlorea
    BertiFlorea committed Feb 26, 2024
    Configuration menu
    Copy the full SHA
    443c6d6 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'main' into identity-removal

    @BertiFlorea
    BertiFlorea committed Feb 26, 2024
    Configuration menu
    Copy the full SHA
    f61bd47 View commit details
    Browse the repository at this point in the history

Commits on Feb 27, 2024

  1. ♻️ refactored passing number of total qubits to the edge utility func… 

    …tions
    @BertiFlorea
    BertiFlorea committed Feb 27, 2024
    Configuration menu
    Copy the full SHA
    b3dc167 View commit details
    Browse the repository at this point in the history

Commits on Feb 28, 2024

  1. Merge branch 'main' into identity-removal

    @BertiFlorea
    BertiFlorea committed Feb 28, 2024
    Configuration menu
    Copy the full SHA
    5711733 View commit details
    Browse the repository at this point in the history

Commits on Mar 2, 2024

  1. ♻️ refactored ancillae reduction for identity-less DDs

    @BertiFlorea
    BertiFlorea committed Mar 2, 2024
    Configuration menu
    Copy the full SHA
    8b0b47d View commit details
    Browse the repository at this point in the history

  2. 🎨 pre-commit fixes

    @pre-commit-ci
    pre-commit-ci[bot] committed Mar 2, 2024
    Configuration menu
    Copy the full SHA
    62b88f1 View commit details
    Browse the repository at this point in the history

Commits on Mar 4, 2024

  1. 🐛 fixed reducing ancillary qubits (minor pointer issue)

    @BertiFlorea
    BertiFlorea committed Mar 4, 2024
    Configuration menu
    Copy the full SHA
    e6f8a6e View commit details
    Browse the repository at this point in the history

  2. 🚧🐛 partially fixed garbage reduction for identity-less DDs and fixed … 

    …edge case for ancillary reduction
    @BertiFlorea
    BertiFlorea committed Mar 4, 2024
    Configuration menu
    Copy the full SHA
    8ca9795 View commit details
    Browse the repository at this point in the history

Commits on Mar 5, 2024

  1. 🐛 fixed bug in helper function for addition

    @BertiFlorea
    BertiFlorea committed Mar 5, 2024
    Configuration menu
    Copy the full SHA
    baa1b78 View commit details
    Browse the repository at this point in the history

  2. 🐛 fixed kronecker product edge case for identity-less DDs

    @BertiFlorea
    BertiFlorea committed Mar 5, 2024
    Configuration menu
    Copy the full SHA
    fd411fa View commit details
    Browse the repository at this point in the history

  3. 🐛 add suggested review for density matrix multiplication

    @BertiFlorea
    BertiFlorea committed Mar 5, 2024
    Configuration menu
    Copy the full SHA
    a2930ff View commit details
    Browse the repository at this point in the history

Commits on Mar 6, 2024

  1. 🐛 fixed edge case for computing the trace

    @BertiFlorea
    BertiFlorea committed Mar 6, 2024
    Configuration menu
    Copy the full SHA
    1507763 View commit details
    Browse the repository at this point in the history

  2. 🐛 fixed edge case for isCloseToIdentityRecursive

    @BertiFlorea
    BertiFlorea committed Mar 6, 2024
    Configuration menu
    Copy the full SHA
    b54f8fd View commit details
    Browse the repository at this point in the history

  3. 💚♻️ refactored density matrices utility functions

    @BertiFlorea
    BertiFlorea committed Mar 6, 2024
    Configuration menu
    Copy the full SHA
    ca7b8a7 View commit details
    Browse the repository at this point in the history

  4. 🎨 pre-commit fixes

    @pre-commit-ci
    pre-commit-ci[bot] committed Mar 6, 2024
    Configuration menu
    Copy the full SHA
    01b03fa View commit details
    Browse the repository at this point in the history

Commits on Mar 11, 2024

  1. ⚡✅ various fixes and code coverage improvement

    @BertiFlorea
    BertiFlorea committed Mar 11, 2024
    Configuration menu
    Copy the full SHA
    9a48a8f View commit details
    Browse the repository at this point in the history

  2. 🔥 removed previous getMatrix version for identity-less DDs

    @BertiFlorea
    BertiFlorea committed Mar 11, 2024
    Configuration menu
    Copy the full SHA
    28a8593 View commit details
    Browse the repository at this point in the history

  3. ♻️ fixed getMatrix for density matrices as well

    @BertiFlorea
    BertiFlorea committed Mar 11, 2024
    Configuration menu
    Copy the full SHA
    68f19fc View commit details
    Browse the repository at this point in the history

Commits on Mar 13, 2024

  1. 🔀 Merge branch 'main' into identity-removal

    @BertiFlorea
    BertiFlorea committed Mar 13, 2024
    Configuration menu
    Copy the full SHA
    2ee3f59 View commit details
    Browse the repository at this point in the history

  2. 🎨 pre-commit fixes

    @pre-commit-ci
    pre-commit-ci[bot] committed Mar 13, 2024
    Configuration menu
    Copy the full SHA
    c8b8010 View commit details
    Browse the repository at this point in the history

Commits on Mar 18, 2024

  1. 🔀Merge branch 'main' into identity-removal

    @BertiFlorea
    BertiFlorea committed Mar 18, 2024
    Configuration menu
    Copy the full SHA
    293f64e View commit details
    Browse the repository at this point in the history

  2. 🎨 pre-commit fixes

    @pre-commit-ci
    pre-commit-ci[bot] committed Mar 18, 2024
    Configuration menu
    Copy the full SHA
    b287356 View commit details
    Browse the repository at this point in the history

  3. 🎨 Removed comments

    @BertiFlorea
    BertiFlorea committed Mar 18, 2024
    Configuration menu
    Copy the full SHA
    a689bd6 View commit details
    Browse the repository at this point in the history

Commits on Mar 19, 2024

  1. 🩹 fix qubit number in test 

    Signed-off-by: burgholzer <[email protected]>
    @burgholzer
    burgholzer committed Mar 19, 2024
    Configuration menu
    Copy the full SHA
    5876cdc View commit details
    Browse the repository at this point in the history

  2. ♻️🐛 fix and simplify edge functionality 

    Signed-off-by: burgholzer <[email protected]>
    @burgholzer
    burgholzer committed Mar 19, 2024
    Configuration menu
    Copy the full SHA
    893579c View commit details
    Browse the repository at this point in the history

  3. ✏️ fix missing @brief 

    Signed-off-by: burgholzer <[email protected]>
    @burgholzer
    burgholzer committed Mar 19, 2024
    Configuration menu
    Copy the full SHA
    00b0604 View commit details
    Browse the repository at this point in the history

  4. 🎨 slightly improve code style 

    Signed-off-by: burgholzer <[email protected]>
    @burgholzer
    burgholzer committed Mar 19, 2024
    Configuration menu
    Copy the full SHA
    404312a View commit details
    Browse the repository at this point in the history

  5. 📝 update docstrings 

    Signed-off-by: burgholzer <[email protected]>
    @burgholzer
    burgholzer committed Mar 19, 2024
    Configuration menu
    Copy the full SHA
    015c74c View commit details
    Browse the repository at this point in the history

  6. ⚡ speed up gate DD construction by reducing the number of lookups 

    Signed-off-by: burgholzer <[email protected]>
    @burgholzer
    burgholzer committed Mar 19, 2024
    Configuration menu
    Copy the full SHA
    fc4bdd2 View commit details
    Browse the repository at this point in the history

  7. Merge branch 'refs/heads/main' into identity-removal

    @burgholzer
    burgholzer committed Mar 19, 2024
    Configuration menu
    Copy the full SHA
    1cfc12e View commit details
    Browse the repository at this point in the history

  8. 🩹 enable identity reduction for density matrices 

    Signed-off-by: burgholzer <[email protected]>
    @burgholzer
    burgholzer committed Mar 19, 2024
    Configuration menu
    Copy the full SHA
    4443744 View commit details
    Browse the repository at this point in the history

  9. 🐛 fix kronecker product computation 

    Signed-off-by: burgholzer <[email protected]>
    @burgholzer
    burgholzer committed Mar 19, 2024
    Configuration menu
    Copy the full SHA
    c1df60e View commit details
    Browse the repository at this point in the history

Commits on Mar 20, 2024

  1. 🐛 fix trace computation 

    Signed-off-by: burgholzer <[email protected]>
    @burgholzer
    burgholzer committed Mar 20, 2024
    Configuration menu
    Copy the full SHA
    033d0dd View commit details
    Browse the repository at this point in the history

  2. 🩹 adjust the isCloseToIdentity check 

    Signed-off-by: burgholzer <[email protected]>
    @burgholzer
    burgholzer committed Mar 20, 2024
    Configuration menu
    Copy the full SHA
    38b4766 View commit details
    Browse the repository at this point in the history

  3. 🚨 small clang-tidy recommendation 

    Signed-off-by: burgholzer <[email protected]>
    @burgholzer
    burgholzer committed Mar 20, 2024
    Configuration menu
    Copy the full SHA
    37c2474 View commit details
    Browse the repository at this point in the history

  4. ♻️🐛 fix and refactor ancillary and garbage reduction 

    Signed-off-by: burgholzer <[email protected]>
    @burgholzer
    burgholzer committed Mar 20, 2024
    Configuration menu
    Copy the full SHA
    44c634a View commit details
    Browse the repository at this point in the history

  5. 🩹 properly track reference count in reduction methods 

    Signed-off-by: burgholzer <[email protected]>
    @burgholzer
    burgholzer committed Mar 20, 2024
    Configuration menu
    Copy the full SHA
    2404382 View commit details
    Browse the repository at this point in the history

  6. ♻️ adjust changePermutation method for identity-less structure 

    Signed-off-by: burgholzer <[email protected]>
    @burgholzer
    burgholzer committed Mar 20, 2024
    Configuration menu
    Copy the full SHA
    35a438b View commit details
    Browse the repository at this point in the history

Commits on Mar 24, 2024

  1. Merge branch 'refs/heads/main' into identity-removal 

    # Conflicts:
#	test/dd/test_package.cpp
    @burgholzer
    burgholzer committed Mar 24, 2024
    Configuration menu
    Copy the full SHA
    564a037 View commit details
    Browse the repository at this point in the history

  2. 🔀 merge main 

    Signed-off-by: burgholzer <[email protected]>
    @burgholzer
    burgholzer committed Mar 24, 2024
    Configuration menu
    Copy the full SHA
    d45b6b1 View commit details
    Browse the repository at this point in the history

  3. 🩹 adapt to latest changes from main 

    Signed-off-by: burgholzer <[email protected]>
    @burgholzer
    burgholzer committed Mar 24, 2024
    Configuration menu
    Copy the full SHA
    d813dfa View commit details
    Browse the repository at this point in the history

  4. 🩹 handle identities in noise application 

    Signed-off-by: burgholzer <[email protected]>
    @burgholzer
    burgholzer committed Mar 24, 2024
    Configuration menu
    Copy the full SHA
    8093e2a View commit details
    Browse the repository at this point in the history