Dörn, SebastianHölldobler, Steffen2020-08-212020-08-212009978-3-88579-413-4https://dl.gi.de/handle/20.500.12116/33586Die 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.de1617-5468