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ženo v:
Podrobná bibliografie
Vydáno v:2019 24th Asia and South Pacific Design Automation Conference (ASP-DAC) s. 1 - 6
Hlavní autoři: Itoko, Toshinari, Raymond, Rudy, Imamichi, Takashi, Matsuo, Atsushi, Cross, Andrew W.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: ACM 21.01.2019
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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