We provide a complete set of game-theoretic conditions equivalent to the existence of a transformation from one quantum channel into another one, by means of classically correlated pre/post processing maps only. Such conditions naturally induce tests to certify that a quantum memory is capable of storing quantum information, as opposed to memories that can be simulated by measurement and state preparation (corresponding to entanglement-breaking channels). These results are formulated as a resource theory of genuine quantum memories (correlated in time), mirroring the resource theory of entanglement in quantum states (correlated spatially). As the set of conditions is complete, the corresponding tests are faithful, in the sense that any non entanglement-breaking channel can be certified. Moreover, they only require the assumption of trusted inputs, known to be unavoidable for quantum channel verification. As such, the tests we propose are intrinsically different from the usual process tomography, for which the probes of both the input and the output of the channel must be trusted. An explicit construction is provided and shown to be experimentally realizable, even in the presence of arbitrarily strong losses in the memory or detectors.Consider a vendor selling quantum devices purportedly able of storing quantum information for a period of time. However, during their operation, the devices always break the entanglement between the stored subsystem and any other subsystem. Such devices are arguably useless as quantum memories; for example, they would not be able to establish entangled links in a quantum repeater scheme [1,2]. In the terminology of quantum channels [3][4][5], those devices correspond to entanglementbreaking (EB) channels [6,7], which are exactly equivalent to the measure-and-prepare channels depicted in Fig. 1. Measure-and-prepare channels are implemented by measuring the input state, storing the classical information corresponding to the measurement outcome for the required duration, and then using that information to prepare a quantum state. Even though strictly speaking, such channels are quantum channels (since they act upon an input quantum system), they actually transmit only classical information from the input to the output. Thus, in constructing a quantum memory, one aims to produce a device that could retain some correlations between the stored system and remote systems.Due to its relevance in quantum information science, the benchmarking of quantum memories has been extensively considered in the literature [8][9][10][11][12]. An obvious way to verify whether a channel is EB or not is by performing process tomography [13][14][15], that is, by feeding through the channel a tomographically complete set of states and performing a tomographically complete measurement at the output. By collecting sufficient statistics, it is possible to reconstruct the process matrix corresponding to the channel up to any desired level of accuracy, and check whether the channel is EB or not. This scheme, however...