• Home
  • Aktuelles
  • Technologie
  • Forschung
  • Lehre
  • Wirtschaft
  • Jobs
  • Home
  • Aktuelles
  • Technologie
  • Forschung
  • Lehre
  • Wirtschaft
  • Jobs
Kontakt
  • Deutsch
  • English

  • Home
  • Aktuelles
  • Technologie
  • Forschung
  • Lehre
  • Wirtschaft
  • Jobs
Kontakt
  • Deutsch
  • English

Problem-Spezifisches Entanglement in Variationellen Quantum Circuits

Problem-Spezifisches Entanglement in Variationellen Quantum Circuits

Abstract:

In den letzten zehn Jahren haben sich Variationale Quanten Algorithmen (VQAs), insbesondere der Variational Quantum Eigensolver (VQE), als vielversprechender Kandidat für das Finden von annähernden Lösungen von Optimierungsproblemen auf den derzeit verfügbaren Noisy Intermediate-Scale Quantum (NISQ) Geräten, die anfällig für Fehler und Quantenrauschen sind, herausgestellt. In der Optimierungsschleife des VQE wird ein Versuchs-Quantenzustand durch einen parametrisierten Quantenschaltkreis erzeugt. Ein klassischer Optimierer passt die Parameter des Schaltkreises an, während die Kostenfunktion des Problems in einem Ising-Hamiltonian formuliert wird. Das globale Minimum der Kostenfunktionslandschaft wird durch die iterative parametrisierte Erzeugung eines Versuchs-Quantenzustands, die Messung dieses Zustands sowie die anschließende klassische Anpassung der Parameter angenähert. Vorausgegangenen Forschungsarbeiten haben gezeigt, dass die Architektur des parametrisierten Schaltkreises, des so genannten Ansatz, einen großen Einfluss auf die Optimierungsleistung des VQE hat.

Obwohl Verschränkung eine Schlüsseleigenschaft der Quantenmechanik ist, ist nicht gut erforscht, ob sie eine koordinierende Rolle im Ansatz-Schaltkreis von hybriden Quantenoptimierungsalgorithmen spielen kann. Während frühere Forschungsarbeiten gezeigt haben, dass Verschränkung keine allgemeinen Vorteile für die Optimierung bietet, wenn sie auf generische, problem-agnostische Weise implementiert wird, untersucht diese Arbeit die Rolle von problemspezifischer Verschränkung in variablen Quantenschaltkreisen und konzentriert sich dabei auf das Max-Cut-Problem, das in diesem Bereich häufig für Benchmarking-Zwecke verwendet wird und praktische Anwendungen in Bereichen wie dem Design von sehr großen integrierten Schaltkreisen (VLSI), sozialen Netzwerken und maschinellem Lernen hat. Das Ziel ist es, zu beurteilen, ob problemspezifische Verschränkungsstrukturen gegenüber problemagnostischen Strukturen Vorteile im Optimierungsverhalten bieten können. Um diese Frage zu beantworten, vergleichen wir systematisch verschiedene Schaltkreisarchitekturen, einschließlich problemspezifischer, generischer und randomisierter Verschränkungsstrategien, um ihre Auswirkungen auf die Optimierungsleistung zu analysieren. Für das problemspezifische Schaltkreisdesign bilden wir die Kanten des zugrundeliegenden Max-Cut-Graphen als Zwei-Qubit-Gatter auf den Schaltkreis ab. Die Ergebnisse zeigen, dass unsere problemspezifische Verschränkungsstruktur zwar über die drei betrachteten Problemgrößen hinweg im Vergleich zum generischen Design langsamer konvergiert, aber durchweg ähnliche angenäherte Kostenfunktionsminima erreicht und eine deutlich schnellere Konvergenzgeschwindigkeit aufweist als die randomisierten Designs. Zukünftige Arbeiten könnten diesen Effekt mit größeren Problemgrößen untersuchen. Darüber hinaus zeigen Experimente in einer Umgebung mit simulierten Rauschen, dass Quantenrauschen die Konvergenz in einem frühen Stadium beschleunigen kann, möglicherweise aufgrund zusätzlicher stochastischer Parameterabweichungen, die dem Optimierer helfen, lokale Minima zu umgehen. Dieser Effekt setzt sich nicht lange fort und das Rauschen verschlechtert letztlich die Optimierung in den späteren Phasen. Darüber hinaus haben wir festgestellt, dass mit zunehmender Anzahl von Verschränkungsschichten die Optimierungsgeschwindigkeit abnimmt, was möglicherweise auf eine Überparametrisierung und damit verbundene, geringere Trainierbarkeit zurückzuführen ist.

Autor/in:
Benjamin Nicolas Joseph Ring

Betreuer:

Tobias Rohe, Julian Hager, Thomas Gabor, Claudia Linnhoff-Popien


Studentische Abschlussarbeit | Veröffentlicht April 2025 | Copyright © QAR-Lab
Anfragen zu dieser Arbeit an die Betreuer



QAR-Lab – Quantum Applications and Research Laboratory
Ludwig-Maximilians-Universität München
Oettingenstr. 67
80538 München
Telefon: +49 89 2180-9153
E-Mail: qar-lab@mobile.ifi.lmu.de

© Copyright 2025

Allgemein

Team
Kontakt
Impressum

Social Media

Twitter Linkedin Github

Sprache

  • Deutsch
  • English
Cookie-Zustimmung verwalten
Wir verwenden Cookies, um unsere Website und unseren Service zu optimieren.
Funktional Immer aktiv
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.
Optionen verwalten Dienste verwalten Verwalten von {vendor_count}-Lieferanten Lese mehr über diese Zwecke
Einstellungen anzeigen
{title} {title} {title}