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.

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

Clarify CDR training docs regarding the use of a markov chain monte carlo #2130

Merged
merged 4 commits into from
Dec 19, 2023

Conversation

natestemen
Copy link
Member

Description

There is an important omission from our documentation regarding how Mitiq creates training circuits for Clifford Data Regression. There are two methods put forth in the original paper, yet the authors choice is different from the one in Mitiq. This PR adds clarification for that detail.

  • bddae0b contains general cleanup of the CDR pages
  • 5abe596 is the issue that "resolves" this issue.

fixes #1393

@natestemen natestemen added documentation Improvements or additions to documentation cdr Clifford data regression. labels Dec 18, 2023
Copy link

codecov bot commented Dec 18, 2023

Codecov Report

All modified and coverable lines are covered by tests ✅

Comparison is base (54aa109) 98.19% compared to head (865d212) 98.19%.
Report is 2 commits behind head on master.

Additional details and impacted files
@@           Coverage Diff           @@
##           master    #2130   +/-   ##
=======================================
  Coverage   98.19%   98.19%           
=======================================
  Files          88       88           
  Lines        4166     4166           
=======================================
  Hits         4091     4091           
  Misses         75       75           

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

Copy link
Contributor

@Misty-W Misty-W left a comment

Choose a reason for hiding this comment

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

Nice work @natestemen!

A few minor suggestions, otherwise LGTM!

Similarly to ZNE and PEC, CDR is divided in two main stages: first, one of circuit generation and a second for inference of the mitigated value.
In CDR, the generation of quantum circuits is different, as it involves the generation of training circuits.

```{warning}
Copy link
Contributor

Choose a reason for hiding this comment

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

Not a big deal, but I would make this a note instead of a warning.

Suggested change
```{warning}
```{note}

Copy link
Member Author

Choose a reason for hiding this comment

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

I thought warning since it's likely an unexpected difference (hence the issue), but I think a note is fine too. Changed.


The CDR workflow Figure above shows a schema of the implementation of CDR in Mitiq. Similarly to ZNE and PEC, also CDR in Mitiq is divided in two main stages: The first one of circuit generation and the second for inference of the mitigated value. However, in CDR, the generation of quantum circuits is different, as it involves the generation of training circuits. The division of CDR into training, learning and prediction stages is shown in the figure below.
The authors of {cite}`Czarnik_2021_Quantum` derive results with the use of the MCMC method, whereas Mitiq uses simpler approach presented in point 1.
Copy link
Contributor

Choose a reason for hiding this comment

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

Is there an indication of the effect on performance of using the simpler method instead of MCMC? If so, we should mention it.

Copy link
Member Author

Choose a reason for hiding this comment

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

To my knowledge there has been no studies of how the circuit generation procedure effects the performance of CDR. Would be nice though!

docs/source/guide/cdr-5-theory.md Outdated Show resolved Hide resolved
docs/source/guide/cdr-5-theory.md Outdated Show resolved Hide resolved
natestemen and others added 2 commits December 18, 2023 21:22
co-authored-by: Misty Wahl <misty@unitary.fund>
@natestemen natestemen merged commit ea3dc2e into master Dec 19, 2023
16 checks passed
@natestemen natestemen deleted the nts-update-cdr-training-docs branch December 19, 2023 16:40
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
cdr Clifford data regression. documentation Improvements or additions to documentation
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Clarify how CDR training circuits are generated
2 participants