Magic state distillation and gate compilation in quantum algorithms for quantum chemistry
Magic state distillation and gate compilation in quantum algorithms for quantum chemistry
复制标题
DOI：
10.1002/qua.24856
复制
发表时间：
2015-01
影响因子：
2.2
通讯作者：
Colin J. Trout;K. Brown
中科院分区：
文献类型：
--
作者：
Colin J. Trout;K. Brown
量子化学的量子算法将分子中电子的动力学映射到耦合自旋系统的动力学。为了对感兴趣的分子达到化学精度，必须应用大量的量子门，这意味着需要量子纠错和容错量子计算。通过门编译，可以从一个小的、通用的容错操作集构造任意容错操作。利用Trotter公式分解耦合自旋系统的动力学，利用Clifford运算和单量子位旋转合成分解后的动力学，最后利用一系列容错单量子位门逼近单量子位旋转，从而编制量子化学算法。某些容错门依赖于特定的单量子位状态的制备，称为魔法状态。因此，门编译和魔态蒸馏是在量子计算机上解决量子化学问题的关键。我们回顾了近年来在门编译和魔态蒸馏的效率方面取得的进展。©2015 Wiley期刊公司
Quantum algorithms for quantum chemistry map the dynamics of electrons in a molecule to the dynamics of a coupled spin system. To reach chemical accuracy for interesting molecules, a large number of quantum gates must be applied which implies the need for quantum error correction and fault-tolerant quantum computation. Arbitrary fault-tolerant operations can be constructed from a small, universal set of fault-tolerant operations by gate compilation. Quantum chemistry algorithms are compiled by decomposing the dynamics of the coupled spin-system using a Trotter formula, synthesizing the decomposed dynamics using Clifford operations and single-qubit rotations, and finally approximating the single-qubit rotations by a sequence of fault-tolerant single-qubit gates. Certain fault-tolerant gates rely on the preparation of specific single-qubit states referred to as magic states. As a result, gate compilation and magic state distillation are critical for solving quantum chemistry problems on a quantum computer. We review recent progress that has improved the efficiency of gate compilation and magic state distillation by orders of magnitude. © 2015 Wiley Periodicals, Inc.