Summary: Computing with Highly Mixed States
[Extended Abstract]
Andris Ambainis #
Computer Science Division
U. C. Berkeley
Berkeley CA 94720
Leonard J. Schulman +
College of Computing
Georgia Tech
Atlanta GA 30332­0280
Umesh V. Vazirani #
Computer Science Division
U. C. Berkeley
Berkeley CA 94720
1. INTRODUCTION
Ideally, a quantum computation is a sequence of local uni­
tary transformations applied to a register of qubits which
are initially in the state |0 n
#; followed by a measurement.
Initializing the state of the quantum register is the biggest

Source: Abu-Mostafa, Yaser S. - Department of Mechanical Engineering & Computer Science Department, California Institute of Technology

Collections: Computer Technologies and Information Sciences