The capacity of hybrid quantum memory
Greg Kuperberg (UC Davis)

TL;DR
This paper characterizes when multiple copies of one hybrid quantum memory can embed into another, revealing that the utility of such memories depends on a convex region defined by classical and quantum entropy measures.
Contribution
It provides a complete characterization of embedding relations between hybrid quantum memories using p-norms of their shapes and introduces a noiseless coding theorem for these systems.
Findings
Embeddings exist if and only if p-norms of shapes satisfy inequalities.
The shape's p-norms relate to maximum entropy sums over all states.
The utility region is a convex set in the classical-quantum entropy plane.
Abstract
The general stable quantum memory unit is a hybrid consisting of a classical digit with a quantum digit (qudit) assigned to each classical state. The shape of the memory is the vector of sizes of these qudits, which may differ. We determine when N copies of a quantum memory A embed in N(1+o(1)) copies of another quantum memory B. This relationship captures the notion that B is as at least as useful as A for all purposes in the bulk limit. We show that the embeddings exist if and only if for all p >= 1, the p-norm of the shape of A does not exceed the p-norm of the shape of B. The log of the p-norm of the shape of A can be interpreted as the maximum of S(\rho) + H(\rho)/p (quantum entropy plus discounted classical entropy) taken over all mixed states \rho on A. We also establish a noiseless coding theorem that justifies these entropies. The noiseless coding theorem and the bulk embedding…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum Information and Cryptography · Computability, Logic, AI Algorithms
