[WIP] Algorithm for Planted Noisy kXOR #1348
Draft
+6,245
−5
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
anurudhp
force-pushed
the
2024/SR/planted-noisy-kxor-algorithm
branch
from
8909a9c to
2c3153c
Compare
anurudhp
force-pushed
the
2024/SR/planted-noisy-kxor-algorithm
branch
from
2c3153c to
a1e13d4
Compare
anurudhp
force-pushed
the
2024/SR/planted-noisy-kxor-algorithm
branch
4 times, most recently
from
140c68b to
169b84b
Compare
anurudhp
force-pushed
the
2024/SR/planted-noisy-kxor-algorithm
branch
2 times, most recently
from
04bbfa9 to
1ae1d21
Compare
anurudhp
force-pushed
the
2024/SR/planted-noisy-kxor-algorithm
branch
2 times, most recently
from
88c6607 to
1da6f23
Compare
anurudhp
force-pushed
the
2024/SR/planted-noisy-kxor-algorithm
branch
2 times, most recently
from
b18e8f8 to
a68c6a4
Compare
anurudhp
force-pushed
the
2024/SR/planted-noisy-kxor-algorithm
branch
2 times, most recently
from
52b7569 to
6cab862
Compare
anurudhp
force-pushed
the
2024/SR/planted-noisy-kxor-algorithm
branch
from
6cab862 to
90d9909
Compare
anurudhp
force-pushed
the
2024/SR/planted-noisy-kxor-algorithm
branch
from
90d9909 to
3d038db
Compare
anurudhp
force-pushed
the
2024/SR/planted-noisy-kxor-algorithm
branch
2 times, most recently
from
663aee7 to
57ad1ab
Compare
anurudhp
force-pushed
the
2024/SR/planted-noisy-kxor-algorithm
branch
3 times, most recently
from
91b554a to
6dfc126
Compare
anurudhp
force-pushed
the
2024/SR/planted-noisy-kxor-algorithm
branch
2 times, most recently
from
d3e5f8a to
d25acff
Compare
anurudhp
force-pushed
the
2024/SR/planted-noisy-kxor-algorithm
branch
from
d25acff to
dfc9b15
Compare
tanujkhattar
pushed a commit
that referenced
this pull request
Aug 18, 2025
part of #1348 Implements the Kikuchi graph adjacency matrix and adjacency list oracles, along with ones to load and index the constraints. And uses the oracles to build a sparse matrix block-encoding of the Kikuchi matrix. --------- Co-authored-by: Matthew Harrigan <[email protected]>
anurudhp
force-pushed
the
2024/SR/planted-noisy-kxor-algorithm
branch
from
dfc9b15 to
5b83781
Compare
|
Check out this pull request on See visual diffs & provide feedback on Jupyter Notebooks. Powered by ReviewNB |
anurudhp
force-pushed
the
2024/SR/planted-noisy-kxor-algorithm
branch
from
5b83781 to
dded7e4
Compare
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
A work-in-progress implementation of the paper Quartic quantum speedups for planted inference
Once the algorithm is implemented, I will pull out changes and library updates into separate PRs.
Individual PRs:
CtrlSpecto single qubit control #1137ControlledViaAnd#1373Bloq.get_ctrl_system: UseAndladder to reduce multiple controls to single control #1456SparseMatrixHermitianblock-encoding #1479QubitizationWalkOperator: remove specializations for control/adjoint and use defaults instead #1481MCXandMCZ#1502