Qiskit-Extensions / qiskit-experiments
88%
main: 88%

LAST BUILD BRANCH: gh-readonly-queue/main/pr-1267-60655bb7aa78fd8f27a3a0be3c19f1e89e483305
DEFAULT BRANCH: main
Repo Added
Files 168
Badge
Embed ▾
README BADGES
x

If you need to use a raster PNG badge, change the '.svg' to '.png' in the link

Markdown

Textile

RDoc

HTML

Rst

LAST BUILD ON BRANCH gh-readonly-queue/main/pr-1263-c294aa1cc4816285d875be11968fa49e8b403df8
branch: gh-readonly-queue/main/pr-1263-c294aa1cc4816285d875be11968fa49e8b403df8
CHANGE BRANCH
x

coverage: 88.271%. Remained the same
6099303896

push

github

web-flow 
Improve performance of RB circuit generation (#1263)

### Summary

The circuit generation for RB experiments is slow due to the use of
indexing on sparse matrices (`_CLIFFORD_COMPOSE_2Q` from
`qiskit_experiments.library.randomized_benchmarking.clifford_utils`).
Since indexing is the only operation used on `_CLIFFORD_COMPOSE_2Q` we
can improve performance by using the `lil_matrix` format.

### Details and comments

Improve performance of RB circuit generation by changing the format of
`_CLIFFORD_COMPOSE_2Q` to `lil_matrix`.

Micro benchmark:
```
import scipy.sparse
from qiskit_experiments.library.randomized_benchmarking.clifford_utils import _CLIFFORD_COMPOSE_2Q

_CLIFFORD_COMPOSE_2Q_lil =  scipy.sparse.lil_matrix(_CLIFFORD_COMPOSE_2Q)

%timeit _CLIFFORD_COMPOSE_2Q[2,3]
%timeit _CLIFFORD_COMPOSE_2Q_lil[2,3]
```
Result:
```
29.4 µs ± 4.01 µs per loop (mean ± std. dev. of 7 runs, 10,000 loops each)
2.64 µs ± 777 ns per loop (mean ± std. dev. of 7 runs, 100,000 loops each)
```

Application benchmark:
```
import time
import qiskit
from qiskit_experiments.library import InterleavedRB

gate=qiskit.circuit.library.CXGate()
rb=InterleavedRB(gate, physical_qubits= (0,1),lengths= [1,10,50,100,200], num_samples= 10)

t0=time.time()
c=rb.circuits()
dt=time.time()-t0
```
results in a speedup from 2.1419544219970703 to 1.154689073562622
seconds.



### PR checklist (delete when all criteria are met)

- [x] I have read the contributing guide `CONTRIBUTING.md`.
- [x] I have added the tests to cover my changes.
- [x] I have updated the documentation accordingly.
- [x] I have added a release note file using `reno` if this change needs
to be documented in the release notes. (no release note required)

---------

Co-authored-by: Helena Zhang <Helena.Zhang@ibm.com>

1 of 1 new or added line in 1 file covered. (100.0%)

12387 of 14033 relevant lines covered (88.27%)

3.53 hits per line

Relevant lines Covered
14033 RELEVANT LINES 12387 COVERED LINES
3.53 HITS PER LINE
Source Files on gh-readonly-queue/main/pr-1263-c294aa1cc4816285d875be11968fa49e8b403df8

Recent builds

Builds Branch Commit Type Ran Committer Via Coverage
6099303896 gh-readonly-queue/main/pr-1263-c294aa1cc4816285d875be11968fa49e8b403df8 Improve performance of RB circuit generation (#1263) ### Summary The circuit generation for RB experiments is slow due to the use of indexing on sparse matrices (`_CLIFFORD_COMPOSE_2Q` from `qiskit_experiments.library.randomized_benchmarking.cli... push web-flow github
88.27
See All Builds (105)