Maksym Teslyk, Olena Teslyk
An attempt to ascertain reasons of the quantum logic efficiency was made. To do this, elementary quantum logic operations were reduced to the classical ones when taking the semi-classical limit $\hbar\to0$ (dequantization). The estimation of the amount of information lost for any logic operation under the logic reduction was made. General expression allowing to estimate the loss of computational efficiency for any dequantized quantum algorithm was derived. Dequantization and estimation of the efficiency loss was demostrated on quantum discrete fast Fourier transform (FFT$_\textrm{Q}$) and Grover algorithms.
View original:
http://arxiv.org/abs/1303.3625
No comments:
Post a Comment