CollectMultiQBlocks
class qiskit.transpiler.passes.CollectMultiQBlocks(*args, **kwargs)
Basen: AnalysisPass
Sammeln Sie Sequenzen von ununterbrochenen Gates, die auf Gruppen von Qubits wirken. max_block_size gibt die maximale Anzahl von Qubits an, auf die eine einzelne Gruppe von Gattern einwirken kann
Durchlaufen Sie die DAG und finden Sie Blöcke von Gattern, die nacheinander auf Gruppen von Qubits wirken. Schreiben Sie die Blöcke auf property_set als eine Liste von Blöcken der Form:
[[g0, g1, g2], [g4, g5]]Die Blöcke werden in einer gültigen topologischen Reihenfolge gemeldet. Darüber hinaus werden die Gatter innerhalb jedes Blocks auch in topologischer Reihenfolge angegeben. Einige Gatter können in keinem Block vorhanden sein (z. B. wenn die Anzahl der Operanden größer ist als max_block_size)
Standardmäßig werden die Blöcke in der Richtung von den Eingängen zu den Ausgängen der DAG gesammelt. Die Option collect_from_back erlaubt es, diese Richtung zu ändern, d.h. Blöcke von den Ausgängen zu den Eingängen zu sammeln. Beachten Sie, dass die Blöcke weiterhin in einer gültigen topologischen Reihenfolge gemeldet werden.
Eine Disjoint-Set-Union-Datenstruktur (DSU) wird verwendet, um Blöcke bei der Verarbeitung von Gates zu erhalten. Diese Datenstruktur ordnet jedes Qubit stets einer Menge zu, und die Mengen entsprechen den aktuellen Blöcken. Diese ändern sich im Laufe der Zeit, und die Datenstruktur ermöglicht es, diese Änderungen schnell vorzunehmen.
Attribute
is_analysis_pass
Prüfen Sie, ob der Pass ein Analysepass ist.
Wenn der Pass ein AnalysisPass, ist, bedeutet dies, dass der Pass die DAG analysieren und die Ergebnisse dieser Analyse in den Eigenschaftssatz schreiben kann. Änderungen an der DAG sind bei dieser Art von Pass nicht zulässig.
is_transformation_pass
Prüfen Sie, ob der Pass ein Transformationspass ist.
Wenn es sich bei dem Pass um TransformationPass, handelt, bedeutet dies, dass der Pass die DAG manipulieren kann, aber den Eigenschaftssatz nicht ändern kann (aber er kann gelesen werden).
Methoden
execute
execute(passmanager_ir, state, callback=None)
Ausführen der Optimierungsaufgabe für die Eingabe Qiskit IR.
Parameter
- passmanager_ir (IR) – Qiskit IR zur Optimierung.
- state (PassManagerState) – Status, der mit der Ausführung des Workflows durch den Passmanager selbst verbunden ist.
- callback (Callable[[Task, IR_OUT, PropertySet, float, int], None] | None) – Eine Callback-Funktion, die bei jeder Ausführung einer Optimierungsaufgabe aufgerufen wird.
Rückgabe
Optimierte Qiskit IR und Stand des Workflows.
Rückgabetyp
Tupel [ IR_OUT, PassManagerState ]
find_set
find_set(index)
DSU-Funktion zum Auffinden der Wurzel einer Menge von Elementen Wenn mein Elternteil ich selbst bin, bin ich die Wurzel. Andernfalls finden wir rekursiv die Wurzel für mein Elternteil. Danach weisen wir meinem Elternteil die Rolle der Wurzel zu, um in Zukunft Rekursionen zu vermeiden.
name
run
run(dag)
Führen Sie den CollectMultiQBlocks Pass auf dag.
Die Blöcke enthalten "Op"-Knoten in topologischer Reihenfolge, so dass alle Gatter in einem Block auf dieselbe Menge von Qubits wirken und in der Schaltung benachbart sind.
Die Blöcke werden durch Untersuchung der Vorgänger und Nachfolger der "cx"-Gatter in der Schaltung gebildet. u1, u2, u3, cx, id gates werden einbezogen.
Nach der Ausführung wird property_set['block_list'] auf eine Liste von Tupeln der Objekte DAGNode gesetzt
union_set
union_set(set1, set2)
DSU-Funktion zum Vereinigen zweier Mengen Bestimme die Wurzeln jeder Menge. Weisen Sie dann einem Element das andere als übergeordnetes Element zu, um die Mengen miteinander zu verknüpfen. Fügt die kleinere Menge in die größere Menge ein, um die Laufzeit zu verbessern
update_status
update_status(state, run_state)
Aktualisieren Sie den Workflow-Status.
Parameter
- state (PassManagerState) – Übergeben Sie den Status des Managers zur Aktualisierung.
- run_state (RunState) – Erledigungsstatus der aktuellen Aufgabe.
Rückgabe
Aktualisierter Status des Passmanagers.
Rückgabetyp