通过魔法五角星问题实现的量子优势
量子物理
2022-10-03 v1
摘要
通过两个具体问题，即二维隐线性函数问题和一维魔法方块问题，Bravyi 等人近期证明了 与 之间存在分离，其中 和 分别是具有有界扇入门的多项式规模、常数深度量子电路与经典电路的类。在本文中，我们提出了另一个具有相同性质的问题，即基于魔法五角星博弈（一种非局域博弈）的魔法五角星问题。换言之，我们证明了该问题可由 电路以确定性求解，但任何 电路均无法求解。
引用
@article{arxiv.2209.15188,
title = {Quantum advantage through the magic pentagram problem},
author = {Haesol Han and Jeonghyeon Shin and Minjin Choi and Byung Chan Kim and Soojoon Lee},
journal= {arXiv preprint arXiv:2209.15188},
year = {2022}
}
备注
10 pages, 5 figures