Search

Quantum convolutional coding is a technique for encoding a stream of quantum information before transmitting it over a noisy quantum channel. Two important goals in the design of quantum convolutional encoders are to minimize the memory required by them and to avoid the catastrophic propagation of errors. In a previous paper, we determined minimal-memory, noncatastrophic, polynomial-depth encoders for a few exemplary quantum convolutional codes. In this paper, we elucidate a general technique for finding an encoder of an arbitrary quantum convolutional code such that the encoder possesses these desirable properties. We also provide an elementary proof that these encoders are nonrecursive. Finally, we apply our technique to many quantum convolutional codes from the literature. [ABSTRACT FROM AUTHOR]

Presents information on a study on the problem of optimal cache object replacement. Problem statement; How the Belady's algorithm is proven to be inefficient in the study; Details on the application of the dynamic programming algorithm; Discussion on the modified version of the dynamic programming algorithm.