研究档案提供访问所有研究文章发表在过去的问题的通信ACM。
现在很清楚的是,在很多问题上,量子计算机与经典计算机相比几乎没有优势。
给您一组大的数据值,并要求您压缩、清理、恢复、识别和/或预测它。听起来熟悉吗?这是……
具有量子交互证明系统的计算问题的集合恰恰包含了那些可以用普通经典计算机最多使用多项式内存(或QIP = PSPACE…
压缩采样(CoSa)是数据采样技术发展的新范式。CoSa的主要计算挑战是从采样获得的减少表示重构可压缩信号。