Wolfram Library Archive

Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings

Approximation of a Quantum Algorithm for Order Finding

Alexander N. Prokopenya
Organization: Brest State Technical University
Journal / Anthology

Programming and Computer Software
Year: 2016
Volume: 42
Issue: 2
Page range: 90-98

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 order finding is simulated using the QuantumCircuit package written in the computer algebra system Wolfram Mathematica, and its efficiency in combination with the approximate Fourier transform is demonstrated.

*Wolfram Technology > Programming