RT Journal Article
SR Electronic
T1 Pseudo-Random Unitary Operators for Quantum Information Processing
JF Science
JO Science
FD American Association for the Advancement of Science
SP 2098
OP 2100
DO 10.1126/science.1090790
VO 302
IS 5653
A1 Emerson, Joseph
A1 Weinstein, Yaakov S.
A1 Saraceno, Marcos
A1 Lloyd, Seth
A1 Cory, David G.
YR 2003
UL http://science.sciencemag.org/content/302/5653/2098.abstract
AB 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.