Previously suggested systems for linear processing of temporal pulses are limited to time-invariant (convolution-type) operations. Although these are the most general operations possible with passive components, we show that by using nonlinear optical interactions, arbitrary linear operations can be performed. Such operations may be useful for performing time-variant analog signal processing, temporal matrix-vector multiplication3 and time-slot interchange of pulses for digital communications systems.