vix.ing · top · new · best · stats · spec

The influence of quantum noise on the Grover algorithm and quantum\n Fourier transform: quantum operations theory approach

2017/12/13 by Yu. I. Bogdanov, Bogdanov, Yu. I., A. Yu. Chernyavskiy +7
Computer Science · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography

paper · pdf · doi:10.48550/arxiv.1712.04717

Abstract

The method of noisy multiqubit quantum circuits modeling is proposed. The\nanalytical formulas for the dependence of quantum algorithms accuracy on qubits\ncount and noise level are obtained for Grover algorithm and quantum Fourier\ntransform. It is shown that the proposed approach is very much in line with\nresults obtained by Monte Carlo statistical modeling method. The developed\ntheory makes it possible to predict the influence of quantum noise on the\naccuracy of the forward-looking multiqubit quantum systems under development.\n

Related