ITR: Project on Strengths and Limitations of Quantum Information Processing

ITR：量子信息处理的优势和局限性项目

• 批准号: 0080234
• 负责人: Michael Saks
• 金额: $ 5.42万
• 依托单位: Rutgers University New Brunswick
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2000
• 资助国家: 美国
• 起止时间: 2000-08-15 至 2002-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0080234&HistoricalAwards=false
• 关键词: ITR; Project; Strengths; Limitations; Quantum

EIA- 0080234Saks, MichaelRutgers UniversityTitle: ITR: Project on Strengths and Limitations of Quantum Information ProcessingThis project provides an opportunity for an outstanding postdoctoral researcher to become involved in collaborative research in quantum computing with university and industry scientists. The project is investigating the use of quantum information theory in establishing time and communication bounds on quantum communication and computing. The project is also investigating space complexity, comparing quantum computers with restricted workspace to classical machines. Finally, taking advantage of the observation that all quantum algorithms that currently provide a time advantage may be viewed as black-box algorithms, the project is investigating use the "polynomial method" in proving lower bounds in the quantum black-box setting.

EIA-0080234 Saks，MichaelRutgers大学标题：ITR：量子信息处理的优势和局限性项目该项目为杰出的博士后研究人员提供了一个机会，让他们与大学和行业科学家一起参与量子计算的合作研究。 该项目正在研究量子信息理论在建立量子通信和计算的时间和通信界限方面的应用。 该项目还研究了空间复杂性，将工作空间受限的量子计算机与经典机器进行了比较。 最后，利用目前所有提供时间优势的量子算法都可以被视为黑箱算法的观察结果，该项目正在研究使用“多项式方法”来证明量子黑箱设置中的下限。