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

量子计算是一门交叉学科--物理与数学的信息论。Es wurde von Feynman and Deutsch in den 80er Jahren BegrünDet，Under erhält Heaved Aufmerksamkeit Weltweit，Seit in Arbeiten von Shor and Groverüberraschend Schnelle Algorithm en für Quanters Computer be chrieben Wurden.我的量子计算是建立在量子机械的基础上的。这是一种新的算法，也是一种新的计算方法。我是Sollen Untersuhugen zu Quantens算法和zur Komplexitätstheorie e für QuantComputer angestellt。Ein gePlatter Schwerpenkt sind QuantComputer MIT定制SpeicherPlatz MIT den Themen权衡zwitchen SpeicherPlatz and Anderen Resouren，Computer MIT Gemischt Craassischem/QuananMachischem Speicher，and Quantum-Data-Stream算法。这是一种新的技术和技术，也是一种新的技术和技术。[中英文摘要][中英文摘要][晓雨-0920交稿]提出了一种新的算法--图和矩阵。

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.