论文标题
基质产品状态分解为浅量子电路
Decomposition of Matrix Product States into Shallow Quantum Circuits
论文作者
论文摘要
数值计算中最新进步的快速速度,尤其是GPU和TPU硬件加速器的兴起,允许张量网络(TN)算法扩展到更大的量子模拟问题,并更广泛地用于求解机器学习任务。 TNS的“量子启发”性质允许它们映射到参数化的量子电路(PQC),这一事实激发了最近提出的提案,以增强使用近期量子设备的TN算法的性能,并从实现TN和PQC的独特优势中受益于关节量子量子训练框架,并从中受益于TN和PQC的独特强度。但是,任何此类方法的成功都取决于使用逼真的量子电路近似TN状态的有效和准确的方法,这仍然是一个尚未解决的问题。在这项工作中,我们比较了一系列新颖的,以前开发的算法方案,用于将任意债券尺寸的矩阵乘积状态(MPS)分解为由两倍单位单位的堆叠线性层组成的低深度量子电路。这些协议是由既定的分析分解方案的不同组合形成的,对电路单位的优化有限,并且都具有有效的经典运行时间。我们的实验结果揭示了一种特定的方案,涉及量子电路的顺序增长和优化,以优于所有其他方法,在有限的计算资源的情况下看到了更大的好处。鉴于这些有希望的结果,我们期望我们提出的分解方案将在TNS和PQC的任何联合应用中形成有用的成分,从而进一步解锁了古典和量子计算的富裕和互补益处。
The rapid pace of recent advancements in numerical computation, notably the rise of GPU and TPU hardware accelerators, have allowed tensor network (TN) algorithms to scale to even larger quantum simulation problems, and to be employed more broadly for solving machine learning tasks. The "quantum-inspired" nature of TNs permits them to be mapped to parametrized quantum circuits (PQCs), a fact which has inspired recent proposals for enhancing the performance of TN algorithms using near-term quantum devices, as well as enabling joint quantum-classical training frameworks which benefit from the distinct strengths of TN and PQC models. However, the success of any such methods depends on efficient and accurate methods for approximating TN states using realistic quantum circuits, something which remains an unresolved question. In this work, we compare a range of novel and previously-developed algorithmic protocols for decomposing matrix product states (MPS) of arbitrary bond dimensions into low-depth quantum circuits consisting of stacked linear layers of two-qubit unitaries. These protocols are formed from different combinations of a preexisting analytical decomposition scheme with constrained optimization of circuit unitaries, and all possess efficient classical runtimes. Our experimental results reveal one particular protocol, involving sequential growth and optimization of the quantum circuit, to outperform all other methods, with even greater benefits seen in the setting of limited computational resources. Given these promising results, we expect our proposed decomposition protocol to form a useful ingredient within any joint application of TNs and PQCs, in turn further unlocking the rich and complementary benefits of classical and quantum computation.