114ee487b0838503.tex
1: \begin{abstract}
2:   A programmable quantum processor uses the states of a program register to specify one element of a set of quantum channels {which is applied} to an input register. It is well-known that {such a device} is impossible with {a} finite-dimensional program register for any set that contains infinitely
3: many unitary quantum channels (Nielsen and Chuang's \emph{No-Programming
4: Theorem}), meaning that a universal programmable quantum processor {does not} exist.
5: The situation changes if the system has symmetries. Indeed, here 
6: we consider group-covariant channels. If the group acts irreducibly on the channel input, {these channels} can be implemented 
7: exactly by a programmable quantum processor with finite program 
8: dimension (via 
9: \emph{teleportation simulation}, which uses the Choi-Jamio{\l}kowski state of the 
10: channel as a program). Moreover, by leveraging the representation 
11: theory of the symmetry group action, we show how to remove redundancy 
12: in the program and prove that the resulting program register has 
13: minimum Hilbert space dimension. 
14: Furthermore, we provide {upper and} lower bounds {on} the program {register}
15: dimension of a processor implementing all group-covariant channels 
16: approximately.
17: 
18: \end{abstract}
19: