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

Brandhofer, Sebastian, Polian, Ilia, Buchler, Hans Peter · 2021 · 2021 IEEE/ACM International Conference On Computer Aided Design (ICCAD)

| 编号 NA011 | 主题 编译、布局与调度 | DOI 10.1109/iccad51958.2021.9643490 |

摘要

摘要保留原文（英文）

摘要取自 arXiv / 出版方元数据，未作翻译，以保证与原文一致。

2021 · 2021 IEEE/ACM International Conference On Computer Aided Design (ICCAD) 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% and increase the fidelity by up to 29%. We also study runtime and fidelity requirements on one-dimensional displacements and swap gates to derive conditions under which one-dimensional topology displacements provide benefits.

全文共 7 页；文本提取件位于 .extracted/papers/NA011.txt（不随站点发布）。

本站词条在引用该文献时，会以 wikilink（sources/NA011）链接到本页；右侧「反向链接」面板自动列出所有引用它的词条。