19.03.2024
Wo Quantencomputer wirklich punkten können
Ein Team um Prof. Dr. Jens Eisert zeigt, dass eine bestimmte Klasse von Optimierungsproblemen durch Quantencomputer schneller gelöst werden kann als mit konventionellen Methoden:
Das Problem des Handlungsreisenden gilt als Paradebeispiel für kombinatorische Optimierungsprobleme. Nun zeigt ein Berliner Team um den theoretischen Physiker Prof. Dr. Jens Eisert der Freien Universität Berlin, dass…