Abstract:
We study effects of the physical realization of quantum computers on their logical operation. Through simulation of physical models of quantum computer hardware, we analyze the difficulties that are encountered in programming physical realizations of quantum computers. Examples of logically identical implementations of the controlled-NOT operation and Grover's database search algorithm are used to demonstrate that the results of a quantum computation are unstable with respect to the physical realization of the quantum computer. We discuss the origin of these instabilities and discuss possibilities to overcome this, for practical purposes, fundamental limitation of quantum computers.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received 5 November 2001 and Received in final form 8 February 2002
Rights and permissions
About this article
Cite this article
De Raedt, H., Michielsen, K., Hams, A. et al. Quantum spin dynamics as a model for quantum computer operation. Eur. Phys. J. B 27, 15–28 (2002). https://doi.org/10.1140/epjb/e20020126
Issue Date:
DOI: https://doi.org/10.1140/epjb/e20020126