Approximation of a quantum algorithm for order finding

Abstract

A quantum algorithm for the computation the order of an integer, which uses the quantum Fourier transform, is discussed. The cases of the exact and approximate Fourier transform are considered, and estimates of the probability of the successful solution of the problem that significantly improve the available results are obtained. The quantum algorithm for… (More)
DOI: 10.1134/S0361768816020080

Topics

8 Figures and Tables

Slides referencing similar topics