arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.09753quant-ph
收藏

仅使用$Z$控制的低开销通用性和量子优势

Low overhead universality and quantum supremacy using only $Z$-control

Brian Barch, Razieh Mohseninia, Daniel Lidar

摘要:

我们考虑一个量子计算模型,我们称之为“变化- $Z$“(V $Z$),通过应用可控的$Z$ -对角哈密顿量的存在下,一个统一的和恒定的外部$X$ -字段定义,并证明它是普遍的,即使在1D。通过构造具有$O(1)$深度开销的通用门集来证明其普适性。然后,我们使用这种结构来描述一个电路,其输出分布不能被经典地模拟,除非多项式层次结构崩溃,目的是提供一种低资源的方法来证明量子霸权。V $Z$模型可以在$O(n)$深度上实现量子霸权,尽管具有更高程度的均匀性,但与随机电路采样模型等效:它不需要单独寻址的$X$控制。

英文摘要:

We consider a model of quantum computation we call "Varying-$Z$" (V$Z$), defined by applying controllable $Z$-diagonal Hamiltonians in the presence of a uniform and constant external $X$-field, and prove that it is universal, even in 1D. Universality is demonstrated by construction of a universal gate set with $O(1)$ depth overhead. We then use this construction to describe a circuit whose output distribution cannot be classically simulated unless the polynomial hierarchy collapses, with the goal of providing a low-resource method of demonstrating quantum supremacy. The V$Z$ model can achieve quantum supremacy in $O(n)$ depth, equivalent to the random circuit sampling models despite a higher degree of homogeneity: it requires no individually addressed $X$-control.

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

↑