arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1503.06319quant-ph
收藏

一维量子系统的量子模拟

Quantum simulations of one dimensional quantum systems

Rolando D. Somma

摘要:

我们提出了量子算法模拟量子系统在一个空间维度,这导致量子加速范围从超多项式到多项式。首先,我们描述了一种方法来模拟量子谐振子(QHO)的演变的基础上,利用李代数结构的Trotter-Suzuki公式的精细分析。对于总演化时间$t$和精确$ε>0$,我们的方法的复杂性是$ O(\exp(γ\sqrt{\log(N/ε)}))$,其中$γ>0$是常数,$N$是与初始状态的“能量截止”相关联的量子数。值得注意的是,这种复杂性在$N/ε$中是次多项式。我们还提供了一种方法来准备离散版本的QHO的复杂性多项式的本征态的$\log(N)/ε$,其中$N$是在离散化的维数或点数。该方法可能是独立感兴趣的,因为它提供了一种制备,例如,具有高斯振幅的量子态。接下来,我们考虑具有四次势的系统。我们的数值模拟提出了一种方法来模拟的次线性复杂性$\tilde O(N^{1/3+o(1)})$的演变,常数$t$和$ε$。我们还分析了复杂的一维系统,并证明了一个复杂性界$\tilde O(N)$,在相当一般的假设。我们的量子算法可能会在其他问题中找到应用。作为一个例子,我们讨论了分数傅里叶变换,傅里叶变换的推广,是有用的信号分析,并可以制定在进化的QHO。

英文摘要:

We present quantum algorithms for the simulation of quantum systems in one spatial dimension, which result in quantum speedups that range from superpolynomial to polynomial. We first describe a method to simulate the evolution of the quantum harmonic oscillator (QHO) based on a refined analysis of the Trotter-Suzuki formula that exploits the Lie algebra structure. For total evolution time $t$ and precision $ε>0$, the complexity of our method is $ O(\exp(γ\sqrt{\log(N/ε)}))$, where $γ>0$ is a constant and $N$ is the quantum number associated with an "energy cutoff" of the initial state. Remarkably, this complexity is subpolynomial in $N/ε$. We also provide a method to prepare discrete versions of the eigenstates of the QHO of complexity polynomial in $\log(N)/ε$, where $N$ is the dimension or number of points in the discretization. This method may be of independent interest as it provides a way to prepare, e.g., quantum states with Gaussian-like amplitudes. Next, we consider a system with a quartic potential. Our numerical simulations suggest a method for simulating the evolution of sublinear complexity $\tilde O(N^{1/3+o(1)})$, for constant $t$ and $ε$. We also analyze complex one-dimensional systems and prove a complexity bound $\tilde O(N)$, under fairly general assumptions. Our quantum algorithms may find applications in other problems. As an example, we discuss the fractional Fourier transform, a generalization of the Fourier transform that is useful for signal analysis and can be formulated in terms of the evolution of the QHO.

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

↑