少许经典魔法以实现量子加速
量子物理
2019-12-02 v1
摘要
我们引入 nebit，一种具有带符号概率分布的经典比特。我们利用关于带符号概率测度的 Szekely 定理量化其熵，并表明辅以 nebit 的经典随机动力学能够达到甚至超过 Grover 量子搜索算法的加速。所提出的经典动力学从不揭示 nebit 的负值性，因此我们无需对负概率给出任何操作性解释。我们认为 nebit 既可用作非经典性的度量，也可作为寻找新量子算法的工具。
引用
@article{arxiv.1911.12820,
title = {A little bit of classical magic to achieve quantum speedup},
author = {Dagomir Kaszlikowski and Pawel Kurzynski},
journal= {arXiv preprint arXiv:1911.12820},
year = {2019}
}
备注
7 pages, 1 figure, comments welcome