We consider the problem of approximate cloning of quantum states: given
n copies of an unknown state
ρ∈Cd×d, prepare an
(n+k)-copy state with high fidelity to
ρ⊗(n+k). Werner's pure state cloner is the optimal channel for the pure state case, and shows that
n=Θ(kd/ε) copies are necessary and sufficient to clone
k additional copies of an unknown pure state to fidelity
1−ε. The random purification channel gives a straightforward extension of Werner's cloner to mixed state inputs: given
n copies of a mixed state, randomly purify your input, apply Werner's channel in the larger Hilbert space, and then trace out the auxiliary registers. This gives a mixed state cloner using
n=O(krd/ε) copies to clone rank-
r states. Can one do any better? We show that the answer is no: one must use
n=Ω(krd/ε) copies. We prove our lower bound by studying the special case of projector cloning, in which the input state
ρ is promised to be of the form
P/r, where
P is a rank-
r orthogonal projector.
As a further application of our techniques, we consider the closely related problem of approximate transposition of quantum states, where one seeks to convert
ρ⊗n to a
k-copy state with high fidelity to
(ρT)⊗k. Here, we again show
n=Θ(krd/ε) copies are necessary and sufficient for this task.
Abstract An arbitrary quantum state cannot be “cloned” perfectly, i.e. reproduced with “fidelity” F = 1 into M > 1 states identical to the original by any conceivable physical device. The main root of this impossibility resides in the linearity of quantum mechanics. A second “quantum impossibility” process, based on the complete positivity character of any quantum operation and conceivably subtly related to the first one, forbids the realization of a universal NOT gate i.e. one that flips exactly any input qubit into an orthogonal one. A detailed investigation of these results, representing the most fundamental difference between classical and quantum information, indeed can reveal the detailed structure of the latter one. We report an experimental demonstration of the process of cloning of N = 1 input qubit into M = 2 output qubits by a quantum‐injected optical parametric amplifier OPA. By the same apparatus the realization of a universal NOT gate is also demonstrated. The two processes will be found to be “universal” and optimal, i.e. the measured fidelity of both processes F < 1 will be found close to the theoretical values.
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 prove quantitative limitations on any approximate simultaneous cloning or broadcasting of mixed states. The results are based on information-theoretic (entropic) considerations and generalize the well-known no-cloning and no-broadcasting theorems. We also observe and exploit the fact that the universal cloning machine on the symmetric subspace of
n qudits and symmetrized partial trace channels are dual to each other. This duality manifests itself both in the algebraic sense of adjointness of quantum channels and in the operational sense that a universal cloning machine can be used as an approximate recovery channel for a symmetrized partial trace channel and vice versa. The duality extends to give control of the performance of generalized universal quantum cloning machines (UQCMs) on subspaces more general than the symmetric subspace. This gives a way to quantify the usefulness of a priori information in the context of cloning. For example, we can control the performance of an antisymmetric analog of the UQCM in recovering from the loss of $n\ensuremath{-}k$ fermionic particles.
While the no-cloning theorem, which forbids the perfect copying of quantum states, is well-known as one of the defining features of quantum mechanics, the question of how well the theory allows a state to be cloned is yet to be completely solved. In this paper, rigorous solutions to the problem of
M→N asymmetric cloning of qudits are obtained in a number of interesting cases. The central result is the solution to the
1→N universal asymmetric qudit cloning problem for which the exact trade-off in the fidelities of the clones for every
N and
d is derived. Analogous results are proven for qubits when
M=N−1. We also consider state-dependent
1→N qubit cloning, providing a general parametrization in terms of a Heisenberg star Hamiltonian. In all instances, we determine the feasibility of implementing the cloning economically, i.e., without an ancilla, and determine the dimension of the ancilla when an economic implementation is not possible.
Quantum state cloning is the task of approximately producing additional copies of an unknown quantum state from a finite number of input copies. The optimal cloning fidelity is known exactly for pure states, but no comparable characterization is known for general mixed states. We determine the optimal asymptotic copy complexity for
d-dimensional states of rank at most
r: producing
M additional copies with worst-case fidelity at least
1−ε requires and is achievable with
N=Θ(Mrd/ε) input copies. Remarkably, the lower bound already holds for a family of states with a fixed flat spectrum, while the matching upper bound is achieved by random purification followed by optimal pure-state cloning. For
M=1, we further show that high-fidelity tomography can be coherently converted into cloning with comparable error, revealing an operational origin of the matching cloning and tomography complexities.