7493140312
89%

Ran 11 Jan 2024 07:01PM UTC

Jobs 1

Files 928

Run time 6min

Badge

Embed ▾

Committed 11 Jan 2024 05:48PM UTC coverage: 89.285% (-0.02%) from 89.302%

Build # 7493140312

Build Type

push

github

Committed by

web-flow

Commit Message

Fix quadratic dependency in `QuantumCircuit.add_bits` (#11546)

This is in the Python space component only.  When `add_bits` is called
many times, it constructs as temporary set of the union of all qubits
and clbits present in the circuit in order to calculate an intersection
with the input.  This causes the method to be linear in the number of
bits already present in the circuit, whereas it should be amortised
linear in the _to be added_.

This commit fixes the intersection to be a manual calculation that does
not construct three temporary set objects, removing the quadratic cost.

Run Details

59506 of 66647 relevant lines covered (89.29%)

209565.07 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
1	7493140312.1	11 Jan 2024 07:01PM UTC	928	89.29	GitHub Action Run

Qiskit / qiskit / 7493140312
89%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 7493140312

Qiskit / qiskit / 7493140312 89%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 7493140312

Qiskit / qiskit / 7493140312
89%

README BADGES
x