Skip to content

Commit

Permalink
Finalize draft of 'getting started' notebook
Browse files Browse the repository at this point in the history
  • Loading branch information
kaelynj committed Nov 6, 2024
1 parent 8d13f73 commit cbbaa9e
Show file tree
Hide file tree
Showing 3 changed files with 177 additions and 21 deletions.
190 changes: 171 additions & 19 deletions docs/guides/qiskit-addons-obp-get-started.ipynb

Large diffs are not rendered by default.

4 changes: 2 additions & 2 deletions docs/guides/qiskit-addons-obp.mdx
Original file line number Diff line number Diff line change
Expand Up @@ -7,7 +7,7 @@ description: Learn about the operator backpropagation addon to reduce quantum re

Operator backpropagation (OBP) is a technique to reduce circuit depth by trimming operations from its end at the cost of more operator measurements. There are a number of ways in which operator backpropagation can be performed, and this package uses a method based on Clifford perturbation theory.

As one propagates an operator further through a circuit, the size of the additional obervable needed for measurment grows exponentially. This results in both a classical and quantum resource overhead. However, for some circuits, the resulting distribution of additional Pauli observables is more concentrated than the worst-case exponential scaling. This implies that some terms in an observable which small coefficients can be truncated to reduce the quantum overhead. The error incurred by doing so can be controlled to find a suitable tradeoff between precision and efficiency.
As one propagates an operator further through a circuit, the size of the additional observable needed for measurement grows exponentially. This results in both a classical and quantum resource overhead. However, for some circuits, the resulting distribution of additional Pauli observables is more concentrated than the worst-case exponential scaling. This implies that some terms in an observable which small coefficients can be truncated to reduce the quantum overhead. The error incurred by doing so can be controlled to find a suitable tradeoff between precision and efficiency.

## Installation

Expand Down Expand Up @@ -83,7 +83,7 @@ This approach to OBP begins by splitting the simulated circuit, $U_C$, into *sli
$$ U_C = \prod_{s=1}^S \mathcal{U}_s = \mathcal{U}_S...\mathcal{U}_2\mathcal{U}_1 $$
where $S$ represents the total number of slices and $\mathcal{U}_s$ denotes a single slice of the circuit $U_C$. Each of these slices are then analytically applied in sequence to measure the back propogated operator $O'$ and may or may not contribute to the overall size of the sum, depending on if the slice is a Clifford vs non-Clifford operation.
where $S$ represents the total number of slices and $\mathcal{U}_s$ denotes a single slice of the circuit $U_C$. Each of these slices are then analytically applied in sequence to measure the back propagated operator $O'$ and may or may not contribute to the overall size of the sum, depending on if the slice is a Clifford vs non-Clifford operation.
Expand Down
4 changes: 4 additions & 0 deletions qiskit_bot.yaml
Original file line number Diff line number Diff line change
Expand Up @@ -145,6 +145,10 @@ notifications:
"docs/guides/processor-types":
- "`@lerongil`"
- "@abbycross"
"docs/guides/qiskit-addons-obp":
- "@kaelynj"
"docs/guides/qiskit-addons-obp-get-started":
- "@kaelynj"
"docs/guides/qiskit-code-assistant":
- "cbjuan"
- "@abbycross"
Expand Down

0 comments on commit cbbaa9e

Please sign in to comment.