  We examine constraints on quantum operations imposed by relativistic
causality. A bipartite superoperator is said to be localizable if it can be
implemented by two parties (Alice and Bob) who share entanglement but do not
communicate; it is causal if the superoperator does not convey information from
Alice to Bob or from Bob to Alice. We characterize the general structure of
causal complete measurement superoperators, and exhibit examples that are
causal but not localizable. We construct another class of causal bipartite
superoperators that are not localizable by invoking bounds on the strength of
correlations among the parts of a quantum system. A bipartite superoperator is
said to be semilocalizable if it can be implemented with one-way quantum
communication from Alice to Bob, and it is semicausal if it conveys no
information from Bob to Alice. We show that all semicausal complete measurement
superoperators are semilocalizable, and we establish a general criterion for
semicausality. In the multipartite case, we observe that a measurement
superoperator that projects onto the eigenspaces of a stabilizer code is
localizable.
