Quantum bit mapping and quantum gate scheduling method for quantum computer

The invention relates to a quantum bit mapping and quantum gate scheduling method for a quantum computer. The quantum bit mapping and quantum gate scheduling method comprises the following steps: S1, inputting quantum circuit data; s2, initializing a scheduling state in a computer; s3, based on the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: LI YONGSHANG, CHEN MINGYU, ZHANG YU
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The invention relates to a quantum bit mapping and quantum gate scheduling method for a quantum computer. The quantum bit mapping and quantum gate scheduling method comprises the following steps: S1, inputting quantum circuit data; s2, initializing a scheduling state in a computer; s3, based on the quantum circuit, a scheduling sequence optimization generation method is adopted to generate a scheduling sequence for parallel execution of the quantum gate; according to the method, a heuristic scheduling mechanism is adopted, quantum gates are used as scheduling granularities, and execution durations of the quantum gates are supported to be non-uniform and configurable; a heuristic greedy algorithm is constructed on the basis of evaluating a cost function of a schedulable gate to quickly solve the parallel scheduling problem of the quantum gate; a heuristic greedy algorithm is embedded into a Monte Carlo tree parallel search framework, so that a better parallel scheduling result can be given; and S4, running a q