Quantum measurements and the Abelian Stabilizer Problem
Quantum measurements and the Abelian Stabilizer Problem
复制标题
DOI：
--
复制
发表时间：
1995-11
期刊：
影响因子：
--
通讯作者：
A. Kitaev
中科院分区：
文献类型：
--
作者：
A. Kitaev
我们提出了一个多项式量子算法的阿贝尔稳定器问题，其中包括两个因子分解和离散对数。因此，我们推广了著名的Shor的结果[7]。我们的方法是基于一个程序，用于测量一个酉算子的本征值。这个过程的另一个应用是任意有限阿贝尔群的多项式量子傅里叶变换算法。本文还对量子计算理论进行了较为详细的介绍。
We present a polynomial quantum algorithm for the Abelian stabilizer problem which includes both factoring and the discrete logarithm. Thus we extend famous Shor’s results [7]. Our method is based on a procedure for measuring an eigenvalue of a unitary operator. Another application of this procedure is a polynomial quantum Fourier transform algorithm for an arbitrary finite Abelian group. The paper also contains a rather detailed introduction to the theory of quantum computation.