https://doi.org/10.1140/epjd/e2011-20070-y
Regular Article
Quantum computing with mixed states
1
Physikalisches Institut, Heidelberg Universität,
69120
Heidelberg,
Germany
2
Department of Theoretical Physics, Belarussian State
University, 4 Nezavisimosti
av., 220030
Minsk,
Belarus
3
Department of Physics, PO Box 3000, 90014 University of
Oulu, Finland
4
GSI Helmholtzzentrum für Schwerionenforschung,
64291
Darmstadt,
Germany
a e-mail: siomau@physi.uni-heidelberg.de
Received:
30
January
2011
Received in final form:
28
February
2011
Published online:
17
May
2011
We discuss a model for quantum computing with initially mixed states. Although such a computer is known to be less powerful than a quantum computer operating with pure (entangled) states, it may efficiently solve some problems for which no efficient classical algorithms are known. We suggest a new implementation of quantum computation with initially mixed states in which an algorithm realization is achieved by means of optimal basis independent transformations of qubits.
© EDP Sciences, Società Italiana di Fisica and Springer-Verlag 2011