Repository navigation
Conversation
Signed-off-by: Scott Thornton <wsttiger@gmail.com>
Signed-off-by: Scott Thornton <wsttiger@gmail.com>
The guide paragraphs on the sparse inverse say what example 07 is: a dense PauliLCU solve and a sparse encode_sparse solve, with power-of-two reciprocal fixtures and an identity-padded dense case. The oracle-contract sentence keeps the statement that work-free oracles such as banded_oracles invert globally while table oracles built on unary-iteration walks invert only with clean scratch, matching the _sparse_oracle module docstring. The examples page links example 07 the same way. Signed-off-by: Scott Thornton <wsttiger@gmail.com>
This branch has not been deployed
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
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.
Adds a sparse-access tutorial comparing matrix-data QROM oracles with arithmetic banded oracles using independent fixed-point matrix references. Both routes execute block, complex-action, scratch-restoration, Walk, and QSVT checks; a four-point banded case verifies clipped boundaries. Metadata covers slots, alpha, workspace, alternate data forms, and Hermitian dilation.
Extends example 07 with an executed 2x2 sparse SPD inverse at three angle bits, fresh degree-83 CKS phases, independent ideal/quantized NumPy solves, and layered error budgets. The original five-dimensional dense solve remains and now also uses analytically known scale/sign corrections instead of fitting a scalar. Binomial-tail coefficients avoid overflow, and both cases verify their complex response with an independent signal model.
Validation on CUDA-Q 0.16.0.post1, Python 3.12.3, qpp-cpu:
python3 -m pytest tests/python/test_examples.py -k 'sparse_block_encoding or 07_matrix_inversion_qsvt' -q: 2 passed in 79.82 s.-W --keep-going: passed independently.Independent plan 05 PR against main; requires no heat application, sibling example, library change, or new dependency. Full-state real-response extraction is explicitly simulator postprocessing.