机构名称：
¥ 1.0
量子计算理论的一个基本结果，即“安全存储原理”，表明总是有可能采用量子电路并产生一个等效电路，该电路在计算结束时进行所有测量。虽然这个过程是时间高效的，这意味着它不会在门数量上引入大量开销，但它使用了额外的辅助量子比特，因此通常不是空间高效的。很自然地，人们会问是否有可能在不增加辅助量子比特数量的情况下消除中间测量。我们通过展示一种同时具有空间效率和时间效率的消除所有中间测量的程序对这个问题给出了肯定的答案。特别是，这表明空间有界量子复杂度类的定义对于允许或禁止中间测量具有鲁棒性。我们方法的一个关键组成部分（可能具有独立意义）涉及表明许多标准线性代数问题的良好条件版本可以由量子计算机在比传统计算机可能占用的更少空间中解决。
消除空间限制量子计算中的中间测量
主要关键词
相关文件推荐
