Logo des Repositoriums
 
Textdokument

Quantenalgorithmen für Graphen und Algebraprobleme

Vorschaubild nicht verfügbar

Volltext URI

Dokumententyp

Zusatzinformation

Datum

2009

Zeitschriftentitel

ISSN der Zeitschrift

Bandtitel

Verlag

Gesellschaft für Informatik

Zusammenfassung

Die Entwicklung von Algorithmen für Quantencomputer hat sich in den letzten Jahren zu einem rasant wachsenden Forschungsgebiet in der Informatik und Physik entwickelt. Quantenalgorithmen können eine große Zahl von Problemen schneller lösen, als die bisher besten bekannten klassischen Verfahren. In unserer Arbeit konstruieren wir Quantenalgorithmen für grundlegende Probleme aus der Graphentheorie und Algebra, welche polynomial schneller sind, als die besten bekannten klassischen Verfahren. Für einige unserer Algorithmen können wir außerdem noch zeigen, dass diese optimal sind.

Beschreibung

Dörn, Sebastian (2009): Quantenalgorithmen für Graphen und Algebraprobleme. Ausgezeichnete Informatikdissertationen 2008. Bonn: Gesellschaft für Informatik. PISSN: 1617-5468. ISBN: 978-3-88579-413-4. pp. 71-80

Schlagwörter

Zitierform

DOI

Tags