• Home
  • News
  • Technology
  • Research
  • Teaching
  • Business
  • Jobs
  • Home
  • News
  • Technology
  • Research
  • Teaching
  • Business
  • Jobs
Contact
  • Deutsch
  • English

  • Home
  • News
  • Technology
  • Research
  • Teaching
  • Business
  • Jobs
Contact
  • Deutsch
  • English

Minimizing Teleportation and Enhancing Fidelity in Distributed Quantum Computing using a Multi-Objective Evolutionary Algorithm

Minimizing Teleportation and Enhancing Fidelity in Distributed Quantum Computing using a Multi-Objective Evolutionary Algorithm

Abstract:

Quantum computing is considered a promising technology for solving tasks that are impossible even for classical computing. However, individual quantum computers are reaching their limits due to various challenges and can therefore only provide a limited number of freely available qubits. This limitation can be overcome by implementing the distributed quantum computing (DQC), a concept that increases the number of available qubits by connecting multiple quantum computers via a quantum network. Within such a system qubits are transferred from one quantum computer to another using quantum teleportation, a resource-intensive but indispensable protocol for communication in the DQC. Minimizing the number of teleportation is therefore essential, but carries the risk of affecting the functionality of the circuit when removing global gates that rely on teleportation. To overcome these challenges this paper presents an multi-objective evolutionary algorithm (EA) that leverages mechanisms such as crossover, mutation and selection to minimize the number of quantum teleportations while maximizing fidelity, which is a measure of similarity. The EA was tested on a set of QFT benchmark circuits and random circuits to evaluate its effectiveness in solving the problem. The results demonstrate that the evolutionary algorithm can significantly reduce the number of teleportations while maintaining fidelity above the threshold of 0.9. In comparison to the Kernighan-Lin-Algorithm, which only provides local optima, this approach consistently achieves better results.

Author:

Abasin Omerzai

Advisors:

Leo Sünkel, Thomas Gabor, Michael Kölle, Claudia Linnhoff-Popien


Student Thesis | Published January 2025 | Copyright © QAR-Lab
Direct Inquiries to this work to the Advisors



QAR-Lab – Quantum Applications and Research Laboratory
Ludwig-Maximilians-Universität München
Oettingenstraße 67
80538 Munich
Phone: +49 89 2180-9153
E-mail: qar-lab@mobile.ifi.lmu.de

© Copyright 2025

General

Team
Contact
Legal notice

Social Media

Twitter Linkedin Github

Language

  • Deutsch
  • English
Cookie-Zustimmung verwalten
Wir verwenden Cookies, um unsere Website und unseren Service zu optimieren.
Funktional Always active
Die technische Speicherung oder der Zugang ist unbedingt erforderlich für den rechtmäßigen Zweck, die Nutzung eines bestimmten Dienstes zu ermöglichen, der vom Teilnehmer oder Nutzer ausdrücklich gewünscht wird, oder für den alleinigen Zweck, die Übertragung einer Nachricht über ein elektronisches Kommunikationsnetz durchzuführen.
Vorlieben
Die technische Speicherung oder der Zugriff ist für den rechtmäßigen Zweck der Speicherung von Präferenzen erforderlich, die nicht vom Abonnenten oder Benutzer angefordert wurden.
Statistiken
Die technische Speicherung oder der Zugriff, der ausschließlich zu statistischen Zwecken erfolgt. Die technische Speicherung oder der Zugriff, der ausschließlich zu anonymen statistischen Zwecken verwendet wird. Ohne eine Vorladung, die freiwillige Zustimmung deines Internetdienstanbieters oder zusätzliche Aufzeichnungen von Dritten können die zu diesem Zweck gespeicherten oder abgerufenen Informationen allein in der Regel nicht dazu verwendet werden, dich zu identifizieren.
Marketing
Die technische Speicherung oder der Zugriff ist erforderlich, um Nutzerprofile zu erstellen, um Werbung zu versenden oder um den Nutzer auf einer Website oder über mehrere Websites hinweg zu ähnlichen Marketingzwecken zu verfolgen.
Manage options Manage services Manage {vendor_count} vendors Read more about these purposes
Einstellungen anzeigen
{title} {title} {title}