1. Quantum spin dynamics as a model for quantum computer operation
- Author
-
A.H. Hams, Kristel Michielsen, de Hans Raedt, Seiji Miyashita, Keiji Saito, Zernike Institute for Advanced Materials, Moleculaire Dynamica, and Van Swinderen Institute for Particle Physics and G
- Subjects
DEPENDENT SCHRODINGER-EQUATION ,LOGIC GATE ,COMPUTATION ,Open quantum system ,Theoretical physics ,Quantum error correction ,SYSTEMS ,IMPLEMENTATION ,EXPERIMENTAL REALIZATION ,Quantum information ,NUCLEAR-MAGNETIC-RESONANCE ,GeneralLiterature_REFERENCE(e.g.,dictionaries,encyclopedias,glossaries) ,Quantum computer ,Physics ,Quantum network ,TheoryofComputation_GENERAL ,Condensed Matter Physics ,FACTORING ALGORITHM ,Electronic, Optical and Magnetic Materials ,Quantum technology ,Computer engineering ,TRAPPED IONS ,SEARCH ALGORITHM ,ComputerSystemsOrganization_MISCELLANEOUS ,Quantum process ,ComputingMethodologies_DOCUMENTANDTEXTPROCESSING ,Quantum algorithm - 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.
- Published
- 2002