ECCC-Report TR96-003https://eccc.weizmann.ac.il/report/1996/003Comments and Revisions published for TR96-003en-usWed, 17 Jan 1996 13:38:57 +0200
Paper TR96-003
| Quantum measurements and the Abelian Stabilizer Problem |
Alexei Kitaev
https://eccc.weizmann.ac.il/report/1996/003
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. 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.
Wed, 17 Jan 1996 13:38:57 +0200https://eccc.weizmann.ac.il/report/1996/003