Optimal Mapping for Near-Term Quantum Architectures based on Rydberg Atoms

09/09/2021
by   Sebastian Brandhofer, et al.
0

Quantum algorithms promise quadratic or exponential speedups for applications in cryptography, chemistry and material sciences. The topologies of today's quantum computers offer limited connectivity, leading to significant overheads for implementing such quantum algorithms. One-dimensional topology displacements that remedy these limits have been recently demonstrated for architectures based on Rydberg atoms, and they are possible in principle in photonic and ion trap architectures. We present the first optimal quantum circuit-to-architecture mapping algorithm that exploits such one-dimensional topology displacements. We benchmark our method on quantum circuits with up to 15 qubits and investigate the improvements compared with conventional mapping based on inserting swap gates into the quantum circuits. Depending on underlying technology parameters, our approach can decrease the quantum circuit depth by up to 58 runtime and fidelity requirements on one-dimensional displacements and swap gates to derive conditions under which one-dimensional topology displacements provide benefits.

READ FULL TEXT

page 1

page 2

page 5

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
07/17/2021

Quantum circuits with classical channels and the principle of deferred measurements

We define syntax and semantics of quantum circuits, allowing measurement...
research
07/04/2018

An efficient quantum circuits optimizing scheme compared with QISKit

Recently, the development of quantum chips has made great progress-- the...
research
07/18/2022

The Complexity of Quantum Circuit Mapping with Fixed Parameters

A quantum circuit must be preprocessed before implementing on NISQ devic...
research
07/29/2022

Domain-Specific Quantum Architecture Optimization

With the steady progress in quantum computing over recent years, roadmap...
research
08/21/2023

A Block-Ring connected Topology of Parameterized Quantum Circuits

It is essential to select efficient topology of parameterized quantum ci...
research
10/17/2022

On Optimal Subarchitectures for Quantum Circuit Mapping

Compiling a high-level quantum circuit down to a low-level description t...

Please sign up or login with your details

Forgot password? Click here to reset