An increasing number of communication and computational schemes with quantum advantages have recently been proposed, which implies that quantum technology has fertile application prospects. However, demonstrating these schemes experimentally continues to be a central challenge because of the difficulty in preparing high-dimensional states or highly entangled states. In this study, we introduce and analyse a quantum coupon collector protocol by employing coherent states and simple linear optical elements, which was successfully demonstrated using realistic experimental equipment. We showed that our protocol can significantly reduce the number of samples needed to learn a specific set compared with the classical limit of the coupon collector problem. We also discuss the potential values and expansions of the quantum coupon collector by constructing a quantum blind box game. The information transmitted by the proposed game also broke the classical limit. These results strongly prove the advantages of quantum mechanics in machine learning and communication complexity.
翻译:最近提出了越来越多的具有量子优势的通信和计算计划,这意味着量子技术具有肥沃的应用前景。然而,实验性地证明这些计划仍然是一项核心挑战,因为难以准备高维状态或高度纠缠状态。在本研究中,我们采用一致的状态和简单的线性光学元素引入并分析量子优惠券采集协议,这些元素使用现实的实验设备得到了成功证明。我们表明我们的协议可以大大减少与经典的优惠券采集者问题限制相比,学习特定数据集所需的样本数量。我们还通过构建量子盲盒游戏来讨论量子质质优惠券采集者的潜在价值和扩展。拟议游戏所传递的信息也打破了经典限制。这些结果有力地证明了量子力在机器学习和通信复杂性方面的优势。