论文标题
双式式量子算法,用于对角线化
Double-bracket quantum algorithms for diagonalization
论文作者
论文摘要
这项工作提出了双式式迭代,作为获得对角线量子电路的框架。它们在量子计算机上的实现包括输入哈密顿量与对角线演变产生的交错演变,可以选择变化。不需要固定的开销或受控的自动操作,但是该方法是递归的,这使电路深度随着递归步骤的数量成倍增长。为了使近期实施可行,该建议包括优化对角线演化发生器和递归步骤持续时间。确实,由于这个数字示例,双方迭代的表达能力足以近似相关量子模型的特征状态,而递归步骤很少。与非结构化电路的蛮力优化相比,双支迭代并不遭受相同的训练性限制。此外,由于实施成本低于量子相估计所需的成本,它们更适合近期量子计算实验。从更广泛的角度来看,这项工作为基于所谓的双层式流动构建有目的的量子算法的途径,也用于与对角线化不同的任务,从而扩大针对实用物理问题的量子计算工具包。
This work proposes double-bracket iterations as a framework for obtaining diagonalizing quantum circuits. Their implementation on a quantum computer consists of interlacing evolutions generated by the input Hamiltonian with diagonal evolutions which can be chosen variationally. No qubit overheads or controlled-unitary operations are needed but the method is recursive which makes the circuit depth grow exponentially with the number of recursion steps. To make near-term implementations viable, the proposal includes optimization of diagonal evolution generators and of recursion step durations. Indeed, thanks to this numerical examples show that the expressive power of double-bracket iterations suffices to approximate eigenstates of relevant quantum models with few recursion steps. Compared to brute-force optimization of unstructured circuits double-bracket iterations do not suffer from the same trainability limitations. Moreover, with an implementation cost lower than required for quantum phase estimation they are more suitable for near-term quantum computing experiments. More broadly, this work opens a pathway for constructing purposeful quantum algorithms based on so-called double-bracket flows also for tasks different from diagonalization and thus enlarges the quantum computing toolkit geared towards practical physics problems.