arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1802.09542quant-phcond-mat.dis-nncond-mat.stat-mech
收藏

能量谱窄带内有效布居转移的非遍历离域态

Non-ergodic delocalized states for efficient population transfer within a narrow band of the energy landscape

Vadim N. Smelyanskiy, Konstyantyn Kechedzhi, Sergio Boixo, Sergei V. Isakov, Hartmut Neven, Boris Altshuler

摘要:

我们分析了相干隧穿的作用,产生带的离域量子态提供了一个相干的途径,计算状态之间的人口转移(PT)具有相似的能量。给定一个二进制优化问题的能量函数${\cal E}(z)$和一个具有低能量的位串$z_i$,我们的目标是在${\cal E}(z_i)$附近的一个窄窗口内找到其他具有能量的位串。我们研究了在一个编码${\cal E}(z)$的n量子比特系统的横场$B_\perp$下由于量子演化引起的PT。我们专注于一个简单而非平凡的模型:$M$随机选择的“标记”位串($2^n \gg M$)被分配能量的间隔${\cal E}(z)\in[-n -W/2, n + W/2]$与$W << B_\perp$,而其余的状态被分配能量$0$。PT在标记状态$z_i$处开始,并在PT窗口内的$\sim Ω$标记状态的叠加中结束。对于具有$n$和$Ω$的PT,典型运行时间的缩放与多目标Grover算法中的相同,除了等于$n \gg B_{\perp}^{2} \gg 1$的$\exp(n \,B_{\perp}^{-2}/2)$的因子之外。与模拟量子搜索算法中使用的哈密顿算子不同,我们考虑的模型是不可积的,并且横向场使标记态离域。PT协议对B的值不敏感,可以在标记状态下初始化。我们发展了PT的微观理论。在一定条件下,系统本征态的频带分裂成非遍历离域态的小频带,其宽度服从与PT运行时间直接相关的重尾分布。通过求解随机矩阵系综的非线性腔方程,我们找到了这种分布的解析形式。我们认为,我们的方法可以适用于研究PT协议在其他横向场自旋玻璃模型,与经典算法的潜在量子优势。

英文摘要:

We analyze the role of coherent tunneling that gives rise to bands of delocalized quantum states providing a coherent pathway for population transfer (PT) between computational states with similar energies. Given an energy function ${\cal E}(z)$ of a binary optimization problem and a bit-string $z_i$ with atypically low energy, our goal is to find other bit-strings with energies within a narrow window around ${\cal E}(z_i)$. We study PT due to quantum evolution under a transverse field $B_\perp$ of an n-qubit system that encodes ${\cal E}(z)$. We focus on a simple yet nontrivial model: $M$ randomly chosen "marked" bit-strings ($2^n \gg M$) are assigned energies in the interval ${\cal E}(z)\in[-n -W/2, n + W/2]$ with $W << B_\perp$, while the rest of the states are assigned energy $0$. The PT starts at a marked state $z_i$ and ends up in a superposition of $\sim Ω$ marked states inside the PT window. The scaling of a typical runtime for PT with $n$ and $Ω$ is the same as in the multi-target Grover's algorithm, except for a factor that is equal to $\exp(n \,B_{\perp}^{-2}/2)$ for $n \gg B_{\perp}^{2} \gg 1$. Unlike the Hamiltonians used in analog quantum search algorithms, the model we consider is non-integrable, and the transverse field delocalizes the marked states. PT protocol is not sensitive to the value of B and may be initialized at a marked state. We develop microscopic theory of PT. Under certain conditions, the band of the system eigenstates splits into mini-bands of non-ergodic delocalized states, whose width obeys a heavy-tailed distribution directly related to that of PT runtimes. We find analytical form of this distribution by solving nonlinear cavity equations for the random matrix ensemble. We argue that our approach can be applied to study the PT protocol in other transverse field spin glass models, with a potential quantum advantage over classical algorithms.

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

↑