Implementierung und Analyse von Gradientenberechnung in Quantenalgorithmen
| dc.contributor.author | Schmidt, Moritz | |
| dc.contributor.editor | Gesellschaft für Informatik e.V. | |
| dc.date.accessioned | 2023-02-21T09:39:20Z | |
| dc.date.available | 2023-02-21T09:39:20Z | |
| dc.date.issued | 2022 | |
| dc.description.abstract | Quantencomputer bieten die theoretische Möglichkeit, verschiedenste Probleme präziser und schneller zu lösen als klassische Computer. Auch im Gebiet des maschinellen Lernens, welches in den letzten Jahren in einem immer größer werdenden Spektrum an Disziplinen Anwendung findet, hofft man das Potential des Quantencomputers zu entfalten. Viele Algorithmen des maschinellen Lernens sind im Kern Optimierungsprobleme. Um eine möglichst genaue Lösung für diese Probleme zu finden, werden oft gradientenbasierte Verfahren als Kompromiss zwischen Rechenaufwand und Qualität der Lösung verwendet. In dieser Arbeit werden verschiedene Methoden zur Bestimmung von Gradienten von Funktionen, die durch Quantenschaltkreise implementiert werden, analysiert und verglichen. Die Ergebnisse zeigen, wie die inhärente Varianz von Messungen auf Quantencomputern zu einem Dilemma bei der Wahl von Hyperparametern von numerischen Verfahren führt, warum das analytische Parameter-Shift Verfahren einzelne Gradienten nicht nur exakt, sondern auch effizient berechnet und warum das SPSA Verfahren vor allem zur Gradientenberechnung auf großen Schaltkreisen mit vielen Parametern eine gute numerische Alternative sein kann. Dies kann als Entscheidungsgrundlage zur Gradientenberechnung für zukünftige Implementierungen von Algorithmen des maschinellen Lernens auf Quantencomputern dienen. | de |
| dc.identifier.isbn | 978-3-88579-752-4 | |
| dc.identifier.pissn | 1614-3213 | |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/40238 | |
| dc.language.iso | de | |
| dc.publisher | Gesellschaft für Informatik, Bonn | |
| dc.relation.ispartof | SKILL 2022 | |
| dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Seminars, Volume S-18 | |
| dc.subject | Quanteninformatik | |
| dc.subject | Quantum Machine Learning | |
| dc.subject | Variationelle Quantenalgorithmen | |
| dc.subject | Gradientenverfahre | |
| dc.title | Implementierung und Analyse von Gradientenberechnung in Quantenalgorithmen | de |
| gi.citation.endPage | 60 | |
| gi.citation.startPage | 49 | |
| gi.conference.date | 29.-30. September 2022 | |
| gi.conference.location | Hamburg | |
| gi.conference.sessiontitle | Maschinelles Lernen und Informatik in der Anwendung |
Dateien
Originalbündel
1 - 1 von 1