Quantum Algorithms - Algorithms for Quantum Systems

• Applicant: Professor Dr.-Ing. Thomas Beth (†)
• Subject Area: Optics, Quantum Optics and Physics of Atoms, Molecules and Plasmas
• Term: from 1999 to 2005
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 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 Programme: Priority Programmes
• Subproject of: SPP 1078: Quanten-Informationsverarbeitung