Flocks of Quantum Clones: Multiple Copying of Qubits

Similar documents
Realizing probabilistic identification and cloning of quantum states via universal quantum logic gates

arxiv: v2 [quant-ph] 7 Apr 2014

Quantum error correction in the presence of spontaneous emission

Probabilistic quantum cloning via Greenberger-Horne-Zeilinger states

arxiv:quant-ph/ v2 17 Jun 1996

A Hamiltonian for Quantum Copying. Dima Mozyrsky, Vladimir Privman. Department of Physics, Clarkson University, Potsdam, NY 13699, USA.

QUANTUM INFORMATION -THE NO-HIDING THEOREM p.1/36

Transmitting and Hiding Quantum Information

Probabilistic exact cloning and probabilistic no-signalling. Abstract

Quantum-controlled measurement device for quantum-state discrimination

Ph 219/CS 219. Exercises Due: Friday 3 November 2006

On PPT States in C K C M C N Composite Quantum Systems

Application of Structural Physical Approximation to Partial Transpose in Teleportation. Satyabrata Adhikari Delhi Technological University (DTU)

Entanglement of projection and a new class of quantum erasers

Quantum Cloning WOOTTERS-ZUREK CLONER

arxiv: v1 [quant-ph] 17 Nov 2014

Unambiguous Quantum State Discrimination

arxiv:quant-ph/ v1 8 Oct 2002

arxiv:quant-ph/ v5 6 Apr 2005

arxiv:quant-ph/ v1 16 Nov 1995

Entanglement: Definition, Purification and measures

TELEBROADCASTING OF ENTANGLED TWO-SPIN-1/2 STATES

Mixed-state sensitivity of several quantum-information benchmarks

A scheme for protecting one-qubit information against erasure. error. Abstract

arxiv:quant-ph/ v3 11 Mar 2004

Perfect quantum teleportation and dense coding protocols via the 2N-qubit W state

Theory of Quantum Entanglement

arxiv:quant-ph/ v2 3 Oct 2000

Optimal copying of entangled two-qubit states

Quantum Teleportation

Introduction to Quantum Information Hermann Kampermann

No-cloning of nonorthogonal states does not require inner product preserving

Lecture 4: Postulates of quantum mechanics

arxiv:quant-ph/ v1 14 Jun 1999

arxiv: v3 [quant-ph] 12 Jun 2018

Entanglement swapping between multi-qudit systems

Boundary of the Set of Separable States

Quantum Information Processing and Diagrams of States

Efficient and Exact Quantum Compression

Semiconductors: Applications in spintronics and quantum computation. Tatiana G. Rappoport Advanced Summer School Cinvestav 2005

Unambiguous Discrimination Between Linearly Dependent States With Multiple Copies

Los A 96.- Los Alamos National Laboratory Los Alamos New Mexico ASSUMPTIONS FOR FAULT TOLERANT QUANTUM COMPUTING. E.

Multipartite entangled coherent states

arxiv:quant-ph/ v2 18 Jan 2006

On balance of information in bipartite quantum communication systems: entanglement-energy analogy

5. Communication resources

arxiv: v3 [quant-ph] 17 Nov 2014

Database Manipulation Operations on Quantum Systems

Bell inequality for qunits with binary measurements

Two-mode excited entangled coherent states and their entanglement properties

Lecture 11 September 30, 2015

Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters)

5 HAO San-Ru, HOU o-yu, XI Xiao-Qiang and YUE Rui-Hong Vol. 37 states form a basis in the Hilbert space of two qubits. In general, the two parties hav

CLASSIFICATION OF MAXIMALLY ENTANGLED STATES OF SPIN 1/2 PARTICLES

arxiv:quant-ph/ Oct 2002

Perfect quantum-error-correction coding in 24 laser pulses

arxiv:quant-ph/ v1 19 Feb 1996

arxiv: v2 [quant-ph] 21 Oct 2013

Concepts and Algorithms of Scientific and Visual Computing Advanced Computation Models. CS448J, Autumn 2015, Stanford University Dominik L.

where h is the binary entropy function: This is derived in terms of the spin-flip operation

Optimal Realizations of Controlled Unitary Gates

Entropy in Classical and Quantum Information Theory

example: e.g. electron spin in a field: on the Bloch sphere: this is a rotation around the equator with Larmor precession frequency ω

Quantum algorithms for testing Boolean functions

Quantum Physics II (8.05) Fall 2002 Assignment 3

A New Wireless Quantum Key Distribution Protocol based on Authentication And Bases Center (AABC)

2. Introduction to quantum mechanics

Quantum Error Correcting Codes and Quantum Cryptography. Peter Shor M.I.T. Cambridge, MA 02139

Chapter 2 The Density Matrix

arxiv:quant-ph/ v2 23 Aug 2003

Analogy between optimal spin estimation and interferometry

Quantum Gates, Circuits & Teleportation

arxiv:quant-ph/ v1 27 Feb 1996

ON THE ROLE OF THE BASIS OF MEASUREMENT IN QUANTUM GATE TELEPORTATION. F. V. Mendes, R. V. Ramos

PHY305: Notes on Entanglement and the Density Matrix

Short Course in Quantum Information Lecture 2

On the Entanglement Properties of Two-Rebits Systems. Abstract

Is Entanglement Sufficient to Enable Quantum Speedup?

Optik 122 (2011) Contents lists available at ScienceDirect. Optik. journal homepage:

Hilbert Space, Entanglement, Quantum Gates, Bell States, Superdense Coding.

arxiv:quant-ph/ v1 16 Jan 2006

Similarities and Differences Between Two-Particle and Three-Particle Interference

Entanglement and Quantum Computation

with the ability to perform a restricted set of operations on quantum registers. These operations consist of state preparation, some unitary operation

arxiv:quant-ph/ v2 5 Mar 1997

arxiv:quant-ph/ v1 13 Mar 2007

1. Basic rules of quantum mechanics

Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig

arxiv:quant-ph/ v1 1 Jul 1998

Quantum Entanglement and Measurement

Quantum Teleportation. Gur Yaari for HEisenberg's Seminar on Quantum Optics

Ph 219/CS 219. Exercises Due: Friday 20 October 2006

Quantum correlations and decoherence in systems of interest for the quantum information processing

arxiv:quant-ph/ v1 12 Nov 1999

Introduction to Quantum Algorithms Part I: Quantum Gates and Simon s Algorithm

Quantum Cloning, Eavesdropping and Bell's inequality N. Gisin and B. Huttner Group of Applied Physics University of Geneva 20 Rue de l'ecole de Medeci

Quantum Coding. Benjamin Schumacher. Department of Physics. Kenyon College. Gambier, OH

Lecture 3: Hilbert spaces, tensor products

A quantum analog of Huffman coding

Gilles Brassard. Université de Montréal

Transcription:

Fortschr. Phys. 46 (998) 4 ±5, 5 ±5 Flocks of Quantum Clones: Multiple Copying of Qubits V. BuzÏek ;, M. Hillery and P. L. Knight 4 Institute of Physics, Slovak Academy of Sciences, DuÂbravska cesta 9, 84 8 Bratislava, Slovakia Department of Mathematics and Physics, Comenius University, Mlynska dolina F, 84 5 Bratislava, Slovakia Department of Physics and Astronomy, Hunter College, CUNY, 695 Park Avenue, New York, U.S.A. 4 Optics Section, The Blackett Laboratory, Imperial College, London SW7 BZ, U.K. Abstract We present a quantum netwoprk for an optimal quantum copying ªmachineº (transformation) which poduces N identical copies from the original qubit. The quality (fidelity) of the copies does not depend on the state of the original and is only a function of the number of copies, N. I. Introduction The most fundamental difference between classical and quantum information is that while classical information can be copied perfectly, quantum information cannot. In particular, it follows from the no-cloning theorem [] (see also [, ]) that one cannot create a perfect duplicate of an arbitrary qubit. For example, using the well-known teleportation protocol [4], one can create a perfect copy of the original qubit but this will be at the expense of the complete destruction of information encoded in the original qubit. In contrast, the main goal of quantum copying is to produce a copy of the original qubit which is as close as possible to the original state while the output state of the original qubit is minimally disturbed. If one is only interested in producing imperfect copies, then it is possible to design machines (actually, to find unitary transformations) which copy quantum states. A number of these were analyzed in a recent paper by two of us [5] (see also [6 ±8]). The copy machine considered by Wootters and Zurek [] in their proof of the no-cloning theorem, for example, produces two identical copies at its output, but the quality of these copies depends upon the input state. They are perfect for the basis vectors which we denote as i and i, but, because the copying process destroys the off-diagonal information p of the input density matrix, they are poor for input states of the form i e i i =, where is arbitrary. A different copy machine, the Universal Quantum Copy Machine (UQCM), produces two identical copies whose quality is independent of the input state. In addition, its performance is, on average, better than that of the Wootters-Zurek machine, and the action of the machine simply scales the expectations values of certain operators. In particular the expectation value in one of the copies of any operator which is a linear combination of the Pauli matrices is equal to / of its expectation value in the input state. In this paper we introduce the copying machine which produces N identical copies (i.e. ªflocksº of quantum clones) from the original qubit. The quality (fidelity) of copies does not depend on the state of the original and is only a function of a number N of produced copies. We present a quantum network for the quantum copying machine. We

5 V. BuzÏek et al., Flocks of Quantum Clones show that this machine is formally described by the same unitary transformation as recently discussed by Gisin and Massar [9]. The paper is organized as follows: In Section II we briefly review the basic properties of the UQCM and in Section III we describe a quantum network which realizes this copy machine. In Section IV we introduce copying machine which produces multiple copies out of a single qubit and describe a corresponding quantum network. In the final section we discuss properties of copied qubits. II. Universal Quantum Copying Machine Let us assume we want to copy an arbitrary pure state Yi a which in particular basis fi a ; i a g is described by the state vector Yi a Yi a ˆ i a b i a ; a ˆ sin J e i ; b ˆ cos J : : The two numbers which characterize that state (.) can be associated with the ªamplitudeº a and the ªphaseº of the qubit. Even though ideal copying, i.e., the transformation Yi a!yi a Yi a : is prohibited by the laws of quantum mechanics for an arbitrary state (.), it is still possible to design quantum copiers which operate reasonably well. In particular, the UQCM [5] is specified by the following conditions. (i) The state of the original system and its quantum copy at the output of the quantum copier, described by density operators ˆ a and a, respectively, are identical, i.e., : (ii) If no a priori information about the in-state of the original system is available, then it is reasonable to require that all pure states should be copied equally well. One way to implement this assumption is to design a quantum copier such that the distance between density operators of each system at the output (^r a out where ˆ, ) and the ideal density operator ^r id which describes the in-state of the original mode are input state independent. Quantitatively this means that if we employ the square of the Hilbert-Schmidt norm d ^r ; ^r :ˆ Tr ^r ^r Š ; :4 as a measure of distance between two operators, then the quantum copier should be such that d ^r a out ; ^r id ˆconst:; ˆ ; : :5 Here we use the subscript in the definition of the distance d to denote the distance between single-qubit states. (iii) Finally, we would also like to require that the copies are as close as possible to the ideal output state, which is, of course, ust the input state. This means that we want our quantum copying transformation to minimize the distance between the output state ^r a out of the copied qubit and the ideal state ^r id. The distance is minimized with respect to all possible unitary transformations U acting on the Hilbert space H of two qubits and the quantum copying machine (i.e., HˆH a H a H x ) d ; ^r id ˆmin fd U ^r a out ; ^r id ; 8Ug; ˆ ; : :6

Originally, the UQCM was found by analyzing a transformation which contained two free parameters, and then determining them by demanding that condition (ii) be satisfied, and that the distance between the two-qubit output density matrix and the ideal two-qubit output be input state independent. That the UQCM machine obeys the condition (.6) has only been shown recently [9, ]. The unitary transformation which implements the UQCM [5] is given by where r r i a Qi x! i a a "i x i a a #i x r r i a Qi x! i a a #i x i a a "i x :7 i a a ˆ p i a a i a a ; :8 and satisfies the conditions (. ±.6). The system labelled by is the original (input) qubit, while the other system a represents the qubit onto which the information is copied. This qubit is supposed to be prepared initially in a state i a (the ªblank paperº in a copier). The sates of the copy machine are labelled by x. The state space of the copy machine is two dimensional, and we assume that it is always in the same state Qi x initially. If the original qubit is in the superposition state (.) then the reduced density operator of both copies at the output are equal [see condition (.)] and they can be expressed as where Fortschr. Phys. 46 (998) 4 ±5 5 ˆ 5 6 Yi hy 6 Y?i a hy? ; ˆ ; :9 Y? i a ˆ b* i a a* i a ; : is the state orthogonal to Yi a. This implies that the copy contains 5/6 of the state we want and /6 of the one we do not. The density operator r a out given by Eq. (.9) can be rewritten in a ªscaledº form: ˆ s ^r id s ^; ˆ ; ; : which guarantees that the distance (.4) is input-state independent, i.e. the condition (.5) is automatically fulfilled. The scaling factor in Eq. (.) is s ˆ = ˆ ;. We note once again that the UQCM copies all input states with the same quality and therefore is suitable for copying when no a priori information about the state of the original qubit is available. This corresponds to a uniform prior probability distribution on the state space of a qubit (Poincare sphere). Correspondingly, one can measure the quality of copies by the fidelity F, which is equal to the mean overlap between a copy and the input state [9] Fˆ dw a hy ^r out Yi a ; :

54 V. BuzÏek et al., Flocks of Quantum Clones where dw ˆ p d p dj sin J=4p. It is easy to show that the relation between the fidelity F and the scaling factor s is s ˆ F : : III. Copying Network In what follows we show how, with simple quantum logic gates, we can copy quantum information encoded in the original qubit onto other qubits. The copying procedure can be understood as a ªspreadº of information via a ªcontrolledº entanglement between the original qubit and the copy qubits. This controlled entanglement is implemented by a sequence of controlled-not operations operating on the original qubit and the copy qubits which are initially prepared in a specific state. In designing a network for the UQCM we first note that since the state space of the copy machine itself is two dimensional, we can consider it to be an additional qubit. Our network, then, will take input qubits (one for the input, one which becomes the copy, and one for the machine) and transform them into output qubits. In what follows we will denote the quantum copier qubit as b rather than x. The operation of this network is such, that in order to transfer information from the original qubit to the target qubit a we will need one idle qubit b which plays the role of quantum copier. Before proceeding with the network itself let us specify the one and two-qubit gates from which it will be constructed. Firstly we define a single-qubit rotation ^R q which acts on the basis vectors of qubits as ^R q i ˆ cos q i sin q i ; ^R q i ˆ sin q i cos q i ; (.) We also will utilize a two-qubit operator (a two-bit quantum gate), the so-called controlled-not gate, which has as its inputs a control qubit (denoted as in Fig. ) and a Figure : Graphical representation of the UQCM network. The logical controlled-not ^P kl given by Eq. (.) has as its input a control qubit (denoted as ) and a target qubit (denoted as ). The action of the single-qubit operator R is specified by the transformation (.). We separate the preparation of the quantum copier from the copying process itself. The copying, i.e. the transfer of quantum information from the original qubit, is performed by a sequence of four controlled-nots. We note that the amplitude information from the original qubit is copied in the obvious direction in a XOR or the controlled- NOT operation. Simultaneously, the phase information is copied in the opposite direction making the XOR a simple model of quantum non-demolition measurement and its back-action.

Fortschr. Phys. 46 (998) 4 ±5 55 target qubit (denoted as in Fig. ). The control qubit is unaffected by the action of the gate, and if the control qubit is i, the target qubit is unaffected as well. However, if the control qubit is in the i state, then a NOT operation is performed on the target qubit. The operator which implements this gate, ^P kl, acts on the basis vectors of the two qubits as follows (k denotes the control qubit and l the target): ^P kl i k i l ˆi k i l ; ^P kl i k i l ˆi k i l ; ^P kl i k i l ˆi k i l ; (.) ^P kl i k i l ˆi k i l : We can decompose the quantum copier network into two parts. In the first part the copy a and the idle b qubits are prepared in a specific state Yi prep. Then in the second part of the copying network the original information from the original qubit is redistributed among the three qubits. That is, the action of the quantum copier can be described as a sequence of two unitary transformations Yi in i a i b!yi in Yi prep!yi out : : The network for the quantum copying machine is displayed in Fig.. A. Preparation of quantum copier Let us first look at the preparation stage. Prior to any interaction with the input qubit we have to prepare the two quantum copier qubits (a and b ) in a very specific state Yi prep. If we assume that initially these two qubits are in the state Yi in ˆi a i b ; :4 then the arbitrary state Yi prep Yi prep ˆ C i a b C i a b C i a b C 4 i a b ; :5 with real amplitudes C i such that P 4 i ˆ C i ˆ can be prepared by a simple quantum network (see the ªpreparationº box in Fig. ) with two controlled-nots ^P kl and three rotations ^R q, i.e. Yi prep ˆ ^R a q ^P b a ^R b q ^P a b ^R a q i a i b : :6 Comparing Eqs. (.5) and (.6) we find a set of equations cos q cos q cos q sin q sin q sin q ˆ C ; cos q sin q sin q sin q cos q cos q ˆ C ; cos q cos q sin q sin q sin q cos q ˆ C ; (.7) cos q sin q cos q sin q cos q sin q ˆ C 4 ;

56 V. BuzÏek et al., Flocks of Quantum Clones from which the angles q ˆ ; ; of rotations can be specified as functions of parameters C i. In particular, for the purpose of the UQCM we need that ˆ p i a b 6 i a b i a b : :8 Yi prep With the help of Eq. (.7) we find that the rotation angles necessary for the preparation of the state given in Eq. (.8) are cos q ˆ p 5 p ; cos q ˆ 5 ; cos q ˆ p : :9 5 B. Quantum copying Once the qubits of the quantum copier are properly prepared then the copying of the initial state Yi in of the original qubit can be performed by a sequence of four controlled-not operations (see Fig. ) Yi out ˆ ^P b ^P a ^P a b ^P a a Yi in Yi prep : : When this operation is combined with the preparation stage, we find that the basis states of the original qubit are copied as described by Eq. (.7) with "i x i b and #i x i b. When the original qubit is in the superposition state (.) then the state vector of the three qubits after the copying has been performed reads Yi out ˆF i a a i b F i a a i b ; : with r F i a a ˆ i a a b r F i a a ˆ b i a a a p i a a ; p i a a : (.) From this it follows that at the output of the quantum copier we find a pair of entangled qubits in a state described by the density operator a ˆF i a a hf F i a a hf : : Each of the copy qubits at the output of the quantum copier has a reduced density operator ^r a out ˆ ; given by Eq. (.). The distance d ^r a out ; ^r id ˆ; between the output qubit and the ideal qubit is constant and can be expressed as a function of the scaling prameter s in Eq. (.): d ; ^r id s ˆ ˆ 8 : :4

Fortschr. Phys. 46 (998) 4 ±5 57 Analogously we find the distance d ^r a out a ; ^r id a between the two-qubit output of the quantum copying and the ideal output to be constant, i.e. d ^r a out a ; ^r id ˆs a ˆ 9 : :5 The idle qubit after the copying is performed is in a state b ˆ ^r id b T ^ ; :6 where the superscript T denotes the transpose. We note that in spite of the fact that the distance between this density operator and the ideal qubit depends on the initial state of the original qubit, i.e. d b ; ^r id b ˆ 9 a b sin ; :7 the output state of the original qubit still contains information about the input state, though less than either of the copies and a. In order to extract this information we note that for an Hermitian operator ^A Tr ^r in b ^A ˆTr ^r in b T ^A T : :8 This means that to obtain information about ^A at the input, we must measure ^A T original qubit at the output. for the IV. Multiple Copying Here we propose a generalization of the transformation (.7) to the case when a ªflockº of N copy qubits ˆ ;...; N are produced out of the original qubit. We also propose a simple quantum network which realizes this multiple quantum copying! N. We already know that ideal multiple copying of the form Yi a!yi a Yi a...yi an 4: does not exist. But, as we shall show, one can generalize the copying procedure described in Section, and find a transformation such that ˆ ; ˆ ;...; N ; 4: with the distances d [see Eq. (.4)] which do not depend on the initial state (.) of the original qubit. To find the! N network we assume the following: () We assume that the information from the original qubit is copied to N copy qubits which are initially prepared in the state N; i ~i a...i an (here the subscript ~a is a shorthand notation indicating that N; i ~a is a vector in the Hilbert space of N qubits ). () To implement multiple quantum copying we need to associate an idle qubit b with each copy qubit,. These N idle qubits, which play the role of the copying machine itself, are initially prepared in the state N; i b ~ i b...i bn.

58 V. BuzÏek et al., Flocks of Quantum Clones () Prior to the transfer of information from the original qubit, the copy and the idle qubits have been prepared in a specific state Yi prep. Once this is done the copying is performed by a simple sequence of controlled-not operations. A. Preparation of the quantum copier In order to find the explicit form for the quantum network for! N copying we introduce normalized state vectors N; ki ~a describing a symmetric N-qubic state with k qubits in the state i and N k qubits in the state i: For example, the state ; i a a a can be expressed as ; i a a a ˆ = i i i Š : aaa aaa aaa 4: These states are orthonormalized, i.e. ~ahn; l N; ki ~a ˆ d k; l 4:4 and have the property r N l N; li ~a ˆ i N am N ; li a... a m a m... a N 4:5 r l i N am N ; l i a... a m a m... a N : 4:6 As we have already said, we assume that the copy idle qubits are initially prepared in the state Yi in ˆN; i ~N; i ~ b : 4:7 By performing a sequence ) of local rotations R and controlled-not operations analogous to Eq. (.6) we can obtain the state Yi prep where Yi prep ˆ PN k ˆ e k N; ki ~a f k N; k i ~a ŠN; ki ~ b ; 4:8 r N r k k e k ˆ ; f N N k ˆ e k : N k k 4:9 we can start to copy informa- Once the copying machine is prepared in the state Yi prep tion from the original qubit. ) We do not specify here this sequence of operations explicitly. From the universality of one and two-qubit gates [] it follows that this sequence does exist. As an example, we present the preparation of the state Yi prep a b given by Eq. (.8), see also Fig..

Fortschr. Phys. 46 (998) 4 ±5 59 B. Copying of information To describe the copying network we firstly introduce an operator ^Q a ~a which is a product of the controlled-nots defined by Eq. (.) with being a control qubit and ˆ ;...; N being targets: ^Q a ~a ˆ ^P a a N ^P a a N... ^P a a : 4: We also introduce the operator ^Q ~aa the role of the target qubit, i.e. describing the controlled-not process with playing ^Q ~aa ˆ ^P an ^P an... ^P a : 4: Now we find the! N copying network to be Yi in N; i ~N; i b ~!Yi in Yi prep!yi out ; 4: where the N qubit output of the copying process is described by the state vector which is defined as Yi out Yi out ˆ ^Q ba ~ ^Q ~aa ^Q a ~b ^Q a ~Yi in Yi prep : 4: This last equation describes a simple quantum network when firstly the original qubit controls the target qubits of the quantum copier. Then the qubits ~a and ~b ªcontrolº the state of the original qubit via another sequence of controlled-nots (see Fig. ). In this way one can produce out of a single original qubit a ªflockº of quantum clones. Figure : Graphical representation of the network for the! N copying. The logical controlled- NOT ^P kl given by Eq. (.) has as its input a control qubit (denoted as ) and a target qubit (denoted as ). We separate the preparation of the quantum copier from the copying process itself. The copying, i.e. the transfer of quantum information from the original qubit, is performed by a sequence of controlled-nots as described by Eq. (4.).

5 V. BuzÏek et al., Flocks of Quantum Clones V. Properties of Copied Qubits Using the explicit expression for the output state Yi out we find that the original and the copy qubits at the output of the quantum copier are in the same state described by the density operator ˆ s N ^r id s N ^ ; ˆ ; ;...; N ; 5: where the scaling factor s N depends on the number N of copies, i.e. s N ˆ N ; 5: which corresponds to the fidelity Fˆ= = N. We see that this result for N ˆ reduces to the case of the UQCM discussed in Section. We also note that in the limit N!, i.e. when an infinite number of copies is simultaneously produced via the generalization of the UQCM, the copy qubits still carry information about the original qubit, because their density operators are given by the relation ^r a out ˆ ^r id ^ ; ˆ ; ;...; ; 5: which corresponds to the fidelity Fˆ=. This is the optimal fidelity achievable when an optimal measurement is performed on a single qubit [, ]. From this point of view one can consider quantum copying as a transformation of quantum information into classical information [9]. This also suggests that quantum copying can be utilized to obtain novel insight into the quantum theory of measurement [e.g., a simultaneous measurement of conugated observables on two copies of the original qubit; or a specific realization of the generalized (POVM) measurement perform on the original qubit (see [9])]. Comment We note that if the original qubit is copied sequentially by a system of N copying machines of the type! (each machine copies two outcomes of the previous copier) then N copies of the original qubit in the limit N! are in the state ^r a out ˆ ^=. In this case the copied qubits do not carry information about the original qubit, while all idle qubits are in the state (.6). Comment The two-qubit density operator ^r a out m a n (here m; n ˆ ;...; N and m 6ˆ n) associated with the output state Yi out [see Eq. (4.)] in the basis i a m a n, i am a n, i am a n, i am a n is described by the matrix N 5 b N a a*b N a*b N N N N ab* N a*b N a ma n ˆ N N 6 : ab* N a*b N N N B C @ ab* N ab* N N 5 a N b A N N N (5.4)

Fortschr. Phys. 46 (998) 4 ±5 5 From Eq. (5.4) we find that the eigenvalues ~E ˆfE ; E ; E ; E 4 g of the partially transposed matrix ^r a out m a n T are input-state independent ( ~E ˆ p p ) 6 ; 6 ; 5 4N N ; 6 N 5 4N N : 5:5 6 N Using the Peres-Horodecki theorem [4, 5] we can conclude that the two copied qubits at the output of the copier are iseparable only in the case N ˆ. In this case one of the eigenvalues (5.5) is negative, which is the necessary and sufficient condition for the inseparability of the matrix (5.4). For N > all pairs of copied qubits at the output of the quantum copier are separable (i.e. the eigenvalues given by Eq. (5.5) are positive). Comment Using the copying transformation (4.) we find that the basis vectors i a and i a of the original qubit are transformed as [compare with Eq. (.7)] i a Yi in! PN k ˆ N l k N ; ki a ~N; ki ~b ; where i a Yi in N l k ˆ! PN k ˆ N l N k N ; k i a ~N; ki ~b ; 5:6 s N k : 5:7 N N We clearly see that the set of N completely symmetric orthonormal states N; ki ~ b (with k ˆ ; ;...; N of the idle qubits b plays the role of a set of basis vectors of the abstract quantum copier and in this form the transformation (5.6) describes the action of the quantum copier as discussed by Gisin and Massar [9]. These authors have also shown that transformation (5.6) describes the optimal input-state independent! N quantum copier. Comment 4 We note that idle qubits b after the copying is performed are always in the state b ˆ ^r id b T ^ ; ˆ ;...; N ; 5:8 irrespective of the number of copies created from the original qubit. The density operator b m b n (here m; n ˆ ;...; N and m 6ˆ n) describing an arbitrary two-idle qubit state at the output is described by the matrix b m b n ˆ 6 b a ab* ab* a*b ab* B C @ a*b ab* A : a*b a*b a b 5:9

5 V. BuzÏek et al., Flocks of Quantum Clones Firstly, from Eq. (5.9) we see that this density operator does not depend on the number N of copied qubits. Secondly, from Eq. (5.9) we find that eigenvalues ~E ˆfE ; E ; E ; E 4 g of the partially transposed matrix b m b n T are input-state independent ~E ˆ p p 6 ; 6 ; 6 ; : 6 5: and they do not depend on the number of copies. Moreover, these eigenvalues are positive, from which it follows that pairs of the idle qubits at the output of the copier are not quantum-mechanically entangled. Comment 5 To quantify how the ªquantum copierº (i.e., the idle qubits) is entangled with the original and the copy qubits at the output, we evaluat the parameter x N ˆ Tr Š, which quantifies the purity of the quantum copier. If x ˆ, then the copier (i.e., the subsystem of the ~b whole system is in a pure state. Otherwise (i.e., when x < ) it is in an impure state. If the whole system is in a pure state, i.e. Tr Š ˆ, then x quantifies the degree of entanglement between the two subsystem. From Eq. (4.) we find x N ˆ N 7N 6 N N ; 5: from which it follows that in the limit of large N x N 4 ' N : 5: The lower bound x min of the purity parameter x of an arbitrary quantum system in the N dimensional Hilbert space (i.e., this is the size of the Hilbert space of the quantum copier) is x min ˆ N : 5: We see that for all values of N the parameter x N is very close to its lower bound, i.e. the quantum copier and the copies are highly entangled. To understand the nature of this entanglement, we briefly consider the! quantum copying. In this case, we can evaluate the density operator which in matrix form can be written as: 4 b a ab* a*b ˆ a*b b a*b 6 B ab* a C @ ab* A : 5:4 ab* a*b 4 a b For a and b real, the eigenvalues of the corresponding partially transposed matrix do not depend on these parameters and they read: ~E ˆ ; ; p 7 ; p 7 : 5:5

Fortschr. Phys. 46 (998) 4 ±5 5 We see that one of the eigenvalues is negative which means that each copy qubit (i.e., either or a ) and the idle qubit are quantum-mechanically entangled. In the case when a and b are complex, the eigenvalues of the partially transposed matrix associated with the matrix Eq. (5.4) do depend on a and b and one of the eigenvalues is always negative. So these qubits are quantum-mechanically entangled. VI. Conclusions We have presented a generalization of the universal quantum copying machine which optimally redistributes information from a single original qubit to N qubits. We have found a simple quantum network which realizes this quantum copier. Quantum copiers can be effectively utilized in various processes designed for manipulation with quantum information. In particular, quantum copiers can be used for an optimal eavesdropping [6]; they can be applied for realization of the optimal generalized (POVM) measurements [], or they can be utilized for storage and retrieval of information in quantum computers [7]. Acknowledgements We would like to that N. Gisin, T. Beth, S. Massar, N. Cerf, D. Bruû, S. Braunstein, and A. Ekert for helpful discussions and correspondence. This work was supported by the United Kingdom Engineering and Physical Sciences Research Council, the Royal Society, and by the National Science Foundation under the grant INT 976. References [] W. K. Wootters and W. H. Zurek, Nature 99, 8 (98). [] D. Diekes, Phys. Lett. A 9, 7 (98). [] H. Barnum, C. M. Caves, C. A. Fuchs, R. Jozsa, and B. Schumacher, Phys. Rev. Lett. 76, 88 (996). [4] C. H. Bennett, G. Brassard, S. Popescu, B. Schumacher, J. Smolin, and W. K. Wootters, Phys. Rev. Lett. 76, 7 (996). [5] V. BuzÏek and M. Hillery, Phys. Rev. A 54, 844 (996). [6] M. Hillery and V. BuzÏek, Phys. Rev. A 56, (997). [7] V. BuzÏek, V. Vedral, M. Plenio, P. L. Knight, and M. Hillery, Phys. Rev. A 55, 7 (997). [8] V. BuzÏek, S. Braunstein, M. Hillery, and D. Bruss, Phys. Rev. A 56, 446 (997). [9] N. Gisin and S. Massar, Phys. Rev. Lett. 97, 5 (997). [] D. Bruss, D. P. DiVicenzo, A. K. Ekert, C. Machiavello, and J. Smolin: ªOptimal universal and state-dependent quantum cloningº, [Los Alamos e-print archive quant-ph/9746 (997)]. [] A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter, Phys. Rev. A 5, 457. [] S. Massar and S. Popescu, Phys., Rev. Lett. 74, 59 (995). [] R. Derka, V. BuzÏek, and A. K. Ekert, Phys. Rev. Lett. 8, 57 (998). [4] A. Peres, Phys. Rev. Lett. 77, 4 (996). [5] M. Horodecki, P. Horodecki, and R. Horodecki, Phys. Lett. A, (997). [6] N. Gisin and B. Huttner, Phys. Lett. A 8, (997). [7] D. P. DiVincenzo, Science 79, 55 (995). (Manuscript received: August, 997)