{"work":{"id":"0840a06c-bc13-4619-9fd6-9abb6810e838","openalex_id":null,"doi":"10.48550/arxiv.quant-ph/9511026","arxiv_id":"quant-ph/9511026","raw_key":null,"title":"Quantum measurements and the Abelian Stabilizer Problem","authors":null,"authors_text":"A.Yu.Kitaev (L.D.Landau Institute for Theoretical Physics, Moscow)","year":1995,"venue":"quant-ph","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.","external_url":"https://arxiv.org/abs/quant-ph/9511026","cited_by_count":null,"metadata_source":"pith","metadata_fetched_at":"2026-07-10T12:15:01.137692+00:00","pith_arxiv_id":"quant-ph/9511026","created_at":"2026-05-09T06:14:30.690411+00:00","updated_at":"2026-07-10T12:15:01.137692+00:00","title_quality_ok":true,"display_title":"Quantum measurements and the Abelian Stabilizer Problem","render_title":"Quantum measurements and the Abelian Stabilizer Problem"},"hub":{"state":{"work_id":"0840a06c-bc13-4619-9fd6-9abb6810e838","tier":"hub","tier_reason":"10+ Pith inbound or 1,000+ external citations","pith_inbound_count":79,"external_cited_by_count":null,"distinct_field_count":4,"first_pith_cited_at":"2000-05-15T18:19:59+00:00","last_pith_cited_at":"2026-07-09T08:15:27+00:00","author_build_status":"not_needed","summary_status":"needed","contexts_status":"needed","graph_status":"needed","ask_index_status":"not_needed","reader_status":"not_needed","recognition_status":"not_needed","updated_at":"2026-08-22T06:49:29.939537+00:00","tier_text":"hub"},"tier":"hub","role_counts":[{"context_role":"background","n":9},{"context_role":"method","n":3},{"context_role":"dataset","n":1}],"polarity_counts":[{"context_polarity":"background","n":9},{"context_polarity":"use_method","n":3},{"context_polarity":"use_dataset","n":1}],"runs":{},"summary":{},"graph":{},"authors":[]}}