Skip to content

Add QROAMClean and QROAMCleanAdjoint bloqs for data loading - #1291

Merged
tanujkhattar merged 5 commits into
quantumlib:mainfrom
tanujkhattar:qroam_clean
Aug 15, 2024
Merged

tanujkhattar merged 5 commits into
quantumlib:mainfrom
tanujkhattar:qroam_clean

Conversation

@tanujkhattar

@tanujkhattar tanujkhattar commented Aug 15, 2024

Copy link
Copy Markdown
Collaborator

Addresses #368

The only variation left after this is a QROAMDirty bloq, which allocates k-1 dirty registers and assumes target is in 0 state initially. Since the constant factors of this construction are very similar to SelectSwapQROM (leading order terms are identical), it's not a priority to add this version right now.

More work needs to be done to add (a) Docstrings, (b) Replace uses of QROAM and QROAMTwoRegs in chemistry using the newly added Bloqs and eventually add a decomposition for QROAMCleanAdjoint that uses measurement based un-computation; but everything else is setup correctly.

Here are some pictures:

image image

Comment thread qualtran/bloqs/data_loading/qroam_clean.py
Comment thread qualtran/bloqs/data_loading/qroam_clean.py
Comment thread qualtran/bloqs/data_loading/qroam_clean.py
Comment thread qualtran/bloqs/data_loading/qroam_clean_test.py
Comment thread qualtran/bloqs/data_loading/qroam_clean_test.py
Comment thread qualtran/bloqs/data_loading/select_swap_qrom.py
Comment thread qualtran/bloqs/data_loading/select_swap_qrom.py
Comment thread qualtran/bloqs/data_loading/qroam_clean.py Outdated
Comment thread qualtran/bloqs/data_loading/qroam_clean.py
Comment thread qualtran/bloqs/data_loading/qroam_clean.py

@fdmalone fdmalone left a comment

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Awesome. Looking good just some questions / nits.

@tanujkhattar
tanujkhattar enabled auto-merge (squash) August 15, 2024 19:30
@tanujkhattar
tanujkhattar merged commit dacaf45 into quantumlib:main Aug 15, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants