Quantum spin dynamics as a model for quantum computer operation

H. De Raedt, K. Michielsen, A. Hams, S. Miyashita, Keiji Saitou

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
Publication statusPublished - 2002 May 1
Externally publishedYes

Fingerprint

Computer operating procedures
Spin dynamics
Quantum computers
quantum computers
spin dynamics
quantum computation
programming
Computer programming
hardware
Computer hardware
simulation

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

De Raedt, H., Michielsen, K., Hams, A., Miyashita, S., & Saitou, K. (2002). Quantum spin dynamics as a model for quantum computer operation. European Physical Journal B, 27(1), 15-28.

Quantum spin dynamics as a model for quantum computer operation. / De Raedt, H.; Michielsen, K.; Hams, A.; Miyashita, S.; Saitou, Keiji.

In: European Physical Journal B, Vol. 27, No. 1, 01.05.2002, p. 15-28.

Research output: Contribution to journalArticle

De Raedt, H, Michielsen, K, Hams, A, Miyashita, S & Saitou, K 2002, 'Quantum spin dynamics as a model for quantum computer operation', European Physical Journal B, vol. 27, no. 1, pp. 15-28.
De Raedt H, Michielsen K, Hams A, Miyashita S, Saitou K. Quantum spin dynamics as a model for quantum computer operation. European Physical Journal B. 2002 May 1;27(1):15-28.
De Raedt, H. ; Michielsen, K. ; Hams, A. ; Miyashita, S. ; Saitou, Keiji. / Quantum spin dynamics as a model for quantum computer operation. In: European Physical Journal B. 2002 ; Vol. 27, No. 1. pp. 15-28.
@article{b25aa55f85a34fa2a711b052cddb3378,
title = "Quantum spin dynamics as a model for quantum computer operation",
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.",
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",
author = "{De Raedt}, H. and K. Michielsen and A. Hams and S. Miyashita and Keiji Saitou",
year = "2002",
month = "5",
day = "1",
language = "English",
volume = "27",
pages = "15--28",
journal = "European Physical Journal B",
issn = "1434-6028",
publisher = "Springer New York",
number = "1",

}

TY - JOUR

T1 - Quantum spin dynamics as a model for quantum computer operation

AU - De Raedt, H.

AU - Michielsen, K.

AU - Hams, A.

AU - Miyashita, S.

AU - Saitou, Keiji

PY - 2002/5/1

Y1 - 2002/5/1

N2 - 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.

AB - 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.

KW - 03.65.-w quantum mechanics

KW - 03.67.Lx quantum computation

KW - 75.10.Jm quantized spin models

KW - 76.20.+q general theory of resonances and relaxations

UR - http://www.scopus.com/inward/record.url?scp=0042808484&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0042808484&partnerID=8YFLogxK

M3 - Article

VL - 27

SP - 15

EP - 28

JO - European Physical Journal B

JF - European Physical Journal B

SN - 1434-6028

IS - 1

ER -