Pauli Twirling (PT) User Guide #1848

Aaron-Robertson · 2023-05-26T04:45:51Z

Description

Fixes #1833

To-Dos before merging

Replace the png with svg - center all text properly : svg's are not rendered correctly depending on the choice of browser. In safari, the text in the SVG was not aligned correctly. Find which changes to make before replacing png.

License

I license this contribution under the terms of the GNU GPL, version 3 and grant Unitary Fund the right to provide additional permissions as described in section 7 of the GNU GPL, version 3.

Before opening the PR, please ensure you have completed the following where appropriate.

I added unit tests for new code.
I used type hints in function signatures.
I used Google-style docstrings for functions.
I updated the documentation where relevant.
Added myself / the copyright holder to the AUTHORS file

github-actions · 2023-05-26T04:46:02Z

👈 Launch a binder notebook on branch unitaryfund/mitiq/ar-pt-guide

Misty-W · 2023-05-26T18:57:35Z

hi @Aaron-Robertson, if you add pt.md to the toctree in guide.md, that should fix at least some of the errors.

codecov · 2023-05-30T01:41:24Z

Codecov Report

All modified lines are covered by tests ✅

Comparison is base (7980385) 98.28% compared to head (ff51d9f) 98.31%.
Report is 5 commits behind head on master.

Additional details and impacted files

@@            Coverage Diff             @@
##           master    #1848      +/-   ##
==========================================
+ Coverage   98.28%   98.31%   +0.02%     
==========================================
  Files          86       86              
  Lines        4084     4084              
==========================================
+ Hits         4014     4015       +1     
+ Misses         70       69       -1

Files	Coverage Δ
mitiq/pt/pt.py	`100.00% <ø> (ø)`

... and 3 files with indirect coverage changes

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

purva-thakre · 2023-05-30T01:52:12Z

~~@Aaron-Robertson Your docs build might be failing because you did not separate the 2 cited bib refs by a comma.~~

Actually, I think there might be other cell execution issues. never mind!

docs/source/guide/pt-4-low-level.md

Misty-W

Nice to see this filled out, @Aaron-Robertson !

My main concern is that the error-mitigated results displayed do not match the descriptions in the text, i.e. showing a worse result in the intro, and the low-level results not closely matching the results from execute_w_pt.

The rest are minor wording suggestions.

docs/source/guide/pt.md

docs/source/guide/pt-1-intro.md

Misty-W · 2023-06-02T00:27:36Z

docs/source/guide/pt-1-intro.md

+print(f"Error with mitigation (PT): {abs(ideal_value - mitigated_result) :.3}")
+```
+
+Here we observe that the application of PT reduces the estimation error when compared


Unfortunately this doesn't seem to be the case in https://mitiq--1848.org.readthedocs.build/en/1848/guide/pt-1-intro.html .

At least part of the problem appears to be that there is no noise applied to obtain the "noisy" result.

Misty-W · 2023-06-02T00:28:31Z

docs/source/guide/pt-1-intro.md

+
+```{admonition} Note:
+PT is designed to mitigate the simple Markovian noise simulated in this example,
+but PT can still have a non-trivial effect on the final error, but it is not


Suggested change

but PT can still have a non-trivial effect on the final error, but it is not

but PT can still have a non-trivial effect on the final error, although it is not

docs/source/guide/pt-4-low-level.md

Misty-W · 2023-06-02T00:36:08Z

docs/source/guide/pt-4-low-level.md

+Let's verify this fact: 
+
+```{code-cell} ipython3
+np.isclose(
+  pt.execute_with_pt(circuit, executor),
+  average,
+)
+```


Unfortunately, the results displayed don't match the text- np.isclose asserts False, see https://mitiq--1848.org.readthedocs.build/en/1848/guide/pt-4-low-level.html .

andreamari · 2023-06-02T08:03:19Z

@Aaron-Robertson, thanks this is a lot of useful documentation!
This is not a proper review, but I'd like to give some general comments:

I think we shouldn't claim that PT is an error mitigation technique. By design, PT is not expected to reduce noise. The aim of PT is to transform any noise channel into a Pauli noise channel. So PT is more a noise transformation technique. From a code point of view, the workflow is similar to other techniques but the physical effect is different. Typically, PT is used as a pre-processing step before applying other mitigation techniques. This aspect is perhaps the most important thing we should say in the docs about PT, otherwise users will try to apply it in the wrong way.
I wouldn't mention the subtle aspects about Markovian vs non-Markovian noise. Those aspects are very important for DDD (a technique originally designed for non-Markovian noise) but are much less important for PT which has a different goal.
While DDD is expected to work even with a single circuit (without averaging over different DDD sequences), for PT averaging over many circuits is essential otherwise the noise is not mapped to a Pauli channel. So, if possible, we should change the workflow figures and the associated discussion accordingly. The input circuit is first mapped to many twirled circuits (step 1) --> execution ---> The results are averaged (step 2).

Aaron-Robertson · 2023-06-02T09:45:21Z

Thanks @andreamari @Misty-W!

I think we shouldn't claim that PT is an error mitigation technique. By design, PT is not expected to reduce noise. The aim of PT is to transform any noise channel into a Pauli noise channel. So PT is more a noise transformation technique. From a code point of view, the workflow is similar to other techniques but the physical effect is different. Typically, PT is used as a pre-processing step before applying other mitigation techniques. This aspect is perhaps the most important thing we should say in the docs about PT, otherwise users will try to apply it in the wrong way.

Great point. I tried to capture aspects of it, but I'll be more explicit in calling it a noise transformation and/or tailoring technique. In this way, would it make sense to remove the expectation value examples from the PT section? Or simply state that the effect on the expectation value is as we would expect?

andreamari · 2023-06-02T12:07:13Z

Great point. I tried to capture aspects of it, but I'll be more explicit in calling it a noise transformation and/or tailoring technique. In this way, would it make sense to remove the expectation value examples from the PT section? Or simply state that the effect on the expectation value is as we would expect?

We have the function execute_with_pt in Mitiq and so it is fine show it in the docs and stating that we don't expect a better accuracy when applying PT alone.
Alternatively we could directly show something like PT+ZNE, which is the expected reduce errors. I originally thought to keep the PT+XXX case as a future Mitiq example, but it could also go in the main docs if you think if fits well.

Any option is good, as long as we don't give the wrong impression that PT mitigates noise.

purva-thakre · 2023-06-02T16:43:01Z

If the goal is to show pauli twirling works to tailor the noise, one option could be to look at the PTM (pauli transfer matrix) superoperator before & after. The discussion could be about how the off-diagonal terms are gone after pauli twirling.

purva-thakre · 2023-08-25T16:30:28Z

@Misty-W @Aaron-Robertson If we are moving past calculating an expectation value for pauli twirling, should we change execute_with_pauli_twirling to tailor_circuit_with_pauli_twirling?

Misty-W · 2023-08-25T20:14:25Z

@Misty-W @Aaron-Robertson If we are moving past calculating an expectation value for pauli twirling, should we change execute_with_pauli_twirling to tailor_circuit_with_pauli_twirling?

I vote "yes"!

purva-thakre · 2023-09-01T16:19:45Z

@Aaron-Robertson Do you have any local changes for this PR? We changed the output of the twirling functions in #1977. I can take over from here and finish this PR as well.

Misty-W · 2023-09-06T23:01:28Z

hi @purva-thakre and @Aaron-Robertson, I'm guessing this PR will probably need to go in the next release. Importantly, we've made good progress toward the pre-requisite of checking the PTM, and we can build up incrementally from there.

purva-thakre · 2023-09-07T00:19:26Z

hi @purva-thakre and @Aaron-Robertson, I'm guessing this PR will probably need to go in the next release. Importantly, we've made good progress toward the pre-requisite of checking the PTM, and we can build up incrementally from there.

Yep, the deadline for this one needs to be stretched to the next milestone. There were a few things outside the Pauli Twirling module that needed to be dealt with before tackling this PR.

purva-thakre · 2023-09-16T16:52:05Z

@Misty-W @Aaron-Robertson @andreamari @nathanshammah @natestemen Do either of you have access to the original images used in this PR? I need to make changes to them as the functions only tailor the noise with the new changes.

If not, it's ok. I can create my own.

natestemen · 2023-09-16T20:57:09Z

Do either of you have access to the original images used in this PR?

It looks like an svg, so if you load it into inkscape (or similar), I believe you should be able to modify it?

purva-thakre · 2023-09-16T22:42:11Z

Never edited an svg before. I can give it a try. Thanks!

docs/source/guide/pt-3-options.md

docs/source/guide/pt-4-low-level.md

purva-thakre · 2023-09-18T17:30:10Z

docs/source/guide/pt-1-intro.md

+Here, we observe that the application of the Pauli Twirling technique has kept the logic
+of the input circuit unchanged while introducing a combination of gates to twilred outputs.
+
+## Combine PT with ZNE


Move Aaron's code here where the ideal expectation value is compared to the mitigated one.

nathanshammah · 2023-09-22T16:22:59Z

Apparently the svg file for the PT workflow shows differently in some browsers, and in others it looks fine. If possible, it would be nice to fix this so that the text does not go beyond the image. Using png format could also be fine.

purva-thakre · 2023-09-25T05:10:20Z

Edit2: Looks like I have a bug. Apologies for the previous message!

mitiq/pt/pt_utils.py

purva-thakre · 2023-09-29T02:44:38Z

I suggest we merge this once all the tests pass and the new changes have been reviewed. I have created Notes to make a comment along the lines of some things are coming in the future. Those things would be the pauli transfer matrix as well as a tutorial combining an error mitigation technique with twirling.

I think I need some more time on the PTM issue because there's either a bug in my code or my understanding of how Pauli Twirling is supposed to work is flawed. For some reason, I could see the magnitude of the off-diagonal terms in the PTM decrease but not go away completely.

Either way, I need to work out the math first of what a CNOT and CZ does to the coefficients in a PTM. When I was discussing this problem with my adviser he pointed out Pauli Twirling single-qubits gates is straightforward as the twirling gate set is also in SU(2). But in this case, we are trying to Pauli Twirl a SU(4) gate by using a SU(2) gate set where the non-local parts of CNOT/CZ are not really affected by the twirling process. I believe Aaron was not getting a better expectation value after PT for the same reason.

Edit: More on the non-local parts of a gate in SU(4). Screenshot taken from https://arxiv.org/abs/quant-ph/0507171

purva-thakre · 2023-09-29T23:21:36Z

@Misty-W This is ready to be merged on a tentative basis. There are warnings on every page of the user guide that the Pauli Twirling module is currently WIP.

Misty-W

Approved, with plan to update in the next milestone! Thanks for picking this up @purva-thakre!

first pass at user guide

439f93c

format fix

adb6919

wrap up on pt user guide

2e22af1

Aaron-Robertson marked this pull request as ready for review May 30, 2023 01:11

Aaron-Robertson requested review from Misty-W and nathanshammah May 30, 2023 01:11

Aaron-Robertson added 7 commits May 29, 2023 22:41

missed save

89daa56

missed docs iomport

f2ec63d

missed docs import again

9493c02

missed erroneous var

273e453

clarify fourth section and cleanup errors

e5fd05d

Merge branch 'master' into ar-pt-guide

01c6302

missed error in save

3f596d2

purva-thakre reviewed May 30, 2023

View reviewed changes

docs/source/guide/pt-4-low-level.md Outdated Show resolved Hide resolved

Aaron-Robertson added 4 commits May 30, 2023 14:20

clarified guide and made consistent

2a79e40

missed save

11db806

fix user guide

4447d23

clean up workflow docs and rename image

9017b02

Misty-W reviewed Jun 2, 2023

View reviewed changes

make clearer pt expected effect

8e9c7e0

natestemen assigned purva-thakre Sep 1, 2023

nathanshammah changed the title ~~PT User Guide~~ Pauli Twirling (PT) User Guide Sep 13, 2023

Merge branch 'master' into ar-pt-guide

25f40fe

purva-thakre reviewed Sep 18, 2023

View reviewed changes

docs/source/guide/pt-3-options.md Outdated Show resolved Hide resolved

purva-thakre reviewed Sep 18, 2023

View reviewed changes

docs/source/guide/pt-4-low-level.md Outdated Show resolved Hide resolved

purva-thakre force-pushed the ar-pt-guide branch from 1f0e8f6 to 905ca96 Compare September 18, 2023 17:24

purva-thakre reviewed Sep 18, 2023

View reviewed changes

purva-thakre force-pushed the ar-pt-guide branch 2 times, most recently from b410504 to 6818ba8 Compare September 18, 2023 19:20

nathanshammah added this to the 0.30.0 milestone Sep 22, 2023

nathanshammah removed their request for review September 22, 2023 16:23

purva-thakre force-pushed the ar-pt-guide branch from 25ee6a2 to 9089e72 Compare September 25, 2023 05:14

purva-thakre reviewed Sep 29, 2023

View reviewed changes

mitiq/pt/pt_utils.py Outdated Show resolved Hide resolved

validate failure

3a8dd9e

purva-thakre force-pushed the ar-pt-guide branch from 304c58c to fe24627 Compare September 29, 2023 22:25

revert back + admonition

ff51d9f

purva-thakre force-pushed the ar-pt-guide branch from fe24627 to ff51d9f Compare September 29, 2023 22:27

Misty-W approved these changes Sep 30, 2023

View reviewed changes

purva-thakre merged commit 0c0b7a0 into master Sep 30, 2023
19 checks passed

natestemen deleted the ar-pt-guide branch April 26, 2024 15:15

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Pauli Twirling (PT) User Guide #1848

Pauli Twirling (PT) User Guide #1848

Aaron-Robertson commented May 26, 2023 •

edited by purva-thakre

Loading

github-actions bot commented May 26, 2023

Misty-W commented May 26, 2023

codecov bot commented May 30, 2023 •

edited

Loading

purva-thakre commented May 30, 2023 •

edited

Loading

Misty-W left a comment

Misty-W Jun 2, 2023

Misty-W Jun 2, 2023

Misty-W Jun 2, 2023

andreamari commented Jun 2, 2023

Aaron-Robertson commented Jun 2, 2023 •

edited

Loading

andreamari commented Jun 2, 2023

purva-thakre commented Jun 2, 2023 •

edited

Loading

purva-thakre commented Aug 25, 2023 •

edited

Loading

Misty-W commented Aug 25, 2023

purva-thakre commented Sep 1, 2023

Misty-W commented Sep 6, 2023

purva-thakre commented Sep 7, 2023

purva-thakre commented Sep 16, 2023

natestemen commented Sep 16, 2023

purva-thakre commented Sep 16, 2023

purva-thakre Sep 18, 2023

nathanshammah commented Sep 22, 2023

purva-thakre commented Sep 25, 2023 •

edited

Loading

purva-thakre commented Sep 29, 2023 •

edited

Loading

purva-thakre commented Sep 29, 2023

Misty-W left a comment

	but PT can still have a non-trivial effect on the final error, but it is not
	but PT can still have a non-trivial effect on the final error, although it is not

Pauli Twirling (PT) User Guide #1848

Pauli Twirling (PT) User Guide #1848

Conversation

Aaron-Robertson commented May 26, 2023 • edited by purva-thakre Loading

Description

License

github-actions bot commented May 26, 2023

Misty-W commented May 26, 2023

codecov bot commented May 30, 2023 • edited Loading

Codecov Report

purva-thakre commented May 30, 2023 • edited Loading

Misty-W left a comment

Choose a reason for hiding this comment

Misty-W Jun 2, 2023

Choose a reason for hiding this comment

Misty-W Jun 2, 2023

Choose a reason for hiding this comment

Misty-W Jun 2, 2023

Choose a reason for hiding this comment

andreamari commented Jun 2, 2023

Aaron-Robertson commented Jun 2, 2023 • edited Loading

andreamari commented Jun 2, 2023

purva-thakre commented Jun 2, 2023 • edited Loading

purva-thakre commented Aug 25, 2023 • edited Loading

Misty-W commented Aug 25, 2023

purva-thakre commented Sep 1, 2023

Misty-W commented Sep 6, 2023

purva-thakre commented Sep 7, 2023

purva-thakre commented Sep 16, 2023

natestemen commented Sep 16, 2023

purva-thakre commented Sep 16, 2023

purva-thakre Sep 18, 2023

Choose a reason for hiding this comment

nathanshammah commented Sep 22, 2023

purva-thakre commented Sep 25, 2023 • edited Loading

purva-thakre commented Sep 29, 2023 • edited Loading

purva-thakre commented Sep 29, 2023

Misty-W left a comment

Choose a reason for hiding this comment

Aaron-Robertson commented May 26, 2023 •

edited by purva-thakre

Loading

codecov bot commented May 30, 2023 •

edited

Loading

purva-thakre commented May 30, 2023 •

edited

Loading

Aaron-Robertson commented Jun 2, 2023 •

edited

Loading

purva-thakre commented Jun 2, 2023 •

edited

Loading

purva-thakre commented Aug 25, 2023 •

edited

Loading

purva-thakre commented Sep 25, 2023 •

edited

Loading

purva-thakre commented Sep 29, 2023 •

edited

Loading