量子计算的李代数经典模拟
Lie-algebraic classical simulations for quantum computing
AI总结:
本文提出基于李代数结构的 g-sim 经典模拟框架,可在代数维数多项式增长时高效模拟含噪动力学,并用于多种变分与非变量子计算任务。
摘要:
量子动力学的经典模拟在我们理解量子复杂性以及开发量子技术方面发挥着重要作用。基于 Gottesman-Knill 定理的 Clifford 电路、适用于低纠缠生成电路的张量网络,或适用于费米子 Gaussian 态的 Wick 定理等高效技术,已经成为量子计算中的核心工具。在本工作中,我们通过提出一个名为“g-sim”的经典模拟框架来丰富这一知识体系,该框架基于动力学过程背后的李代数结构。当代数的维数随系统规模至多以多项式增长时,存在一些可观测对象能够使模拟保持高效。事实上,我们表明 g-sim 能够实现经典模拟的新机制,能够处理演化中的某些形式的噪声,并可用于解决若干典型的变分和非变分量子计算任务。对于前者,我们执行李代数模拟来训练和优化参数化量子电路(从而有效表明某些变分模型可以被去量子化),设计增强的参数初始化策略,解决量子电路综合任务,并训练量子相位分类器。对于后者,我们报告了在基准问题上的大规模无噪声和含噪声模拟。通过比较 g-sim 与某些基于 Wick 定理的模拟的局限性,我们发现这两种方法会在不同类型的态或可观测对象上变得低效,这暗示经典模拟存在不同的、非等价的资源。
英文摘要:
The classical simulation of quantum dynamics plays an important role in our understanding of quantum complexity, and in the development of quantum technologies. Efficient techniques such as those based on the Gottesman-Knill theorem for Clifford circuits, tensor networks for low entanglement-generating circuits, or Wick's theorem for fermionic Gaussian states, have become central tools in quantum computing. In this work, we contribute to this body of knowledge by presenting a framework for classical simulations, dubbed "$\mathfrak{g}$-sim", which is based on the underlying Lie algebraic structure of the dynamical process. When the dimension of the algebra grows at most polynomially in the system size, there exists observables for which the simulation is efficient. Indeed, we show that $\mathfrak{g}$-sim enables new regimes for classical simulations, is able to deal with certain forms of noise in the evolution, as well as can be used to tackle several paradigmatic variational and non-variational quantum computing tasks. For the former, we perform Lie-algebraic simulations to train and optimize parametrized quantum circuits (thus effectively showing that some variational models can be dequantized), design enhanced parameter initialization strategies, solve tasks of quantum circuit synthesis, and train a quantum-phase classifier. For the latter, we report large-scale noiseless and noisy simulations on benchmark problems. By comparing the limitations of $\mathfrak{g}$-sim and certain Wick's theorem-based simulations, we find that the two methods become inefficient for different types of states or observables, hinting at the existence of distinct, non-equivalent, resources for classical simulation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。