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...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |
---|