Exploiting Quantum Teleportation in Quantum Circuit Mapping

Stefan Hillmich, Alwin Zulehner, Robert Wille

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

18 Zitate (Scopus)


Quantum computers are constantly growing in their number of qubits, but continue to suffer from restrictions such as the limited pairs of qubits that may interact with each other. Thus far, this problem is addressed by mapping and moving qubits to suitable positions for the interaction (known as quantum circuit mapping). However, this movement requires additional gates to be incorporated into the circuit, whose number should be kept as small as possible since each gate increases the likelihood of errors and decoherence. State-ofthe- art mapping methods utilize swapping and bridging to move the qubits along the static paths of the coupling map solving this problem without exploiting all means the quantum domain has to offer. In this paper, we propose to additionally exploit quantum teleportation as a possible complementary method. Quantum teleportation conceptually allows to move the state of a qubit over arbitrary long distances with constant overhead providing the potential of determining cheaper mappings. The potential is demonstrated by a case study on the IBM Q Tokyo architecture which already shows promising improvements. With the emergence of larger quantum computing architectures, quantum teleportation will become more effective in generating cheaper mappings.

TitelProceedings of the 26th Asia and South Pacific Design Automation Conference, ASP-DAC 2021
Herausgeber (Verlag)Institute of Electrical and Electronics Engineers Inc.
ISBN (elektronisch)9781450379991
PublikationsstatusVeröffentlicht - 18 Jan. 2021
Extern publiziertJa
Veranstaltung26th Asia and South Pacific Design Automation Conference, ASP-DAC 2021 - Virtual, Online, Japan
Dauer: 18 Jan. 202121 Jan. 2021


NameProceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC


Konferenz26th Asia and South Pacific Design Automation Conference, ASP-DAC 2021
OrtVirtual, Online


Untersuchen Sie die Forschungsthemen von „Exploiting Quantum Teleportation in Quantum Circuit Mapping“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren