Probabilistic implementation of universal quantum processors
Abstract
We present a probabilistic quantum processor for qudits on a single qudit of dimension N. The processor itself is represented by a fixed array of gates. The input of the processor consists of two registers. In the program register the set of instructions (program) is encoded. This program is applied to the data register. The processor can perform any operation on a single qudit of dimension N with a certain probability. For a general unitary operation, the probability is 1/N^{2}, but for more restricted sets of operators the probability can be higher. In fact, this probability can be independent of the dimension of the qudit Hilbert space of the qudit under some conditions.
 Publication:

Physical Review A
 Pub Date:
 February 2002
 DOI:
 10.1103/PhysRevA.65.022301
 arXiv:
 arXiv:quantph/0106088
 Bibcode:
 2002PhRvA..65b2301H
 Keywords:

 03.67.a;
 03.67.Lx;
 Quantum information;
 Quantum computation;
 Quantum Physics
 EPrint:
 7 revtex pages, 1 eps figure