Pseudo-Random Unitary Operators for Quantum Information Processing

Emerson, Joseph; Weinstein, Yaakov S.; Saraceno, Marcos; Lloyd, Seth; Cory, David G.

doi:10.1126/science.1090790

Pseudo-Random Unitary Operators for Quantum Information Processing

Joseph Emerson
(
- MIT
)
,
Yaakov S. Weinstein
(
- MIT
)
,
Marcos Saraceno
(
- CNEA, Buenos Aires
)
,
Seth Lloyd
(
- MIT
)
,
David G. Cory
(
- MIT
)

Dec 19, 2003

3 pages

Published in:

Science 302 (2003) 5653, 2098-2100

Published: Dec 19, 2003

DOI:

10.1126/science.1090790

reference search95 citations

Citations per year

Abstract: (American Association for the Advancement of Science)

In close analogy to the fundamental role of random numbers in classical information theory, random operators are a basic component of quantum information theory. Unfortunately, the implementation of random unitary operators on a quantum processor is exponentially hard. Here we introduce a method for generating pseudo-random unitary operators that can reproduce those statistical properties of random unitary operators most relevant to quantum information tasks. This method requires exponentially fewer resources, and hence enables the practical application of random unitary operators in quantum communication and information processing protocols. Using a nuclear magnetic resonance quantum processor, we were able to realize pseudorandom unitary operators that reproduce the expected random distribution of matrix elements.

References(33)

Figures(0)

[1]

Quantum Computation and Quantum Information (Cambridge Univ. Press, Cambridge,)

M. Nielsen
,
I. Chuang

[2]

The Capacity of the noisy quantum channel

Seth Lloyd
(
- MIT, LNS
)

- Phys.Rev.A 55 (1997) 1613
•
e-Print:
- quant-ph/9604015
•
DOI:
- 10.1103/PhysRevA.55.1613

[3]

available at

A. Harrow
,
P. Hayden
,
D. Leung

[4]

available at

C.H. Bennett
,
P. Hayden
,
D. Leung
,
P.W. Shor
,
A. Winter

[5]

available at

P. Hayden
,
D. Leung
,
P.W. Shor
,
A. Winter

[6]

Prescription for experimental determination of the dynamics of a quantum black box

Isaac L. Chuang
(
- Santa Barbara, KITP and
- Stanford U., Phys. Dept.
)
,
M.A. Nielsen
(
- Santa Barbara, KITP and
- New Mexico U.
)

- J.Mod.Opt. 44 (1997) 2455
•
e-Print:
- quant-ph/9610001
•
DOI:
- 10.1080/09500349708231894

[7]

Ph

Jacquod
,
C.W.J. P. G. Silvestrov

- Phys.Rev.E 64 (2001) 055203
•
DOI:
- 10.1103/PhysRevE.64.055203

[8]

available at

F.M. Cucchietti
,
D.A.R. Dalvit
,
J.P. Paz
,
W.H. Zurek

[9]

J. Emerson
,
Y.S. Weinstein
,
S. Lloyd
,
D.G. Cory

- Phys.Rev.Lett. 89 (2002) 284102
•
DOI:
- 10.1103/PhysRevLett.89.284102

[10]

available at

R. Alicki
,
A. Lozinski
,
P. Pakonski
,
K. Zyczkowski

[11]

Broadly speaking, a single complex system in a large Hilbert space will exhibit, with extremely high probability, universal statistical features that are characteristic of the random matrix ensemble. Indeed, this universality feature has led to the successful application of the random matrix ensembles to characterize a variety of complex quantum systems such as heavy nuclei (), quantum chaos models (), and disordered mesoscopic devices ()

[12]

Random Matrices

M.L. Mehta

[13]

M. Pozniak
,
K. Zyczkowski
,
M. Kus

- J.Phys.A 31 (1998) 1059
•
DOI:
- 10.1088/0305-4470/31/3/016

[14]

Using a quantum computer to investigate quantum chaos

Ruediger Schack
(
- Royal Holloway, U. of London
)

- Phys.Rev.A 57 (1998) 1634-1635
•
e-Print:
- quant-ph/9705016
•
DOI:
- 10.1103/PhysRevA.57.1634

[15]

B. Georgeot
,
D.L. Shepelyansky

- Phys.Rev.Lett. 86 (2001) 2890
•
DOI:
- 10.1103/PhysRevLett.86.2890

[16]

G. Benenti
,
G. Casati
,
S. Montangero
,
D.L. Shepelyansky

- Phys.Rev.Lett. 87 (2001) 227901
•
DOI:
- 10.1103/PhysRevLett.87.227901

[17]

Characterization of chaotic quantum spectra and universality of level fluctuation laws

- Phys.Rev.Lett. 52 (1984) 1-4
•
DOI:
- 10.1103/PhysRevLett.52.1

[18]

Quantum Signatures of Chaos

F. Haake

[19]

P. Bianucci
,
J.P. Paz
,
M. Saraceno

- Phys.Rev.E 65 (2002) 046226
•
DOI:
- 10.1103/PhysRevE.65.046226

[20]

A.J. Scott
,
C.M. Caves

- J.Phys.A 36 (2003) 9553
•
DOI:
- 10.1088/0305-4470/36/36/308

[21]

This parameterized gate is therefore universal for quantum computation. Specifically, there exists a multiple \(mc=O(nq3N2) \) and some choice of input parameters for which a circuit composed of mc gates corresponds to any element of U(N). The additional power on nq relative to the standard universal set follows from the fact that we have only allowed nearest-neighbor couplings in the parameterized basic gate

[22]

Group theory and physics

S. Sternberg

[23]

Global entanglement in multiparticle systems

David A. Meyer
(
- UC, San Diego
)
,
Nolan R. Wallach
(
- UC, San Diego
)

- J.Math.Phys. 43 (2002) 9, 4273
•
DOI:
- 10.1063/1.1497700

[24]

An observable measure of entanglement for pure states of multi-qubit systems

Gavin K. Brennen
(
- NIST, Wash., D.C.
)

- Quant.Inf.Comput. 3 (2003) 6, 619-626
•
e-Print:
- quant-ph/0305094
•
DOI:
- 10.26421/QIC3.6-5

[25]

The resonant frequency of carbon-13on a 300MHz spectrometer is approximately 75.468 MHz, with frequency differences of 9456.5 Hz between spins 1 and 2, 2594.3Hz between 2 and 3, and 12050.8 Hz between 1 and 3. The J-couple constants between the three spins are J12 = 54.2 Hz, J23 = 35.1 Hz, and J13 = -1.2 Hz. T1 relaxation times for the three carbon spins in alanine are all longer than 1.5 s

1-25 of 33
1
2
25 / page