Quantum spin dynamics as a model for quantum computer operation

H. De Raedt, K. Michielsen, A. Hams, S. Miyashita, K. Saito

Research output: Contribution to journalArticle

9 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)15-28
Number of pages14
JournalEuropean Physical Journal B
Volume27
Issue number1
DOIs
Publication statusPublished - 2002 May 1

    Fingerprint

Keywords

  • 03.65.-w quantum mechanics
  • 03.67.Lx quantum computation
  • 75.10.Jm quantized spin models
  • 76.20.+q general theory of resonances and relaxations

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics

Cite this