Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Quantum proof systems

Dorian Rudolph

Published Nov 5, 2026• 0 citations
Publisher

Abstract

Diese Dissertation untersucht Quantenbeweissysteme unter den komplementären Gesichtspunkten der perfekten Vollständigkeit und der Unverschränktheit. Wir konzentrieren uns auf zwei Varianten von QMA (Quantum Merlin–Arthur), dem Quantenanalogon zu NP. Informell ist QMA die Klasse der Entscheidungsprobleme, deren JA-Instanzen effizient anhand eines Quantenbeweiszustands verifiziert werden können. Die erste Variante, QMA₁, hat perfekte Vollständigkeit: Für jede JA-Instanz existiert ein Quantenbeweis, den der Verifizierer mit Wahrscheinlichkeit genau 1 annimmt. Das kanonische vollständige Problem für QMA₁ ist das Quantenerfüllbarkeitsproblem (QSAT). Wir untersuchen die Komplexitätsgrenze von (d_A×d_B)-QSAT, wobei jede Beschränkung auf ein d_A-dimensionales und ein d_B-dimensionales Qudit wirkt. Dazu zeigen wir die QMA₁-Vollständigkeit von (2×5)-QSAT und (3×4)-QSAT sowie von eindimensionalem (3×d)-QSAT für ein konstantes d. Perfekte Vollständigkeit führt dazu, dass die Definition von QMA₁ von der Gattermenge abhängt. Wir erzielen Fortschritte auf dem Weg zu einer universellen Gattermenge, indem wir für jeden zyklotomischen Körper ℚ(ζ_(2ʳ)) eine exakte Gattermenge angeben, mit der sich innerhalb von QMA₁ jede endliche Gattermenge über diesem Körper simulieren lässt. Mithilfe unserer Beweistechniken erhalten wir das erste 2-lokale QMA₁-vollständige Hamiltonian-Problem und das erste QMA₁(2)-vollständige Hamiltonian-Problem. Zudem zeigen wir die QMA₁-Vollständigkeit von Gapped Weighted Clique Homology und die PSPACE-Vollständigkeit von Clique Homology ohne Promise-Gap. Als Nächstes beweisen wir, dass QSAT-Instanzen mit einem gewichteten System distinkter Repräsentanten (WSDR) eine Produktzustandslösung haben, wobei ein WSDR ein verallgemeinertes Matching zwischen den lokalen Beschränkungen und den Qudits ist. Aufbauend auf diesem Beweis definieren wir zwei neue Unterklassen von TFNP, deren Totalität durch algebraische Prinzipien garantiert ist: MHS (multihomogene Gleichungssysteme) und SFTA (Fundamentalsatz der Algebra für dünnbesetzte Polynome). Die Suchvariante von QSAT mit einem SDR ist MHS-vollständig. Die zweite QMA-Variante, die wir untersuchen, ist QMA(2) und schränkt den Beweis auf einen Produktzustand der Form |ψ₁⟩ ⊗ |ψ₂⟩ ein. Ein Problem in QMA(2), von dem nicht bekannt ist, ob es auch in QMA liegt, ist das Problem der Konsistenz lokaler Dichtematrizen mit einem reinen Gesamtzustand (PureCLDM). Wir führen eine neue Komplexitätsklasse ein, die wir PureSuperQMA nennen, und zeigen, dass PureCLDM und das Problem der reinen N-Darstellbarkeit für diese Klasse vollständig sind. Als Nächstes beweisen wir, dass PureSuperQMA ⊆ PSPACE, indem wir die PureSuperQMA-Verifizierer in strukturierte Systeme quadratischer Gleichungen übersetzen und einen Algorithmus zur Lösung solcher Gleichungssysteme parallelisieren. Zum Vergleich: Die beste klassische obere Schranke für QMA(2) bleibt NEXP. Zum Schluss betrachten wir die Quantenpolynomialzeithierarchie (QPH) und ihre Variante mit reinen Zuständen (pureQPH), in der konkurrierende Beweiser unverschränkte Nachrichten an einen Verifizierer schicken. Wir zeigen, dass die zweite Ebene von pureQPH bereits QMA(2) enthält, beweisen Fehlerreduktion für pureQPH und zeigen, dass pureQPH = QPH gilt. Außerdem führen wir das quantifizierte Hamiltonian-Problem ein und geben natürliche vollständige Probleme für jede Ebene von pureQPH. Das zentrale Thema dieser Dissertation ist, dass unscheinbare Einschränkungen von Quantenbeweissystemen erhebliche komplexitätstheoretische Konsequenzen haben können, die quantenmechanischer Natur sind.

DOI
10.17619/unipb/1-2781

Related papers

Entanglement and correlations in composite quantum systems

Christoph Spengler

Verschränkung ist eine der wichtigsten Besonderheiten der Quantentheorie, welche kein klassisches Analogon besitzt. Aufgrund dieser ist es nicht länger angemessen zusammengesetzte Systeme lediglich als eine Kombination von unabhängig voneinander beschreibbaren Subsystemen zu betrachten. Anstatt dessen gibt es Quantenzustände die inseparabel bezüglich der einzelnen Bestandteile des Systems sind. Wohingegen Verschränkung zunächst als eine Art künstlicher Fehler der Theorie angesehen wurde, hat sich deren Existenz mittlerweile durch zahlreiche Experimente bestätigt. Diese Gegebenheit hat weitreichende Konsequenzen. Auf einer fundamentalen Ebene lässt sich hiermit zeigen, daß es keine lokal-realistische Alternative zur Quantentheorie gibt. Zusätzlich stellt Verschränkung eine Ressource für neue Technologien der Informationsverarbeitung dar, wie z.B. Quantenkryptographie, Dense Coding, Quantenteleportation oder der Quantencomputer. Trotz intensiver Forschung in den letzten Jahrzehnten gibt es noch viele offene Fragen bezüglich Verschränkung und deren Manifestationen. Dies gilt insbesondere für Verschränkung in komplexen Vielteilchensystemen. Gegenstand dieser Dissertation ist es Verschränkung und nicht-lokal-realitsche Korrelationen in zusammengesetzten endlich-dimensionalen Quantensystemen (Multipartite Qudits) zu untersuchen und zu verstehen. Um die Analyse solcher Systeme zu erleichtern, werden neue mathematische Hilfsmittel, wie zum Beispiel praktische Parameterisierungen von unitären Gruppen, Dichtematrizen und Unterräumen vorgestellt. Die Struktur von Verschränkung in Vielteilchensystemen wird betrachtet, und eine exakte Charakterisierung von Multilevel-Vielteilchenverschränkung wird eingeführt. Es werden Methoden zur Verschränkungsdetektion angegeben, und deren experimentelle Implementierung diskutiert. Ein weiteres Thema ist die Quantifizierung von Verschränkung. In diesem Zusammenhang wird ein nützliches Maß für Vielteilchenverschränkung vorgestellt. Darüber hinaus wird auch die Klassifizierung von Vielteilchenverschränkung thematisiert, und ein systematischer Ansatz zur Unterscheidung verschiedener Klassen angegeben. Der letzte Teil dieser Arbeit beschäftigt sich mit Relationen zwischen Verschränkung und anderen fundamentalen Aspekten der Quantentheorie. Insbesondere wird eine Verbindung zwischen dem Komplementaritätsprinzip und dem Separabilitätsproblem hergestellt. Besondere Aufmerksamkeit gilt auch dem Zusammenhang zwischen Verschränkung und nicht-lokal-realitischen Korrelationen. Hier wird eine geometrische Struktur, welche diskreten zusammengesetzten Systemen zugrunde liegt, verwendet, um deren Verschiedenartigkeit veranschaulichen zu können.

•Jan 1, 2012•0 citations

State preparation and verification in continuously measured quantum systems

Jonas Lammers

Zeitkontinuierliche Messungen sind ein etablierter Teil und Grundlage vieler quantenoptischer Experimente. Diese Arbeit untersucht mögliche Ansätze zur Verwendung von Homodyn-Detektion von Licht für die effiziente Erzeugung und Verifikation von nicht-trivialen Quantenzuständen in unterschiedlichen Systemen. Im ersten Teil verwenden wir ein Feedback-Schema basierend auf der interferometrischen Messung von Licht und lokalem Feedback, um eine effektive Vielteilchenwechselwirkung mit inhärenter kollektiver Dissipation zwischen N lokalen Quantensystemen zu generieren. Unser oberstes Ziel ist es, dieses konzeptuell einfache Schema für die zuverlässige Erzeugung von verschränkten Vielteilchenzuständen zwischen voneinander entfernten, nicht-wechselwirkenden Quantensystemen zu nutzen, was die Voraussetzung für eine Reihe von Quanteninformationsprotokollen ist. Um die Machbarkeit dieses Vorhabens einzuschätzen, verallgemeinern wir ein bekanntes Feedbackprotokoll von einem Paar auf N Zwei-Level-Systeme und zeigen, dass es in der Tat deterministisch verschränkte Vielteilchenzustände erzeugt. Eine weitere wichtige Anwendung ist Quantensimulation, bei der ein leicht zugängliches System verwendet wird, um eine gewünschte Quantendynamik zu emulieren, die sonst nur schwer zu simulieren ist. Als konkretes Fallbeispiel zeigen wir, wie man eine effektive Ising- Wechselwirkung mit beliebiger Reichweite und Geometrie zwischen N Zwei-Level-Systemen realisiert und wir untersuchen den Effekt der resultierenden Dissipation. Im zweiten Teil zeigen wir, wie man Retrodiktion verwendet, also der Rückschluss auf Eigenschaften eines vergangenen Zustands aus zukünftigen Beobachtungen, um eine Aufzeichnung kontinuierlicher Messungen als instantane POVM-Messung des Anfangszustands eines observierten Systems zu interpretieren. Wiederholte POVM-Messungen an einem Ensemble identischer Quantenzustände können verwendet werden, um den zugrunde liegenden Dichteoperator mittels Zustands-Tomographie zu rekonstruieren. Dies erlaubt es, vorliegende nicht-trivialen Quantenzustände bei ausreichender Auflösung der POVM nachzuweisen. Wir konzentrieren uns auf lineare Systeme, leiten die Bewegungsgleichungen der Kumulanten von allgemeinen Quantenzuständen und POVM-Elementen her und zeigen, dass stabile Dynamik jeden Operator dazu bringt, im stationären Zustand zu einem Gaußschen Operator zu werden. Wir wenden die Retrodiktion auf ein optomechanisches System im Regime der schwachen Kopplung an. Hier zeigen wir, dass große Kooperativität, Cq > 1, und effiziente Homodyn-Detektion zusammen die Retrodiktion einer quantenrauschaufgelösten POVM ermöglichen, so wie sie auch die Erzeugung konditionaler gequetschter Zustände erlauben.

•Jan 1, 2018•4 citations

State and Parameter Estimation in

Marcus Kubitzki

Diese Arbeit beschäftigt sich mit der Schätzung von Parametern und Zuständen in der Quantentheorie. Die Theorie verallgemeinerter Quantenmessungen, vorgestellt in Kapitel 2, bildet hierzu den begrifflichen Rahmen. Der erste Teil der Arbeit, Kapitel 3 und 4 umfassend, untersucht die Balance zwischen der durch Messung gewonnenen Information und der hierdurch am System verursachten Störung. Für Einzelmessungen an einem einzigen System wird dieser qualitative Kompromiß quantitativ in Form der Fidelities F und G untersucht, insbesondere für Qubits und Messung selbiger vermittels der Klasse unscharfer Messungen. Sie bestehen aus kommutierenden Effekten und können als 'verschmierte' Versionen gewöhnlicher hermitescher Observablen, wie z.B. Energie oder Spin, interpretiert werden. Es wird gezeigt, daß die optimale Balance zwischen Informationsgewinn und Störung eine einfache Nebenbedingung an die Parameter liefert, die diese unscharfen Qubit-Messungen charakterisieren. Die FG-Ebene liefert eine anschauliche Darstellung der Fidelity-Balance. Für Qubits kann sie ausgedrückt werden durch jene Parameter, die die unscharfe Qubit-Messung repräsentieren. Diese Parametrisierung enthüllt eine einfache Struktur, die minimale von nicht-minimalen Messungen trennt (Kraus Operatoren nicht-minimaler Messungen enthalten einen nicht-trivialen unitären Anteil in ihrer polaren Zerlegung). Es zeigt sich, daß nicht-minimale Messungen die optimale Fidelity-Balance deutlich verschlechtern. Ist vor einer Messung nichts über den zu schätzenden reinen Qubit-Zustand bekannt, kann eine unitäre 'back-action', d.h. eine nicht-minimale Messung, die Fidelity F nicht erhöhen. Existiert nun aber Vorinformation über den Zustand, dann verbessert - wie in Kapitel 4 gezeigt wird - diese Information zusammen mit einer passend gewählten 'back-action' die Fidelity, welche für minimale Messungen mit Vorinformation berechnet wurde. Letztere kann ihrerseits größer oder kleiner sein als die Fidelity, berechnet für den Fall daß keine Vorinformation über das Qubit existiert; Information bedeutet nicht unbedingt eine höhere Fidelity. Interessanterweise kann die Fidelity unter Einbeziehung von Vorinformation und diesen speziellen nicht-minimalen Messungen höher ausfallen als die Fidelity ohne Vorinformation. Im zweiten Teil der Arbeit, bestehend aus den Kapiteln 5 und 6, verschiebt sich der Schwerpunkt auf die Schätzung von Parametern, die die Dynamik eines Qubits charakterisieren. Aufbauend auf füheren Arbeiten [Aud01,Aud02c] zur Echtzeit-Visualisierung von Rabi-Oszillationen mittels Sequenzen unscharfer Messungen (N-Serien), werden verschiedene Schätzverfahren für den Parameter $|c_1|^2$ entwickelt und verglichen. Die ursprünglich vorgeschlagene Schätzung [Aud01] wurde im Hinblick auf Erwartungstreue konstruiert, ein Kriterium aus der klassischen Schätztheorie. Ein zweites Verfahren wird mit Hilfe der 'maximum likelihood'-Methode abgeleitet. Diese Schätzung macht jedoch keinerlei Gebrauch von eventuell vorhandener Vorinformation über den Qubit-Zustand. Das dritte Schätzverfahren ('Bayesian estimator') bezieht solche Informationen über den Satz von Bayes mit ein. Um alle Schätzungen vergleichen zu können, wird ein mittleres Fehlerquadrat konstruiert um ein Gütemaß zu erhalten. Mit Hilfe dieses Maßes kann gezeigt werden, daß für eine N-Serie das Schätzverfahren von Bayes sowohl dem 'maximum likelihood'- als auch dem ursprünglichen Verfahren überlegen ist. Letzteres ist seinerseits dem 'maximum likelihood'-Verfahren unterlegen, d.h. die ursprüngliche Schätzung hat ein größeres mittleres Fehlerquadrat.

•Jan 1, 2003•0 citations

Quantum applications of optimization, AI, and respective algorithmic performance enhancements

Jonas Stein

Eine der größten Herausforderungen der angewandten Quanteninformatik ist die Suche nach einem praxisrelevanten Quantenvorteil auf aktueller, rauschbehafteter Quantenhardware. Obwohl es sowohl empirische als auch theoretische Nachweise für bis zu exponentielle Quantenbeschleunigungen gibt, sind die betrachteten Probleme überwiegend akademischer Natur und hängen von spezifischen mathematischen Eigenschaften ab. Dies erschwert die praktische Anwendbarkeit erheblich, da bei realen Anwendungsfällen im Allgemeinen nicht davon ausgegangen werden kann, dass diese komplexe mathematische Voraussetzungen erfüllen. Vor diesem Hintergrund untersucht diese Arbeit, wie etablierte Quantenvorteile auf praxisrelevante Probleme in den Bereichen KI und Optimierung ausgeweitet werden können. Für die zwei praxisrelevanten Optimierungsprobleme des Turbinenauswuchtens und der Community-Erkennung zeigen wir, wie sich Quantenoptimierungsalgorithmen mithilfe neuartiger, speichereffizienter Lösungskodierungen effizient einsetzen lassen. Weiter zeigen wir für die KI-Anwendungen der Betrugserkennung, der Designraumexploration und der Stimmungserkennung, dass Quantenalgorithmen in einigen Fällen bessere Ergebnisse als ihre klassischen Gegenstücke erzielen können. Darüber hinaus stellen wir verschiedene Verbesserungen der praktischen Anwendbarkeit häufig eingesetzter Quantenoptimierungs- und Quanten-Machine-Learning-Algorithmen mit Fokus auf rauschbehaftete Hardware vor. Zunächst präsentieren wir eine polynomielle Problemformulierung für kontinuierliche Optimierungsprobleme hohen Grades, die die vollen Möglichkeiten des weit verbreiteten Quantum Approximate Optimization Algorithm (QAOA) ausschöpft. Anschließend stellen wir ein problemagnostisches Designkonzept für parametrisierte Quantenschaltkreise vor, das besonders parametereffizient ist und dadurch Beschleunigungen beim Parametertraining ermöglicht. Für nicht-lokale Problemstellungen führen wir eine effiziente Trainingsmethode für entsprechend parametrisierte Quantenalgorithmen ein, die Informationen über die Verlustfunktion ausnutzt. Abschließend präsentieren wir eine NISQ-optimierte Implementierung der weitreichend eingesetzten Umwandlung von digitaler in analoge Quantenkodierung, sowie einen sehr effizienten GPU-basierten QAOA Simulator, der großskalige Benchmarks in Bezug auf einen Quantenvorteil ermöglicht. Zusammenfassend treibt die Vielzahl und Tiefe der in dieser Arbeit vorgestellten Ansätze zahlreiche Wege hin zu einem praxisrelevanten Quantenvorteil für Optimierung und Künstliche Intelligenz signifikant voran.

•Aug 4, 2026•0 citations

Entanglement beyond two qubits

Philipp Krammer

Verschränkung ist eine faszinierende Eigenart der Quantenphysik, die diese beträchtlich von klassischen Konzepten unterscheidet. Einerseits impliziert Verschränkung überraschende philosophische Aspekte, wie die Unvereinbarkeit von lokal-realistischen Theorien mit der Quantenphysik, andererseits kann sie erfolgreich für Aufgaben der Quanteninformation und Quantenkommunikation verwendet werden, um Protokolle im Hinblick auf klassische Prozeduren zu verbessern. Es ist noch immer ein offenes mathematisches Problem, herauszufinden, ob ein Quantenzustand verschränkt ist oder nicht; für einen allgemeinen Zustand auf einem beliebig dimensionalen Hilbertraum gibt es keine operationelle Vorgangsweise. Für reine Zustände und niedrig dimensionale Zweiteilchen-Systeme, z.B. für zwei Qubits, ist dieses Problem gelöst, da berechenbare notwendige und hinreichende Bedingungen für Separabilität (d.h. für Nicht-Verschränktheit) gefunden wurden. Außerdem kann die Verschränkung für ein Zwei-Qubit-System leicht quantifiziert werden. Für höher dimensionale und/oder Mehrteilchen-Systeme wurde in Bezug auf die Bestimmung und Quantifizierung von Verschränkung schon einiges erreicht, allerdings kann das Problem noch nicht als gelöst angesehen werden, vieles ist noch zu erforschen. In dieser Dissertation werden neue Methoden zur Bestimmung und Quantifizierung von Verschränkung für Systeme, die über Zwei-Qubit-Systeme hinausgehen, präsentiert. Zustände solcher Systeme werden üblicherweise durch Dichteoperatoren beschrieben und in Matrix-Schreibweise verwendet. Für hochdimensionale und/oder Mehrteilchen-Systeme können diese Dichtematrizen allerdings sehr unpraktisch werden. Mit Hilfe von Bloch-Zerlegungen können Dichteoperatoren kompakter und einfacher dargestellt werden. In dieser Schreibweise werden Dichteoperatoren in eine vollständige und orthogonale Operatorenbasis des Operatorenraums zerlegt. Für Qubits ist diese Schreibweise geläufig und üblicherweise werden die Pauli-Spin-1/2 Operatoren für die Operatorenbasis verwendet. Für Qudits, das sind Zustände allgemein dimensionaler Systeme, gibt es allerdings keine eindeutige Verallgemeinerung der Pauli-Operatorenbasis. Daher untersuchen wir drei mögliche Operatorenbasen: Die verallgemeinerte Gell-Mann-Operatorenbasis, die Polarisationsoperatorenbasis, sowie die Weyloperatorenbasis. Weiters wird eine Methode präsentiert, mit welcher die Zerlegung eines beliebigen Operators in eine der drei Operatorenbasen mit Hilfe der Zerlegung von sogenannten Standardoperatoren gefunden werden kann. Als Beispiel zur Anwendung dieser Methode betrachten wir den maximal verschränkten Zwei-Qudit Zustand und zerlegen diesen in jede der Operatorenbasen. Im Zusammenhang mit der Bestimmung von Verschränkung sind „Entanglement Witnesses'“ ein wichtiges und oft verwendetes Hilfsmittel. Diese sind Observablen und detektieren die Verschränkung eines Zustandes, sofern sie für diesen einen negativen Erwartungswert aufweisen, und wenn gleichzeitig bekannt ist, dass der Erwartungswert für alle separablen Zustände nicht negativ werden kann. Diese letztere Bedingung ist allerdings im Allgemeinen nicht leicht zu zeigen. In diesem Zusammenhang bietet sich die Verwendung von Bloch-Zerlegungen für vereinfachte Relationen an, und somit kann die Bedingung in vielen Fällen bewiesen werden. Eine besondere Klasse von Entanglement Witnesses sind geometrische Entanglement Witnesses, welche eine direkte euklidisch-geometrische Darstellung des Operatorenraumes erlauben. Die Wichtigkeit dieser Witnesses wird durch „Shift“-Methoden verdeutlicht, welche verschränkte und im Speziellen „bound entangled“ Zustände detektieren können, und außerdem helfen, die Menge der separablen Zustände von konvexen Untermengen von Zuständen zu bestimmen. Als Beispiel betrachten wir eine Drei-Parameter-Familie von Zwei-Qutrit Zuständen. Weiters können geometrische Entanglement Witnesses auch zur geometrischen Quantifizierung von Verschränkung verwendet werden, insbesondere zur Bestimmung des Hilbert-Schmidt Verschränkungsmaßes. Dies wird an den Beispielen der isotropen Zwei-Qudit Zustände und Zwei-Parameter Familien von Zwei-Qubit und Zwei-Qutrit Zuständen gezeigt. Zuletzt widmen wir uns dem Problem der Bestimmung von Verschränkung in Mehr-Qubit Systemen. In diesem Zusammenhang bieten wir eine allgemeine Konstruktion von Entanglement Witnesses unter Verwendung von statischen Strukturfaktoren an. In der Festkörperphysik beschreiben Strukturfaktoren dynamische Eigenschaften von Festkörpern in Streuexperimenten. Die strukturellen Entanglement Witnesses detektieren echte Mehrteilchen-Verschränkung, wie z.B. Dicke-Zustände und Dicke-ähnliche Zustände mit geänderten Phasen der vorkommenden Terme. Sie beinhalten außerdem nur Zwei-Punkt-Korrelationen und sind für die experimentelle Anwendung in verschieden physikalischen Systemen geeignet.

•Jan 1, 2009•0 citations

Quantum information theoretical approach to functional theories

Julia Liebert

Diese Doktorarbeit befasst sich mit den Grundlagen von Funktionaltheorien und der Geometrie reduzierter Dichtematrizen mit einem Schwerpunkt auf der Ein-Teilchen-Ebene.Funktionaltheorien, wie die Dichtefunktionaltheorie, spielen eine zentrale Rolle in der modernen Elektronenstrukturtheorie, doch bestehende Dichtefunktionalnäherungen erfassen starke Elektronenkorrelationen nur unzureichend.Eine vielversprechende Alternative zur Beschreibung des Grundzustands stark korrelierter Systeme ist die reduzierte Dichtematrix-Funktionaltheorie (RDMFT), die die vollständige Ein-Teilchen reduzierte Dichtematrix (1RDM) als natürliche Variable verwendet.Um die theoretischen Grundlagen von Funktionaltheorien weiterzuentwickeln, präzisieren wir zentrale Konzepte und entwickeln ein umfassendes Rahmenwerk zur Berücksichtigung von Symmetrien.Aufgrund der Relevanz des Elektronenspins zur Beschreibung von Vielteilchensystemen wenden wir diese Konzepte speziell auf Spin-Symmetrien in der RDMFT an.Dabei zeigen wir, wie sich die natürliche Variable systematisch von der vollständigen 1RDM auf symmetrieangepasste Größen wie die Orbitale-1RDM und die Spin-1RDM reduzieren lässt.Durch die Kombination von Methoden der konvexen Analysis, diskreten Geometrie und Darstellungstheorie lösen wir das symmetrieangepasste Ein-Teilchen 𝑁 -Repräsentierbarkeitsproblem für verschiedene Spin-Quantenzahlen und Wahlmöglichkeiten der natürlichen Variablen.Dies führt letztendlich zur Herleitung von symmetrieadaptierten Paulischen Ausschlussprinzipien, die linear von der Teilchenzahl 𝑁 und dem Gesamtspin 𝑆 abhängen.Darüber hinaus entwickeln wir ein Instrumentarium zur Untersuchung und Anwendung spin-adaptierter verallgemeinerter Paulischer Ausschlussprinzipien (GPCs) in Quantensystemen mit geringer Teilchenzahl.Schließlich diskutieren wir die physikalische Bedeutung des sogenannten (Quasi-)Pinnings, das Sitationen beschreibt, in denen die GPCs (annähernd) saturiert sind.Des Weiteren führen wir spin-adaptierte Kumulanten als in der Systemgröße extensive Komponenten spin-adaptierter reduzierter Dichtematrizen für Anwendungen in Theorien reduzierter Dichtematrizen ein.Anschließend entwickeln wir eine Ensemble-RDMFT für angeregte Zustände, die eine gezielte Beschreibung niederenergetischer angeregter Zustände innerhalb einzelner Symmetriesektoren ermöglicht.Zur Charakterisierung des Definitionsbereichs des zugehörigen universellen Funktionals definieren und lösen wir das zugrunde liegende spin-adaptierte Ein-Teilchen 𝑁 -Repräsentierbarkeitsproblem, wobei die potenzielle Gemischtheit des 𝑁 -Fermionen-Quantenzustands berücksichtigt wird.Zudem diskutieren wir Anpassungen für den Fall, dass zusätzliche lokale Informationen über das Ensemble der 1RDMs verfügbar sind.Angesichts der weitreichenden Bedeutung der Hartree-Fock-Theorie in der Vielteilchenphysik und Quantenchemie erweitern wir schließlich Liebs wegweisendes Variationsprinzip auf angeregte Zustände und etablieren damit eine Ensemble-Mean-Field-Methode für deren Behandlung.

•Jan 1, 2025•0 citations
Diese Dissertation untersucht Quantenbeweissysteme unter den komplementären Gesichtspunkten der perfekten Vollständigkeit und der Unverschränktheit. Wir konzentrieren uns auf zwei Varianten von QMA (Quantum Merlin–Arthur), dem Quantenanalogon zu NP. Informell ist QMA die Klasse der Entscheidungsprobleme, deren JA-Instanzen effizient anhand eines Quantenbeweiszustands verifiziert werden können. Die erste Variante, QMA₁, hat perfekte Vollständigkeit: Für jede JA-Instanz existiert ein Quantenbeweis, den der Verifizierer mit Wahrscheinlichkeit genau 1 annimmt. Das kanonische vollständige Problem für QMA₁ ist das Quantenerfüllbarkeitsproblem (QSAT). Wir untersuchen die Komplexitätsgrenze von (d_A×d_B)-QSAT, wobei jede Beschränkung auf ein d_A-dimensionales und ein d_B-dimensionales Qudit wirkt. Dazu zeigen wir die QMA₁-Vollständigkeit von (2×5)-QSAT und (3×4)-QSAT sowie von eindimensionalem (3×d)-QSAT für ein konstantes d. Perfekte Vollständigkeit führt dazu, dass die Definition von QMA₁ von der Gattermenge abhängt. Wir erzielen Fortschritte auf dem Weg zu einer universellen Gattermenge, indem wir für jeden zyklotomischen Körper ℚ(ζ_(2ʳ)) eine exakte Gattermenge angeben, mit der sich innerhalb von QMA₁ jede endliche Gattermenge über diesem Körper simulieren lässt. Mithilfe unserer Beweistechniken erhalten wir das erste 2-lokale QMA₁-vollständige Hamiltonian-Problem und das erste QMA₁(2)-vollständige Hamiltonian-Problem. Zudem zeigen wir die QMA₁-Vollständigkeit von Gapped Weighted Clique Homology und die PSPACE-Vollständigkeit von Clique Homology ohne Promise-Gap. Als Nächstes beweisen wir, dass QSAT-Instanzen mit einem gewichteten System distinkter Repräsentanten (WSDR) eine Produktzustandslösung haben, wobei ein WSDR ein verallgemeinertes Matching zwischen den lokalen Beschränkungen und den Qudits ist. Aufbauend auf diesem Beweis definieren wir zwei neue Unterklassen von TFNP, deren Totalität durch algebraische Prinzipien garantiert ist: MHS (multihomogene Gleichungssysteme) und SFTA (Fundamentalsatz der Algebra für dünnbesetzte Polynome). Die Suchvariante von QSAT mit einem SDR ist MHS-vollständig. Die zweite QMA-Variante, die wir untersuchen, ist QMA(2) und schränkt den Beweis auf einen Produktzustand der Form |ψ₁⟩ ⊗ |ψ₂⟩ ein. Ein Problem in QMA(2), von dem nicht bekannt ist, ob es auch in QMA liegt, ist das Problem der Konsistenz lokaler Dichtematrizen mit einem reinen Gesamtzustand (PureCLDM). Wir führen eine neue Komplexitätsklasse ein, die wir PureSuperQMA nennen, und zeigen, dass PureCLDM und das Problem der reinen N-Darstellbarkeit für diese Klasse vollständig sind. Als Nächstes beweisen wir, dass PureSuperQMA ⊆ PSPACE, indem wir die PureSuperQMA-Verifizierer in strukturierte Systeme quadratischer Gleichungen übersetzen und einen Algorithmus zur Lösung solcher Gleichungssysteme parallelisieren. Zum Vergleich: Die beste klassische obere Schranke für QMA(2) bleibt NEXP. Zum Schluss betrachten wir die Quantenpolynomialzeithierarchie (QPH) und ihre Variante mit reinen Zuständen (pureQPH), in der konkurrierende Beweiser unverschränkte Nachrichten an einen Verifizierer schicken. Wir zeigen, dass die zweite Ebene von pureQPH bereits QMA(2) enthält, beweisen Fehlerreduktion für pureQPH und zeigen, dass pureQPH = QPH gilt. Außerdem führen wir das quantifizierte Hamiltonian-Problem ein und geben natürliche vollständige Probleme für jede Ebene von pureQPH. Das zentrale Thema dieser Dissertation ist, dass unscheinbare Einschränkungen von Quantenbeweissystemen erhebliche komplexitätstheoretische Konsequenzen haben können, die quantenmechanischer Natur sind.
Verschränkung ist eine der wichtigsten Besonderheiten der Quantentheorie, welche kein klassisches Analogon besitzt. Aufgrund dieser ist es nicht länger angemessen zusammengesetzte Systeme lediglich als eine Kombination von unabhängig voneinander beschreibbaren Subsystemen zu betrachten. Anstatt dessen gibt es Quantenzustände die inseparabel bezüglich der einzelnen Bestandteile des Systems sind. Wohingegen Verschränkung zunächst als eine Art künstlicher Fehler der Theorie angesehen wurde, hat sich deren Existenz mittlerweile durch zahlreiche Experimente bestätigt. Diese Gegebenheit hat weitreichende Konsequenzen. Auf einer fundamentalen Ebene lässt sich hiermit zeigen, daß es keine lokal-realistische Alternative zur Quantentheorie gibt. Zusätzlich stellt Verschränkung eine Ressource für neue Technologien der Informationsverarbeitung dar, wie z.B. Quantenkryptographie, Dense Coding, Quantenteleportation oder der Quantencomputer. Trotz intensiver Forschung in den letzten Jahrzehnten gibt es noch viele offene Fragen bezüglich Verschränkung und deren Manifestationen. Dies gilt insbesondere für Verschränkung in komplexen Vielteilchensystemen. Gegenstand dieser Dissertation ist es Verschränkung und nicht-lokal-realitsche Korrelationen in zusammengesetzten endlich-dimensionalen Quantensystemen (Multipartite Qudits) zu untersuchen und zu verstehen. Um die Analyse solcher Systeme zu erleichtern, werden neue mathematische Hilfsmittel, wie zum Beispiel praktische Parameterisierungen von unitären Gruppen, Dichtematrizen und Unterräumen vorgestellt. Die Struktur von Verschränkung in Vielteilchensystemen wird betrachtet, und eine exakte Charakterisierung von Multilevel-Vielteilchenverschränkung wird eingeführt. Es werden Methoden zur Verschränkungsdetektion angegeben, und deren experimentelle Implementierung diskutiert. Ein weiteres Thema ist die Quantifizierung von Verschränkung. In diesem Zusammenhang wird ein nützliches Maß für Vielteilchenverschränkung vorgestellt. Darüber hinaus wird auch die Klassifizierung von Vielteilchenverschränkung thematisiert, und ein systematischer Ansatz zur Unterscheidung verschiedener Klassen angegeben. Der letzte Teil dieser Arbeit beschäftigt sich mit Relationen zwischen Verschränkung und anderen fundamentalen Aspekten der Quantentheorie. Insbesondere wird eine Verbindung zwischen dem Komplementaritätsprinzip und dem Separabilitätsproblem hergestellt. Besondere Aufmerksamkeit gilt auch dem Zusammenhang zwischen Verschränkung und nicht-lokal-realitischen Korrelationen. Hier wird eine geometrische Struktur, welche diskreten zusammengesetzten Systemen zugrunde liegt, verwendet, um deren Verschiedenartigkeit veranschaulichen zu können.
Zeitkontinuierliche Messungen sind ein etablierter Teil und Grundlage vieler quantenoptischer Experimente. Diese Arbeit untersucht mögliche Ansätze zur Verwendung von Homodyn-Detektion von Licht für die effiziente Erzeugung und Verifikation von nicht-trivialen Quantenzuständen in unterschiedlichen Systemen. Im ersten Teil verwenden wir ein Feedback-Schema basierend auf der interferometrischen Messung von Licht und lokalem Feedback, um eine effektive Vielteilchenwechselwirkung mit inhärenter kollektiver Dissipation zwischen N lokalen Quantensystemen zu generieren. Unser oberstes Ziel ist es, dieses konzeptuell einfache Schema für die zuverlässige Erzeugung von verschränkten Vielteilchenzuständen zwischen voneinander entfernten, nicht-wechselwirkenden Quantensystemen zu nutzen, was die Voraussetzung für eine Reihe von Quanteninformationsprotokollen ist. Um die Machbarkeit dieses Vorhabens einzuschätzen, verallgemeinern wir ein bekanntes Feedbackprotokoll von einem Paar auf N Zwei-Level-Systeme und zeigen, dass es in der Tat deterministisch verschränkte Vielteilchenzustände erzeugt. Eine weitere wichtige Anwendung ist Quantensimulation, bei der ein leicht zugängliches System verwendet wird, um eine gewünschte Quantendynamik zu emulieren, die sonst nur schwer zu simulieren ist. Als konkretes Fallbeispiel zeigen wir, wie man eine effektive Ising- Wechselwirkung mit beliebiger Reichweite und Geometrie zwischen N Zwei-Level-Systemen realisiert und wir untersuchen den Effekt der resultierenden Dissipation. Im zweiten Teil zeigen wir, wie man Retrodiktion verwendet, also der Rückschluss auf Eigenschaften eines vergangenen Zustands aus zukünftigen Beobachtungen, um eine Aufzeichnung kontinuierlicher Messungen als instantane POVM-Messung des Anfangszustands eines observierten Systems zu interpretieren. Wiederholte POVM-Messungen an einem Ensemble identischer Quantenzustände können verwendet werden, um den zugrunde liegenden Dichteoperator mittels Zustands-Tomographie zu rekonstruieren. Dies erlaubt es, vorliegende nicht-trivialen Quantenzustände bei ausreichender Auflösung der POVM nachzuweisen. Wir konzentrieren uns auf lineare Systeme, leiten die Bewegungsgleichungen der Kumulanten von allgemeinen Quantenzuständen und POVM-Elementen her und zeigen, dass stabile Dynamik jeden Operator dazu bringt, im stationären Zustand zu einem Gaußschen Operator zu werden. Wir wenden die Retrodiktion auf ein optomechanisches System im Regime der schwachen Kopplung an. Hier zeigen wir, dass große Kooperativität, Cq > 1, und effiziente Homodyn-Detektion zusammen die Retrodiktion einer quantenrauschaufgelösten POVM ermöglichen, so wie sie auch die Erzeugung konditionaler gequetschter Zustände erlauben.
Diese Arbeit beschäftigt sich mit der Schätzung von Parametern und Zuständen in der Quantentheorie. Die Theorie verallgemeinerter Quantenmessungen, vorgestellt in Kapitel 2, bildet hierzu den begrifflichen Rahmen. Der erste Teil der Arbeit, Kapitel 3 und 4 umfassend, untersucht die Balance zwischen der durch Messung gewonnenen Information und der hierdurch am System verursachten Störung. Für Einzelmessungen an einem einzigen System wird dieser qualitative Kompromiß quantitativ in Form der Fidelities F und G untersucht, insbesondere für Qubits und Messung selbiger vermittels der Klasse unscharfer Messungen. Sie bestehen aus kommutierenden Effekten und können als 'verschmierte' Versionen gewöhnlicher hermitescher Observablen, wie z.B. Energie oder Spin, interpretiert werden. Es wird gezeigt, daß die optimale Balance zwischen Informationsgewinn und Störung eine einfache Nebenbedingung an die Parameter liefert, die diese unscharfen Qubit-Messungen charakterisieren. Die FG-Ebene liefert eine anschauliche Darstellung der Fidelity-Balance. Für Qubits kann sie ausgedrückt werden durch jene Parameter, die die unscharfe Qubit-Messung repräsentieren. Diese Parametrisierung enthüllt eine einfache Struktur, die minimale von nicht-minimalen Messungen trennt (Kraus Operatoren nicht-minimaler Messungen enthalten einen nicht-trivialen unitären Anteil in ihrer polaren Zerlegung). Es zeigt sich, daß nicht-minimale Messungen die optimale Fidelity-Balance deutlich verschlechtern. Ist vor einer Messung nichts über den zu schätzenden reinen Qubit-Zustand bekannt, kann eine unitäre 'back-action', d.h. eine nicht-minimale Messung, die Fidelity F nicht erhöhen. Existiert nun aber Vorinformation über den Zustand, dann verbessert - wie in Kapitel 4 gezeigt wird - diese Information zusammen mit einer passend gewählten 'back-action' die Fidelity, welche für minimale Messungen mit Vorinformation berechnet wurde. Letztere kann ihrerseits größer oder kleiner sein als die Fidelity, berechnet für den Fall daß keine Vorinformation über das Qubit existiert; Information bedeutet nicht unbedingt eine höhere Fidelity. Interessanterweise kann die Fidelity unter Einbeziehung von Vorinformation und diesen speziellen nicht-minimalen Messungen höher ausfallen als die Fidelity ohne Vorinformation. Im zweiten Teil der Arbeit, bestehend aus den Kapiteln 5 und 6, verschiebt sich der Schwerpunkt auf die Schätzung von Parametern, die die Dynamik eines Qubits charakterisieren. Aufbauend auf füheren Arbeiten [Aud01,Aud02c] zur Echtzeit-Visualisierung von Rabi-Oszillationen mittels Sequenzen unscharfer Messungen (N-Serien), werden verschiedene Schätzverfahren für den Parameter ∣c1∣2|c_1|^2∣c1​∣2 entwickelt und verglichen. Die ursprünglich vorgeschlagene Schätzung [Aud01] wurde im Hinblick auf Erwartungstreue konstruiert, ein Kriterium aus der klassischen Schätztheorie. Ein zweites Verfahren wird mit Hilfe der 'maximum likelihood'-Methode abgeleitet. Diese Schätzung macht jedoch keinerlei Gebrauch von eventuell vorhandener Vorinformation über den Qubit-Zustand. Das dritte Schätzverfahren ('Bayesian estimator') bezieht solche Informationen über den Satz von Bayes mit ein. Um alle Schätzungen vergleichen zu können, wird ein mittleres Fehlerquadrat konstruiert um ein Gütemaß zu erhalten. Mit Hilfe dieses Maßes kann gezeigt werden, daß für eine N-Serie das Schätzverfahren von Bayes sowohl dem 'maximum likelihood'- als auch dem ursprünglichen Verfahren überlegen ist. Letzteres ist seinerseits dem 'maximum likelihood'-Verfahren unterlegen, d.h. die ursprüngliche Schätzung hat ein größeres mittleres Fehlerquadrat.
Eine der größten Herausforderungen der angewandten Quanteninformatik ist die Suche nach einem praxisrelevanten Quantenvorteil auf aktueller, rauschbehafteter Quantenhardware. Obwohl es sowohl empirische als auch theoretische Nachweise für bis zu exponentielle Quantenbeschleunigungen gibt, sind die betrachteten Probleme überwiegend akademischer Natur und hängen von spezifischen mathematischen Eigenschaften ab. Dies erschwert die praktische Anwendbarkeit erheblich, da bei realen Anwendungsfällen im Allgemeinen nicht davon ausgegangen werden kann, dass diese komplexe mathematische Voraussetzungen erfüllen. Vor diesem Hintergrund untersucht diese Arbeit, wie etablierte Quantenvorteile auf praxisrelevante Probleme in den Bereichen KI und Optimierung ausgeweitet werden können. Für die zwei praxisrelevanten Optimierungsprobleme des Turbinenauswuchtens und der Community-Erkennung zeigen wir, wie sich Quantenoptimierungsalgorithmen mithilfe neuartiger, speichereffizienter Lösungskodierungen effizient einsetzen lassen. Weiter zeigen wir für die KI-Anwendungen der Betrugserkennung, der Designraumexploration und der Stimmungserkennung, dass Quantenalgorithmen in einigen Fällen bessere Ergebnisse als ihre klassischen Gegenstücke erzielen können. Darüber hinaus stellen wir verschiedene Verbesserungen der praktischen Anwendbarkeit häufig eingesetzter Quantenoptimierungs- und Quanten-Machine-Learning-Algorithmen mit Fokus auf rauschbehaftete Hardware vor. Zunächst präsentieren wir eine polynomielle Problemformulierung für kontinuierliche Optimierungsprobleme hohen Grades, die die vollen Möglichkeiten des weit verbreiteten Quantum Approximate Optimization Algorithm (QAOA) ausschöpft. Anschließend stellen wir ein problemagnostisches Designkonzept für parametrisierte Quantenschaltkreise vor, das besonders parametereffizient ist und dadurch Beschleunigungen beim Parametertraining ermöglicht. Für nicht-lokale Problemstellungen führen wir eine effiziente Trainingsmethode für entsprechend parametrisierte Quantenalgorithmen ein, die Informationen über die Verlustfunktion ausnutzt. Abschließend präsentieren wir eine NISQ-optimierte Implementierung der weitreichend eingesetzten Umwandlung von digitaler in analoge Quantenkodierung, sowie einen sehr effizienten GPU-basierten QAOA Simulator, der großskalige Benchmarks in Bezug auf einen Quantenvorteil ermöglicht. Zusammenfassend treibt die Vielzahl und Tiefe der in dieser Arbeit vorgestellten Ansätze zahlreiche Wege hin zu einem praxisrelevanten Quantenvorteil für Optimierung und Künstliche Intelligenz signifikant voran.
Verschränkung ist eine faszinierende Eigenart der Quantenphysik, die diese beträchtlich von klassischen Konzepten unterscheidet. Einerseits impliziert Verschränkung überraschende philosophische Aspekte, wie die Unvereinbarkeit von lokal-realistischen Theorien mit der Quantenphysik, andererseits kann sie erfolgreich für Aufgaben der Quanteninformation und Quantenkommunikation verwendet werden, um Protokolle im Hinblick auf klassische Prozeduren zu verbessern. Es ist noch immer ein offenes mathematisches Problem, herauszufinden, ob ein Quantenzustand verschränkt ist oder nicht; für einen allgemeinen Zustand auf einem beliebig dimensionalen Hilbertraum gibt es keine operationelle Vorgangsweise. Für reine Zustände und niedrig dimensionale Zweiteilchen-Systeme, z.B. für zwei Qubits, ist dieses Problem gelöst, da berechenbare notwendige und hinreichende Bedingungen für Separabilität (d.h. für Nicht-Verschränktheit) gefunden wurden. Außerdem kann die Verschränkung für ein Zwei-Qubit-System leicht quantifiziert werden. Für höher dimensionale und/oder Mehrteilchen-Systeme wurde in Bezug auf die Bestimmung und Quantifizierung von Verschränkung schon einiges erreicht, allerdings kann das Problem noch nicht als gelöst angesehen werden, vieles ist noch zu erforschen. In dieser Dissertation werden neue Methoden zur Bestimmung und Quantifizierung von Verschränkung für Systeme, die über Zwei-Qubit-Systeme hinausgehen, präsentiert. Zustände solcher Systeme werden üblicherweise durch Dichteoperatoren beschrieben und in Matrix-Schreibweise verwendet. Für hochdimensionale und/oder Mehrteilchen-Systeme können diese Dichtematrizen allerdings sehr unpraktisch werden. Mit Hilfe von Bloch-Zerlegungen können Dichteoperatoren kompakter und einfacher dargestellt werden. In dieser Schreibweise werden Dichteoperatoren in eine vollständige und orthogonale Operatorenbasis des Operatorenraums zerlegt. Für Qubits ist diese Schreibweise geläufig und üblicherweise werden die Pauli-Spin-1/2 Operatoren für die Operatorenbasis verwendet. Für Qudits, das sind Zustände allgemein dimensionaler Systeme, gibt es allerdings keine eindeutige Verallgemeinerung der Pauli-Operatorenbasis. Daher untersuchen wir drei mögliche Operatorenbasen: Die verallgemeinerte Gell-Mann-Operatorenbasis, die Polarisationsoperatorenbasis, sowie die Weyloperatorenbasis. Weiters wird eine Methode präsentiert, mit welcher die Zerlegung eines beliebigen Operators in eine der drei Operatorenbasen mit Hilfe der Zerlegung von sogenannten Standardoperatoren gefunden werden kann. Als Beispiel zur Anwendung dieser Methode betrachten wir den maximal verschränkten Zwei-Qudit Zustand und zerlegen diesen in jede der Operatorenbasen. Im Zusammenhang mit der Bestimmung von Verschränkung sind „Entanglement Witnesses'“ ein wichtiges und oft verwendetes Hilfsmittel. Diese sind Observablen und detektieren die Verschränkung eines Zustandes, sofern sie für diesen einen negativen Erwartungswert aufweisen, und wenn gleichzeitig bekannt ist, dass der Erwartungswert für alle separablen Zustände nicht negativ werden kann. Diese letztere Bedingung ist allerdings im Allgemeinen nicht leicht zu zeigen. In diesem Zusammenhang bietet sich die Verwendung von Bloch-Zerlegungen für vereinfachte Relationen an, und somit kann die Bedingung in vielen Fällen bewiesen werden. Eine besondere Klasse von Entanglement Witnesses sind geometrische Entanglement Witnesses, welche eine direkte euklidisch-geometrische Darstellung des Operatorenraumes erlauben. Die Wichtigkeit dieser Witnesses wird durch „Shift“-Methoden verdeutlicht, welche verschränkte und im Speziellen „bound entangled“ Zustände detektieren können, und außerdem helfen, die Menge der separablen Zustände von konvexen Untermengen von Zuständen zu bestimmen. Als Beispiel betrachten wir eine Drei-Parameter-Familie von Zwei-Qutrit Zuständen. Weiters können geometrische Entanglement Witnesses auch zur geometrischen Quantifizierung von Verschränkung verwendet werden, insbesondere zur Bestimmung des Hilbert-Schmidt Verschränkungsmaßes. Dies wird an den Beispielen der isotropen Zwei-Qudit Zustände und Zwei-Parameter Familien von Zwei-Qubit und Zwei-Qutrit Zuständen gezeigt. Zuletzt widmen wir uns dem Problem der Bestimmung von Verschränkung in Mehr-Qubit Systemen. In diesem Zusammenhang bieten wir eine allgemeine Konstruktion von Entanglement Witnesses unter Verwendung von statischen Strukturfaktoren an. In der Festkörperphysik beschreiben Strukturfaktoren dynamische Eigenschaften von Festkörpern in Streuexperimenten. Die strukturellen Entanglement Witnesses detektieren echte Mehrteilchen-Verschränkung, wie z.B. Dicke-Zustände und Dicke-ähnliche Zustände mit geänderten Phasen der vorkommenden Terme. Sie beinhalten außerdem nur Zwei-Punkt-Korrelationen und sind für die experimentelle Anwendung in verschieden physikalischen Systemen geeignet.
Diese Doktorarbeit befasst sich mit den Grundlagen von Funktionaltheorien und der Geometrie reduzierter Dichtematrizen mit einem Schwerpunkt auf der Ein-Teilchen-Ebene.Funktionaltheorien, wie die Dichtefunktionaltheorie, spielen eine zentrale Rolle in der modernen Elektronenstrukturtheorie, doch bestehende Dichtefunktionalnäherungen erfassen starke Elektronenkorrelationen nur unzureichend.Eine vielversprechende Alternative zur Beschreibung des Grundzustands stark korrelierter Systeme ist die reduzierte Dichtematrix-Funktionaltheorie (RDMFT), die die vollständige Ein-Teilchen reduzierte Dichtematrix (1RDM) als natürliche Variable verwendet.Um die theoretischen Grundlagen von Funktionaltheorien weiterzuentwickeln, präzisieren wir zentrale Konzepte und entwickeln ein umfassendes Rahmenwerk zur Berücksichtigung von Symmetrien.Aufgrund der Relevanz des Elektronenspins zur Beschreibung von Vielteilchensystemen wenden wir diese Konzepte speziell auf Spin-Symmetrien in der RDMFT an.Dabei zeigen wir, wie sich die natürliche Variable systematisch von der vollständigen 1RDM auf symmetrieangepasste Größen wie die Orbitale-1RDM und die Spin-1RDM reduzieren lässt.Durch die Kombination von Methoden der konvexen Analysis, diskreten Geometrie und Darstellungstheorie lösen wir das symmetrieangepasste Ein-Teilchen 𝑁 -Repräsentierbarkeitsproblem für verschiedene Spin-Quantenzahlen und Wahlmöglichkeiten der natürlichen Variablen.Dies führt letztendlich zur Herleitung von symmetrieadaptierten Paulischen Ausschlussprinzipien, die linear von der Teilchenzahl 𝑁 und dem Gesamtspin 𝑆 abhängen.Darüber hinaus entwickeln wir ein Instrumentarium zur Untersuchung und Anwendung spin-adaptierter verallgemeinerter Paulischer Ausschlussprinzipien (GPCs) in Quantensystemen mit geringer Teilchenzahl.Schließlich diskutieren wir die physikalische Bedeutung des sogenannten (Quasi-)Pinnings, das Sitationen beschreibt, in denen die GPCs (annähernd) saturiert sind.Des Weiteren führen wir spin-adaptierte Kumulanten als in der Systemgröße extensive Komponenten spin-adaptierter reduzierter Dichtematrizen für Anwendungen in Theorien reduzierter Dichtematrizen ein.Anschließend entwickeln wir eine Ensemble-RDMFT für angeregte Zustände, die eine gezielte Beschreibung niederenergetischer angeregter Zustände innerhalb einzelner Symmetriesektoren ermöglicht.Zur Charakterisierung des Definitionsbereichs des zugehörigen universellen Funktionals definieren und lösen wir das zugrunde liegende spin-adaptierte Ein-Teilchen 𝑁 -Repräsentierbarkeitsproblem, wobei die potenzielle Gemischtheit des 𝑁 -Fermionen-Quantenzustands berücksichtigt wird.Zudem diskutieren wir Anpassungen für den Fall, dass zusätzliche lokale Informationen über das Ensemble der 1RDMs verfügbar sind.Angesichts der weitreichenden Bedeutung der Hartree-Fock-Theorie in der Vielteilchenphysik und Quantenchemie erweitern wir schließlich Liebs wegweisendes Variationsprinzip auf angeregte Zustände und etablieren damit eine Ensemble-Mean-Field-Methode für deren Behandlung.