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

[WIP] Implement Windowed Modular Exponentiation #1468

Draft
wants to merge 29 commits into
base: main
Choose a base branch
from
Draft

[WIP] Implement Windowed Modular Exponentiation #1468

wants to merge 29 commits into from

Commits on Sep 25, 2024

  1. Add rsa files - needs a lot of work just stashing it for now

    @fpapa250
    fpapa250 committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    d70debe View commit details
    Browse the repository at this point in the history

Commits on Sep 28, 2024

  1. Merge branch 'main' into rsa-improvements

    @fpapa250
    fpapa250 committed Sep 28, 2024
    Configuration menu
    Copy the full SHA
    74bab90 View commit details
    Browse the repository at this point in the history

  2. Made some structure changes RSA

    @fpapa250
    fpapa250 committed Sep 28, 2024
    Configuration menu
    Copy the full SHA
    e5daf75 View commit details
    Browse the repository at this point in the history

Commits on Sep 29, 2024

  1. Rework rsa mod exp bloqs to work in a rsa phase estimation circuit

    @fpapa250
    fpapa250 committed Sep 29, 2024
    Configuration menu
    Copy the full SHA
    dcf1284 View commit details
    Browse the repository at this point in the history

  2. Fix mypy issues

    @fpapa250
    fpapa250 committed Sep 29, 2024
    Configuration menu
    Copy the full SHA
    dd9d251 View commit details
    Browse the repository at this point in the history

Commits on Oct 1, 2024

  1. Add some classical simulation

    @fpapa250
    fpapa250 committed Oct 1, 2024
    Configuration menu
    Copy the full SHA
    cb82d39 View commit details
    Browse the repository at this point in the history

Commits on Oct 2, 2024

  1. Implement primitives for ModExp

    @fpapa250
    fpapa250 committed Oct 2, 2024
    Configuration menu
    Copy the full SHA
    14927c0 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'main' into mod_exp_subroutines

    @fpapa250
    fpapa250 authored Oct 2, 2024
    Configuration menu
    Copy the full SHA
    1ec788f View commit details
    Browse the repository at this point in the history

  3. Fix serialization test error

    @fpapa250
    fpapa250 committed Oct 2, 2024
    Configuration menu
    Copy the full SHA
    fbdd7e1 View commit details
    Browse the repository at this point in the history

  4. Merge branch 'mod_exp_subroutines' of github.com:fpapa250/Qualtran in… 

    …to mod_exp_subroutines
    @fpapa250
    fpapa250 committed Oct 2, 2024
    Configuration menu
    Copy the full SHA
    92c76e7 View commit details
    Browse the repository at this point in the history

  5. Change Union -> SymbolicInt

    @fpapa250
    fpapa250 committed Oct 2, 2024
    Configuration menu
    Copy the full SHA
    5fdc417 View commit details
    Browse the repository at this point in the history

Commits on Oct 6, 2024

  1. Fix nits

    @fpapa250
    fpapa250 committed Oct 6, 2024
    Configuration menu
    Copy the full SHA
    6435600 View commit details
    Browse the repository at this point in the history

Commits on Oct 7, 2024

  1. Better symbolic messages

    @fpapa250
    fpapa250 committed Oct 7, 2024
    Configuration menu
    Copy the full SHA
    f06e2f8 View commit details
    Browse the repository at this point in the history

  2. Better symbolic decomposition error messages

    @fpapa250
    fpapa250 committed Oct 7, 2024
    Configuration menu
    Copy the full SHA
    dd45a8f View commit details
    Browse the repository at this point in the history

Commits on Oct 10, 2024

  1. Merge branch 'main' into mod_exp_subroutines

    @fpapa250
    fpapa250 committed Oct 10, 2024
    Configuration menu
    Copy the full SHA
    9fb62fd View commit details
    Browse the repository at this point in the history

  2. Fix merge conflicts

    @fpapa250
    fpapa250 committed Oct 10, 2024
    Configuration menu
    Copy the full SHA
    a9b9f56 View commit details
    Browse the repository at this point in the history

Commits on Oct 11, 2024

  1. Fixed docstring to be more readable (hopefully)

    @fpapa250
    fpapa250 committed Oct 11, 2024
    Configuration menu
    Copy the full SHA
    3bf7e63 View commit details
    Browse the repository at this point in the history

Commits on Oct 12, 2024

  1. Refactor RSA to have a phase estimation circuit and a classical simul… 

    …able modular exponentiation circuit
    @fpapa250
    fpapa250 committed Oct 12, 2024
    Configuration menu
    Copy the full SHA
    284c552 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'main' into rsa-improvements

    @fpapa250
    fpapa250 committed Oct 12, 2024
    Configuration menu
    Copy the full SHA
    885b33e View commit details
    Browse the repository at this point in the history

  3. Fix notebook specs merge conflict

    @fpapa250
    fpapa250 committed Oct 12, 2024
    Configuration menu
    Copy the full SHA
    bd41420 View commit details
    Browse the repository at this point in the history

Commits on Oct 13, 2024

  1. Merge branch 'mod_exp_subroutines' into rsa-window

    @fpapa250
    fpapa250 committed Oct 13, 2024
    Configuration menu
    Copy the full SHA
    f665ef0 View commit details
    Browse the repository at this point in the history

  2. Super WIP windowed mod exp

    @fpapa250
    fpapa250 committed Oct 13, 2024
    Configuration menu
    Copy the full SHA
    7d2bcba View commit details
    Browse the repository at this point in the history

Commits on Oct 14, 2024

  1. Bloq decomposition complete - needs testing

    @fpapa250
    fpapa250 committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    ba18d5f View commit details
    Browse the repository at this point in the history

Commits on Oct 15, 2024

  1. More work on decomposition

    @fpapa250
    fpapa250 committed Oct 15, 2024
    Configuration menu
    Copy the full SHA
    45b58b4 View commit details
    Browse the repository at this point in the history

Commits on Oct 16, 2024

  1. stash current changes

    @fpapa250
    fpapa250 committed Oct 16, 2024
    Configuration menu
    Copy the full SHA
    d7460a4 View commit details
    Browse the repository at this point in the history

Commits on Oct 22, 2024

  1. Merge branch 'main' into rsa-window

    @fpapa250
    fpapa250 committed Oct 22, 2024
    Configuration menu
    Copy the full SHA
    db4828c View commit details
    Browse the repository at this point in the history

Commits on Oct 23, 2024

  1. Partial bugfix windowed arithmetic

    @fpapa250
    fpapa250 committed Oct 23, 2024
    Configuration menu
    Copy the full SHA
    36e42b3 View commit details
    Browse the repository at this point in the history

  2. Fix merge conflicts

    @fpapa250
    fpapa250 committed Oct 23, 2024
    Configuration menu
    Copy the full SHA
    3138cae View commit details
    Browse the repository at this point in the history

  3. stash changes for now

    @fpapa250
    fpapa250 committed Oct 23, 2024
    Configuration menu
    Copy the full SHA
    edbcc51 View commit details
    Browse the repository at this point in the history