dorsal/arxiv
View SchemaQuantum measurements and the Abelian Stabilizer Problem
| Authors | A. Yu. Kitaev |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9511026 |
| URL | https://arxiv.org/abs/quant-ph/9511026 |
Abstract
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.
{
"annotation_id": "95b13f07-0fa1-49ec-afe5-4f13862fd40c",
"date_created": "2026-03-02T18:02:37.044000Z",
"date_modified": "2026-03-02T18:02:37.044000Z",
"file_hash": "4190377d019530d1848af8a800fef4b0750c8b67acda9c8b9fe349945764e1f9",
"private": false,
"record": {
"abstract": "We present a polynomial quantum algorithm for the Abelian stabilizer problem\nwhich includes both factoring and the discrete logarithm. Thus we extend famous\nShor\u0027s results. Our method is based on a procedure for measuring an eigenvalue\nof a unitary operator. Another application of this procedure is a polynomial\nquantum Fourier transform algorithm for an arbitrary finite Abelian group. The\npaper also contains a rather detailed introduction to the theory of quantum\ncomputation.",
"arxiv_id": "quant-ph/9511026",
"authors": [
"A. Yu. Kitaev"
],
"categories": [
"quant-ph"
],
"title": "Quantum measurements and the Abelian Stabilizer Problem",
"url": "https://arxiv.org/abs/quant-ph/9511026"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "dec0f1fb-30f1-4a8b-aff8-9ec9d37b5bc7",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}