Memory cost of quantum protocols
arXiv:1112.3853 · doi:10.1103/PhysRevA.85.032333
Abstract
In this paper we consider the problem of minimizing the ancillary systems required to realize an arbitrary strategy of a quantum protocol, with the assistance of classical memory. For this purpose we introduce the notion of memory cost of a strategy, which measures the resources required in terms of ancillary dimension. We provide a condition for the cost to be equal to a given value, and we use this result to evaluate the cost in some special cases. As an example we show that any covariant protocol for the cloning of a unitary transformation requires at most one ancillary qubit. We also prove that the memory cost has to be determined globally, and cannot be calculated by optimizing the resources independently at each step of the strategy.
arXiv comment9 pages
References in corpus (11)
- Unextendible Product Bases and Bound Entanglement
- Theoretical framework for quantum networks
- A Schmidt number for density matrices
- Quantum Circuits Architecture
- Continuous Variable Quantum Cryptography using Two-Way Quantum Communication
- Memory effects in quantum channel discrimination
- Reexamination of Quantum Bit Commitment: the Possible and the Impossible
- Optimal cloning of unitary transformations
- Entanglement cost in practical scenarios
- Quantum Networks: general theory and applications
- Minimal computational-space implementation of multi-round quantum protocols