Weak measurement-based quantum optimisation under the influence of noise

Peters, Simon; Stollenwerk, Tobias; Unruh, Dominique

doi:10.18154/RWTH-2026-06662

Weak measurement-based quantum optimisation under the influence of noise

Peters, Simon^RWTH*

2026

Verantwortlichkeitsangabeby Simon Peters

ImpressumAachen : RWTH Aachen University 2026

Umfang1 Online-Ressource : Illustrationen

Masterarbeit, RWTH Aachen University, 2026

Veröffentlicht auf dem Publikationsserver der RWTH Aachen University

Genehmigende Fakultät
Fak09

Hauptberichter/Gutachter
Unruh, Dominique (Thesis advisor)^RWTH* ; Stollenwerk, Tobias (Thesis advisor)^RWTH*

Tag der mündlichen Prüfung/Habilitation
2026-04-15

Online
DOI: 10.18154/RWTH-2026-06662
URL: https://publications.rwth-aachen.de/record/1038653/files/1038653.pdf

Einrichtungen

Lehrstuhl für Quanteninformationssysteme (Informatik 15) (125910)

Thematische Einordnung (Klassifikation)
DDC: 004

Kurzfassung
Mao et al. introduced a quantum algorithm for performing imaginary time-evolution based upon repeatedly performing weak mid-circuit measurements. Recently, Stollenwerk and Hadfield extended this algorithm to combinatorial optimization problems. In this thesis, we now examine the afore mentioned algorithm for constrained optimization problems under the influence of noise by example of the maximum independent set problem. First, we show analytically as well as numerically why it suffices to consider only X-errors. We then present several mitigation methods that aim to preserve the feasible subspace by redistributing the amplitudes of infeasible states. These methods are then evaluated in various ways regarding their ability to actually mitigate the effects of X-errors. We find that the presented methods are in fact able to significantly improve the algorithm's performance under noise which is a welcome result given that they only introduce a constant amount of additional qubits while also being potentially applicable to different scenarios.

OpenAccess:
PDF