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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2019 24th Asia and South Pacific Design Automation Conference (ASP-DAC) s. 1 - 6
Hlavní autori: Itoko, Toshinari, Raymond, Rudy, Imamichi, Takashi, Matsuo, Atsushi, Cross, Andrew W.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: ACM 21.01.2019
Predmet:
circuit compiler
Computers
coupling constraint
Couplings
Design automation
gate commutation rule
Heuristic algorithms
Layout
nearest neighbor architecture
quantum computer
Qubit
Transforms
ISSN:2153-697X
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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