Algorithmen und Komplexität im Quantum Computing: Möglichkeiten und Grenzen quantenmechanischer Berechnungen

量子计算是一种信息、物理和数学的交叉学科。费曼和多伊奇在80年代开始工作，并在肖尔和格罗弗的工作中为量子计算机设计了大量的软件。在量子计算中，韦尔登建立了量子力学的规则。大北韦尔登也有新的研究人员。Im Projekt sollen Untersuchungen zu Quantenalgorithmen und zur Komplexitätstheorie für Quantencomputer angestellt韦尔登.一个建立Schwerpunkt的人是Quantencomputer，它有一个专门的Speicherplatz，它有两个Speicherplatz和一个资源的Themen Tradeoffs，一个有两种分类/量子力学Speicher和Quantum-Data-Stream的计算机。为了使量子力学模型和具有韦尔登特征的模型更好地工作，我们将在新技术中使用新的韦尔登模型。这是韦尔登问题的量子算法。

Quantum Computing ist ein interdisziplinäres Gebiet zwischen Informatik, Physik und Mathematik. Es wurde von Feynman und Deutsch in den 80er Jahren begründet, und erhält massive Aufmerksamkeit weltweit, seit in Arbeiten von Shor und Grover überraschend schnelle Algorithmen für Quantencomputer beschrieben wurden. Im Quantum Computing werden Berechnungsmodelle betrachtet, die den Regeln der Quantenmechanik folgen. Dabei werden sowohl neue Algorithmen gesucht als auch die Grenzen solcher Modelle erforscht. Im Projekt sollen Untersuchungen zu Quantenalgorithmen und zur Komplexitätstheorie für Quantencomputer angestellt werden. Ein geplanter Schwerpunkt sind Quantencomputer mit beschränktem Speicherplatz mit den Themen Tradeoffs zwischen Speicherplatz und anderen Ressourcen, Computer mit gemischt klassischem/quantenmechanischem Speicher, und Quantum-Data-Stream Algorithmen. Desweiteren soll das Quanten-Kommunikationsmodell mit und ohne Speicherrestriktion untersucht werden, wobei nach neuen Techniken zum Beweis unterer Schranken gesucht werden soll. Als weiterer Schwerpunkt sollen Quantenalgorithmen für Graph- und Matrixprobleme erforscht werden.