Quantum Algorithms - Algorithms for Quantum Systems

• Antragsteller: Professor Dr.-Ing. Thomas Beth (†)
• Fachliche Zuordnung: Optik, Quantenoptik und Physik der Atome, Moleküle und Plasmen
• Förderung: Förderung von 1999 bis 2005
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 5179664

In dem hier beantragten Vorhaben wird das Ziel verfolgt, Beiträge zu einer Theorie der Quantenalgorithmen zu entwickeln und damit die Grundlage für einen systematischen Algorithmenentwurf zu schaffen. Zu diesem Zwecke ist die Definition einer formalen Beschreibungssprache vorgesehen. Ein wesentlicher Teil des Forschungsprojektes wird sich mit der Entwicklung von Quantenalgorithmen aus verschiedenen Problemklassen beschäftigen. Diese umfassen neben Algorithmen zur Verarbeitung von Information im klassischen Sinne auch Algorithmen zur Transformation von Quantenzuständen, die in einem Bezug zu quantenmechanischen Experimenten stehen.Wenngleich weitgehend von der detaillierten, physikalischen Modellierung der Quantenrechner mittels Hamilton-Operatoren abstrahiert und eine operationale Sichtweise eingenommen wird, so sollen dennoch algorithmische Aspekte, die sich aus verschiedenen möglichen Realisierungen von Quantenrechnern ergeben, einbezogen werden.

• DFG-Verfahren: Schwerpunktprogramme
• Teilprojekt zu: SPP 1078: Quanten-Informationsverarbeitung