量子科技中心_量科网

该团队研究了完美完备性条件下量子见证的能力。该工作构造了一个经典谕示，使得当𝖰𝖢𝖬𝖠验证者仅允许进行多项式次自适应轮次且每轮进行指数次并行查询时，存在一个语言属于𝖰𝖬𝖠𝟣但不属于𝖰𝖢𝖬𝖠。此外，该团队对Fefferman和Kimmel的排列谕示分离进行了去随机化处理，得到了𝖰𝖬𝖠𝟣与𝖰𝖢𝖬𝖠之间的原位谕示分离。进一步地，该团队聚焦于具有指数小间隙的𝖰𝖢𝖬𝖠和𝖰𝖬𝖠，证明当间隙固定时存在分离，但当间隙可任意小时则不存在分离。最后，该工作推导了基于稀疏哈密顿量谕示访问的近似基态制备的相关结论，包括一种有界自适应无挫变体。