Remarks on the nature of quantum computation

Robert Alicki
DOI: https://doi.org/10.48550/arXiv.quant-ph/0306103
2003-06-16
Abstract:Two models of computer, a quantum and a classical "chemical machine" designed to compute the relevant part of Shor's factoring algorithm are discussed. The comparison shows that the basic quantum features believed to be responsible for the exponential speed-up of quantum computations possess their classical counterparts for the hybrid digital-analog computer. It is argued that the measurement errors which cannot be fully corrected make the computation not efficient for both models.
Quantum Physics
What problem does this paper attempt to address?