• 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

Time Window-based Optimization of Communication Costs in Distributed Quantum Computing

Time Window-based Optimization of Communication Costs in Distributed Quantum Computing

Abstract:

This work develops and evaluates a two-stage optimization strategy that reduces communication costs in distributed quantum circuits. First, quantum circuits are modeled as undirected graphs and decomposed into two nearly equal-sized clusters using the Kernighan-Lin algorithm, which eliminates up to 60% of inter cluster CNOT edges. The remaining gates are divided into time windows. A heuristics-based allocation procedure prioritizes windows with maximum qubit overlap and even load distribution. This window structure reduces the simultaneous use of individual qubits and thus lowers the communication costs between execution units. The experiments on the Qiskit QASM simulator compare this method with a linear baseline in which the gates are processed sequentially and without partitioning. The study demonstrates that pairing graph partitioning with carefully tuned time window scheduling yields substantial savings while preserving logical correctness. Future work will target validation on physical hardware, integration of fault tolerant codes, and ML driven adaptive window sizing.

Author:

Rama Malhis

Advisors:

Leo Sünkel, Maximilian Zorn, Claudia Linnhoff-Popien


Student Thesis | Published June 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}