Textdokument
Quantenalgorithmen für Graphen und Algebraprobleme
Vorschaubild nicht verfügbar
Volltext URI
Dokumententyp
Dateien
Zusatzinformation
Datum
2009
Autor:innen
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.