arXivDaily arXiv每日学术速递 周一至周五更新
arXiv quant-ph/0003072quant-ph
收藏

量子计算的通信能力

Communication Capacity of Quantum Computation

S. Bose, L. Rallan, V. Vedral

摘要:

通过将量子计算视为一个通信过程,我们将其效率与通信能力联系起来。这种形式主义使我们能够重新推导出搜索算法复杂性的下限。它还使我们能够将量子计算机的混合性与其效率联系起来。我们讨论了我们的结果对量子测量的影响。

英文摘要:

By considering quantum computation as a communication process, we relate its efficiency to a communication capacity. This formalism allows us to rederive lower bounds on the complexity of search algorithms. It also enables us to link the mixedness of a quantum computer to its efficiency. We discuss the implications of our results for quantum measurement.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑