arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.08882quant-phcond-mat.stat-mech
收藏

涨落定理的量子算法:热态准备

Quantum algorithms from fluctuation theorems: Thermal-state preparation

Zoe Holmes, Gopikrishnan Muraleedharan, Rolando D. Somma, Yigit Subasi, Burak Şahinoğlu

摘要:

涨落定理提供了热平衡中量子系统的性质与非平衡过程中产生的功分布之间的对应关系,该非平衡过程将两个量子系统与哈密顿量$H_0$和$H_1=H_0+V$连接起来。建立在这些定理,我们提出了一个量子算法来准备一个纯化的热态的$H_1$在逆温度$β\ge 0$从纯化的热态的$H_0$。量子算法的复杂度,由某些幺正的使用次数给出,是$\tilde {\cal O}(e^{β(Δ\! A- w_l)/2})$,其中$Δ\! A$是$H_1$和$H_0,$之间的自由能差,$w_l$是取决于功分布和近似误差$ε>0$的性质的功截止。如果非平衡过程是平凡的,则该复杂性在$β\|V\|$中是指数的,其中$\|V\|$是$V$的谱范数。这代表了在$\|V\|\ll \|H_1\|$的机制中在$β\|H_1\|$中具有复杂度指数的现有量子算法的显著改进。$ε$中复杂性的依赖性根据量子系统的结构而变化。它可以是指数的$1/ε$在一般情况下,但我们表明,它是次线性的$1/ε$如果$H_0$和$H_1$交换,或多项式的$1/ε$如果$H_0$和$H_1$是本地自旋系统。应用一个单一的驱动系统的平衡的可能性,允许一个增加PDMATHAMT的价值和改善的复杂性,甚至进一步。为此,我们分析的复杂性准备的热态的横向场伊辛模型使用不同的非平衡幺正过程,并看到显着的复杂性改善。

英文摘要:

Fluctuation theorems provide a correspondence between properties of quantum systems in thermal equilibrium and a work distribution arising in a non-equilibrium process that connects two quantum systems with Hamiltonians $H_0$ and $H_1=H_0+V$. Building upon these theorems, we present a quantum algorithm to prepare a purification of the thermal state of $H_1$ at inverse temperature $β\ge 0$ starting from a purification of the thermal state of $H_0$. The complexity of the quantum algorithm, given by the number of uses of certain unitaries, is $\tilde {\cal O}(e^{β(Δ\! A- w_l)/2})$, where $Δ\! A$ is the free-energy difference between $H_1$ and $H_0,$ and $w_l$ is a work cutoff that depends on the properties of the work distribution and the approximation error $ε>0$. If the non-equilibrium process is trivial, this complexity is exponential in $β\|V\|$, where $\|V\|$ is the spectral norm of $V$. This represents a significant improvement of prior quantum algorithms that have complexity exponential in $β\|H_1\|$ in the regime where $\|V\|\ll \|H_1\|$. The dependence of the complexity in $ε$ varies according to the structure of the quantum systems. It can be exponential in $1/ε$ in general, but we show it to be sublinear in $1/ε$ if $H_0$ and $H_1$ commute, or polynomial in $1/ε$ if $H_0$ and $H_1$ are local spin systems. The possibility of applying a unitary that drives the system out of equilibrium allows one to increase the value of $w_l$ and improve the complexity even further. To this end, we analyze the complexity for preparing the thermal state of the transverse field Ising model using different non-equilibrium unitary processes and see significant complexity improvements.

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

↑