Scalable NMR quantum computation

Schulman, Leonard J.; Vazirani, Umesh

Scalable NMR quantum computation

Apr, 1998

16 pages

e-Print:

quant-ph/9804060 [quant-ph]

View in:

ADS Abstract Service

pdf

reference search12 citations

Citations per year

Abstract: (arXiv)

Nuclear magnetic resonance offers an appealing prospect for implementation of quantum computers, because of the long coherence times associated with nuclear spins, and extensive laboratory experience in manipulating the spins with radio frequency pulses. Existing proposals, however, suffer from a signal-to-noise ratio that decays exponentially in the number of qubits in the quantum computer. This places a severe limit on the size of the computations that can be performed by such a computer; estimates of that limit are well within the range in which a conventional computer taking exponentially more steps would still be practical. We give an NMR implementation in which the signal-to-noise ratio depends only on features of NMR technology, not the size of the computer. This provides a means for NMR computation techniques to scale to sizes at which the exponential speedup enables quantum computation to solve problems beyond the capabilities of classical computers.

Note:

16 pages, no figures. An updated "extended abstract" of this paper appears in Proc. 31'st ACM STOC (Symp. Theory of Computing), 322-329, 1999 •
An updated, extended abstract of this paper appears in the Proceedins of the 31st ACM STOC (Symp. Theory of Computing), 322-329, 1999

References(25)

Figures(0)

[1]

Laser Production of Large Nuclear Spin Polarization in Frozen Xenon

D.R. Benton
,
G.D. Cates
,
M. Gatzky
,
W. Happer
,
K.C. Hasson

et al.

- Phys.Rev.Lett. 65 (1990) 2591

[2]

Quantum complexity theory

E. Bernstein
,
U. Vazirani

- Computing 1993 (1997) 11-20

[3]

Quantum Computations with Cold Trapped Ions

J.I. Cirac
(
- Innsbruck U.
)
,
P. Zoller
(
- Innsbruck U.
)

- Phys.Rev.Lett. 74 (1995) 4091-4094
•
DOI:
- 10.1103/PhysRevLett.74.4091

[4]

Experimental Implementation of Fast Quantum Searching

Isaac L. Chuang
(
- IBM, San Jose
)
,
Neil Gershenfeld
(
- REGAM, Sundsvall
)
,
Mark Kubinec
(
- UC, Berkeley (main)
)

- Phys.Rev.Lett. 80 (1998) 15, 3408
•
DOI:
- 10.1103/PhysRevLett.80.3408

[5]

Bulk Quantum Computation with Nuclear Magnetic Resonance: Theory and Experiment

I.L. Chuang
,
N. Gershenfeld
,
M.G. Kubinec
,
D.W. Leung

- Proc.Roy.Soc.Lond.A 454 (1998) 447-467

[6]

I. Chuang
,
Y. Yamamoto

- Phys.Rev.Lett. 52 (1995) 3489

[7]

"Precision frequency measurements with polarized 3He, 21Ne, and 129Xe atoms

T.E. Chupp
,
E.R. Oteiza
,
Richardson J. M.
,
T.R. White

- Phys.Rev.A 38 (1988) 3998-4003

[8]

Schumacher’s quantum data compression as a quantum computation

R. Cleve
,
D. DiVincenzo

- Phys.Rev.A 54 (1996) 1636

[9]

Ensemble quantum computing by NMR spectroscopy

- Proc.Nat.Acad.Sci. 94 (1997) 5, 1634-1639
•
DOI:
- 10.1073/pnas.94.5.1634

[10]

Quantum theory, the Church-Turing principle and the universal quantum computer

- Proc.Roy.Soc.Lond.A 400 (1985) 97-117

[11]

Rapid solution of problems by quantum computation

- Proc.Roy.Soc.Lond.A 439 (1992) 553-558

[12]

D. DiVincenzo

- Phys.Rev.A 50 (1995) 1015

[13]

P. Domokos
,
J. Rainond
,
M. Brune
,
S. Horache

- Phys.Rev.Lett. 52 (1995) 3554

[14]

Simulating physics with computers

Richard P. Feynman
(
- Caltech
)

- Int.J.Theor.Phys. 21 (1982) 467-488,
•
DOI:
- 10.1007/BF02650179

[15]

Bulk Spin-Resonance Quantum Computation

- Science 275 (1997) 5298, 350-356
•
DOI:
- 10.1126/science.275.5298.350

[16]

A Fast Quantum Mechanical Algorithm for Database Search

L.K. Grover

[17]

A Potentially Realizable Quantum Computer

Seth Lloyd
(
- Los Alamos
)

- Science 261 (1993) 5128, 1569-1571
•
DOI:
- 10.1126/science.261.5128.1569

[18]

Demonstration of a Fundamental Quantum Logic Gate

- Phys.Rev.Lett. 75 (1995) 4714-4717
•
DOI:
- 10.1103/PhysRevLett.75.4714

[19]

Multiple-Pulse Nuclear Magnetic Resonance of Optically Pumped Xenon in Low Magnetic Field

D. Raftery
,
H. Long
,
P.J. Grandinetti
,
D. Shykind
,
A. Pines

- Phys.Rev.A 50 (1994) 567-574

[20]

Algorithms for quantum computation: Discrete logarithms and factoring

P.W. Shor

- Comput.Sci. 1994 (1994) 124-134

[20]

Special issue of

P.W. Shor

[21]

On the power of quantum computation

D. Simon

- Comput.Sci. 1994 116-123

[21]

Special issue of

D. Simon

[22]

Measurement of conditional phase shifts for quantum logic

- Phys.Rev.Lett. 75 (1995) 4710-4713
•
e-Print:
- quant-ph/9511008
•
DOI:
- 10.1103/PhysRevLett.75.4710

[23]

K. Wago

- J.Vac.Sci.Technol.B 14 (1996) 1197