The influence of quantum noise on the Grover algorithm and quantum Fourier transform: quantum operations theory approach
Quantum Physics
2017-12-14 v1
Abstract
The method of noisy multiqubit quantum circuits modeling is proposed. The analytical formulas for the dependence of quantum algorithms accuracy on qubits count and noise level are obtained for Grover algorithm and quantum Fourier transform. It is shown that the proposed approach is very much in line with results obtained by Monte Carlo statistical modeling method. The developed theory makes it possible to predict the influence of quantum noise on the accuracy of the forward-looking multiqubit quantum systems under development.
Keywords
Cite
@article{arxiv.1712.04717,
title = {The influence of quantum noise on the Grover algorithm and quantum Fourier transform: quantum operations theory approach},
author = {Yu. I. Bogdanov and A. Yu. Chernyavskiy and B. I. Bantysh and D. V. Fastovets and V. F. Likichev},
journal= {arXiv preprint arXiv:1712.04717},
year = {2017}
}
Comments
7 pages, 3 figures, submitted to JETP Letters