arXiv:quant-ph/0506013AbstractReferencesReviewsResources
Information Complexity of Quantum Gates
Published 2005-06-01Version 1
This paper considers the realizability of quantum gates from the perspective of information complexity. Since the gate is a physical device that must be controlled classically, it is subject to random error. We define the complexity of gate operation in terms of the difference between the entropy of the variables associated with initial and final states of the computation. We argue that the gate operations are irreversible if there is a difference in the accuracy associated with input and output variables. It is shown that under some conditions the gate operation may be associated with unbounded entropy, implying impossibility of implementation.
Comments: 11 pages, 5 figures
Journal: Int. Journal of Theoretical Physics, vol. 45, pp. 933-941, 2006
Categories: quant-ph
Tags: journal article
Related articles: Most relevant | Search more
arXiv:quant-ph/9705009 (Published 1997-05-07)
Quantum Gates and Circuits
Quantum Gates and Clifford Algebras
arXiv:1412.4006 [quant-ph] (Published 2014-12-12)
Experimental Superposition of Orders of Quantum Gates
Lorenzo M. Procopio et al.