Quantenalgorithmen für Graphen und Algebraprobleme

dc.contributor.author	Dörn, Sebastian
dc.contributor.editor	Hölldobler, Steffen
dc.date.accessioned	2020-08-21T08:42:06Z
dc.date.available	2020-08-21T08:42:06Z
dc.date.issued	2009
dc.description.abstract	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.	de
dc.identifier.isbn	978-3-88579-413-4
dc.identifier.pissn	1617-5468
dc.identifier.uri	https://dl.gi.de/handle/20.500.12116/33586
dc.language.iso	de
dc.publisher	Gesellschaft für Informatik
dc.relation.ispartof	Ausgezeichnete Informatikdissertationen 2008
dc.relation.ispartofseries	Lecture Notes in Informatics (LNI) - Dissertations, Volume D-9
dc.title	Quantenalgorithmen für Graphen und Algebraprobleme	de
gi.citation.endPage	80
gi.citation.publisherPlace	Bonn
gi.citation.startPage	71

Dateien

1 - 1 von 1