The no-cloning theorem is a cornerstone result in quantum mechanics that forbids copying of general quantum information. More quantitatively, even given
N copies of an unknown state, any channel producing an
(N+1)-copy state incurs a nonzero trace-distance error on some inputs. Turning this around, one can ask about the sample complexity of approximate
N→N+1 cloning: for a desired small error
ε, what
N suffices? For arbitrary pure states on a Hilbert space
H, the answer is
N≃dimH/ε - astronomically large for most
H of interest. What if the input is promised to lie in a structured family? We examine a range of families fundamental to many-body physics and quantum information:
n-mode fermionic Gaussian and Slater states,
n-mode bosonic Gaussian states, and qudit phase states. For fermions, we construct optimal cloning channels, reducing the complexity from exponential to polynomial in
n. For bosonic Gaussian states, we construct an explicit cloner that certifies polynomial complexity, without any constraint on the energy of the state; this channel, however, is not optimal in general. The fermionic and bosonic results follow from a single representation-theoretic framework, which generalizes previous work by Werner and by Chiribella and Yang; it also yields the cloners' unitary implementation. Furthermore, we explain why for many families the cloning complexity is linear in the dimension of the family manifold, via a controlled saddle-point evaluation of the frame potential at high
N. The same calculation accounts for the analogous scaling of tomography complexity. The above framework does not cover phase states; for these we give an independent construction of a channel with optimal cloning fidelity. Our work complements recent results on cloning stabilizer states.
We investigate the cases where a set
S of states
{∣ψi⟩} cannot be cloned by itself, but is clonable with the help of another system prepared in state
ρ^i. When
S is pair-wise nonorthogonal, it is known that one can generate the copy from
ρ^i alone, with no interaction with the original system. Here we show that a set containing orthogonal pairs exhibits a property forming a striking contrast; For any such set, there is a choice of
ρ^i that enables cloning only when the two systems are interacted in a purely quantum manner that is not achievable via classical communication.
It is known that the classical information like strings of bits can be copied. In 1982, Wootters and Zurek proposed the quantum no-cloning principle. No-cloning principle says that it is impossible to make an identical copy of an arbitrary unknown quantum pure state by using unitary evolution. In this paper, we call U
∣ψ>, where U is any unitary operator, a U-copy of the state
∣ψ> and show it is impossible to make a U-copy of an arbitrary unknown quantum pure state by using unitary evolution.
Quantum information is nonlocal in the sense that local measurements on a composite quantum system, prepared in one of many mutually orthogonal states, may not reveal in which state the system was prepared. It is shown that in the many copy limit this kind of nonlocality is fundamentally different for pure and mixed quantum states. In particular, orthogonal mixed states may not be distinguishable by local operations and classical communication, no matter how many copies are supplied, whereas any set of N orthogonal pure states can be perfectly discriminated with m copies, where m<N. Thus mixed quantum states can exhibit a new kind of nonlocality absent in pure states. We also argue that a set of orthogonal quantum states may be said to be maximally indistinguishable iff the set is not conclusively locally distinguishable with multiple copies.
It is believed that the more we have {\it a priori} information on input states, the better we can make the quality of clones in quantum cloning machines. This common sense idea was confirmed several years ago by analyzing a situation, where the input state is either one of two non-orthogonal states. If the {\it a priori} information is measured by the Shannon entropy, common sense predicts that the quality of the clone becomes poorer with increasing
N, where
N is the number of possible input states. We show, however, that the {\it a priori} information measured by the Shannon entropy does not affect the quality of the clones. Instead the no-cloning theorem and `denseness' of the possible input states play important roles in determining the quality. Specifically, the factor `denseness' plays a more crucial role than the no-cloning theorem when
N≥3.