Quantum Circuit Compilers Using Gate Commutation Rules

The use of noisy intermediate-scale quantum computers (NISQCs), which consist of dozens of noisy qubits with limited coupling constraints, has been increasing. A circuit compiler, which transforms an input circuit into an equivalent output circuit conforming the coupling constraints with as few addi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2019 24th Asia and South Pacific Design Automation Conference (ASP-DAC) S. 1 - 6
Hauptverfasser: Itoko, Toshinari, Raymond, Rudy, Imamichi, Takashi, Matsuo, Atsushi, Cross, Andrew W.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: ACM 21.01.2019
Schlagworte:
circuit compiler
Computers
coupling constraint
Couplings
Design automation
gate commutation rule
Heuristic algorithms
Layout
nearest neighbor architecture
quantum computer
Qubit
Transforms
ISSN:2153-697X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The use of noisy intermediate-scale quantum computers (NISQCs), which consist of dozens of noisy qubits with limited coupling constraints, has been increasing. A circuit compiler, which transforms an input circuit into an equivalent output circuit conforming the coupling constraints with as few additional gates as possible, is essential for running applications on NISQCs. We propose a formulation and two algorithms exploiting gate commutation rules to obtain a better circuit compiler.
ISSN:2153-697X
DOI:10.1145/3287624.3287701