Quantum logic under semi-classical limit: information loss

Autor:	Teslyk, Maksym, Teslyk, Olena
Rok vydání:	2013
Předmět:	Quantum Physics Computer Science - Information Theory F.4.1
Druh dokumentu:	Working Paper
Popis:	We consider quantum computation efficiency from a new perspective. The efficiency is reduced to its classical counterpart by imposing the semi-classical limit. We show that this reduction is caused by the fact that any elementary quantum logic operation (gate) suffers information loss during transition to its classical analogue. Amount of the information lost is estimated for any gate from the complete set. The largest loss is obtained for non-commuting gates that allows to consider them as quantum computational speed-up resource. Our method allows to quantify advantages of quantum computation as compared to the classical one by direct analysis of the basic logic involved. The obtained results are illustrated by application to quantum discrete Fourier transform and Grover search algorithms. Comment: 18 pages
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1303.3625 Zobrazit plný text záznamu View this record from Arxiv