Author: Michael A. Nielsen | Isaac L. Chuang A Short Introduction to Quantum Information and Quantum Computation. Read more. All files for research proposal and bachelor thesis on Quantum Machine Learning at the Computation And Quantum Information - 10th Anniversary soundofheaven.info quantum computation and quantum information nielsen soundofheaven.info - Ebook download as PDF File .pdf), Text File .txt) or read book online.

Author: | ROBBIN CHEROKI |

Language: | English, Spanish, German |

Country: | Papua New Guinea |

Genre: | Academic & Education |

Pages: | 174 |

Published (Last): | 24.02.2016 |

ISBN: | 179-5-79138-296-8 |

ePub File Size: | 27.66 MB |

PDF File Size: | 12.76 MB |

Distribution: | Free* [*Regsitration Required] |

Downloads: | 48998 |

Uploaded by: | CLEVELAND |

Michael A. Nielsen & Isaac L. Chuang History of quantum computation and quantum Prospects for practical quantum information processing. 1 Introduction and overview. 1. Global perspectives. 1. History of quantum computation and quantum information. 2. Future directions. Cambridge Core - Cryptography, Cryptology and Coding - Quantum Computation and Quantum Information - by Michael A. Nielsen. PDF; Export citation.

TheP term probability distribution is used to refer to a finite set of real numbers. To better understand the subject of quantum information, it is useful to have a concrete example in hand. First is the question of whether or not a phenomenon is universal. That concludes our discussion of realizable quantum measurements. In this particular gate.

Weinberg takes a very different tack. We will return to this problem in Chapter 11 with some concrete proposals for investigation of the connections between these two areas. Westmoreland and Schumacher [] have recently argued that the physical prohibition against superluminal communication can be deduced from elementary quantum mechanics.

Anderson argues that the study of such phenomena is as fundamental as the study of particle physics or cosmology. Feynman [65] has argued that such development of new ways of looking at physical principles has great value for fundamental research. A second area in which I expect the physics of information to eventually have a great impact is in the study of statistical physics and collective phenomena.

One way to lift the veil of mystery surrounding quantum mechanics is to develop a toolkit containing simple tools on which we can rely to help us navigate quantum mechanics. The development of such a toolkit is one of the primary aims of quantum information. Does the physics of information. The term fundamental physics itself has been the subject of considerable debate in recent years. There is an arrow from one field to another if the first field depends critically upon the second.

Two particularly strongly argued cases for what it means for a phenomenon to be fundamental have been presented by Anderson [4] and Weinberg [].

I have repeatedly stressed the impact that physics has on the foundations of computer science. The hope is that connections between the two fields can be found.

Predicting the future impact of quantum information on science is obviously impossible in detail although see Chapter 11 for an attempt in this direction.

As we do not yet have a complete fundamental physical theory of the world [ Collective phenomena involve large numbers of systems interacting to produce some interesting. Yet I hope to have convinced you that quantum. It is difficult to point to many situations where this has yet occurred. It may be that such a reduction is in principle impossible. What then is the role of quantum information in fundamental science.

If it is not. More precisely. One way of doing this is by throwing new light on old quantum principles which. It is known.

What seems to me to be going on here is a confusion of two separate issues. This does not imply that we should give up the search for reductions of one theory to another. Would we give up attempts at explanation of those phenomena?

Of course not! Our task then would be to discern higher level principles governing the behaviour of those systems. Particle physics and cosmology study phe- nomena which are. The second question is whether or not a phenomenon is reducible to a simpler theoretical level. Recently there has been some indicators that this is occurring. First is the question of whether or not a phenomenon is universal.

I believe it can be used to aid in the reduction of mesoscopic quantum phenomena to the level of elementary quantum mechanics. It seems to me that the term fundamental refers primarily to whether or not a phenomenon is reducible to some simpler level or not.

It is expected by many people that the principles of thermodynamics should be reducible to mechanics. Another way in which quantum information can inform the progress of fundamental physics is to act as a source and catalyst for fundamental questions.

What if such a situation were to obtain in the study of real phenomena: Weinberg then goes on to assert. It is instructive to consider the concrete example of thermodynamics. An adapted version of these circuits is shown in figure 1. The second part of the meaning circuit may be encapsulated in a question: Are the conse- quences of the fundamental laws of physics computable? The answer to this question depends on what is computable. The circuit illustrates two connections between physics and computation.

One is the ob- servation that the laws of physics determine the scope of possible computational processes. One observation is that human beings may not naturally exploit the full information pro-. This is an observation that we have discussed at length in this introductory Chapter. As Einstein noted. There is an interesting and related question one can ask about the comprehensibility of physical laws.

Computation Figure 1. Another way of stating the question is: Do the laws of physics allow the existence of structures capable of comprehending those laws? To make progress in physics. Adaptation of the meaning circuits proposed by Wheeler [] and Landauer []. Let us return from the far edges of speculation to the more practical concern of understanding the effect quantum information will have on technology.

Peter Shor commented on one possible relationship between classical and quantum complexity classes during his talk. Extrapolating this trend. In Might it be possible that quantum mechanical devices for computation may exploit their additional processing power to achieve a more complete comprehension of the world than is possible using classical computational devices?

This line of speculation may be restated in the language of computer science. It is usu- ally assumed. The amount of heat that may be dissipated by a chip with a given surface area per unit time is roughly a constant. At that level. This would be truly remarkable if correct. Roughly speaking. Might it be that the laws of physics can be comprehended by intelligences which do quantum information processing.

Techniques for quantum control7. Once again. This prediction has. I have not been able to determine where this talk was given. Gordon Moore presented a now-famous talk5 in which he made a variety of pre- dictions about how computer power would behave over the coming years.

Shor indicated a suspicion that there may be problems which can be solved efficiently on a quantum computer. At present. It seems likely that reversible classical information processing components will have a much lower fundamental error rate than their quantum components.

If this hope is fulfilled. What of the effect of quantum information on other fields? It is difficult to assess that effect until it becomes more clear what diagnostic use the tools of quantum information are. A potential problem with this solution is that both quantum and classical reversible computers will require error correction techniques.

One way of accomplishing the big switch to reversible computation would be to move to quantum computation. All modern computers are based upon such irreversible operations. On the other hand.

Until now. If current trends continue. As we have seen. As we discuss in Chapter 9. This is a subject we will return to and discuss in more detail in Chapter One of the chief unknowns in the future of quantum information is whether such killer applications are possible.

There is substantial economic incentive for the trends to continue. Lecerf [] and Bennett [14] have shown that it is possible to do universal computation when restricted to reversible logical operations. The attractiveness of both is derived from the widespread interest in private communications. It is possible that techniques developed within the field of quantum information such as quantum error correction and quantum process tomography will provide much more precise information about the noise processes taking place at the atomic level than is currently known.

The difficulty of doing so rises exponentially with the number of qubits8 in the system being simulated. In general. The amount of memory required to store the quantum state at least doubles with each additional qubit.

In practice. In fact. This corollary should not be taken too seriously. Summary of Chapter 1: Very roughly. On a quantum computer.

Each physical theory may be treated as the basis for a theory of information processing. Chapter 2 Quantum information: A and B. Before we begin the Chapter proper. All this adds up to a mess of notation. This model is an attempt to formulate a general framework for the description of quantum information processing. For that reason. It is assumed that you are familiar with elementary quantum mechanics.

Suppose we single out an orthonormal basis set in the state space of such a system. State vectors will be written in the standard bra-ket notation. With these concrete examples in hand. The Chapter concludes with an overview of the challenges facing an experimentalist wishing to do quantum information processing in the laboratory.

The standard notation for density operators is sometimes inappropriate when discussing composite systems. The Chapter begins with an introduction to the fundamental unit of quantum information. Four standard operators acting on a single qubit are the Pauli sigma operators. It is possible. It is instructive to compare bits and qubits.

The states 0i and 1i are known as the computational basis states. In discussions of real physical systems implementing qubits. A qubit can be in a continuum of states. In abstract discussions of quantum information processing. The Pauli operators form a basis set for the vector space of operators on a single qubit. This two dimensional quantum system is known as the quantum bit or qubit [].

It is not possible. By contrast. A bit can be in one of two states. There are several items of terminology related to qubits which we ought to agree upon now.

Y or Z instead. They are merely reference states. The Z Pauli operator is often known as the phase flip gate. Can she achieve her goal? The controlled not gate. In certain systems. For all these reasons. It is possible to formulate classical information processing in terms of trits. The X Pauli operator is often known as the quantum not gate. Suppose Alice is in possession of two classical bits of information which she wishes to send Bob.

There are many reasons the qubit is regarded as the fundamental unit of quantum infor- mation. These gates are defined. At present there is no widely accepted term for the Y operator. In this respect.

Classical information processing is accomplished by various logic gates which act on the bits being processed. In quantum mechanics. Their goal is to transmit some classical information from Alice to Bob. This example shows that there are information pro- cessing tasks which can be performed with qubits which do not have natural analogues in terms of bits.

Superdense coding involves two parties. Quantum gates are operations acting on a fixed number of qubits. It is the simplest quantum mechanical system. Two more quantum gates which are of great importance are the Hadamard and phase shift gates.

Superdense coding is an example of how quantum and classical information can be combined in an interesting way. Notice that the Bell states form an orthonormal basis. Because the reduced states are the same regardless of which state was prepared. The intercepted qubit contains essentially no classical information.

By sending her single qubit to Bob. This remarkable prediction of quantum mechanics has been given a partial experimental validation by Mattle et al using entangled photon pairs [].

Here is the procedure she uses. Suppose Alice sends her qubit to Bob. Note that this is a fixed state. Examining the four states 2. It is surprising enough that a two level quantum system can be used to transmit two bits of classical information. In the experiment. By doing a measurement in the Bell basis Bob can determine which of the four bit strings Alice sent. Alice now sends her qubit to Bob. Eve can infer nothing about the information Alice is trying to send by examining the qubit she has intercepted.

In Chapter 6 we will return to study the limits to superdense coding in a much more detailed fashion. It was only possible to send a trit.

From the previous equation. This method has two major disadvantages. Quantum teleportation is a method for moving quantum states from one location to another which suffers from none of these problems. Suppose Alice is living in London and wishes to send a single qubit to Bob. This method also suffers from two major disadvantages. There are many different ways Alice could do this.

The channel used to do so may degrade over time. The situation then is even worse. More explicitly. Z and XZ. An even more remarkable effect. The cost of transmitting these classical bits may be considerable. There is no way she can send her system to Bob by sending Bob a classical description. Suppose Alice performs a measurement on the two qubits in her possession. For quantum systems of many qubits it requires a huge number of classical bits to specify the state to reasonable accuracy.

A second method is to physically move the quantum system from London to New York.

One method is for Alice to send a description of her state to Bob. The quantum circuit is read from left to right. The second line represents the qubit which Alice uses to share the initial entanglement with Bob. Circuit for quantum teleportation. Even more remarkably. This is despite the fact that in general it takes an infinite amount of classical information to describe the state to be teleported.

The controlled not gate is a unitary gate whose action is to flip the data qubit if the control 3 In general. The second gate is known as the controlled not gate. Quantum teleportation can be recast in the language of quantum gates which we met briefly earlier in this Chapter.

A quantum circuit implementing teleportation is shown in figure 2. As can be seen from the figure. This completes the teleportation process. The three lines traversing the circuit from left to right represent the three qubits involved in teleportation.

In this particular gate. The top line represents the initial state which Alice wishes to teleport. It is interesting to note that teleportation involves the transmission of only two bits of classical information.

We shall refer to it as the data qubit. The rotation is accomplished by performing a controlled not from the data qubit to the ancilla qubit. The effect of these transformations is as follows: This completes our description of quantum teleportation in the language of quantum circuits. Notice that this sequence of operations corresponds exactly to the sequence of operations necessary for quantum teleportation.

The way this is accomplished is to do two gates which rotate the Bell states into the computational basis. Quantum teleportation is an important elementary demonstration of quantum information theory. It is interesting to note further that the measurement step can be removed from the circuit and the state of the data qubit will still be transferred to the target qubit. Making use of this fact. After the controlled not is applied. Later in this Chapter we discuss the experimental implementation of quantum teleportation.

The next step of teleportation is to perform a measurement on the data and ancilla qubits in the Bell basis. This defines the action of the controlled not on a basis. These and many other uses emphasize the role quantum teleportation has as an exemplar useful for the study of more complex forms of quantum information processing. It is assumed that it is possible to perform the controlled not gate on any pair of qubits in the quantum computer.

Ability to prepare states in the computational basis: It is assumed that any computa- tional basis state x1. Without further ado. We sometimes write xi for a computational basis state. The state space is thus a 2n dimensional complex Hilbert space. Product states of the form x1. Recall that these gates are defined in the computational basis as follows: In principle. Classical resources: The quantum computer consists of two parts.

Ability to perform quantum gates: A suitable state space: We assume that the quantum part of the computer consists of some number. Ability to perform measurements in the computational basis: Measurements may be performed in the computational basis of one or more of the qubits in the computer. While classical computations can always be done.

This section describes a single model of quantum computation. As an example. This model of computation is equivalent to many other models of computation which have been proposed. In what ways may the quantum circuit model of computation be criticized? How might it be modified? Perhaps my sharpest criticism of the quantum circuit model is that its basis. That is. Then given an input for the problem.

At a less trivial level. At a more practical level. Might there be anything to be gained by using systems whose state space is infinite dimensional?

What about the assumption that the starting state of the computer is a computational basis state? Everything is phrased in terms of finite dimensional state spaces. A very desirable goal for the future is to use fundamental physics to demonstrate or refute the following modern version of the Church-Turing thesis see also [58]: Any physically reasonable model of computation can be simulated in the quantum circuit model with at most polynomial overhead in physical resources.

Algorithm to build the quantum circuit: Suppose we wish to solve a problem using the quantum circuit model of computation. The basic assumptions underlying the model are ad hoc. It might be that having access to certain states allows particular computations to be done much more easily than if we are constrained to start in the computational basis. Without imposing this im- portant requirement. This requirement — that the structure of the quantum circuit be specified by a classical algorithm — is known as the uniformity requirement for quantum computation.

It is not my purpose here to do a detailed examination of the physics underlying the models used for quantum computation. I wish merely to raise in your mind the question of the completeness of the quantum circuit model.

We will give a proof by contradiction that such an algorithm cannot exist.. A key point made by Turing is that his programs can be numbered 0. An algorithm to compute a function is expressed in terms of a program.

More formally. Is there an algorithm which computes the halting function? Strictly speaking. Let us return to the question asked in section 1. This random number generator can be called as part of the algorithm. The point of view we take is that the quantum circuit model provides an essentially complete account of the information processing tasks. We begin with the halting problem. It is not difficult to see that even in this slightly generalized model of computation.

As noted in the previous section. It is only in the next section that the question of the completeness of the quantum circuit model of quantum information processing will be an important issue. We have already done that. Turing invented the modern concept of a programming language for his computers. We make use of the algorithm for HALT to construct another program. What observables may be realized as measurements on a quantum system?

In this section we discuss this problem from a somewhat different point of view than was done earlier. In pseudocode: Perhaps there really exist in nature quantum processes which can be used to compute functions which are clas- sically non-computable.

By carrying out the simulation to a high enough level of accuracy. Having demonstrated that there is no algorithm capable of computing the halting function. The algorithm is very simple: Recognizing such a process poses some problems. If we assume that the quantum circuit model provides a complete description of the class of information processing tasks which may be performed in quantum mechanics then we are left to conclude that physical law does not allow measurement of the halting family of observables.

Given n. Suppose that. The answer is no. How could we verify that a process com- putes the halting function or any other non-computable function? Because of the algorithmic unsolvability of the halting problem. We will outline an algorithm for a Turing machine that will compute the halting function. It is far-fetched. To see why not. What is the value of h t? It is intriguing to consider the consequences if it were possible to measure the halting ob- servable or.

We are left to conclude that it is not possible. These same optical methods are of little use in their present form for more general quantum information processing tasks.

Given this impressive progress. I believe this would be a long and difficult task. Optical methods have been used to successfully implement an impressive variety of quantum information processing tasks of this high precision-small size type. We then discuss in some detail the approach to quantum computing based upon liquid state nuclear magnetic resonance. Related restrictions apply for unitary dynamics [].

If such a result could be established. This section reviews the requirements that must be met in order to do interesting quantum information processing tasks. The specific requirements which must be met by a system which is to do quantum information processing depend upon the task which the system is to perform.

Let us now turn to the more immediately practical topic of experimental quantum information processing. In many ways it is a digression from the main stream of the Dissertation. Purely optical methods do not appear to scale very well. The section concludes with an account of the use of nuclear magnetic resonance to accomplish quantum teleportation. These limitations may go considerably beyond the familiar limits of the type discovered by Heisenberg. The section begins with a discussion of some of the general principles to be met by quantum information processors5.

That concludes our discussion of realizable quantum measurements. Given sufficient empirical evidence of this sort. In what future directions may this line of thinking be taken? The most obvious is to clarify the extent to which the quantum circuit model of computation is a complete framework for the description of quantum information processing. Two of these proposals stand out as they have led to the successful implementation of simple quantum logical operations. In Chapter 9 we will investigate quantum error correcting codes which.

It is also worth noting that a third technology. If the goal is to implement the quantum circuit model described in the previous section. In the near term. These proposals are based on the linear ion trap. The performance of each of the above tasks will inevitably be imperfect. These problems make it seem unlikely that photons will be the primary basis for large scale quantum information processors.

What general requirements are desirable in a system which is to be used for large scale quantum information processing?

In this subsection we focus on a description of the NMR approach. In our setup. The scheme has since been applied to do numerous interesting quantum information processing tasks [ This molecule consists of two Carbon atoms.

In the liquid state. Schematic representation of the labeled TCE molecule. The sample is placed in a large. The field is as large as can be made with current technology for reasonable cost. Methods for doing quantum information processing using liquid state NMR were proposed independently at about the same time by Cory.

The structure of the molecule is shown in figure 2. Fahmy and Havel [51]. The molecules are prepared in such a way that the Carbon atoms are actually the 13 C isotope. In this limit. The NMR method is unusual in that it makes use of a model of quantum information processing that is significantly different to the quantum circuit model of quantum computation.

The liquid state NMR approach to quantum information processing makes use of a large number of molecules dissolved in a solvent such as chloroform. C1 or C2. Similar observations may be made about the other possible rotations. In the absence of externally applied rf fields. In the TCE molecule. For our present purposes. The necessary interactions happen fast enough that the contribution from the ZZ coupling between spins may be neglected.

This effect is known as the chemical shift. A clever technique known as refocusing allows this to be done. These couplings can be effectively removed by a technique known as refocusing. We will also ignore the Chlorines. Using these external rf fields it is possible to perform single qubit rotations on individual nuclei in the molecule.

In many situations. In addition to the uniform magnetic field. Note that the frequencies of C1 and C2 are not identical. For simplicity. In order to achieve, this, let t be any length of time. Suppose we cause the following sequence of operations to occur:.

The interaction between H and C1 has vanished; we say that it has been refocused. We will use single qubit rotations and spin-spin couplings to perform unitary dynamics on our nuclear spins. Whether this forms a universal set for quantum computation depends upon the details of the molecule being considered; see [69] for a discussion of this point. For our much less grandiose purpose of doing quantum teleportation the interactions available are certainly sufficient to implement the quantum circuit for teleportation.

The chief difficulty is perhaps that pulses applied to the two carbon nuclei are applied non-selectively. However, standard tricks based upon the chemical shift can be used to apply selective pulses to C2 [64]. Liquid state NMR involves bulk systems; typically, on the order of sample molecules occur in the sample being examined. The signal which is read out from the sample is an ensemble average over all those molecules, not a projective measurement which yields a single result, as in the quantum circuit model.

In an NMR machine, magnetic pick-up coils are used to determine the magnetization in the x-y plane. The signal read-out from the coils is then Fourier transformed to give a spectrum for the system. The number of observables whose ensemble average can be directly observed in this way is thus rather limited. However, by making use of reading pulses immediately before the final measurement, it is possible to greatly extend the range of observables which can be determined. At room temperature, the initial state of the system is highly mixed.

This state does not appear to be at all like the pure computational basis state which is used in the quantum circuit model of quantum computation. There is a clever idea which allows us to work around this problem, suggested independently by Cory, Fahmy and Havel [51], and Gershenfeld and Chuang [69].

Perhaps the simplest scheme to illustrate the basic idea is the following method, known as temporal labeling [96]. Suppose we have a molecule with n nuclei. The idea is to define a set of unitary operators which permute all the computational basis states, 0i,. In each experiment, the corresponding unitary operator is applied before the experiment begins. The net contribution due to the states 0i,. Thus we have performed a computation with an effectively pure state. It is straightforward to efficiently implement such operations P using standard quantum gates [7, 11], so this can be done in NMR.

Suppose in each of these experiments we perform the unitary Uk , followed by some unitary operation U , and then observe some component of the spin, say hXi i. That is, the summed averages behave as if the pure state N ihN had been prepared, the unitary operation U applied to that pure state, and the average of Xi observed.

Similar remarks apply to other observations which may be made in NMR. This method is known as temporal averaging because it requires that the experiment be repeated many different times, and the results summed. Temporal averaging is only one possible means for performing state preparation in NMR quantum information processing. It is an especially easy method to explain, but in the laboratory other methods may be considerably better.

In our. The precise details of what was done are beyond our present scope, but the basic idea may be explained quite easily. Essentially what is done is to vary the strength of the magnetic field applied in the z direction across the sample. This causes nuclei at different locations in the sample to rotate around the z axis at different frequencies. When applied for the appropriate length of time, the ensemble averaged values for the X and Y components of magnetization average to zero.

That is, a gradient pulse applied to a single spin has the effect of setting the x and y components of the Bloch vector for the ensemble to zero, while leaving the z component of the Bloch vector untouched. Cory et al [51] have described how a combination of gradient pulses, rf pulses, and delays may be combined to prepare effectively pure states, along similar lines to the temporal labeling method described above. We will not give further details of this method here.

NMR-based approaches to quantum information processing have many attractive features. NMR is a well-developed technology, and a considerable amount of high quality, easy-to-use equip- ment has been developed for use off-the-shelf. The noise timescale is typically on the order of a second, while the time to perform a two qubit gate is on the order of one to ten milliseconds, giv- ing a best-case estimate of about one thousand couplings possible, although there is no doubt that achieving this in a useful computation will be extraordinarily difficult.

Present experimental work in NMR quantum information processing usually involves on the order of ten couplings. With regard to the power of NMR quantum information processing from the point of view of computational complexity, and in comparison with the quantum circuit model, I will not essay an opinion here.

A considerable amount of interesting discussion has taken place on or closely related to this topic and I refer the reader to, for example, [39, 69, 96, , ] for further discussion. What does seem certain is that NMR provides a powerful means for conducting interesting investigations into small-scale quantum information processing. A few qubits may not be much, but it represents the current best we can do with our quantum information processors.

The essential idea of the scheme is to implement the quantum circuit for teleportation discussed in section 2. Our implementation of teleportation is performed using liquid state nuclear magnetic reso- nance NMR , applied to an ensemble of molecules of labeled trichloroethylene TCE, as discussed in the previous section. To perform teleportation we make use of the Hydrogen nucleus H , and the two Carbon 13 nuclei C1 and C2 , teleporting the state of the second Carbon nucleus to the Hydrogen.

Figure 2. The circuit has three inputs, which we will refer to as the data C2 , ancilla C1 , and target H qubits. The goal of the circuit is to teleport the state of the data qubit so that it ends up on the target qubit. State preparation is done in our experiment using the gradient-pulse techniques described by Cory et al [51], and phase cycling [64, 74]. The unitary operations performed during teleportation may be implemented in a straightforward manner in NMR, using non-selective rf pulses tuned to the Larmor frequencies of the nuclear spins, and delays allowing entanglement to form through the interaction of neighboring nuclei, as described in the previous section.

Commented pulse sequences for our experiment may be obtained on the world wide web []. An innovation in our experiment was the method used to implement the Bell basis measure-. For this reason, we must modify the projective measurement step in the standard description of teleportation, while still preserving the remarkable teleportation effect. We use a procedure inspired by Brassard et al [31], who suggested a two-part procedure for performing the Bell basis measurement.

Part one of the procedure is to rotate from the Bell basis into the computational basis, 00i, 01i, 10i, 11i. We implement this step in NMR by using the natural spin-spin coupling between the Carbon nuclei, and rf pulses. Part two of the procedure is to perform a projective measurement in the computational basis.

As Brassard et al point out, the effect of this two part procedure is equivalent to performing the Bell basis measurement, and leaving the data and ancilla qubits in one of the four states, 00i, 01i, 10i, 11i, corresponding to the different measurement results.

We cannot directly implement the second step in NMR. Instead, we exploit the natural phase decoherence occurring on the Carbon nuclei to achieve the same effect.

Recall that phase decoherence completely randomizes the phase information in these nuclei and thus will destroy coherence between the elements of the above basis.

Its effect on the state of the Carbon nuclei is to diagonalize the state in the computational basis,.

As emphasized by Zurek [], the decoherence process is indistinguishable from a measurement in the computational basis for the Carbons accomplished by the environment. We do not observe the result of this measurement explicitly, however the state of the nuclei selected by the decoherence process contains the measurement result, and therefore we can do the final transformation conditional on the particular state the environment has selected.

As in the scheme of Brassard et al, the final state of the Carbon nuclei is one of the four states, 00i, 01i, 10i, 11i, corresponding to the four possible results of the measurement. In our experiment, we exploit the natural decoherence properties of the TCE molecule. The phase decoherence times T2 for the C1 and C2 are approximately 0. This implies that for delays on the order of 1s, we can approximate the total evolution by exact phase decoherence on the Carbon nuclei.

The total scheme therefore implements a measure- ment in the Bell basis, with the result of the measurement stored as classical data on the Carbon nuclei following the measurement. We can thus teleport the information from the Carbon to the Hydrogen and verify that the information in the final state decays at the Hydrogen rate and not the Carbon one. Examining figure 2. Experimentally, the use of multiple refocusing pulses ensures that the data qubit has effectively not interacted with the target qubit.

Nevertheless, quantum mechanics predicts that we are still able to recover the complete system after this decoherence step, by quantum teleportation.

Ex- perimentally, we determined the Larmor and coupling frequencies for the Hydrogen, C1 and C2 to be:. The coupling frequencies between H and C2, as well as the Chlorines to H, C1 and C2, are much lower, on the order of ten Hertz for the former, and less than a Hertz for the latter.

Experimentally, these couplings are suppressed by multiple refocusings, and will be ignored in the sequel. Note that the frequencies of C1 and C2 are not identical; they have slightly different frequencies, due to the different chemical environments of the two atoms.

We performed two separate sets of experiments. In one set, the full teleportation process was executed, making use of a variety of decoherence delays in place of the measurement.

The readout was performed on the Hydrogen nucleus, and a figure of merit — the dynamic fidelity — was calculated for the teleportation process. The dynamic fidelity is a quantity in the range 0 to 1 which measures the combined strength of all noise processes occurring during the process, which we will study in detail in Chapter In particular, an dynamic fidelity of 1 indicates perfect teleportation, while an dynamic fidelity of 0. Perfect classical transmission corresponds to an dynamic fidelity of 0.

The second set of experiments was a control set. In those experiments, only the state preparation and initial entanglement of H and C1 were performed, followed by a delay for decoherence on C1 and C2. The readout was performed in this instance on C2, and once again, a figure of merit, the dynamic fidelity, was calculated for the entire process.

The results of our experiment are shown in figure 2. Errors in our experiment arise from the strong coupling effect, imperfect calibration of rf pulses, and rf field inhomogeneities. These uncertainties are due primarily to rf field inhomogeneity and imperfect calibration of rf pulses.

In order to determine the dynamic fidelities for the teleportation and control experiments, we performed quantum process tomography. This procedure, described in detail in section 3. In particular, we will show in section 3. By preparing a complete set of four linearly independent initial states, we were able to obtain a complete description of the quantum process. This experiment is not the first experimental implementation of quantum teleportation. The present NMR-based method illustrates some of the advantages of using NMR to do elementary quantum information processing.

In conclusion. Our experimental observations are consistent with this prediction. Dynamic fidelity is plotted as a function of decoherence time.

Earlier experiments by Boschi et al [28] and Bouwmeester et al [29] used optical methods to achieve quantum teleportation. This description. The top curve represents the fidelity of the quantum teleportation process.

Three elements ought to be noted in figure 2. Classical external control. Preshared entanglement can be used to transmit two classical bits with the transmission of only one qubit. Ability to prepare states in the computation basis.

An algorithm for applying quantum gates controlled-not and single qubit unitary gates and projective measurements in the computational basis to the system.

A two level quantum system. Summary of Chapter 2: Quantum information: The fundamental unit of quantum information. Preshared entanglement can be used to transmit a qubit with the transmission of two classical bits. The usual way to describe such a measurement is the following. The first type is the evolution of a closed quantum mechanical system.

Under such an evolution. Suppose a measurement is performed which has outcomes labeled by m. Elementary quan- tum mechanics texts usually do this by separating the dynamics into two different types.

The system being measured is no longer a closed system. Chapter 3 Quantum operations Quantum mechanics describes the dynamics which can occur in physical systems. To make the idea of quantum operations more concrete. Suppose we have a single qubit quantum system.

The interaction of the quantum system with an external world allows dynamics that are neither unitary nor described by the usual model of projective measurements. You may wonder how it is possible to go beyond the usual textbook description of state changes in terms of unitary transformations and projective measurements. We will suppose this environment is also a single qubit system. The key observation is that many state changes of interest occur in open quantum systems.

Left to themselves these systems will interact according to some unitary interaction U. For instance. The theory of quantum operations can be used to describe a wide class of state changes that may occur in quantum systems. For the sake of definiteness we will suppose that U is the controlled not operation. The elementary material appearing here has its origins in earlier work by people such as Hellwig and Kraus [ That output state need not even be a state of the same system.

In addition to elementary review material. In the case where the process is deterministic. Choi [36] and Kraus []. We suppose some physical process occurs. Then we would expect that the resulting state. In this case. In places the Chapter contains rather detailed mathematics. The material relating quantum teleportation and the quantum operations formalism is based upon a collaboration with Caves [].

To cope with the case of measurements. What requirements must the map E: We will enumerate a set of axioms which any such map must satisfy. The formalism we develop shall. More concretely. A physical quantum operation is one that satisfies the requirement that probabilities never exceed 1. Then two quantum operations are used to describe this process. It is amusing to speculate that in systems in which such selection rules exist it might be allowable for systems to undergo dynamics which are not completely positive.

This requirement applies both to density operators on the system for which the dynamics is occurring. This requirement. Quantum Computation and Quantum Information: Introduction to Quantum Computation and Information. Classical and Quantum Computation.

Classical and quantum computation. Mathematics of quantum computation and quantum technology. Mathematics of Quantum Computation and Quantum Technology.

The physics of quantum information: Quantum Information. Quantum information. The Physics of Quantum Information: Classical and Quantum Information. Quantum information and computing. Quantum Information Theory and Quantum Statistics. Classical and quantum information.