arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0910.3376quant-phcs.CC
收藏

经典定理的量子证明

Quantum Proofs for Classical Theorems

Andrew Drucker, Ronald de Wolf

摘要:

随着近年来量子算法和量子复杂性理论的发展,量子技术也被证明有助于在经典(非量子)领域获得结果。在本文中,我们调查这些结果和他们使用的量子工具箱。

英文摘要:

Alongside the development of quantum algorithms and quantum complexity theory in recent years, quantum techniques have also proved instrumental in obtaining results in classical (non-quantum) areas. In this paper we survey these results and the quantum toolbox they use.

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

↑