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

Full description

Saved in:
Bibliographic Details
Published in:2019 24th Asia and South Pacific Design Automation Conference (ASP-DAC) pp. 1 - 6
Main Authors: Itoko, Toshinari, Raymond, Rudy, Imamichi, Takashi, Matsuo, Atsushi, Cross, Andrew W.
Format: Conference Proceeding
Language:English
Published: ACM 21.01.2019
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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