https://doi.org/10.1140/epjb/e20020126
Quantum spin dynamics as a model for quantum computer operation
1
Institute for Theoretical Physics and Materials Science Centre,
University of Groningen, Nijenborgh 4, 9747 AG Groningen, The Netherlands
2
Department of Applied Physics, School of Engineering,
University of Tokyo, Bunkyo-ku, Tokyo 113, Japan
Corresponding author: a deraedt@phys.rug.nl
Received:
5
November
2001
Revised:
8
February
2002
Published online: 15 May 2002
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.
PACS: 75.10.Jm – Quantized spin models / 76.20.+q – General theory of resonances and relaxations / 03.65.-w – Quantum mechanics / 03.67.Lx – Quantum computation
© EDP Sciences, Società Italiana di Fisica, Springer-Verlag, 2002