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

量子计算中的算法和复杂性：量子力学计算的可能性和局限性

• 批准号: 5424260
• 负责人: Dr. Hartmut Klauck
• 金额: --
• 依托单位: Centre for Quantum Technologies
• 依托单位国家: 德国
• 项目类别: Independent Junior Research Groups
• 财政年份: 2004
• 资助国家: 德国
• 起止时间: 2003-12-31 至 2008-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5424260?language=en
• 关键词: Algorithmen; und; Komplexit; im; Quantum

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.

量子计算列表在interdisziplinäres信息物理与数学学报。Feynman和Deutsch in den 80er Jahren beggrndet， und erhält massive Aufmerksamkeit weltweit, seit in Arbeiten von Shor und Grover berraschend schnelle Algorithmen fr Quantencomputer beschrieben wurden。在量子计算中，berechnungmodelberachet, die den Regeln der Quantenmechanik folgen。Dabei werden sowhl - nevel algorithm gesuucht是一种新算法。项目编号：soljekt soljekt Untersuchungen zu quantenalgorithm and zur Komplexitätstheorie fr Quantencomputer angestellt werden。in geplanter Schwerpunkt sind Quantencomputer mit beschränktem specicherplatz mit den Themen权衡zwischen specicherplatz与anderen资源，计算机麻省理工学院分类/量子力学Speicher，和量子数据流算法。desweteren soll as quanten - kommunikationsmodel mit and ohne speicherstriktion untersucht werden，其中nach neen Techniken zum Beweis unterer Schranken gesucht werden soll。图与矩阵问题的量子算法研究。