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

page 1

page 2

page 3

page 4

research
08/01/2023

Single-Qubit Gates Matter for Optimising Quantum Circuit Depth in Qubit Mapping

Quantum circuit transformation (QCT, a.k.a. qubit mapping) is a critical...
research
10/17/2022

On Optimal Subarchitectures for Quantum Circuit Mapping

Compiling a high-level quantum circuit down to a low-level description t...
research
04/09/2022

QuiKo: A Quantum Beat Generation Application

In this chapter a quantum music generation application called QuiKo will...
research
09/13/2021

Relating Measurement Patterns to Circuits via Pauli Flow

The one-way model of Measurement-Based Quantum Computing and the gate-ba...
research
08/29/2022

Qubit Mapping and Routing via MaxSAT

Near-term quantum computers will operate in a noisy environment, without...
research
03/02/2023

Q2Logic: An Coarse-Grained Architecture targeting Schrödinger Quantum Circuit Simulations

Quantum computing is emerging as an important (but radical) technology t...
research
09/12/2023

Extending and Defending Attacks on Reset Operations in Quantum Computers

The development of quantum computers has been advancing rapidly in recen...

Please sign up or login with your details

Forgot password? Click here to reset