ITR: Project on Strengths and Limitations of Quantum Information Processing

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

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.