Optimization of Quantum Circuit Mapping using Gate Transformation and Commutation

07/05/2019
by   Toshinari Itoko, et al.
0

This paper addresses quantum circuit mapping for Noisy Intermediate-Scale Quantum (NISQ) computers. Since NISQ computers constraint two-qubit operations on limited couplings, an input circuit must be transformed into an equivalent output circuit obeying the constraints. The transformation often requires additional gates that can affect the accuracy of running the circuit. Based upon a previous work of quantum circuit mapping that leverages gate commutation rules, this paper shows algorithms that utilize both transformation and commutation rules. Experiments on a standard benchmark dataset confirm the algorithms with more rules can find even better circuit mappings compared with the previously-known best algorithms.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

03/06/2018

Quantum Circuit Designs for Gate-Model Quantum Computer Architectures

The power of quantum computers makes it possible to solve difficult prob...
11/22/2021

Quanto: Optimizing Quantum Circuits with Automatic Generation of Circuit Identities

Existing quantum compilers focus on mapping a logical quantum circuit to...
09/13/2021

Relating Measurement Patterns to Circuits via Pauli Flow

The one-way model of Measurement-Based Quantum Computing and the gate-ba...
10/25/2018

Note on (active-)QRAM-style data access as a quantum circuit

We observe how an active (i.e., requring 2^n parallel control operations...
07/22/2021

QuantumNAS: Noise-Adaptive Search for Robust Quantum Circuits

Quantum noise is the key challenge in Noisy Intermediate-Scale Quantum (...
01/17/2020

Grover's Algorithm and Many-Valued Quantum Logic

As the engineering endeavour to realise quantum computers progresses, we...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.