Top Banner
AFRL-IF-RS-TR-2005-252 In-House Technical Report June 2005 INTRODUCTION TO QUANTUM INFORMATION/COMPUTING APPROVED FOR PUBLIC RELEASE; DISTRIBUTION UNLIMITED. AIR FORCE RESEARCH LABORATORY INFORMATION DIRECTORATE ROME RESEARCH SITE ROME, NEW YORK
87

INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

Aug 15, 2018

Download

Documents

letram
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

AFRL-IF-RS-TR-2005-252 In-House Technical Report June 2005 INTRODUCTION TO QUANTUM INFORMATION/COMPUTING

APPROVED FOR PUBLIC RELEASE; DISTRIBUTION UNLIMITED.

AIR FORCE RESEARCH LABORATORY INFORMATION DIRECTORATE

ROME RESEARCH SITE ROME, NEW YORK

Page 2: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

STINFO FINAL REPORT This report has been reviewed by the Air Force Research Laboratory, Information Directorate, Public Affairs Office (IFOIPA) and is releasable to the National Technical Information Service (NTIS). At NTIS it will be releasable to the general public, including foreign nations. AFRL-IF-RS-TR-2005-252 has been reviewed and is approved for publication APPROVED: /s/

GERALD C. NETHERCOTT, Chief Multi-Sensor Exploitation Branch

Information Directorate FOR THE DIRECTOR: /s/

JOSEPH CAMERA, Chief Information & Intelligence Exploitation Division Information Directorate

Page 3: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

REPORT DOCUMENTATION PAGE Form Approved

OMB No. 074-0188 Public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions, searching existing data sources, gathering and maintaining the data needed, and completing and reviewing this collection of information. Send comments regarding this burden estimate or any other aspect of this collection of information, including suggestions for reducing this burden to Washington Headquarters Services, Directorate for Information Operations and Reports, 1215 Jefferson Davis Highway, Suite 1204, Arlington, VA 22202-4302, and to the Office of Management and Budget, Paperwork Reduction Project (0704-0188), Washington, DC 20503 1. AGENCY USE ONLY (Leave blank)

2. REPORT DATEJUNE 2005

3. REPORT TYPE AND DATES COVERED In-House Apr 02 – May 05

4. TITLE AND SUBTITLE INTRODUCTION TO QUANTUM INFORMATION/COMPUTING

6. AUTHOR(S) Peter J. Costianes

5. FUNDING NUMBERS C - N/A PE - 62702F PR - 459E TA - H2 WU - D1

7. PERFORMING ORGANIZATION NAME(S) AND ADDRESS(ES) Air Force Research Laboratory/IFEC 525 Brooks Road Rome New York 13441-4505

8. PERFORMING ORGANIZATION REPORT NUMBER

N/A

9. SPONSORING / MONITORING AGENCY NAME(S) AND ADDRESS(ES) N/A

10. SPONSORING / MONITORING AGENCY REPORT NUMBER

AFRL-IF-RS-TR-2005-252

11. SUPPLEMENTARY NOTES AFRL Project Engineer: Peter J. Costianes/IFEC/(315) 330-4030/ [email protected]

12a. DISTRIBUTION / AVAILABILITY STATEMENT APPROVED FOR PUBLIC RELEASE; DISTRIBUTION UNLIMITED.

12b. DISTRIBUTION CODE

13. ABSTRACT (Maximum 200 Words) Quantum Information Technology (QIT) is a relatively new area of research whose purpose is to take advantage of the quantum nature of matter and energy to design and build quantum computers which have the potential of improved performance over classical approaches. This report is designed to give the individual, who has little or no knowledge of QIT, an overview of the area by presenting the various disciplines involved in the development. The material is presented in such a way as to familiarize the reader, with a science and engineering background, with the concepts involved to a sufficient depth to provide an overall understanding. This report, in no way, covers all that is happening in this field of research. The information in this report has been extracted from a variety of sources that are enumerated in the List of References. The subject matter includes an introduction to quantum mechanics and associated mathematics, examples of simple quantum systems, information theory, and examples of some quantum algorithms and simple physical implementation of quantum systems for application to QIT.

15. NUMBER OF PAGES87

14. SUBJECT TERMS Quantum Information, Quantum Mechanics, Quantum Mathematics, Quantum Systems, Quantum Algorithms 16. PRICE CODE

17. SECURITY CLASSIFICATION OF REPORT

UNCLASSIFIED

18. SECURITY CLASSIFICATION OF THIS PAGE

UNCLASSIFIED

19. SECURITY CLASSIFICATION OF ABSTRACT

UNCLASSIFIED

20. LIMITATION OF ABSTRACT

ULNSN 7540-01-280-5500 Standard Form 298 (Rev. 2-89)

Prescribed by ANSI Std. Z39-18 298-102

Page 4: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

i

Table of Contents

1.0 Introduction.............................................................................................................................. 1

1.1 Classical versus Quantum Computing ................................................................................. 1 1.2 The Wavelike Nature of Material Particles ......................................................................... 2 1.3. Purpose and Outline of Report............................................................................................ 4

2.0 Review of Mathematical Concepts .......................................................................................... 7 2.1 Vectors. ............................................................................................................................... 7 2.2 Vector Spaces...................................................................................................................... 7 2.3 Hilbert Space........................................................................................................................ 7 2.4 Basis and Dimension............................................................................................................ 7 2.5 Coordinates. ........................................................................................................................ 8 2.6 Functions as vectors............................................................................................................. 8 2.7 Wave Function Space F. ...................................................................................................... 8

2.7.1. The Scalar Product and Norm...................................................................................... 8 2.7.2. Linear Operators. ......................................................................................................... 9 2.7.3. Product of Operators. ................................................................................................... 9

2.8 Discrete Orthonormal Bases in F. ........................................................................................ 9 2.8.1 Definition. ..................................................................................................................... 9 2.8.2. Components of a Wave Function in ui(r). ................................................................ 9 2.8.3. Scalar Product in Terms of the Components. ............................................................ 10 2.8.4. Bases not Belonging to F. .......................................................................................... 10

2.9 The Dirac Notation ............................................................................................................ 11 2.9.1. Linear Functionals/Scalar Product............................................................................. 12 2.9.2. Linear Operators ........................................................................................................ 12 2.9.3. Projection operators ................................................................................................... 13 2.9.4. Adjoint Operators/Hermitian Conjugation ................................................................ 13

2.10. Representations in State Space ....................................................................................... 14 2.10.1 Representing kets, bras, and operators...................................................................... 14 2.10.2. Eigenvalue Equations............................................................................................... 16 2.10.3. Observables.............................................................................................................. 17 2.10.4. Commuting Observables.......................................................................................... 17 2.10.5. Tensor Product of State Spaces................................................................................ 18

3.0 Review of Classical/Quantum Mechanics ............................................................................. 20 3.1 Classical Mechanics........................................................................................................... 20 3.2. The Postulates of Quantum Mechanics3,5 ......................................................................... 20

3.2.1. First Postulate: ...................................................................................................... 20 3.2.2. Second Postulate: .................................................................................................. 20 3.2.3. Third Postulate:.......................................................................................................... 22 3.2.4. Fourth Postulate (case of a discrete non-degenerate spectrum):............................... 22 3.2.5. Fifth Postulate: ........................................................................................................... 23 3.2.6. Sixth Postulate: .......................................................................................................... 23

3.3 Pure State, Statistical Mixture of States, and The Density Operator. ................................ 24 3.4. Observables and Their Measurement................................................................................. 25

3.4.1. The Mean Value of an Observable. ........................................................................... 25 3.4.2. The Root-Mean-Square Deviation............................................................................. 26

Page 5: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

ii

3.4.3. Projection Operators, Projective Measurement, and POVM .................................... 26 3.4.4. Compatibility of Observables and Commutation Rules. .......................................... 27

3.5. Probability Density, and the Probability “Fluid”............................................................... 27 3.6 Quantum Interference ......................................................................................................... 28 3.7 Quantum Entanglement .................................................................................................... 29 3.8 Angular Momentum and Spin........................................................................................... 30

3.8.1 Angular Momentum. 3 ............................................................................................... 30 3.8.2 Spin ............................................................................................................................. 33

3.9 Quantum Field Theory....................................................................................................... 35 4.0 Information Theory.............................................................................................................. 36

4.1 Classical Information Theory ........................................................................................... 36 4.1.1 Mutual information ..................................................................................................... 36

4.1.2 Self-Information and Entropy .................................................................................... 36 4.1.3. Distance Measures2................................................................................................... 37 4.2 Quantum Information Theory2........................................................................................... 38

4.2.1 Trace Distance ............................................................................................................ 38 4.2.2. Fidelity ....................................................................................................................... 38 4.2.3 The Von Neumann Entropy ........................................................................................ 39

4.3 The Qubit as a Carrier of Information ............................................................................... 39 5.0 Simple Quantum Mechanical Systems3 ................................................................................ 42

5.1 The Free Particle ................................................................................................................ 42 5.2 Particle in a Potential Well ............................................................................................... 43 5.3 Particle with a Potential Barrier......................................................................................... 46 5.4 One-Dimensional Quantum Harmonic Oscillator ............................................................. 47

6.0 Physical Implementations ..................................................................................................... 50 6.1 The Penning Trap (geonium atom)7................................................................................... 50 6.2 Quantum Dots, Quantum Wells, and Quantum Wires....................................................... 53

7.0 Quantum Algorithms ............................................................................................................. 58 7.1 Grover’s Search Algorithm20,25.......................................................................................... 58 7.2. Let us perform the following: ........................................................................................... 60 7.2 Superdense Coding ............................................................................................................ 61

8.0 Summary and Conclusions .................................................................................................... 66 8.1 Summary ............................................................................................................................ 66 8.2 Discussion and Conclusion................................................................................................ 67 8.3 Other research .................................................................................................................... 68

Glossary of Quantum Mechanics and Quantum Information Terms............................................ 69 References..................................................................................................................................... 79

Page 6: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

iii

List of Figures FIGURE 1.1 BLOCH SPHERE ............................................................................................................................................2 FIGURE 1.2 DOUBLE SLIT EXPERIMENT FOR PARTICLES EXHIBITING A WAVELIKE NATURE. ........................................3 THE FREQUENCY OF BOTH PHOTONS AND MATERIAL PARTICLES IS GIVEN BY F = E/H WHERE F IS THE FREQUENCY, E IS

THE ENERGY, AND H IS PLANK’S CONSTANT..........................................................................................................3 FIGURE 3.1. QUANTUM CIRCUIT FOR ESTABLISHING ENTANGLEMENT OF TWO QUBITS................................................30 FIGURE 3.2A. CLASSICAL PARTICLE WITH LINEAR MOMENTUM P AT A DISTANCE R FROM AN ORIGIN WHERE THE

ANGULAR MOMENTUM VECTOR IS INTO THE PAGE ..............................................................................................32 FIGURE 32B. ORIENTATIONS OF THE ANGULAR MOMENTUM VECTOR L FOR A QUANTUM PARTICLE FOR L=2 AND LZ AS

SHOWN................................................................................................................................................................32 FIGURE 4.1 QUBITS AS TWO STATE QUANTUM SYSTEMS...............................................................................................40 FIGURE 4.2. SHANNON VS. VON NEUMANN ENTROPY..................................................................................................41 FIGURE 5.1. PARTICLE IN AN INFINITE SQUARE WELL. THE PARTICLE HAS NO PROBABILITY OF ESCAPE NO MATTER

HOW LARGE ITS KINETIC ENERGY. HENCE THE WAVEFUNCTION IS ZERO OUTSIDE THE WELL. ..........................45 FIGURE 5.2 FIRST THREE EIGENFUNCTIONS FOR A PARTICLE IN AN INFINITE SQUARE WELL.........................................45 FIGURE 5.3 ENERGY-LEVEL DIAGRAM FOR INFINITE SQUARE WELL FOR FIRST 4 ENERGY LEVELS ..............................46 FIGURE 5.4 EXAMPLE OF THE REAL PART OF THE WAVEFUNCTION OF PARTICLE WHEN CONFRONTED WITH A

POTENTIAL BARRIER. THE WAVEFUNCTION IS SHOWN IN 3 DIFFERENT REGIONS, I , II, AND III..........................47 FIGURE 5.5 ENERGY LEVELS AND EIGENVECTORS FOR THE FIRST FIVE ENERGY EIGENSTATES (WITH NORMALIZING

CONSTANTS) OF A HARMONIC OSCILLATOR. ....................................................................................................49 FIGURE 5.6 EIGENFUNCTIONS FOR THE FIRST 4 EIGENSTATES OF A 1-D QUANTUM HARMONIC OSCILLATOR ..............50 FIGURE 6.1 PENNING TRAP (FROM EKSTROM AND WINELAND11) ...............................................................................52 FIGURE 6.2 MOTION OF ELECTRON IN PENNING TRAP (FROM EKSTROM AND WINELAND 11).......................................52 FIGURE 6.3 ENERGY BAND DIAGRAMS FOR GAAS AND AIGAAS..................................................................................55 FIGURE 6.4 ONE DIMENSIONAL QUANTUM WELL ........................................................................................................55 FIGURE 6.5 QUANTUM WIRE ........................................................................................................................................56 FIGURE 6.6. QUANTUM DOT .......................................................................................................................................56 FIGURE 7.1 GEOMETRIC REPRESENTATION OF GROVER ITERATION2 ...........................................................................59 FIGURE 7.2 SIMPLE LINEAR 4-BIT IMAGE ARRAY SHOWING PIXEL VALUES IN RED .......................................................61 FIGURE 7.3 CIRCUIT FOR CREATING BELL BASIS ........................................................................................................61 FIGURE 7.4 ENTANGLING TWO ELECTRON SPIN QUBITS EACH CONFINED BY A QUANTUM DOT....................................62 FIGURE 8.1 CLASSICAL VERSUS QUANTUM SYSTEMS ................................................................................................66 FIGURE 8.2 DETERMINING THE SCHRODINGER WAVE EQUATION FOR A QUANTUM SYSTEM ......................................67

Page 7: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

1

1.0 Introduction 1.1 Classical versus Quantum Computing Present day computer technology is based on classical physics as the model for the devices which are used to implement the familiar Von Neumann architecture. Although the design of these devices depends on the application of quantum mechanics to the design process and for our understanding of why and how they work, performing a computation, storing the results and making actual measurements is strictly a classical exercise. We move charges around to process data and store the results in domains consisting of charge which is a classical parameter. In some cases we use magnetic fields (tape) storing bits of information as small regions of magnetization. These are just some examples of classical parameters used in classical computing. Underlying all of this is the quantum nature of the processes themselves which are hidden because what we actually measure classically is averages of quantum processes and any features that identify the quantum nature are averaged out. The quantum world is very chaotic and, in general, exhibits very little coherence. If we could in some way maintain sufficient coherence for a long enough period of time to perform a computation we could use the quantum nature of matter as the basis for a computational “paradigm”. The fundamental unit of classical information as defined by Shannon is the binary digit or what we call a bit of information1. It is a scalar quantity – it has a value or “state” of 0 or 1 which may be implemented physically as the absence or presence of charge. The capacity of classical communication channels is defined in terms of the number of bits of information. The capacity of an information storage system is defined by the number of bits of information that can be stored. The fundamental unit of information in quantum information is the quantum bit or qubit2. A qubit is a vector quantity which suggests that it may represent more “information” than a bit. A qubit may have a value or “state” of 0 or 1 or any superposition, thereof. As an example, an electron, a simple quantum mechanical system, has an intrinsic spin (physically represented by a “spin angular momentum”vector) which is strictly a quantum mechanical concept that has no classical definition. An electron may be in a spin state of 0 (i.e. spin up) or a spin state of 1 (i.e. spin down) or a linear superposition of both. We define these two states spinup and spindown as the bases (since they are orthogonal) of a two dimensional

representation of the spin of an electron. spindownbspinupaspinstate += Figure 1.1 shows a geometric representation of a qubit as a vector ( Ψ ) on what is refered to as the Bloch Sphere. One can represent this qubit as

Ψ = 12

sin02

cos θθ φie+

The Dirac Bra-Ket notation for a vector will be discussed more in Chapter 2.

Page 8: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

2

0

1

x

y

z

-z

φ

θψ

1

1

Figure 1.1 Bloch Sphere

The qubit, in this case, is in neither of the two basis states but is in a superposition of both. A classical bit can only take one the two states in the respective z and –z direction. We will see later on in Chapter 4, how this affects the information associated with this quantum state and compare it against the information of a classical bit as defined by Shannon.

1.2 The Wavelike Nature of Material Particles It was deBroglie who first suggested that particles exhibit a wavelike nature and leading to a formulation of quantum mechanics which was not based on classical Newtonian mechanics3. The idea that particles exhibited a wavelike nature was experimentally verified by observation of electron diffraction and interference. It was a well know fact that electromagnetic waves (i.e.optical) formed an interference pattern after illuminating a double slit. This pattern was a result of both diffraction and interference of the light at and beyond the slits. DeBroglie defined the wavelength of the particle as ph /=λ where λ is the wavelength, h is Planck’s constant, and p is the linear momentum of the particle. Figure 1.2 shows the double slit experiment for both photons and material particles. Notice that the wavelength of the particle is dependent on the momentum of the particle whereas the photon determines its wavelength from its frequency

Page 9: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

3

Figure 1.2 Double slit experiment for particles exhibiting a wavelike nature.

The frequency of both photons and material particles is given by f = E/h where f is the frequency, E is the energy, and h is Plank’s constant.

and the speed of light or λ photon = f c. The velocity of a particle wave is determined by the linear momentum of the particle (linear momentum = mass times linear velocity). In order to keep both the classical mechanical particle theory (the particle is a point object in space) and wave mechanical theory (the particle is a wave with finite extent) consistent with each other, the wave packet or group velocity must be equal to the velocity of the classical particle or particles. The above definition of a quantum particle led to the formulation that one can define the free particle in the x direction at time t as a wavefunction of the form

( ) ( )pxEth

xttx −=−=Ψπ

λνπ 2sin)(2sin,

where ν = frequency λ = wavelength E = total energy of the particle. p = momentum h = Planck’s constant = 6.6260755 x 10-34 Joule-seconds As a result of this definition, one can use the standard classical wave equation to formulate a differential equation for the behavior of particle waves much like Maxwell did for electromagnetic fields. The equation is given as

Optical Wave or Beam of Electrons Double

Slit Interference Pattern

Page 10: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

4

( ) ( ) 0,1, 2

2

22

2

=Ψ∂∂

−Ψ∂∂ tx

tutx

x

It can be shown that the phase velocity u may be defined as

( ))(2 xVEm

hu−

resulting in the time independent one dimensional Schrodinger Wave Equation for a particle of mass m with total energy E in a potential of V(x) and is given by

( ) [ ] ( ) 0,)(2, 22

2

=Ψ−

−Ψ∂∂ tx

hxVEmtx

x

where ( )xV = potential energy at point x due to some type of potential field, usually electrostatic. More will be said about this in Chapter 3.

1.3. Purpose and Outline of Report Quantum Information Technology (QIT) is relatively new area of research whose purpose is

to take advantage of the quantum nature of matter and energy to design and build quantum computers which have the potential of improved performance over classical approaches. This report is designed to give the individual, who has little or no knowledge of QIT, an overview of the area by presenting the various disciplines involved in the development. The material is presented in such a way as to familiarize the reader with a science and engineering background with the concepts involved to a sufficient depth to provide an overall understanding. This report in no way covers all that is happening in this field of research. The information in this report has been extracted from a variety of sources that are enumerated in the List of References. It is suggested that the ambitious reader consult these excellent references for a more in depth understanding of the subject matter especially references 2,3,5,10 and 21. Chapter 2, Review of Mathematical Concepts lays down the foundation for understanding the chapters that follow. Most of the mathematics should be familiar to most individuals involved in science and engineering and serves only as a refresher. Any mathematical equations presented in following chapters are included not to provide complete mathematical justification (it is not intended to distract the reader by flooding them with a complete mathematical development) but only to present to the reader an understanding of the functions, operators, parameters, and relationships involved in the many concepts and processes being discussed. Like a picture, an equation is worth a thousand words! The chapter starts out with a quick review of vector analysis, and Hilbert spaces with definitions of basis, dimension, and coordinates4. This is followed by the concept of functions as vectors and the mathematics of linear operators acting on these functions5. The Dirac notation for this mathematics is presented and addresses the dual space of linear functionals and operators. The Dirac notation is used throughout quantum mechanics and quantum information and the reader should become familiar with this powerful representation. How vectors and operators may be represented lays the foundation for the matrix approach to Quantum Mechanics or what is refered to as Matrix Mechanics. A review of the eigenvalue equation is presented since it is the basis for solving for

Page 11: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

5

the steady state solutions of quantum mechanical systems. Finally the concept of the tensor product of state spaces is discussed to acquaint the reader with the representation of several isolated (or even interacting) composite physical systems using one basis representation. It is recommended that the reader not dwell too long on this chapter. For a first reading it is sufficient to get a familiarity with the concepts. However, the reader should leave this chapter at least with an understanding of the Dirac notation which is used throughout the report and in the quantum literature and with an understanding of what is meant by commuting observables. Chapter 3, Review of Quantum Mechanics, begins with a very brief introduction to the classical Hamiltonian6 (or total energy of a system) and then presents the postulates of Quantum Mechanics. The use of the density operator in specifying the state of a quantum system is presented along with the meaning of pure state and statistical mixture of states. What is meant by projection operators and observables and commutation rules which are the basis for the uncertainty principle are discussed along with the Positive Operator-Valued Measure (POVM) which is useful when one wants to get some insight into the statistics of a measurement. Quantum interference is demonstrated and its relationship to quantum entanglement is shown. The chapter wraps up with a presentation of angular momentum and spin (an important concept in Spintronics). There is a very brief discussion on the interaction of electromagnetic (EM) fields with atoms via the concept of the quantized EM field represented by photons. The contents of chapters 2 and 3 are summarization of the same topics in reference 5. The notation was kept the same so that the reader could easily go from this report to reference 3 without a redefinition of variables, operators, and equations. Chapter 4, Information Theory, starts out with a brief review of Shannon’s Classical Information Theory with concepts like mutual and self information and entropy. Several distance measures are presented. This is followed by quantum information and the Von Neumann Entropy as a measure of quantum information and the distance measures such as fidelity and trace distance between quantum states. Finally, the concept of a qubit is presented along with some examples and a comparison between the classical Shannon Entropy and Von Neumann Entropy. Chapter 5. Simple Quantum Mechanical Systems, provides an understanding of several simple quantum systems which can be useful in understanding QIT device development. Although the systems presented, in general, may not be useful for practical applications they will hopefully provide an insight to the reader for his understanding of those systems presently being looked at by the QIT research community. The chapter starts out with the simplest of all, the free particle which highlights the wave nature of matter. The particle is then placed in a potential well and then in the vicinity of a potential barrier. The possible states of the particle under both these conditions is presented. Finally, we show the possible states for a one dimensional quantum harmonic oscillator. This is derivable from the classical harmonic oscillator which may be implemented by a weight hanging on a coiled spring with spring constant k. Chapter 6, presents some physical implementations of quantum systems. It starts out with the Penning Trap7 (geonium atom). The Penning Trap is a device which permits the trapping of an electron or swarms of electrons in a confined space for the purpose of creating various quantum states that may be used for QIT. The trapping and control of the states is accomplished through use of a vector potential and a quadrapole electrostatic potential. Some of the research presently being conducted is based on variations of this Penning Trap. How one implements quantum dots, quantum wells, and quantum wires give a beginning insight on how one might build a solid state quantum computer and transmit quantum state information. Chapter 7, Quantum Algorithms presents two separate examples on the increased performance of a quantum approach over a classical approach to computing2. The first is the

Page 12: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

6

search algorithm developed by Grover. This section presents the algorithm and how it can be applied to a 4 bit/pixel image as a specific example. This is followed by Super Dense coding which demonstrates how one can communicate more information using a qubit rather than using a classical bit. There is a brief summary chapter that pulls everything together so that the reader may see the impact of the forest without being distracted by the trees. It might be useful for the reader to first read this last chapter to get a quick overview before beginning to read this report from the beginning. The Glossary at the end is a list of many terms used in the literature that may be useful if the reader decides to pursue this subject further.

Page 13: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

7

2.0 Review of Mathematical Concepts 2.1 Vectors. A vector can be defined in the most general sense as a quantity that has both magnitude and direction where the direction is determined within some reference frame and the magnitude is the value of the quantity. The most common reference frames are those that are geometrically depicted as a set of axes at right angles to each other. However, this geometrical representation is usually necessary only for visualization of the space and is not necessary to perform mathematical operations on vector spaces. A vector may also be defined on a field of scalars K, either real or complex, which have some relationship to each other resulting from some measurement such as the height, weight, and age of a person. In this case we have defined the components of the vector and do not have any indication of its direction or magnitude although operations may be made on this vector to obtain magnitude and direction once we have defined a vector space and basis in which to perform these operations.

2.2 Vector Spaces. A vector space V is the set of all vectors on which rules of addition and scalar muliplication have been defined. For the vectors u and v to be considered a part of a vector space, u+v=w, and ku=w1 where u,v,w,w1 ∈ V, k ∈ K where ∈ denotes “is a member of”. In addition to these basic rules there are several other axioms which define a vector space V over the field of scalars K. These axioms identify the zero vector, the meaning of a negative vector, commutative rules, etc.

2.3 Hilbert Space. This is a vector space in which there is a scalar product defined and a norm is defined on this scalar product. The scalar product of two vectors is defined as | u | | v | cos θ where | | denotes magnitude and theta is the angle between the directions of the two vectors. Likewise, the norm of a vector is defined sqrt( | u |2 ) which is the square root of the scalar product of the vector with itself and represents the magnitude of the vector. Another feature of Hilbert Space is that it is defined on a field of scalars that are complex numbers and that the space is considered to be “complete”. Completeness will be of little concern for this report since it becomes useful only if we wish to present proofs of theorems about vectors in Hilbert Space.

2.4 Basis and Dimension. A vector space V is said to be n-dimensional if there exists linearly independent vectors e1,e2, ....,en which span V. The sequence (e1, e2, ....,en ) is then called the basis of V. The set of vectors are linearly dependent if there exist scalars a1, a2, ........,an ∈ K not all of them zero, such that a1 e1+a2 e2+ ....... +an en = 0

Page 14: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

8

This relationship always holds if the a’s are all zero. If it holds only in the case where all a’s are equal to zero, then the vectors are said to be linearly independent.

2.5 Coordinates. Let e1,.....,en be the basis of an n-dimensional vector space V over a field K, and let v be any vector in V. The basis of the space is said to generate the space in the sense that any vector in the space is a linear combination of the ei . That is v = a1 e1+a2 e2+ ....... +an en in this case the particular scalars ai are called the coordinates of the vector v in this basis representation and the n-tuple (a1,.......an) is the coordinate vector of v relative to the basis ei.

2.6 Functions as vectors. In wave mechanics, which is the basis for the theory on quantum mechanics, the central object is the wavefunction of a quantum mechanical system which represents the state of the system at any time t. We will first look at the set of continuous functions that are square integrable (called the set L2 ) and have a structure in Hilbert Space, i.e., ∫ |3rd Ψ (r,t) |2 = 1 where we have set the value of the integral to 1 so that it represents a probability although it may have any value less than infinity. Here r refers to the usual spatial coordinates which may be represented as rectangular, spherical, cylindrical, etc. The coordinates best suited for representation will depend mainly on the geometry of the system. Another condition is that the functions are everywhere defined, continuous, and infinitely differentiable. This additional restriction is then a subspace of L2 called the set F and represents a set of “sufficiently regular” functions. Unless otherwise specified, all further development will omit the time dependence. This will be addressed when we present the Schrodinger Wave equation.

2.7 Wave Function Space F.

2.7.1. The Scalar Product and Norm. It can easily be shown that F satisfies the requirements of a vector space. As a result we can define the scalar product of two vector elements Φ(r) and Ψ(r) as (Ψ,Φ) = ∫ d3r Φ*(r) Ψ(r) (* denotes complex conjugation) which is the scalar product of Ψ(r) by Φ(r) and which always converges if the vectors belong to F. If the above integral is zero, we say that the vectors are orthogonal. The scalar product of a vector with itself is given as (Ψ,Ψ) = ∫ d3r Ψ(r)* Ψ(r)

Page 15: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

9

and its square root is the norm of the vector.

2.7.2. Linear Operators. A linear operator A is defined by a mathematical entity which associates with every function Ψ(r) ∈ F another function Ψ′(r), with the correspondence being linear: Ψ′(r) = A Ψ(r) A[λ1 Ψ1(r) + λ2 Ψ2(r)] = λ1A Ψ1(r) + λ2A Ψ2(r)

2.7.3. Product of Operators. Let A and B be two linear operators. Their product AB is defined by (AB) Ψ(r) = A[BΨ(r)] with B acting first followed by A. In general AB≠BA. We define the commutator of A and B as [A,B] = AB-BA This concept is an important concept in Quantum Mechanics and will be further applied later in this report.

2.8 Discrete Orthonormal Bases in F.

2.8.1 Definition. Let us consider a set of functions in F with discrete indices i ( i = 1,2,...n): u1(r) ∈ F, u2(r) ∈ F, ......., ui(r) ∈ F, .... The set is orthonormal if (ui , uj) = ∫ d3r ui(r)* uj(r) = δij

(where δij is the kronecker delta function) and it constitutes a basis if every function in F can be expanded in one and only one way such that Ψ(r) = ∑

ici ui(r)

2.8.2. Components of a Wave Function in ui(r). To find the components of a wave function in the above basis one need only to compute the scalar product of the basis with the wave function such as ci = (ui ,Ψ ) = ∫ d3r ui(r)* Ψ(r) The set of coordinates ci represent the wavefunction in the ui(r) basis. That is, knowing the coordinates is equivalent to knowing the wavefunction as long as the basis is specified.

Page 16: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

10

2.8.3. Scalar Product in Terms of the Components. It can be shown that (Φ,Ψ) = *

ib ci where the bi are coordinates of Φ and (Ψ,Ψ) = ∑

i| ci |2 which is the square of the norm

2.8.4. Bases not Belonging to F. Up to now we have discussed discrete bases in F for the representations of wavefunctions. There are two more types of bases that are important when discussing continuous systems using spatial coordinates. These are represented by plane waves and continuous Dirac delta functions. These functions are not square integrable and therefore are not in F. In general, a QM wavefunction in space can be represented as a superposition of plane waves similar to what is done in classical electromagnetic theory where there is a fourier transform relationship between the wave in space and its representation in the frequency domain. In the QM case, however, the wavevector (which is related to the frequency of the plane wave) is represented by the momentum of the particle. We can write the wavefunctions (in one dimesion) in both these domains as

Ψ (x) = ∫∞

∞−

dp _

Ψ (p) pv (x)

_

Ψ (p) = ( pv , Ψ ) = ∫∞

∞−

dx *pv (x) Ψ (x)

where pv (x) = 1/ 2 hπ eipx h / and h is Planck’s constant h divided by 2π.

The function _

Ψ (p) now fulfills a roll of a wavefunction with a continuous index p rather than the discrete index i in defining the coordinates of the wavevector. Many quantum systems may be represented by both a continuous and discrete set of bases. Another basis can be represented by a set of delta functions such that ξr 0 = δ (r – r0) and represents a set of delta functions at the points r0 . These functions are not square-integrable and therefore are not part of F. However, we can write our wavefunctions using the above basis which will create a set of wavefunctions which are members of F such that

Ψ (r) = ∫ d3r0 Ψ (r0) ξr 0

Ψ (r0) = (ξr 0 , Ψ ) = ∫ d3r ξr0 (r) Ψ (r)

Page 17: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

11

The first equation allows one to write the wavefunction in the delta function basis while the second integral gives the coordinate at a point r0 by taking the scalar product of a specific delta function basis element with the wavefunction. One can generalize this for any set of bases wα which are continuous and orthonormal and labelled by a continuous index α and that satisfy the orthonormality and closure relations such that

(wα , wα′) = ∫ d3r wα* (r) wα′ (r) = δ (α - α’) orthonormalization

∫ dα wα (r) ) wα* (r′) = δ (r - r′) closure

To find the components c(α) , one merely needs to compute the scalar product of wα(r) with the

wavefunction Ψ (r). Also, as in the other examples above it can be shown that the scalar

product of the wavefunctions Ψ (r) and Φ(r) is merely

(Φ, Ψ ) = ∫ dα b*(α) c(α)

where the b(α) and c(α) are the coordinate representations for the two wavefunctions.

2.9 The Dirac Notation In the above presentations we have shown some of the various ways that wavefunctions may be expressed and evaluated using the familiar Calculus. Also one may represent the state of the system by a geometrical vector which need not be referred to any set of coordinates (basis). The Dirac notation allows us to represent the state of a system and any of the operations on that state to be expressed in this very easy to use symbolic representation. The space in which the state resides is called the state space and is represented by ε. A vector in ε is called a ket vector and represented by the symbol . What one places within the symbol depends on what the representation of the particle state may be. For example if the ket is representing a wavefunction then one would write Ψ or if one were representing a spin ½ particle one would write 2/1 . As is evident, the notation is very powerful and may be used to describe any state of a system be it discrete or continuous. When we talk about the space of all square integrable functions, the vector space for kets is represented by εr which is the state space of a spinless particle, i.e., it is

represented only by an element in F. Therefore if Ψ (r) ∈ F then Ψ ∈ εr . This space has its familiar components in x,y,z, i.e., εx, εy, εz. At this point we are representing a vector by its components in a specific coordinate system which may be considered on same level as all other coordinate systems. The power and simplicity of this notation lies in the fact that we can use it to define a representation for the state of systems and define a “linear algebra” by merely how we juxtapose the symbols. This will be shown next.

Page 18: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

12

2.9.1. Linear Functionals/Scalar Product First we may represent the scalar product of the pair of kets Φ and Ψ by ( Φ , Ψ ) with its usual association with a complex number. This is one way to represent the scalar product, but the more powerful way in the Dirac notation is ΨΦ where Φ is called a bra vector. We now have what is usually referred to as the Dirac Bra-Ket notation which is taken from the word “bracket”. To define the bra vector, we need to define a dual space for the ket vectors which is a space of linear functionals which assign a complex number to each ket. Note that a linear operator assigns a ket to a ket. For each ket we may define a bra which performs the operation of a linear functional. When the scalar product is taken between a bra and a ket we define a linear functional operation which results in a complex number. For example, ΨΦ = ( Φ , Ψ ) which is a complex number Every ket has associated with it a bra in the space ε*. This association is shown by

Ψλ ↔ Ψλ

2.9.2. Linear Operators A linear operator A associates with every ket Ψ another ket Ψ′ with a linear correspondence such that Ψ′ = A Ψ We define the product of two operators A and B as AB such that (AB) Ψ = A(B Ψ The commutator of A and B, where AB is not necessarily equal to BA, is defined as [A,B] = AB-BA If AB=BA we say that the operators commute. Commuting operators are an important concept in QM as we shall see later. Finally, we call the matrix elements of A between Φ and Ψ , the scalar product of Φ with

the ket A Ψ

Φ A Ψ We will say more about this later when we talk about matrix representations of kets and operators.

Page 19: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

13

2.9.3. Projection operators Let us now arrange the kets and bras in a manner where Ψ Φ represents an operator.

To see this, let us operate on some ket Χ with the above operator. We get Ψ Φ Χ . It is customary to eliminate one vertical bar when we juxtapose so that we can write Ψ ΨΦ By the previously shown notation for a scalar product, we can see that ΨΦ is merely a complex number and the resultant operation results in a ket. The order in which we write the kets and bras determines their function and what they represent. We can define an operator P Ψ = Ψ Ψ where here the ket Ψ is normalized

such that ΨΨ = 1 and apply this to an arbitrary ket Φ we see that

P Ψ Φ = Ψ ΦΨ we again have a ket mutliplied by a complex number. We can see that this operator’s function is to orthogonally project ket Φ onto the ket Ψ . Since this is a projection operator, P Ψ = P Ψ P Ψ = P Ψ P Ψ P Ψ = .......... Multiple projections give the same results as a single projection.

2.9.4. Adjoint Operators/Hermitian Conjugation So far we have shown the action of an operator on the kets. We have also shown that there is a one to one correspondence between the kets and bras( this may not be always necessarily true, but for our purposes will suffice). The bra associated with each ket is a linear functional which permits us to perform scalar product operations between the space ε (the space of kets) and its associated dual space ε* (the space of bras). In a similar manner, we can associate with every operator A acting on a ket , a corresponding operator A↑ , called the adjoint of A, acting on a bra. Some comments which help to define the operator are: 1. Defining the action of the operator A↑ on the bras we can say that the operator A↑ associates with the bra Ψ corresponding to the ket Ψ the following relationships

Ψ′ = A Ψ ↔ Ψ′ = Ψ A↑ . or for all Φ and Ψ we can write Ψ A↑ Φ = Φ A Ψ *

Page 20: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

14

Relationships between an operator and its adjoint are given by (A↑ )↑ = A (λA) ↑ = λ* A↑ (A + B) ↑ = A↑ + B↑ (AB) ↑ = B↑ A↑ A simple set of rules to follow in performing Hermitian Conjugation are To obtain the Hermitian conjugate (or the adjoint) of any expression composed of constants, kets, bras, and operators, one must: Replace – the constants by their complex conjugates the kets by the bras associated with them the bras by the kets associated with them the operators by their adjoints Reverse the order of the factors (the position of the constants is of no importance) Finally, an operator A is said to be Hermitian if A = A↑.

2.10. Representations in State Space

2.10.1 Representing kets, bras, and operators So far we have just talked about the general notation used for vectors and operators without any reference to specific representation. We must be able to express these elements in some form that make computation possible. We will now present in summary form how this is accomplished. To represent a ket/bra in the iu basis we need only represent coordinates of the

ket/bra in this basis or the set of numbers ci = Ψiu and arrange them in a column vector and for a bra Φ we arrange the components in a row vector as follows:

⎟⎟⎟⎟⎟⎟

⎜⎜⎜⎜⎜⎜

Ψ

ΨΨ

:

:2

1

iu

uu

( ........21 iuuu ΦΦΦ )

Ket Bra If one then multiplies the above two matrices (Bra times Ket), one gets a single number which is the scalar product ΨΦ . A similar representation can be shown for the continuous basis

αw discussed in previous sections. This example is shown below.

Page 21: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

15

⎟⎟⎟⎟⎟⎟

⎜⎜⎜⎜⎜⎜

Ψ

::

::

αw

Ket representation in a continous basis Here we have a matrix with continuous indices α increasing in the direction of the arrow as opposed to the discrete indices in the previous examples. We can draw a similar matrix for the bra as a row vector. In order to represent an operator in the same basis as above, we use a square matrix. The elements of this matrix operator in this basis are given by Aij = iu A ju for the discrete case and A(α,α′) = αw A α′w for the continuous case with resulting matrices

α′

⎟⎟⎟⎟⎟⎟

⎜⎜⎜⎜⎜⎜

::::::....:::::

.........

........

21

22221

11211

ijii

j

j

AAA

AAAAAA

α

⎟⎟⎟⎟⎟

⎜⎜⎜⎜⎜

⎛′),(........

:ααA

for discrete case for continuous case The matrix representation for the adjoint operator A↑ is derived from A by interchanging rows and columns and taking the complex conjugate. If A is Hermitian then it can be shown that its diagonal elements are real numbers. We may not always want to work in a particular basis so we need to define a procedure to transform operators, kets, and bras in a new basis. To do this we define a transformation matrix Sik = ki tu where the ui are the old basis and the tk are the new basis. To obtain a ket, bra, or operator in the new basis from its components in the old basis we use Ψkt = ∑ ↑

ikiS Ψiu for a ket

ktΨ = Ψ∑ k

kik tS for a bra

Page 22: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

16

Akl = jlijji

ki SAS∑ ↑

, for operator from new to old coordinates

Aij = ↑∑ ijkl

lkik SAS

,

for operator from old to new coordinates

2.10.2. Eigenvalue Equations The eigenvalue equation is given by A Ψ = λ Ψ

where Ψ is an eigenvector of the operator A and λ is the eigenvalue. The eigenvectors of an operator are those vectors which, upon operation by A, change only in their length. This equation only possesses certain solutions when λ takes on certain values. These eigenvalues are refered to as the spectrum of the operator A. It is customary to specify all the eigenvectors as being normalized in order to avoid certain problems not to be covered here. When there is only one eigenvector for each eigenvalue, then we say that the eigenvalue is non-degenerate. If the eigenvalue has g eigenvectors associated with it, then we say the eigenvalue is g-fold degenerate and is associated with a g-dimensional eigensubspace within the space that the operator is acting. Degeneracy adds another level of complexity to the problem and will not be addressed to any great extent at this point. Where necessary it will be addressed to clarify some examples of physically degenerate systems such as those exhibiting angular momentum. In order to compute the eigenvalues and eigenvectors of an operator one needs to first represent the operator in some basis and then compute the matrix form [A] of the operator as was done above. The eigenvalues are then the roots of what is called the characteristic equation of the operator which essentially boils down to solving for the N values of λ as follows:

⎥⎥⎥⎥⎥⎥

⎢⎢⎢⎢⎢⎢

⎡−

−λ

λλ

NNNNN

N

N

AAAA

AAAAAAAA

.....:.....::::.....:::

.....

.....

321

2232221

1131211

= 0

Computing the eigenvectors is accomplished by substituting back into the above eigenvalue equation and solving for the eigenvectors. However, this procedure can be found in most texts on linear algebra4. Finally, the eigenvectors of the operator A belonging to two different eigenvalues are orthogonal and can therefore form a basis upon normalization. Note that this will usually be a basis different than the original representation of the operator A in the characteristic equation. Although the eigenvectors are orthogonal, they may be represented by a linear superposition of the original basis associated with the operator A.

Page 23: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

17

2.10.3. Observables A Hermitian operator A is an observable if its eigenvectors form a basis in the space ε. In the most general sense for a mixed system of discrete and continuous wavefunctions must follow the closure relation (we are assuming that the continuous part is non-degenerate)

in

n

g

i

in

n

ΨΨ∑∑=1

+ ν

ν

ννν ΨΨ∫

2

1

d = 1 (the identity operator)

where the i

nΨ are the basis for the discrete spectrum of n eigenvalues and gn is the degeneracy

of the ith eigenvalue for a spectrum of n eigenvalues. The νΨ are the basis for the continuous spectrum where the ν are the continuous index.

2.10.4. Commuting Observables Here we will present several theorems relating to commuting observables. Theorem 1. If two operators A and B commute, and if Ψ is an eigenvector of A,

B Ψ is also an eigenvector of A, with the same eigenvalue. This can be seen by the following expression A (B Ψ ) = a (B Ψ ) In QM, an operation on a state is a measurement on that state, so that when we make the measurement B the result is b (the eigenvalue of B) but the state is still an eigenstate of A so that when we follow this by a measurement of A the result will be a (the eigenvalue of A). Also measurements of A can be made independently and without influencing measurements of B to arbitrary precision, and vice versa. When the operators do not commute this statistical independence no longer holds, a fact that is the basis for the Heisenberg Uncertainty Principle which we will discuss later. Theorem 2. If two observables A and B commute, one can construct an orthonormal basis of the state space with eigenvectors common to A and B. An important result of this theorem is that once we find the eigenvectors of an operator and can define other operators that commute, then we need not compute the eigenvectors for the commuting operators. In QM, the total energy of a system is defined by the Hamiltonian operator (H) whose eigenvectors may be found by solving the Schrodinger Wave equation for the Hamiltonian (see Chapter 3). Therefore we will have already determined the eigenvectors for all other operators that commute with H once we have found the solution to the Schrodinger Wave equation. We can establish a complete set of commuting observables that best characterize the system under study. For example, in the lowest order approximation to the hydrogen atom spectra, we can measure total energy (H), angular momentum squared (L2), the z-component of the angular momentum (Lz), z-component of the intrinsic spin (Sz), and the square

Page 24: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

18

of the intrinsic spin (S2). For a free spinless particle with mass, we can measure the energy (H) and momentum (P). A complete set of commuting observables (C.S.C.O.) A, B, C, ….have property that all observables commute by pairs and specifying the eigenvalues of all the operators determines a unique common eigenvector. Also the C.S.C.O. have a unique set of orthonormal basis of common eigenvectors (to within a phase factor) for all the operators in the set.

2.10.5. Tensor Product of State Spaces. In 2.9 above, we briefly introduced the concept of a vector space for kets εr and spaces εx, εy, and εz which are spaces for all square integral functions in F but are disjoint. All these are different spaces but one can construct a relationship between these spaces by using a the tensor product. This has great value when one wishes to represent several isolated (or even interacting) physical systems using one basis. Its greatest application in Quantum Information is being able to represent several quantum bits (qubits) which are implemented by two state systems within one tensor product space. For example, the state of a n-qubit register may be represented by a tensor product of the states of each of the two state systems. By definition, the vector space ε is the tensor product of ε1 and ε2. ε = ε1 ⊗ ε2 if there is associated with each pair of vectors, )1(φ belonging to ε1 and )2(χ belonging to ε2, a vector of ε denoted by )1(φ ⊗ )2(χ = )2()1(

,lil

lii vuba ⊗∑

where the ai and bl are components of )1(φ and )2(χ in ε1 and ε2, respectively, and )1(iu

and )2(lv are basis vectors in ε1 and ε2 , respectively. This correspondence is linear with respect to multiplication by complex numbers, is distributive with respect to vector addition, and the basis for ε is the set of vectors )1(iu ⊗ )2(lv . The dimension of this new space is the product of the dimensions of ε1 and ε2. In general, however, we may write the state of the two systems as a composite vector Ψ = )2()1(

,, li

lili vuc ⊗∑

Since ci,l is not necessarily always equal to ai bl , there are vectors in ε that are not tensor products of vectors in ε1 and ε2. We will see later that this phenomena results in what is called the quantum entanglement of particles where the state in ε is not a tensor product state. Finally, if the vectors are represented as matrices, the tensor product is the usual one found in matrix algebra. The tensor product is also called the kronecker product. One may define operators in the space ε. The action of the tensor product of two operators A(1) and B(2) from ε1 and ε2, respectively, on tensor product vectors is given by

Page 25: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

19

[A(1) ⊗ B(2)] [ )1(φ ⊗ )2(χ ] = [A(1) )1(φ ] ⊗ [B(2) )2(χ ] One may also extend operators in ε1 and ε2 into operators in ε as follows: )1(~A = A(1) ⊗ 1(2) )2(~B = 1(1) ⊗ B(2) where 1(1) and 1(2) are the identity operators in ε1 and ε2, respectively. We then can apply the following expression A(1) ⊗ B(2) = )1(~A )2(~B and further show that )1(~A and )2(~B commute in ε. Also, as in the case for vectors, there are operators in ε that are not tensor products of operators in ε1 and ε2. When we write tensor products we usually use the following conventions which avoids using the tensor product symbol )1(φ )2(χ which is equivalent to )1(φ ⊗ )2(χ A(1) B(2) which is equivalent to A(1) ⊗ B(2) A(1) is )1(~A or A(1). The last two present some ambiguity but if there are distinctions made between operators and their component spaces, what is meant should be obvious.

Page 26: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

20

3.0 Review of Classical/Quantum Mechanics 3.1 Classical Mechanics In classical mechanics, the equations of motion a particle of mass m are functions of the position and velocity of the particle which are functions of time6. The representation is usually expressed in the form of generalized coordinates (position) and conjugate momentum of each of the generalized coordinates. To avoid any more generality and complexity, we will use the more familiar coordinates given by the position vector r with components x, y, and z and the conjugate momenta (also known as the linear momentum) expressed as px , py , pz . We can write the equations of several measureable quantities such as p = m v momentum of particle with mass m and velocity v H = p2 + V(r,t) total energy of particle (also called the Hamiltonian) 2m where V(r,t) is the potential energy L = r x p angular momentum of particle with respect to origin

3.2. The Postulates of Quantum Mechanics3,5

3.2.1. First Postulate:

At a fixed time t0, the state of a physical system is defined by specifying a ket )0(tΨ belonging

to the state space ε. This postulate allows one to represent the initial conditions by a state vector.

3.2.2. Second Postulate: Every measureable physical quantity A is described by an operator A acting in ε. This operator is an observable. We can see now why we defined certain operators as observables since they correspond back to an actual physical measurement in classical mechanics. The leap from classical mechanics to quantum mechanics is made by expressing all measureable quantities from classical mechanics in terms of operators in quantum mechanics, at least for the Shrodinger model of QM. Before we proceed further, let us look at some very important physical quantities which are represented as operators (observables) in QM. These are: Classical Measurement Quantum Operator r (position) R p (linear momentum) P H (total Energy) H L (angular momentum) L If one looks at the expressions for these physical quantities in 3.1 above, we can see that the total energy and angular momentum may be expressed as functions of position, linear momentum and potential energy.

Page 27: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

21

There are two representations in QM which will allow us to define state vectors and operators which correspond to the position and momentum in classical mechanics. These bases are ξr 0 = δ (r – r0) = 0r called the r-representation νp0 (r) = (2πh ) –3/2 e ip0

. r/h = 0p called the p-representation with component vectors 0x , 0y , 0z and 0xp , 0yp , 0zp We can evaluate the components of Ψ at a point r0 and momentum p0 by Ψ0r = ( )0rΨ = ∫ d3r δ (r – r0) Ψ (r) Ψ0p = )( 0pΨ = ∫ d3r (2πh ) –3/2 e -ip0

. r/h where )( pΨ is the fourier transform of )(rΨ . Also see section 2.8.4. The operators associated with the r-and p-representations are expressed as follows: If we are in the r-representation, the operator R is merely R with it components x, y, z. In this representation the P operator is expressed as P = (h /i) ∇ where ∇ = i d/dx + j d/dy + k d/dz and ix, jy, kz are unit vectors in the r-representation. If we are in the p-representation the operator P is merely P with its components px, py, pz. In this representation the operator R is expressed as R = -(h /i) ∇ p where ∇ p = ipx d/dpx + jpy d/dpy + kpz d/dpz and where the ipx, jpy, kpz are unit vectors in the p-representation along the component axes of px, py, pz. One of the reasons that these two representations are so important is that other operators may be expressed in terms of the R and P operators. For example, to obtain the H operator mentioned above, we need only substitute in the classical Hamiltonian (total energy) the operators in place of the variables r and p so that the Hamiltonian operator becomes H = P2/2m + V(R,t) What this operator looks like in terms of the operators R and P will depend on which representation we use. In the r-representation, the operator R is merely the variable r multiplying the operand and the operator P is a differential operator acting on the operand as discussed above. In the p- representation, just the opposite is true. With these definitions we will later see how the dingeroSchr && Wave Equation is formed for a variety of Hamiltonians to get a differential equation whose solutions are the eigenvalues and eigenfunctions of the particular quantum system specified by its Hamiltonian. What we are doing is taking an expression for a measureable in the classical world and using it to write an expression of this measureable quantity in the quantum world (i.e, the dingeroSchr && Wave Equation).

We can represent the R and P operators as

Page 28: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

22

R = R1i+ R2j + R3k and P = P1i + P2j + P3k where i, j, k are unit vectors and the Ri and Pi are components of R and P in the direction of the unit vectors. With a little effort we can get the following result for the commutation relations between the components of these operators as: [ Ri, Rj ] = 0; [ Pi, Pj ] = 0; [ Ri, Pj ] = ih δij i,j = 1,2,3 The commutation relations between these fundamental dynamical variables are important in that they allow us to easily create similar relationships between other observables such as angular momentum.

3.2.3. Third Postulate: The only possible result of the measurement of a physical quantity A is one of the eigenvalues of the corresponding observable (operator) A.

A measurement A always gives a real value, since A by definition is Hermitian. If the spectrum of A is discrete, the results that can be obtained by measuring A are quantized.

3.2.4. Fourth Postulate (case of a discrete non-degenerate spectrum): When the physical quantity A is measured on a system in the normalized state Ψ , the probability P(an) of obtaining the non-degenerate eigenvalue an of the corresponding observable A is: P(an) = Ψnu 2 where nu is the normalized eigenvector of A associated with the eigenvalue an.

Fourth Postulate (case of a degenerate discrete spectrum): When the physical quantity A is measured on a system in the normalized state Ψ , the probability P(an) of obtaining the eigenvalue an of the corresponding observable is:

P(an) = ∑=

Ψng

i

inu

1

2 where gn is the degree of degeneracy of an and

i

nu ( i = 1,2,....gn) is an orthonormal set of vectors which forms a basis in the

eigensubspace εn associated with the eigenvalue an of A. It can be shown that a change of the basis in εn does not affect P(an).

In the case of a continuous spectrum (non-degenerate) we define a probability density ρ(α) as

ρ(α) = Ψαv 2 where the αv are the continuous eigenfunctions of

Page 29: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

23

the operator and the probability of finding a measurement within the interval α and α + dα is

d P(α) = ρ(α) dα

3.2.5. Fifth Postulate: If the measurement of the physical quantity A on the system in the state Ψ gives the result an, the state of the system immediately after the measurement is the normalized projection,

ΨΨ

Ψ

n

n

P

P, of Ψ onto the eigensubspace associated with an.

This postulate states one important aspect of measurement in QM. If a system is in a specific state which is a superposition of several eigenstates just before measurement, the state it is found in upon measurement can only be an eigenstate of the associated eigenvalue measured. This obviously begs several questions which we will not address here, especially when we address the time evolution of a state vector governed by the dingeroSchr && Equation.

3.2.6. Sixth Postulate: The time evolution of the state vector )(tΨ is governed by the dingeroSchr && equation:

ihdtd )(tΨ = H(t) )(tΨ

where H(t) is the observable (in this case the Hamiltonian operator of the system) and is obtained from the classical Hamiltonian by substituting the R and P operators as follows:

H = P2/2m + V(R,t) In the r-representation this would be

P2 = P .P = (h /i) ∇ . (h /i) ∇ = -h 2 ∇ 2 where ∇ 2 = 2

2

dxd + 2

2

dyd + 2

2

dzd

and V(R,t) becomes V(r,t) For this specific case of a Hamiltonian of a spinless particle with a kinetic energy and in a scalar potential V(r), we get the dingeroSchr && equation

dtd )(tΨ = h ∇ 2 )(tΨ + V(r) )(tΨ

For a potential of zero, this reduces to the familiar form of a free particle with the usual complex exponential solutions. One can find an analogy of this for an electromagnetic wave in free space. Once the particle is subjected to a potential, the potential can perturb the free particle in a variety of ways thus generating a variety of different eigenstates both discrete and continuous. Having this flexibility to play with the potential, and hence the states of the system, is important to

Page 30: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

24

researchers developing quantum devices for use in quantum computing. Some examples of this is quantum dots and ion traps. In general, the observable A which represents a classically defined physical quantity A is obtained by replacing r and p in the expression for A , by the operators R and P, respectively. There are, however, certain physical quantities which have no counterpart in classical mechanics for which this rule does not apply. They are handled directly by the corresponding observables. An example of this is the intrinsic spin of a particle.

3.3 Pure State, Statistical Mixture of States, and The Density Operator. When a system is in a state which is perfectly known (probability =1) we say that it is in a pure state. The state vector may be formed by an expansion on an orthonormal basis of the state space. ( )tΨ = n

nn utc )(∑

where the nu defines an orthonormal basis of the state space and ∑n

n tc 2)( = 1.

The density operator is defined as ρ(t) = )()( tt ΨΨ The matrix elements of this operator for the basis nu are given by [ ])(tρ n,p = )(tun Ψ put)(Ψ And working out the scalar products this reduces to [ ])(tρ n,p = )()(* tctc pn It can easily be shown that the trace of [ρ (t)] Tr [ρ(t)] = 2)()( tct

nn

nnn ∑∑ =ρ = 1

The non-pure case or the case for a statistical mixture of states can be formulated by considering a system with a set of probabilities p1, p2, .....pk such that ∑

kkp = 1 which are

assigned to the possible states kΨ which the system can find itself in. The probability of

finding an eigenvalue an when the system is in state kΨ is given by Pk(an) = kΨ Pn kΨ where Pn is the projector onto the eigensubspace

associated with an. We can define a density operator with respect to the state kΨ as ρk = kΨ kΨ and define an average density operator as

Page 31: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

25

ρ = k

kkp ρ∑ which finally allows us to write

P(an) = Tr ρ Pn This is the probability of measuring eigenvalue an when the system is a statistical mixture of k states with probabilities pk .

3.4. Observables and Their Measurement.

3.4.1. The Mean Value of an Observable. We shall denote the mean value of the observable A as A . This is its mean value when the

system is in a normalized state Ψ . If A has the eigenvectors na with eigenvalues na , then the mean value of the measurement is given as A = ∑

nna × probability of finding the system in state n = Ψ A Ψ

This says that if we measured the observable many times while the system is in the state Ψ ,

then on the average the measurement would yield Ψ A Ψ . Of course, in order to calculate this explicitly one must express the system in some particular representation. For example, the average value of the x-coordinate of a particle within a state Ψ in the r-representation is given by X = ∫ d3x Ψ * (x) Ψ (x) Note that the probability of finding the particle between x and x+dx is given as )()( xx ΨΨ dx = )()( * xx ΨΨ dx so that the expression for X is the usual definition of the mean value of a random variable with a known probability density in this case given by the scalar product of the associated wavefunction with itself. The wavefunction Ψ is also a probability amplitude (not a probability!). If we now allow the state to evolve in time since in general it is a function of time and since the operator may also be an explicit function of time, we can write a more general expression for the time rate of change of the average value of the observable. This is given as

dtd A =

hi1 )](,[ tHA +

tA

∂∂

Page 32: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

26

3.4.2. The Root-Mean-Square Deviation. It can be shown that the rms deviation of a measurement of an observable A is given by the square root of the average value of the operator (∆A)2. ∆A = Ψ (A- A )2 Ψ 1/2 ∆A = 2A - A 2 1/2

3.4.3. Projection Operators, Projective Measurement, and POVM Suppose we have a normalized ket Ψ and we define an operator (see 2.9.3) P Ψ = Ψ Ψ and apply this operator to some arbitrary ket Φ such that P Ψ Φ = Ψ ΦΨ

This is merely the orthogonal projection of Φ onto the ket Ψ since ΦΨ is merely a

scalar product which does not change the direction of Ψ . P Ψ is, therefore, the orthogonal

projection operator onto the ket Ψ . Now if M is an observable Hermitian operator on a state space with a set of eigenstates m and eigenvalues m, then we can write the spectral decomposition of M as

M = ∑

m

m Pm

where the Pm are projection operators m m onto the eigenspace of M and the possible outcomes of this projective measurement are the eigenvalues of M. The components of this operator are given as an eigenvalue weighted sum of projection operators whose Hilbert Space has a basis that corresponds to the eigenstates of the observable. Also the final state after a projective measurement is an eigenstate of the system. If we make a measurement one of the projection operators. The above is just a special case of what is known as a Positive Operator-Valued Measure (POVM). In this case we can define an operator Em ≡ M ↑

m M m such that ∑m

Em = I

where we recall that M ↑

m is the adjoint of M m . This particular formalism is widely used in QI,

Page 33: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

27

and is useful when one wants to get some insight into the statistics of the measurement. Unlike the projective measurements above, one cannot always infer something about the state being measured. For example, we may have M1 = a m m + b 1+m 1+m which is essentially a weighted sum of two projective operators/measurements. This is not a projection onto an eigenstate but rather some other state vector in the Hilbert Space. This is a more generalized measurement. 3.4.4. Compatibility of Observables and Commutation Rules. If we have two observables for the discrete case that are known to commute: [A, B] = AB – BA = 0 Since they commute, they are part of a state space with a common set of eigenkets. This means that for any two eigenvalues of A and B, an and bm, respectively, there exists at least one state for which a measurement of A will always give an and a measurement of B will always give bm . If this is the case, the observables are said to be compatible (i.e. they commute). This is important in quantum information since a measurement of B following a measurement of A will not cause any loss of information obtained about A (and vice versa). If the observables do not commute, then they do not have a common set of eigenkets and simultaneous measurements of A and B cannot be made without some uncertainty. According to the Third Postulate, a measurment of A will place the system in an eigenket of A. An immediately following measurement of B, when the state is an eigenket of A not common to B, will not give a measure of an eigenvalue of B. This is the main point of the Heisenberg Uncertainty Principle which establishes the commutation relations between non-commuting observables and specifies the error one can expect in this situation.

3.5. Probability Density, and the Probability “Fluid”. The fourth postulate gave us an expression for finding the probability that a certain measurement will be one of the eigenvalues of the associated observable. If we wish to find the probability that the particle is in a certain state at any point in time we use a different approach. We will, for purposes of illustration, assume we have a spinless particle with a r-representation for the state vector which can also be a function of time. The probability density, i.e., the probability of finding the particle per unit volume at any time t is given by ρ (r,t) = | Ψ (r,t) |2 or the probability of finding the particle at time t in an infinitesimal volume d3r located at point r is given as dP(r,t) = ρ (r,t) d3r Now if the particle is subject to some type of scalar potential V(r,t), the Hamiltonian is given as H = P2/2m + V(R,t)

Page 34: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

28

Upon substituting this into the dingeroSchr && equation with the appropriate substitution of the dynamical variables with their associated operator and applying some mathematical manipulation we can define a probability current as

J(r,t) = m1 Re [ *Ψ ( Ψ∇

ih ) ]

The local conservation of probability is given by the equation

t∂

∂ρ (r,t) + ∇ . J(r,t) = 0

This is identical in form to the classical EM theory for the local conservation of electrical charge. If we place the particle in an electromagnetic field, then it is subject to both a scalar and vector potential and the probability current becomes

J(r,t) = m1 Re *Ψ [ qA

i−∇

h (r,t)] Ψ

where A(r,t) is the vector potential.. It is evident that the above discussion implies, at the quantum level, that there is a sort of probability “fluid” that represents the probability of a particle being at a certain point in space at a certain time. We can add to this continuous fluid model a discrete component when we begin to talk about angular momentum and intrinsic spin of a particle at a point in time and space. 3.6 Quantum Interference. Since we define particles as waves, it would seem natural to assume, much like in electromagnetic theory, that their exists interference phenomena between quantum systems which may affect the probability density in the region of interference. One can make an analogy between amplitude of a wave in optics and amplitude of a wave in QM and intensity in optics and probability density in QM. In optics the intensity is given as the modulus squared of the amplitude of the EM field. In QM, the probability density is given as the modulus of the square of the amplitude(state) which is represented by a continuous wave function ,i.e., in the r-representation. To see this more clearly in mathematical terms, let nu be a normalized eigenvector of an observable A (assume no degeneracy). The probability of finding the eigenvalue an when A is measured when the system is in state 1Ψ is given by:

P1 (an) = 21Ψnu and for another orthogonal state 2Ψ we have

P2 (an) = 2

2Ψnu If we now create a normalized state Ψ by a superposition of the above two states, then we get Ψ = λ1 1Ψ + λ2 2Ψ |λ1|2 + |λ2 |2 = 1 The lambda’s are weights (may be complex). To find the probability of measuring the eigenvalue an we compute

Page 35: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

29

P(an) = 2Ψ = 22211 Ψ+Ψ λλ

which reduces to P(an) = |λ1|2 P1 (an) + |λ2 |2 P2 (an) + 2 Re λ1λ2* 1Ψnu 2Ψnu * What this says is that if we have a quantum system whose state is the complex weighted superposition of two orthogonal states, then the probability of measuring an is the weighted sum of the probabilities of measuring an for each state alone PLUS an added term which is zero only if 1Ψnu and/or 2Ψnu is zero. Of course, if the λi are zero then we have a trivial solution. This interference phenomena for particles plays a central role in the concept of entanglement which is a much researched topic in Quantum Information Technology.

3.7 Quantum Entanglement In order to simplify the presentation, let us talk only of two quantum systems which are entangled. It is possible, however, that many quantum systems may be mutually entangled. Let us assume that each quantum system is represented in the same basis and that this basis be the binary basis of 0 and 1 . Let the two systems be represented by the states 1Ψ and 2Ψ . To represent these as a composite system we merely take the tensor product such that the composite system is now Ψ = 1Ψ 2Ψ 21 Ψ⊗Ψ⇒ where the adjacent kets 1Ψ and 2Ψ .define the tensor product of the two states without having to use the tensor product symbol ⊗ . The basis of the composite space is given by the respective tensor products of the basis of the two individual spaces such that 00 = 0 0 01 = 0 1 10 = 1 0 11 = 1 1

If the composite state cannot be represented by a superposition of the composite basis, we

say that 1Ψ and 2Ψ are entangled. Two areas of QIT research is finding ways to entangle quantum systems and how to measure the degree of entanglement. The physics behind entangling quantum systems is dependent on the type of physical device. Figure 3.1 is a quantum circuit that may be used to establish entanglement regardless of the device.. The resulting state shown in the figure is known as the Bell Basis and is one of the basis kets for the composite system. To create the other 3 basis kets we merely change the inputs of 0 and 1 .

Page 36: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

30

21100 +

| 0 > H

| 0 >

210 +

H = 21 [ 1 1

1 -1 ]

CNOT

CNOT = [ 1 0 0 00 1 0 00 0 0 10 0 1 0 ]

Quantum entanglement plays an important role for some quantum applications.As an example start with 2 qubits each in the computational basis | 0 > and | 1 > with a composite system computational basis of | 00 >, | 01 >, |10 >, and | 11 > with each qubit starting out in state | 0 > (system state | 00 >). Then apply a superpositionon the first qubit using a Hadamard operator (matrix) followed by CNOT on the tensor product as follows:

This composite qubit state (also known as an EPR pair after Einstein, Podolski,and Rosen) is said to be entangled.

Quantum Entanglement and the Bell Basis

Figure 3.1. Quantum Circuit for establishing entanglement of two qubits

Of course, Figure 3.1 shows just one possible configuration for an input of 00 . The full composite (Bell) basis that may be generated is Input Output Bell Basis 00 ----------- 01 -----------

10 ----------- 11 -----------

3.8 Angular Momentum and Spin

3.8.1 Angular Momentum. 3 As we have seen above in section 3.1, the angular momentum of a particle with respect to some origin is given by L = r x p where r is the position of a particle with respect to some origin and p is its linear momentum defined by mv where m is its mass and v is its velocity (see figure 3.2a). Notice that a free

2

1100 +

21100 −

20110 +

21001 −

Page 37: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

31

particle moving in a straight line can have an angular momentum with respect to some origin but, of course, we are more familiar with the situation where the particle is in some elliptical orbit about some origin which is the source of a central force. Taking the cross product and using the familiar x,y,z coordinates we get Lx = ypz – zpy; Ly = zpx – xpz; Lz = xpy – ypx where the px, py , pz are the components of p on the coordinate axes. Of course, the corresponding quantum mechanical operator/observable for the angular momentum becomes. L = R x P and the corresponding components of L become Lx = YPz – ZPy; Ly = ZPx – XPz; Lz = XPy – YPx or keeping consistent with the symbols used in 3.2.2. L1 = R2P3 – R3P2; L2 = R3P1 – R1P3; L3 = R1P2 – R2P1 Using the commutation relations in 3.2.2 between R and P we can easily derive commutation relations for the Li [ L1, L2 ] = ih L3; [ L2, L3 ] = ih L1; [ L3, L1 ] = ih L2 Another angular momentum operator of importance is L2 = L1

2 + L22 + L3

2 which commutes with the angular momentum operator L [ L, L2 ] = 0 and as a result commutes with all the components of L. It is also the absolute value squared of the angular momentum. For a free particle (V(r)=0), the components of L, L2, and H (the Hamiltonian operator) all commute. If the Hamiltonian is a result of a kinetic energy term and a potential V(r), these operators all commute with H if they commute with V(R) and hence share the same basis. Since L2 commutes with the components of L , let us choose Lz. Actually we could have chosen any component or direction but it is “traditional” to use the z-component. It can be shown that

Page 38: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

32

L2 lml, = h 2 l lml, l = 0,1,2,3,

……..

pr

L

x

y

z

Lz = 2h

Lz = h

Lz = 0

Lz = -h

Lz = -2 h

|L| = (L2 )1/2 =(L• L)1/2

L

h6

Permission of Prentice Hall Publishing Co.3

Figure 3.2a. Classical particle with linear

momentum p at a distance r from an origin where the angular momentum vector is into

the page

Figure 3.2b. Orientations of the angular momentum vector L for a quantum particle

for l=2 and Lz as shown.

Lz lml, = h lm lml, lm = - l , - l +1, ….. l -1, l where lml, are simultaneous eigenvectors of L2 and Lz and l and lm represent quantum numbers which generate the eigenvalues and eigenvectors for L2 and Lz . Figure 3.2a shows the angular momentum for a classical particle about some reference origin and Figure 3.2b shows the angular momentum for a quantum particle in the states shown. For each discrete value of the magnitude of the angular momentum vector (fixed value of l ) there are several discrete projections on the z-axis as shown in figure 3.2b. We can make a few observations here. First of all, the x and y components of the angular momentum vector are not well defined since the vector can find itself in any cone generated about the z-axis by each vector shown in the figure. There is an uncertainty as to the direction of the vector as a result of the uncertainty in the projections in the x-y plane. This is consistent with the fact that the commutator for Lx and Ly is not equal to zero but is equal to ih Lz . Once Lx (or Ly) is measured there will be an uncertainty in the measurement of Ly (or Lx) which increases with increasing values of Lz This is just one expression of the Heisenberg uncertainty principle. Secondly, we showed that the linear momentum eigenstates of a free particle can be described by plane waves which are not the discrete eigenstates of the angular momentum. However, it can be shown that one can express the eigenstates of linear momentum as superpositions of the eigenstates of angular momentum and vice versa. Hence it doesn’t matter which set of

Page 39: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

33

eigenstates we choose to represent a free particle. Therefore both the linear and angular momentum may be expressed using a common basis for the free particle.

3.8.2 Spin In addition to angular momentum, a particle may have an intrinsic spin. One may ask, “If a particle is a point object, where does spin come into play”. Particle spin is strictly a quantum mechanical phenomena with no classical analog. When one attempts to measure the angular momentum of a particle, there is a residual amount of angular momentum left over that is not due to the orbital angular momentum about some origin. The spin is considered to be the angular momentum of the particle in its own rest frame. Since there is no classical expression for particle spin, we cannot represent the spin observable with an associated hermitian operator as we did with position and linear and angular momentum but we can postulate that the three components of the spin obey the same commutation relations as the orbital angular momentum and given by 3

[ Sx, Sy ] = ih Sz ; [ Sy, Sz ] = ih Sx ; [ Sz, Sx ] = ih Sy S2 and Sz commute and have simultaneous eigenvectors with eigenvalues given by s(s+1)h 2 and msh , respectively, similar to that of the orbital angular momentum and where s and ms are the quantum numbers as in the orbital angular momentum. Spin is a very important concept in Quantum Information Technology (QIT). Many of the device technologies being proposed for representing qubits involve the utilization of electron spin and its associated magnetic moment. The complete specification of the state of a particle (i.e. electron) consists of a ket that is a function of position, angular momentum and spin. For the total wavefunction we can denote the following: ( )r+Ψ represents the wavefunction in r with the electron spin up ( )r−Ψ represents the wavefunction in r with the electron spin down and representing the combination of both into a single object written as a column vector

( )( )⎥⎦

⎤⎢⎣

⎡ΨΨ

+

rr

Such a two-component object is refered to as a spinor and represents both the spin and the orbital part of the wavefunction for the electron. We can separate these two contributions as follows:

( )r+Ψ ⎟⎟⎠

⎞⎜⎜⎝

⎛01

+ ( )r−Ψ ⎟⎟⎠

⎞⎜⎜⎝

⎛10

and then define the following spinors as

⎟⎟⎠

⎞⎜⎜⎝

⎛=+ 0

1χ and ⎟⎟

⎞⎜⎜⎝

⎛=− 1

Page 40: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

34

We can see how this type of representation can define a set of binary one’s and zero’s for purposes of computation. In this case +χ (spin up) may represent a “1” and −χ (spin down) may represent a “0”. However, in order to be able to compute we need processes to operate on these spins to change their state. It is obvious that these operators may find a representation as 2x2 matrices. Pauli is responsible for a set of 4 matrices called the Pauli Spin matrices given as

⎟⎟⎠

⎞⎜⎜⎝

⎛=

0110

xσ ⎟⎟⎠

⎞⎜⎜⎝

⎛ −=

00i

iyσ ⎟⎟

⎞⎜⎜⎝

⎛−

=10

01zσ

thus defining the vector spin operator (which is Hermitian) as

S = 21h σ

with the above three matrices as components of σ. If we add the 2x2 identity matrix

I = ⎟⎟⎠

⎞⎜⎜⎝

⎛1001

we get a complete set of 2x2 matrices such that any matrix may be written as superpositions of these matrices. They essentially form a basis for a space of 2x2 matrices. Typical operations are:

⎟⎟⎠

⎞⎜⎜⎝

⎛=⎟⎟

⎞⎜⎜⎝

⎛⎟⎟⎠

⎞⎜⎜⎝

⎛=+ 1

001

0110

χσ x ; ⎟⎟⎠

⎞⎜⎜⎝

⎛±=⎟⎟

⎞⎜⎜⎝

⎛⎟⎟⎠

⎞⎜⎜⎝

⎛ −=± 1

001

00

ii

iy χσ ; ⎟⎟

⎞⎜⎜⎝

⎛=⎟⎟

⎞⎜⎜⎝

⎛⎟⎟⎠

⎞⎜⎜⎝

⎛−

=+ 01

01

1001

χσ z ;

These may be used as single qubit gates in a quantum computer in addition to others. For example, σx is a NOT gate changing a “1” to a “0” and vice versa. In order to physically change the spin state of an electron, it is necessary to interact with it in some way dependent on its physical properties. We know an electron has charge which is how it interacts with electrostatic fields. The electron may have a magnetic moment which interacts with magnetic fields due to its orbital angular momentum but it also has a magnetic moment due to its intrinsic spin. This magnetic moment of the electron may also be represented as an operator (which is Hermitian and also an observable) given by

µ = me S

where e is the electronic charge and m is its mass. If the electron is placed in an external magnetic field, the Hamiltonian for this interaction becomes H = – µ . B

Page 41: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

35

Of course, this leaves out the rest of the Hamiltonian for the electron which depends on its position, velocity (linear momentum) and orbital angular momentum. The orbital angular momentum must also include the effects of the orbiting electron in the magnetic field.

3.9 Quantum Field Theory Any in depth discussion of this subject would take the scope of this report beyond its original intent. However, since quantum particles and systems change their state as a result of the release or absorption of electromagnetic energy, it is important to have at least a rudimentary knowledge on how this is accomplished. Quantum field theory was designed to provide a quantum formulation for fields – more specifically the electromagnetic field. The particle which carries the energy of the electromagnetic force is called a photon. At frequencies from zero up to about the Terahertz range it is easier to talk about electromagnetic energy as a wavelike phenomena. However from beyond Terahertz to Infrared, Visible, X-ray, the model for electromagnetic energy is best defined by the photon with energy equal to hν where h is Planck’s constant and ν is the frequency of the radiation. The electromagnetic force can be used to control the state of a quantum system that we may want to use in quantum computing. If we wish to make a state transition in a quantum system, we may do so by colliding it with a photon whose energy (hν) is equal to the difference in energy between the initial state and final state. We shall see in Chapter 5 that the difference between the energy states in the simple one-dimensional harmonic oscillator is Eo = ( π2/h=h ) so if we wish to increase the state of the oscillator by 1 we need only to supply a photon of energy hν = Eo . The ω is the angular frequency such that ω2 = k/m, k is the “spring constant” for the classical harmonic oscillator and m is the mass of the particle. Of course, when the state of the oscillator drops by 1 level then a photon of energy Eo is emitted. Concepts such as Rayleigh and Raman scattering and Rabi Frequency show how interactions between the EM field and particles (atoms) can take place and the resulting effects of these interactions (See Glossary). These show how photons can be absorbed and then re-emitted at the same or different frequencies depending on the state of the quantum system with which they interact. See References 32 and 8 (to be looked at first) and 24 for a more in-depth presentation of this topic.

ωh

Page 42: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

36

4.0 Information Theory 4.1 Classical Information Theory

4.1.1 Mutual information Information means many things to many people. However, it is the concept of information as applied to the field of communications and presented by Shannon that we will address here1. Assume we have a discrete random variable x with an assigned probability distribution PX(ak) where the ak are possible occurrences of the random variable where k = 1,…K. The sample space and the probability assignment on the sample space are referred to as an ensemble. We will denote the above ensemble for the sample space as X. In a similar manner we can define an ensemble Y associated with a sample space on the r.v. y with probability assignment PY(bj) for j = 1,…. J. Let us further assume that both the X and Y ensembles form a joint ensemble denoted by XY with probabilitity assignment PXY(ak,bj). With respect to a communication channel, the ensemble X may represent the set of occurrences of an input value x = ak and the ensemble Y may represent the set of occurrences of an output value y = bj. We can define the information provided about the event x = ak by the occurrence of the event y = bj as IX;Y(ak;bj) = log ( PX|Y(ak | bj) / PX(ak)) where PX|Y(ak|bj) is called the aposteriori probability which defines the probability of an occurrence of x = ak given an occurrence of y = bj . Therefore, the occurrence of y = bj changes the probability of x = ak from the apriori probability PX(ak) to the aposteriori probability PX|Y(ak,bj). IX;Y(ak;bj) is called the mutual information between the events x = ak and y = bj. This definition holds true regardless of what log is used. When a base 2 log is used the units are in bits and when a natural log is used the units are in nats. The mutual information is also a random variable in the sense that it is a function of the random variables x and y. In that sense we can define a mean, variance, etc. for this random variable. The average or mean of the mutual information is given by

I(X;Y) = ∑∑= =

K

k

J

j1 1 PXY(ak,bj) log ( PX|Y(ak | bj) /PX(ak))

which is the usual definition of a discrete average being the product of the random variable and its associated probability density function summed over all possible outcomes. In this case we use the joint density function for the two r.v.’s.

4.1.2 Self-Information and Entropy Another important measure of information is the self-information. When the occurrence of a given outcome y = bj uniquely specifies the outcome of x to be a value ak, we have the a posteriori probability , PX|Y(ak|bj) = 1 and IX;Y(ak;bj) = = log (1/ PX(ak))

Page 43: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

37

which is the mutual information required to specify x = ak . We can think of this self-information as the apriori uncertainty of the event x = ak or the information required to resolve this uncertainty. This self-information can be written as IX(ak) = = log (1/ PX(ak)) since it is a function only of the X ensemble. The self-information is also an r.v. and has an average value. This average value is called the entropy given by H(X) = -∑

xP(x) log P(x)

This information entropy is similar to the thermodynamic entropy defined in statistical mechanics and is, in fact, the same under certain conditions which we will not present here.

4.1.3. Distance Measures2 Distance measures in information theory tell us how close two or more ensembles or sample spaces are to each other. How close to the original input ensemble to a system is the output ensemble? A popular distance measure in digital communications is the Hamming distance. However, the Hamming Distance does not lend itself well to Hilbert space representation and so there really is no analog of the classical hamming distance in quantum information. 4.1.3.1. Kolmogorov Distance (L1 distance) The Kolmogorov distance is given by the expression

D(px, qx) ≡ 21 ∑

x| px – qx |

where px and qx represent two separate probability distributions over the same index x . 4.1.3.2. Fidelilty The fidelity is given by the expression F(px, qx) ≡ ∑

xsqrt ( px qx )

4.1.3.3. The Relative Entropy Another measure of closeness between two distributions is the relative entropy. It is defined as relative entropy of p(x) with respect to q(x) and is given by H( p(x) q(x) ) = -H(X) - ∑

xp(x) log q(x)

Its main usefulness lies in the fact that it is a generalization of other entropic quantities and can be used to prove other theorems that concern themselves with entropy.

Page 44: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

38

4.2 Quantum Information Theory2 In quantum information we would like to know how close two quantum systems are to each other in terms of some distance measure. We will look only at the case of discrete systems. As we saw before in Chapter 2, a very useful way to completely specify the state of a quantum system is by using its associated density operator which may be represented as a matrix known as the density matrix. We can define the analog to the classical Kolmogoroff distance as the quantum measure called the Trace distance and a Fidelity criteria for quantum systems.

4.2.1 Trace Distance The trace distance between two quantum states ρ and σ is defined as D (ρ,σ ) ≡ ½ tr | ρ – σ | where ρ and σ are the respective density matrices for each state and the trace of the matrix is the sum of the diagonal elements. When ρ = σ, the trace distance is zero and hence the states are identical. The upper limit being ½ for the case where the diagonal elements of either ρ or σ are zero.

4.2.2. Fidelity For a quantum state represented by density matrices ρ and σ, the fidelity is given by F (ρ,σ) ≡ tr [sqrt( ρ1/2 σ ρ1/2 )] When ρ and σ commute, they are diagonal in the same basis and F can be expressed as F ( ρ,σ ) = ∑

isqrt (ri, si ) where ri, si are the eigenvalue distributions of

ρ and σ. Recall that in a mixed state, the eigenvalues each have a certain probability of occurrence and hence form a distribution whose values sum to 1. The density matrix represents a mixed state which is composed of a superposition of pure states. One can show that the fidelity measure of a mixed state with a pure state is given by F ( Ψ , ρ ) = sqrt ( Ψ ρ Ψ ) where Ψ is a pure state. This is uselful in determining the overlap between a pure state and its contribution to a mixed state. Fidelity is also invariant under a unitary transformation. We can show that there is a relationship between the trace distance and the fidelity. Let a and b be two pure states. We represent these states in a basis of orthonormal vectors 0

and 1 such that

a = 0 and b = cos θ 0 + sin θ 1

Page 45: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

39

We can easily show that F( a , b )= | cos θ | and D( a , b ) = sqrt ( 1 – (F( a , b )2). For θ = 0, F = 1 and D = 0, ( the two pure states are identical), and for θ = 900, F = 0, and D = 1 (there is a maximum mismatch). The shorter the distance between the states the greater the fidelity and the larger the distance between states the smaller the fidelity.

4.2.3 The Von Neumann Entropy This is the quantum analog of the Shannon classical entropy. The Von Neumann entropy of a state ρ is given by S(ρ) ≡ - tr (ρ log ρ ) If λx are the eigenvalues of ρ, then we can write S(ρ) = - ∑

x λx log λx

Some interesting properties and consequences of the Von Neumann entropy are2 (1) The entropy is non-negative and is zero if and only if the state is a pure state. (2) The maximum value of the entropy in a d-dimensional Hilbert space is log d. (3) If the system is in a completely mixed state (i.e. I/d), then the entropy is log d. (4) If the system is a composite system AB in a pure state, then S(A) = S(B)

(5) When AB is a pure state of a composite system then the AB is entangled only if the conditional entropy given by S (A | B) = S (A,B) – S(A) < 0 (6) Projective measurements (see 3.3.3) tend to increase the entropy. (7) Generalized measurements (see 3.3.3) can decrease entropy

The entropy of a tensor product ρ⊗ σ is S(ρ⊗ σ) = S (ρ) + S(σ). Note when a state vector

in a composite space is not the result of a tensor product of the individual state vectors ρ and σ, we have entanglement and the expression for the entropy is not as given above for the composite state. The two states are not statistically independent so we define a conditional entropy as

S (ρ | σ) ≡ S (ρ,σ) – S(ρ)

and the mutual information as

S (ρ : σ) ≡ S(ρ) – S(ρ | σ)

4.3 The Qubit as a Carrier of Information Most of the work in QIT is presently centered around two state quantum systems. These, in many cases, utlilize the two orthogonal spin states of an electron or a photon (see figure 4.1 ).

Page 46: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

40

Qubits are implemented using Two State Quantum Systems

The focus of some research at this time is the particle spin states

Intrinsic Electron Spin (Spintronics)

Photon Spin (polarization)

| 0 > | 1 >

Operations on electron spin states may be accomplished by using the Pauli Spin Matrices for single qubit operations

Operations on photon spin states are accomplished using polarizersfor single qubit operations

X = [ 0 1 Y = [ 0 -i Z = [ 1 01 0 ] i 0 ] 0 -1 ]

| 0 > | 1 > Where [ 10 ]

[ 01 ]

X to Y,Y to X QuBit flip Rotation in Hilbert Space Reflection

X-basisY-basis

Figure 4.1 Qubits as two state quantum systems In a classical computer, the lowest level computational basis is “0” or “1”. This is stored as some physical attribute (i.e. magnetic dipole moment, charge, etc) where absence of the attribute may be a “0” and presence would indicate a “1”. We usually refer to these as classical bits. In Quantum Mechanics, however, one can create devices whose physical attributes permit a representation which are a superposition of defined basis states. We refer to these as Quantum Bits or Qubits. Most researched physical attributes today are the spin states of an electron. One can define two basis states of “0” and “1” by setting an electron in its “spin up” state or “spin down” state. But in addition to the classical case, an electron spin state may be in some superposition of both “spin up” (which we will refer to as | 0 >) and “spin down” (which we will refer to as | 1 >). For example we may write a superposition spin state of an electron as

2

10 +

Page 47: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

41

Figure 4.2. Shannon vs. Von Neumann entropy Finally we can show how superposition can increase the entropy of a single qubit (see Figure 4.2.). As we have stated previously, the state of a qubit represented in a basis of 0 or

1 may also find itself in any superposition of these two basis states. One particular superposition is given as

2

10 +

We can specify a system such that the qubit has some probability either being in a state 2

10 +

or a state of 0 and write the density operator/matrix for this as shown in the Figure 4.2. As we have seen in Section 3.3, the density operator contains all the information about the possible states of the system and is used to define Von Neumann (quantum) entropy. This includes the probability of finding the system in these states. Using our definition of the Shannon (classical) entropy and Von Neumann (quantum) entropy given above, we can plot a graph of each of these entropies as a function of the probabilities of occurrence. Here p is the probability of finding the bit or qubit in the state 0 and, of course, (1-p) is the probability of finding the qubit in the state

210 +

. We note that if the probability of the system being in state 0 is equal to 0.5 then we

have a maximum Shannon entropy of 1 and a Von Neumann entropy of about 1.8. If this were indeed a classical bit ( 0 or 1 , then the entropy 1 would be maximum. However, if we instead had the possibility for a superposition state given above in the quantum case, we could achieve the value of 1.8. Hence our qubit is capable of storing more information when one of the two possible states is a superposition state. This may not be too surprising since a classical bit is a scalar and is defined only by an amplitude while a quantum bit (qubit) is a vector and may be defined by both an amplitude and a phase.

Page 48: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

42

5.0 Simple Quantum Mechanical Systems3 5.1 The Free Particle The simplest quantum system is the free particle. DeBroglie defined the frequency and wavelength of a wave that describes a quantum mechanical particle as ν = E/h λ = h/p where ν is the frequency, λ is the wavelength, h is Planck’s constant, p is the momentum, E is the particle energy and h is Planck’s constant divided by 2π. Of course, the energy is related to the momentum by E= p2/2m As in classical EM wave theory, we can write an expression for a wave in quantum mechanics as tiikxe ω− where the parameters k and ω in QM take on different defining expressions than in classical EM theory. In QM , k = p/h and ω = p2/2mh . We can write a wave equation which is the dingeroSchr && Wave Equation for a free particle as

),(2 2

22

txxm

Ψ∂∂− h = ),( tx

ti Ψ

∂∂

h

Probably the most distinctive difference between a classical wave and a quantum wave is that the speed of a classical EM wave is constant and independent of wavelength whereas the speed of a quantum wave depends on the wavelength and hence is governed by the momentum of the particle. Since one of the basic postulates of QM is that any description of a quantum particle must not be inconsistent with its classical description, and since momentum is mass times velocity, one would expect the speed of a quantum wave packet to be related to the speed of the classical point particle. Finally, we can write a general solution to the dingeroSchr && Wave Equation as follows:

),( txΨ = dpepmtppxi hh

h

2//( 2

)0,(21

−∞

∞−∫Φ

π

As was shown in section 3.3.1, ),( txΨ is a measure of the probability of finding a particle at position x and x+dx at time t or

Page 49: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

43

),(),( txtx ΨΨ dx = ),(),( * txtx ΨΨ dx Also the wave function in momentum space, )0,( pΦ , represents the same concept except it is a measure of the probability of finding a particle of momentum p at time t=0. Also we can write an expression for )0,( pΦ as

)0,( pΦ = dxexipx h

h

/

)0,(21

−∞

∞−∫ Ψ

π

Since we are assuming a conservative system (constant energy) and no particle interaction,

)0,( pΦ does not change with time. Only ),( txΨ changes with time. Not only does ),( txΨ represent the wave function of a single free particle but it also is a measure of finding the

probability of a particle at any point x at time t of a “wave packet” of many identical particles similar to the concept of a wave packet in EM theory. Likewise, )0,( pΦ is a measure of finding the probability of a particle with a momentum of p in a wave packet of many identical non-interacting particles.

5.2 Particle in a Potential Well Above we presented the wave equation for a particle in the absence of a potential. For a particle in a potential, we need to add a term to the Schrodinger Wave Equation to include the possibility of a potential as follows 3:

),(2 2

22

txxm

Ψ∂∂− h + V(x) ),( txΨ = ),( tx

ti Ψ

∂∂

h

where V(x) is the potential at position x. Whereas, in the case of the free particle, we looked only at the position and momentum of the particle wave, here we look at the possible wavefunctions that are eigenfunctions of the energy operator. The Hamiltonian for a particle in a potential is given as H = p2/2m + V(x) where p and V(x) are operators as in the r-representation discussed in 3.2.2. The eigenvalue equation for the energy operator (see 2.10.2) is H )(xΨ = E )(xΨ The time dependence for this can be shown to be of the form h/iEte− . With the proper substitutions for p we can show that the time independent Schrodinger Wave Equation for the energy is given by

Page 50: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

44

-[ )(2 2

22

xVdxd

m+

h ] )(xΨ = E )(xΨ

These )(xΨ are the stationary states of the system. To include the time dependence for the wave function we can show that all we need to do is include the form h/iEte− as ),( txΨ = )(xΨ h/iEte− Of course, this additional factor does not change the probabilities since taking the product

),( txΨ * ),( txΨ is the same as )(xΨ * )(xΨ and hence probabilities are time independent. In the special case where V(x) = -V0 for |x|< L and V(x) = 0 for |x| > L , we have the problem for what is called a finite square well of constant potential V0 over a distance of L. The steady state wavefunctions in and around this well are given by

)(xΨ = A cos ( ||(2 0 EVm − h

x ) for |x| < L

= B ||2 Eme− h

x

for |x| > L

= B ||2 Eme h

x

for |x| < -L It can be shown that the energy eigenvalues are given by the expression

h

LEVm |)|(2tan 0 −

= ||

||0

EEV −−

This needs to be solved either numerically or graphically but it does have discrete solutions for E (see ref 3, pp. 81-82). As we have seen above, a particle in a finite square well has a finite probability of being outside of the well and the solutions are continuous functions of x, periodic in the well and exponential outside of the well. If we now form a well where V0 = ∞ (see figure 5.1), we can show that the time independent solutions are of the form

)(xnΨ = L

xnL

πsin2

These represent a set of discrete eigenfunctions (see Figure 5.2) which are eigenfunctions of the energy operator with eigenvalues (see Figure 5.3) and give the discrete energy levels allowed in the well. The energy levels are given by

En = 2

222

2mLn πh n = 1,2,3,………..

Where m=mass of particle and L is the width of the well.

Page 51: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

45

V(x)

X0 L

Figure 5.1. Particle in an infinite square well. The particle has no probability of escape no matter

how large its Kinetic Energy. Hence the Wavefunction is zero outside the well. 0 n=1 L 0 n=2 L 0 n=3 L

Figure 5.2 First three eigenfunctions for a particle in an infinite square well. All wavefunctions above n=1 have negative values. This is not physically significant since we recall that the probability which is *ΨΨ is what determines the expected position of the particle at any point in space and time.

Page 52: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

46

E

2

22

29

mLπh

2

22

24

mLπh

2

22

2mLπh

2

22

216

mLπh

n=1

n=2

n=3

n=4

Figure 5.3 Energy-Level diagram for infinite square well for first 4 energy levels

5.3 Particle with a Potential Barrier A potential barrier is a region where the potential energy is finite inside and zero outside. The Hamiltonian is the same as for the square well but for a constant potential V(x) = +V0 such that V(x) = +V0 for |x| < L = 0 for |x| > L The time independent Schrodinger Wave Equation is still

-[ )(2 2

22

xVdxd

m+

h ] )(xΨ = E )(xΨ

Outside the barrier, where V(x) = 0, we have the equation for a free particle whose wavefunction is the sum of the incident and reflected wave for a wave traveling toward the barrier and a transmitted wave after the barrier. Within the barrier, the time-independent Schrodinger Wave Equation becomes

-[ 02

22

2V

dxd

m+

h ] )(xΨ = E )(xΨ

Both the reflectance and transmission of the barrier can be computed in addition to the shape of the wavefunction inside the barrier. Figure 5.4 shows the interaction between a particle of energy E<V0 with the barrier. A potential barrier can be realized by an electron in the

Page 53: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

47

electrostatic field of a central negative charge or in some materials such as GaAs/AlGaAS as we will see when we talk about quantum dots in Chapter 6.

E

X

V0

I II III

-L L0

Figure 5.4 Example of the real part of the wavefunction of particle when confronted with a

Potential Barrier. The wavefunction is shown in 3 different regions, I , II, and III

5.4 One-Dimensional Quantum Harmonic Oscillator The theory behind the quantum harmonic oscillator has found applications in developing systems to demonstrate the fabrication of quantum computers and also in the development of the theory of quantum electrodynamics. Quantum Electrodynamics (QED) is used to define quantum states of electromagnetic waves and the quantum harmonic oscillator is just one method by which states are defined. QED also permits the modeling of particle/EM wave interactions using a single unified quantum approach. Lasers (photons) are one method used to control the states of quantum systems of matter particles such as electrons in QI devices. We will present just the 1-D case. As might be presumed, when we get into higher dimensions things get more complex and we also create degenerate states due to the symmetries of the geometry. The classical 1D harmonic oscillator Hamiltonian is given as3 H = p2/2m + ½ mω2x2 where ω is the angular frequency such that ω2 = k/m and the second term is the potential. The constant k is the “spring constant”. As an operator in quantum mechanics it is

Page 54: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

48

H = p2/2m + ½ mω2x2 Where, as above, both p and x may be operators in the r-representation. The time independent eigenvalue equation again is H )(xΨ = E )(xΨ and with proper operator substitution results in the differential equation

-[ 222

22

21

2xm

dxd

mω+

h ] )(xΨ = E )(xΨ

Unlike the potential well and barrier problems above, this system has a bit more complex potential V(x) and the solutions will also be more complex. In fact, the wavefunctions of the enegy eigenstates are

)(xEnΨ = )(2

1!

12

12

21

40

2/ ζπ

ζ

nn Hexn

where )(ζnH = nth order Hermite Polynomial ζ = x/x0

x0 = ωmh

The energy eigenvalues associated with these eigenstates are given by En = h ω (n + ½) See Figure 5.5. We can also represent the Hamiltonian operator of the 1-D harmonic oscillator in terms of two operators a and a↑ where a↑ is the adjoint of a (see 2.9.4) and are defined as follows:

a = 2

1 ( x + ip) a↑ = 2

1 ( x - ip)

where again x and p are the position and momentum operators in the r-representation. The Hamiltonian operator is then given by H = h ω (a a↑ + ½) The operators a and a↑ are referred to as the lowering and raising operators, respectively. When they operate on an eigenstate, they lower or raise the state by one level. For example

Page 55: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

49

a↑ )(0 xEΨ = )(1 xEΨ and a )(1 xEΨ = )(0 xEΨ These operators play an important role in defining electromagnetic quantum states in Quantum Field Theory8. For example, if you wish to raise the state of the system from the ground state to the first excited state, you just apply a raising operator, a↑. Figure 5.5 shows the first five energy eigenvalues of the harmonic oscillator starting with the ground state 0E . The effect of the raising operator on the previous state is shown.

EEnergy Levels

EnergyEigenvectors

ωh1/2

h3/2 ω

h5/2

ω

ω

ω

h7/2

h9/2

0E

0E

( )0

2

2Ea↑

( )0

3

6Ea↑

( )0

4

24Ea↑

↑a

n=0

n=1

n=2

n=3

n=4

Permission of Prentice Hall Publishing Company 3

Figure 5.5 Energy Levels and Eigenvectors for the first five energy eigenstates (with normalizing

constants) of a harmonic oscillator. The corresponding eigenfunctions for the first four states (n=0, 1, 2, 3) are shown in figure 5.6. In this figure the variable

x0 = ωmh

All wavefunctions above n=0 have negative values. This is not physically significant since we recall that the probability which is *ΨΨ is what determines the position of the particle.

Page 56: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

50

Figure 5.6 Eigenfunctions for the first 4 eigenstates of a 1-D Quantum Harmonic Oscillator

6.0 Physical Implementations 6.1 The Penning Trap (geonium atom)7 The Penning trap is a device which permits the trapping of an electron or swarms of electrons in a confined space for which may be used as quantum states for quantum information processing. In nature, the nuclei of atoms perform this function from Hydrogen (with one electron) and up the periodic table for many nucleii/electron atomic systems. The type of quantum system implemented by the Penning trap is refered to as a “geonium atom” since the electrons are controlled by a physical device bound to the Earth rather than a negative electrostatic potential provided by the nucleus in natural atoms. Unlike a natural atom, the potential fields in the Penning trap are a homogeneous magnetic field (vector potential) and a quadrapole electrostatic potential. A diagram of the fields within the trap is shown in figure 6.1. The homogeneous magnetic field B is shown pointing in the z direction for both Figs 6.1 and 6.2. There are three types of motion defined in this situation: the magnetron motion which is a large circle in the xy plane; the axial oscillation

x/x0

x/x0

x/x0

x/x0

0 2 4 6 -6 -4 -2 0 2 4 6

0 2 4 6 0 2 4 6

-6 -4 -2

-6 -4 -2 -6 -4 -2

)(0

xEΨ )(1

xEΨ

)(2

xEΨ )(3

xEΨ

Page 57: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

51

which is sinusoidal in the z direction; the cyclotron motion which is a circular motion about the path of the axial oscillation (see figure 6.2). The electrostatic quadrapole potential is given by 9

2

222

0 42

dzyxVV −+

=

where d characterizes the dimension of the trap and 0V is the potential applied to the trap electrodes shown in Figure 6.1. Along with the applied magnetic field one can write the Hamiltonian for an electron trapped in these fields as

H = m21 [ p – e A]2 + eV -

2g

me2h σ . B

where g is the electron’s g factor and

A = 21 B × r + Aext

The g factor is a constant which expresses the electron’s magnetic dipole moment in terms of its spin angular momentum10. The position and conjugate angular momentum operators are given by r and p, respectively, and σ are the Pauli spin matrices σx , σy, σz . If we eliminate any external vector potentials, Aext, then the motion of the electron is determined by the motion of three harmonic oscillators, the cyclotron, the axial and the magnetron in addition to a electron spin precession about the z axis. As we did with the harmonic oscillator in Chapter 5, we can introduce the raising and lowering operators (sometimes refered to as ladder operators) in this case being az, ac, and am, one for each of the three motions, axial, cyclotron, and magnetron. As in the simple 1-D harmonic oscillator these operators are expressed in terms of the r and p (r-representation) operators and with some effort the Hamiltonian may be expressed as

H = hωz az↑ az + h ωc ac

↑ ac - hωm am↑ am +

2h ωs σz

where the angular frequencies are given as

ωz = 20||

mdVe

, ωc = m

Be || , ωm ≈ c

z

ωω2

2

, ωs = g |e| B/2m (spin precession freq.)

Page 58: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

52

Figure 6.1 Penning Trap (From Ekstrom and Wineland11)

Figure 6.2 Motion of electron in Penning trap (From Ekstrom and Wineland 11)

Page 59: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

53

Typically, ωz/2π is in the MHz range, ωc/2π is in the GHz range, and ωm/2π is in the kHz range. The above development addresses four possible degrees of freedom of an electron in the Penning trap. Each degree of freedom, cyclotron, axial, magnetron, and spin has associated with it a set of discrete energy levels resulting from the discrete angular frequencies in each case. The first three terms in the above Hamiltonian have solutions of their respective eigenvalue equations which are 1-D harmonic oscillators in each of the three degrees of freedom. Let us now apply an external vector potential field Aext which is a standing wave along the z direction and circularly polarized in the x-y plane with a frequency Ω. It has a sinusoidal nature in the x and y directions and no component in the z direction. A phase factor in the expression for this field defines the position of the center of the axial motion with respect to the standing wave and its value can be used to position the electron anywhere between a node and an antinode. It can be shown that for frequencies Ω close to ωc and ωs , the slow magnetron motion can be ignored and the approximated Hamiltonian is no longer a function of the magnetron motion. To represent two qubits, we consider only the spin and axial degrees of freedom, respectively. It can be shown that this particular Penning trap based on the “geonium atom” concept may be used to implement a control-not gate. In this case the spin is the “target” qubit and the axial degree of freedom is used as the “control” qubit. The system is prepared in such a way that it is deep cooled to the ground states of the axial and cyclotron oscillations and the two states, axial and spin, are entangled resulting in a truth table for the C-Not gate as follows: ↓→↓

zz00

↑→↑zz

00

↑→↓zz

11

↓→↑zz

11

Due to this entanglement, the electron spin state or “target” qubit is not affected by a change in the axial ground state. However, whenever the axial state is elevated by one level to a

z1 , then

it flips the state of its entangled spin state.

6.2 Quantum Dots, Quantum Wells, and Quantum Wires

Quantum dots are small regions that are capable of confining quantum systems. Using quantum dots, one can create “artificial atoms”. In a natural atom, the electrons are bound by a spherically symmetric central potential which is supplied by the electrostatic charge of the nucleus. Since natural atoms are 3-dimensional, 3-D degeneracies arise which yield the many electron shells which the beginning physics/chemistry student is familiar with. Each cell represents a fixed energy with each electron in the shell in a unique state but all with the same energy (hence the degeneracy). Each filled shell may contain only a maximum number of electrons starting with 2 electrons in the first shell and 10, 18, 36, etc. for each succeeding outer shell. For example, Quantum dots as artificial atoms, having a disc shape with only 2-D symmetries, have an electron shell structure with 2, 6, 12, 20, …. electrons in respective shells.

A good example on how one might fabricate a quantum well, quantum wire, or quantum dot can be shown using a heterostructure consisting of GaAs and AlGaAs12. Figure 6.3 is an

Page 60: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

54

approximate representation of the respective energy bands. Figure 6.4 shows a slab of GaAs sandwiched between two slabs of AlGaAs. The AlGaAs on either side of the GaAs forms a high potential barrier trapping the GaAs conduction band electrons in a square well in the y-direction. In the x-z direction the electron’s wave function may be approximated by that for free electrons with an effective mass given by that of an electron in a GaAs lattice (see section 5.1).

As we noted in section 5.2 which discusses the square well, the energy levels of an electron trapped in a square well are discrete but do not have an analytical solution. To find them we need to use either numerical or graphical methods. Let us assume for this discussion that the square well is not finite but rather is infinite. In this case, we showed at the end of section 5.2 that we can obtain an analytical expression for the energy levels of the electron in an inifinite square well given by12

En = 2

222

2mLn πh

Figs. 5.2 and 5.3 in Section 5.2 shows diagrams of the respective eigenfunctions and eigenvalues. For a quantum well as shown in Fig. 6.4, the thin layer in the y-direction gives rise to a square potential well for the conduction band electrons. The width of the well should be smaller than the deBroglie wavelength of the electron or

ph

where vmp n= and nm is the effective mass of the electron and v is its velocity. Since we wish the quantization levels to be effective, the electron should have an energy which is much less that kBT where kB is the Boltzman constant and T is the temperature in degrees Kelvin. This is essentially the thermal energy of the electron. Using the results for an infinite square well as an approximation, the lowest energy levels for a square well in such a structure is approximately

Ej – Ec = 22

22

2j

Lmn

Where L is the width of the square well and j is the quantum number labeling the energy levels. In the y-direction (inside the 1-dimensional well), the electron is confined to only certain discrete states and forms a 2 dimensional electron gas. In the x-direction, however, the electron is allowed to move freely and its wave function is approximated as a free particle (see Section 5.1). In fig. 6.5 we have a “quantum wire” which, supports the free particle wave function in x and in the y-and z-direction the discrete states may be used to hold information. The particle wave is broad in the x-direction but is confined in the y-z direction.

Page 61: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

55

GaAs Conduction band

Valence band

Conduction band

Valence band

AlGaAs

E

Figure 6.3 Energy band diagrams for GaAs and AIGaAs

GaAs AlGa

As

AlG

aAs

z

y

x

E

GaAs

AlGaAs

y

Figure 6.4 One Dimensional Quantum Well

Page 62: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

56

z

y

x

AlGaAs

GaAs

Figure 6.5 Quantum Wire

GaAs

AlGaAs

z

x

y

Quantum Dot

Figure 6.6. Quantum Dot

Page 63: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

57

If we now surround the GaAs completely with AlGaAs (see Fig. 6.6), we form a box which we call a quantum dot. An electron trapped in this quantum dot now can only assume certain energy levels which are given by

En = ⎟⎟⎠

⎞⎜⎜⎝

⎛++ 2

23

2

22

2

21

22

2 cn

bn

an

mhπ 3,2,1,, 321 =nnn

and cba ,, are the dimensions of the rectangular box in x, y, and z. Also here we assume that the periodic potential of the crystal lattice does not affect the energy of the electron and we use the value for the rest mass m rather than the effective mass nm . We can see that the quantum dot may be used for storage of information while the quantum wire may be used to transport information. This has been a very simplistic example since actual devices for information storage and transport being developed today tend to be more complicated. However, this example does illustrate how solid state materials and quantum systems of particles such as electrons can be used for storage and retrieval of information. Other interesting and related quantum dot approaches can be found in references [13-19].

Page 64: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

58

7.0 Quantum Algorithms

7.1 Grover’s Search Algorithm20,25 This algorithm is useful for performing database search for unsorted databases. Let assume we have a database of N items. The database is represented by a set of numbers in a table such that x ∈ 0, 1, 2, ……., N-1. We can define an “oracle” such that

( ) xx xfO

)(1−→ Where O is the operation of the Oracle on the vector x and f(x)=1 if x is a solution and

f(x)=0 if x is not a solution. Therefore the Oracle will reflect all vectors that are solutions. The algorithm can be seen more clearly using a geometric visualization 2. Assume we have an n qubit register. We can define an Oracle (a unitary operator) as IO −= 00*2 where 0 is the zero state of the n qubit register which can be represented by an n x 1 matrix =

⎥⎥⎥⎥⎥⎥

⎢⎢⎢⎢⎢⎢

0||00

and ( )⎥⎥⎥⎥

⎢⎢⎢⎢

−−−−−−−−−−−

−−−−−−

=

100

010001

nxnO

I is the n x n identity matrix Let us define two normalized states

∑−

=nsol

xx

MN1α the sum over all x which are not solutions

∑=sol

xx

M1β the sum over all x which are solutions

N = 2n = total number of possible register states M = total number of states that are solutions x = any one of 2n possible states for the register It can be shown that the initial state of the quantum computer is in the space spanned by

Page 65: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

59

α and β (see figure 7.1). The initial state can now be expressed as

βαNM

MMN

+−

One can define an operator G known as the Grover iteration operator as G = I−ΨΨ*2

Applying the Oracle to an input vector reflects the vector about α . Following this by

applying the operator G rotates O α about Ψ by an amount θ.

The angle θ in figure 7.1 is computed using θ = ⎟⎟⎠

⎞⎜⎜⎝

⎛ −×

NMNinear cos2

Successive iterations by G continue to rotate the resultant vector by G. This iteration must occur R times before the input vector is rotate to coincide with β or close to β .

R = ⎟⎟⎠

⎞⎜⎜⎝

θNMinearCI /cos where CI is a halves down round off.

| β >

| α >

G |ψ>

|ψ>

O |ψ>

θ

θ/2

θ/2

Figure 7.1 Geometric representation of Grover iteration2 As an example, let us apply this algorithm to finding a specific pixel value in an image. For simplicity we can use the simple 4-bit linear image array shown in figure

Page 66: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

60

7.2. Let us perform the following: 1. We construct our G operator for the case where we are searching for a pixel value of 4 We therefore have only one solution vector x = 4 and use this to fix β 2. We compute the value of R and we find that it is 3. 3. We perform 3 iterations using G. 4. One way to measure the closeness of G3 4 and β is take their scalar product . The value of the scalar product will be close to 1 if the there is a match and will be much less than 1 if there is not a match. This also can be considered a measure of the probability. Below is a table of the probability measures for the first 4 pixels in the image shown in the figure Pixel value Probability Measure 10 0.3638 (miss) 1 0.2143 (miss) 4 0.8998 (hit) 2 0.2143 (miss) If we perform these searches on a classical computer we have to perform on the average N/2 or 8 search operations per pixel. On the quantum computer it takes only about 3 iterations of the Grover operator plus one for the Oracle or a total of 4 ( N ). The probabilities appear to never be 1 or 0 but the hit versus miss probabilities are so far apart that one could easily establish an upper and lower threshold to detect a hit or a miss.

Page 67: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

61

1

0

1

0

0

0

0

1

1

0

1

0

0

1

1

1

0

1

1

0

1

0

0

1

0

1

0

0

0

0

1

0

10 1 4 2 10 14 6 9State (intensity value)

Figure 7.2 Simple linear 4-bit image array showing pixel values in red

7.2 Superdense Coding A good example of information processing tasks that may be accomplished using quantum mechanics is superdense coding 2. We have seen in section 4.3 how a single qubit may carry more information than a classical bit if we use the concept of superposition in establishing one state of the qubit or what is refered to as the Bell Basis. In section 3.6 we showed how we could create the Bell Basis using the process shown in the circuit diagram of Figure 7.3. Figure 7.4. gives a possible implementation using quantum dots to confine and operate on the two state electron spin.

21100 +

| 0 > H

| 0 >

210 +

H = 21 [ 1 1

1 -1 ]

CNOT

CNOT = [ 1 0 0 00 1 0 00 0 0 10 0 1 0 ]

Figure 7.3 Circuit for creating Bell Basis

Page 68: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

62

0

0

HadamardGate

⊗ C-Not Gate

Quantum Dot

Quantum Dot

Entangled Qubitseach in Bell State

21100 +

210 +

Figure 7.4 Entangling two electron spin qubits each confined by a quantum dot

In the above figure, we start with a system of two electrons each confined by a quantum dot and each initially in the spin-up state. Of course, any two-state system or any two states of a multiple state system would be appropriate for this application assuming one can fabricate the devices necessary to perform the functions required. The system starts out in the composite 00 state. The upper qubit is multiplied by the Hadamard Gate/Matrix. Physically, this may be some process that changes the potential within the quantum dot and hence changes the spin state of the electron. One may also apply a magnetic field that interacts with the magnetic moment of the electron. In any case, this physical operator that is applied must be represented by a matrix that looks like the Hadamard matrix shown in figure 7.3. The composite state is now given as

0 = 2

1000 +

This is not the desired entangled Bell State so we follow this by a CNOT operation whose matrix is shown in figure 7.3. In matrix representation we have

Bell(0) = 2

1

⎟⎟⎟⎟⎟

⎜⎜⎜⎜⎜

0100100000100001

⎥⎥⎥⎥⎥

⎢⎢⎢⎢⎢

⎟⎟⎟⎟⎟

⎜⎜⎜⎜⎜

+

⎟⎟⎟⎟⎟

⎜⎜⎜⎜⎜

0010

0001

=

⎥⎥⎥⎥⎥

⎢⎢⎢⎢⎢

⎟⎟⎟⎟⎟

⎜⎜⎜⎜⎜

+

⎟⎟⎟⎟⎟

⎜⎜⎜⎜⎜

1000

0001

21 =

21100 +

=> “00”

Likewise we can show

210 +

Page 69: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

63

Bell(1) = 2

1100 − => “01” ; Bell(2) =

20110 +

=> “10”;

Bell(3) = 2

1001 − => “11”

The above is a complete set of basis functions for the composite space and is referred to as the Bell Basis. We have now laid the groundwork for showing superdense coding. Let us give one qubit to Alice and the other one to Bob. Alice wishes to communicate one of the four Bell states representing the digits 0,1,2,3. She could send 2 bits over a classical channel and be done with it but she has available to her some information that Bob also has, i.e,, a qubit representing Bell State (0). Rather than using 2 bits over a classical channel, she chooses to send just one qubit over a quantum channel. To do this she needs the following gates (see section 3.7.2 for the Pauli Spin matrices): .

Identity gate = ⎟⎟⎠

⎞⎜⎜⎝

⎛1001

Pauli Z gate = ⎟⎟⎠

⎞⎜⎜⎝

⎛−1001

Quantum NOT gate = ⎟⎟⎠

⎞⎜⎜⎝

⎛0110

i * Pauli Y gate = ⎟⎟⎠

⎞⎜⎜⎝

⎛− 01

10

where “i”is the imaginary 1− Since her qubit resides in the composite space resulting from the tensor product of the individual basis for each of the original unentangled qubits, she needs to represent these matrices in this composite space using the extension procedure given in section 2.10.5

Extended Identity gate =

⎟⎟⎟⎟⎟

⎜⎜⎜⎜⎜

1000010000100001

Extended Pauli Z gate =

⎟⎟⎟⎟⎟

⎜⎜⎜⎜⎜

−−

1000010000100001

Page 70: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

64

Extended Quantum NOT gate =

⎟⎟⎟⎟⎟

⎜⎜⎜⎜⎜

0010000110000100

Extended i * Pauli Y gate =

⎟⎟⎟⎟⎟

⎜⎜⎜⎜⎜

−−

0010000110000100

If she wishes to send a “00” then she applies the Extended Identity matrix to her qubit and sends the result. In other words, she does nothing to her shared qubit with Bob. If she wishes to send a “01” she applies the Extended Pauli Z gate to her qubit such that

⎟⎟⎟⎟⎟

⎜⎜⎜⎜⎜

−−

1000010000100001

⎥⎥⎥⎥⎥

⎢⎢⎢⎢⎢

⎟⎟⎟⎟⎟

⎜⎜⎜⎜⎜

+

⎟⎟⎟⎟⎟

⎜⎜⎜⎜⎜

1000

0001

21 = Bell(1) “01”

If she wishes to send a “10” she applies the Extended Quantum NOT gate to her qubit such that

⎟⎟⎟⎟⎟

⎜⎜⎜⎜⎜

0010000110000100

⎥⎥⎥⎥⎥

⎢⎢⎢⎢⎢

⎟⎟⎟⎟⎟

⎜⎜⎜⎜⎜

+

⎟⎟⎟⎟⎟

⎜⎜⎜⎜⎜

1000

0001

21 = Bell(2) “10”

If she wishes to send a “11” she applies the Extended i * Pauli Y gate to her qubit such that

⎟⎟⎟⎟⎟

⎜⎜⎜⎜⎜

−−

0010000110000100

⎥⎥⎥⎥⎥

⎢⎢⎢⎢⎢

⎟⎟⎟⎟⎟

⎜⎜⎜⎜⎜

+

⎟⎟⎟⎟⎟

⎜⎜⎜⎜⎜

1000

0001

21 = Bell(3) “11”

So Alice can communicate two classical bits of information using just one qubit of quantum information. Physically, this communication can be accomplished using quantum wires as was presented in Chapter 6 from one storage location to another (i.e., one quantum dot to another). The above process is mathematically straightforward but actual physical implementation of the gates and storage of data is not so easy. Much of the research in experimental quantum

Page 71: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

65

mechanics/information focuses on how one physically fabricates the necessary quantum gates, how to interface them with storage devices, and building storage devices such as quantum dots that may support a quantum state long enough to effect an operation and read out the results. The read out process is also a challenge due to phenomena such as “decoherence” (quantum equivalent of classical noise) which destroys the desired state of a quantum system and “wave function collapse”, which collapses the quantum system into one of its several eigenstates upon making a measurement on the system. The Bell Bases are not eigenstates of the electron spin in the above case but rather derived from a superposition of these eigenstates and once a state is established it must persist long enough for a calculation to be made. One of the causes of decoherence comes from the fact that the system is not completely isolated and is subject to external stochastic potentials such as the quantum EM field background (photons). Also, after the measurement is made, the state of the spin drops into one of its eigenstates and the information is lost. These are just some of the many issues confronting the Quantum Mechanics/Information research community.

Page 72: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

66

8.0 Summary and Conclusions 8.1 Summary Figure 8.1 gives a summary comparison of a classical and quantum system. One of the major differences is the fact that the state of a quantum particle may have both an amplitude and phase whereas the state of a classical particle has only one scalar value to represent its state.

Classical System Quantum System

Measureable system variablessuch as energy, momentum, positionof particles are deterministic, continuous, with scalar components.

Dynamics expressed by Newtonsclassical mechanical laws governing systems of point particles

Schrodinger Wave Equation completely defines the dynamicsof a system of particles.

Smallest indivisible unit of matter isa point particle

Classical particle represented by a wavefunction

Measureable system variables such as energy, momentum, position of particles are indeterministic , may be continuous or discrete, and have both amplitude and phase due to their wavelike nature.

The position of a classical particle is exactly determined as occupying an exact position in space.

The position of a quantum particle is spread out in space as determined bythe extent of its wavefunction

Figure 8.1 Classical versus Quantum Systems Figure 8.2 outlines how we can use a classical formulation of the dynamics of a particle to write a differential equation (Schrodinger Wave Equation) whose steady state solutions represent the various states of a quantum particle/system.

Page 73: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

67

Determine the classical Hamiltonian of the systemwhere the first term on the right is the kinetic energy and second is the potential energy

),(2

2

trVm

PH +=

In the r-representation, replace the classical variables with their corresponding quantum operators in the classical Hamiltonianto get the quantum Hamiltonian operator

Identify the quantum operators with theircorresponding classical variables. In the r-representation they are

piPop ∂

∂−=h

rRop =

),(2

2

tRVm

PH opop

opop +=

To find the stationary states Ψ(x) of the quantum systemwith the above Hamiltonian, we solve the eigenvalueequation ( for example, x-coordinate only)

( ) )(xExHop Ψ=Ψ

Substituting the values for the operatorsinto the above we get the SchrodingerWave Equation for the quantum system defined by the above classical Hamiltonian

( ) ( )xExxVdxd

mΨ=Ψ⎥

⎤⎢⎣

⎡+− )(

2 2

22h

Figure 8.2 Determining the Schrodinger Wave Equation for a Quantum System

Using these quantum systems, the potential exists to develop nano-structures (i.e. quantum dots) that can confine a particle or system of particles whose state may be measured. The concept of a quantum bit (qubit) may be implemented, in one of its most simplest forms, as the intrinsic spin of an electron or as two states of the many states of a multistate system such as the geonium atom discussed in Chapter 6 or a simple quantum harmonic oscillator discussed in Chapter 5. Most of the work at present is focused on two state systems. We showed two applications of the quantum computing paradigm. The Grover Search Algorithm was shown to provide N queries per search for a quantum approach as opposed to N/2 for a classical approach where N is the number of items in the database. An example was given for searching a linear image array for a specific pixel value. We also showed that the information contained by a qubit is almost twice that for a classical bit.

8.2 Discussion and Conclusion In the past several years much effort has been put on the development of devices for building quantum computers. The Defense Advanced Research Projects Agency (DARPA) initiated a program about 5 years ago entitled Quantum Information Science and Technology (QuIST). The program objective is stated as follows: The goal of the DARPA Quantum Information Science and Technolog (QuIST) program is to demonstrate advances required for practical use of quantum logic and information in computing, communications, and other applications. Specific areas of interest include:

Page 74: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

68

1. fault-tolerant algorithms and architectures, 2. formulation of new algorithms and protocols for ultra-secure communications, ultra- precise metrology, information-bandwidth enhancements, 3. the limits of quantum computation for speedups over classical computation, and 4. computational applications for which quantum computation offers significant advantage over known classical equivalents. Concurrently with these fundamental advances, QuIST seeks to develop the component technology for quantum computing and secure quantum communication including the development of robust megahertz rate single photon sources and detectors, practical implementations of single and multiple quantum bit logic gates, quantum memory, and systems level constructs such as quantum repeaters. The program is aimed at developing theory, hardware, and integrated demonstrations that may include scalable assemblies of quantum logic and memory, quantum teleportation-based communication, ultra-precise clock synchronization, communication of quantum information over large distances, and network backbones based on coherent optical and quantum techniques. Under this program, the Massachusetts Institute of Technology (MIT), has proposed an architecture for a general purpose quantum computer26. The architecture specifies a quantum memory, qubit refresh unit to aid in maintaining the state of a specific qubit , a quantum arithmetic logic unit (ALU), code teleporters, quantum wires, and a dynamic quantum compiler/scheduler which is a classical microprocessor. It also discusses the use of error correction since state decoherence noise is a problem in maintaining the state of the information. The architecture does not focus on any type of devices for constructing these components. The area of quantum communications for secure communications appears to have a more near term maturity than quantum computing. There is even doubt among some that building a general purpose quantum computer may not be sufficiently competitive with present classical solid state computer technology. On the brighter side, special purpose quantum computers may be useful in providing exponential increases in compute power especially in the area of cryptography with possible use of Shor’s algorithm27,25 for factorization.

8.3 Other research In addition to the technology we presented in this report there is other work being conducted. This work includes Superconducting Quantum Interference Devices (SQUID)28, Ion traps29, Nuclear Magnetic Resonance (NMR), optical lattices31, and others. One only needs some imagination and a sound knowledge of quantum physics to devise a scheme to implement a qubit.

Page 75: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

69

Glossary of Quantum Mechanics and Quantum Information Terms Abelian Group – A group G is finite if the number of elements in G is finite. The order of a finite group G is the number of elements it contains. A group G is Abelian if g1g2 = g2g1 for all g1, g2 ∈ G. [Ref 2, pg. 610] Action – product of energy and time Annihilation operator –These operators are defined in terms of the position (X) and momentum (P) operators as follows: See also destruction operator. [Ref 2, pg. 284; Ref 5, pg. 489] for properties of these operators. a↑ = 1 (mωX + iP) sqrt(2mhω) BCS Theory – Named for John Bardeen, Leon Cooper, and Robert Schrieffer. According to theory, the electrons in a superconductor are coupled in pairs at low temperatures. The coupling comes about because of the interaction of electrons and the crystal lattice. At low temperatures (T < TC), electron states called Cooper Pairs can be formed. TC is the critical temperature below which superconductivity is experienced in a material. [Ref 21, p. 488]. Bijective function – A function that is one to one and onto, i.e, for f(x) = y there is precisely only one value of y. http://www.wikipedia.com/wiki/Injective,_surjective_and_bijective_functions Bloch Functions – Eigenfunctions of the wave equation for a periodic potential which are of the form of the product of a plane wave e i k•r times a function uk(r) with the periodicity of the crystal lattice. The solutions are composed of travelling waves , and they can be assembled into wave packets to represent electrons that propagate freely through the potential field of the ion cores. [Ref 10, p. 305 – 306]. Boltzman Distribution – Is given by fB(E) = 1/eα e E/kT where E is the energy, k is the Boltzman constant, T is temperature and eα is a system constant (sometimes denoted A). Note similarity between this and the Bose-Einstein and Fermi-Dirac Distributions. [Ref 21, p. 335]. Bohr magneton –It is closely equal to the spin magnetic moment of a free electron. This is a natural unit of measure for magnetic moment which has the value of eh / 2me = 9.27x10-24 joules/Tesla = 5.79x10-5 ev/Tesla where me is the mass of the electron. [Ref 10, pg. 504]. Bohr Radius (a0) – This is equal to h 2/mke2 = 0.529 Angstroms in the H atom for the smallest Bohr orbit possible for the electron in H (n=1). Bohr orbits for single electron atoms where Z>1 are closer to the nucleus than corresponding ones for the H atom. [Ref 21, p. 173]. Bosons – Particles which behave according to the Bose-Einstein Distribution. In a Bose-Einstein

Page 76: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

70

gas there can be any number of particles in a single state. At very low temperatures there can be a significant number of particles in the ground state. Also particles with physical kets that are symmetric [ψ(x1,x2) = ψ(x2,x1)] are bosons. The constituents of most atoms are fermions but when assembled in such a way that the total spin of the ground state is integer (zero), the atoms are bosons in this lowest energy state. The x1 and x2 are space coordinates of two identical particles. [Ref 21, p. 350]. Bose-Einstein Condensation (BEC) – The process of molecules dropping into the ground state as their temperature is lowered below a critical temperature, Tc . The critical temperature for He atoms is about 3.10K. Also see BCS Theory. [Ref 21, p. 350]. Bose-Einstein Distribution - Given as fBE(E) = 1/( eα e E/kT –1) where E is energy, eα is a system dependent normalization constant, T is temperature, k is the Boltzman constant. Bose realized that the Boltzman distribution did not adequately account for the behavior of photons so he created a new distribution for photons. Einstein generalized it to matter particles shortly thereafter giving this distribution. [Ref 21, p.350]. Bra – A bra symbolized by is defined to be a projection operator which projects a ket vector onto the unit vectors. Other definitions call a bra a “projector” and constructions like

projection operators. See Ket and Bracket. Bracket – Is defined to be the action of a bra operator acting on a ket vector and symbolized as

and results in a projection operation of one vector onto another. Bra and Ket make a Bracket. Collapse of Wavefunction – Using a vibrating string analogy, the collapse of the wavefunction means that a measurement of some observable such as energy or speed causes the wavefunction to suddenly collapse to one of the basis vectors. This is not true in the classical model for the vibrating string. One will observe just one vibrational mode (sine wave) after measurement although the string may have been vibrating in a more complex fashion before measurement. Commutator - This is defined for two operators such that [A,B] = AB-BA. Not to be confused with the Poisson Bracket which involves partial derivatives of the two operators but is otherwise essentially the same. Hermitian Operators that commute represent observables that can be measured simultaneously. Conservative System – Defined to have all of the forces derivable from a potential function. Also, such a system has constant total energy, i.e. the energy is conserved. Cooper Pair – Charge carriers in superconductors have also been suggested as qubit representations. At low temperatures in certain metals, two electrons can bind together through phonon interaction to form a Cooper Pair, which has charge 2e. And just as electrons can be confined with quantum dots, Cooper pairs can be confined with an electrostatic box, such that the number of cooper pairs in the box becomes a quantum number, and can be used to represent quantum information. Single qubit operations can be realized by using electrostatic gates to modulate the box potential, and Josephson junctions between coupled boxes. These junctions can also be used to couple qubits, and their strength can be modulated using an external magnetic

Page 77: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

71

field by coupling appropriately to super-conducting interferometric loops. Finally, qubits can be measured simply by measuring electric charge. This superconductor qubit representation is interesting because of the relative robustness of Cooper pairs; it is estimated that the main decoherence mechanism is spontaneous emission of electromagnetic photons, which may allow coherence exceeding one microsecond, long compared with typical dynamical time scales of hundreds of picoseconds. (See BCS Theory). [Ref 2, p. 344] deBroglie Wavelength - For a massive particle it is equal to h/mv where h is Planck’s Constant, m = particle mass and v = particle velocity. Density Operator - Alternate formulation for a quantum mechanical system. The density operator combines both quantum mechanics and statistical mechanics into one mathematical object. The quantum mechanical part of the density operator is related to the usual quantum mechanical wave function, which accounts for the inherent uncertainty for a particle. The statistical mechanics portion describes the lack of knowledge of the exact wave function for the particle or system because of macroscopic statistical processes. The operator is written as ρ = ∑ PΨ Ψ ⟩ ⟨ Ψ Ψ Where PΨ represents an ensemble probability and describes our incomplete knowledge about macroscopic quantities and the system preparation and Ψ ⟩ ⟨ Ψ is related to the quantum mechanical probability which describes our lack of knowledge of microscopic quantities such as the location of an electron. It is the definition of the density operator above that most resembles the P-distribution of quantum optics. Destruction operator – These operators are defined in terms of the position (X) and momentum (P) operators as follows: a = 1 (mωX - iP) sqrt(2mhω) Diamagnetism - An effect caused by the changes in the orbital moment of a free atom induced by an applied magnetic field. Substances with a negative magnetic susceptibility are called diamagnetic. (See magnetic susceptibility) Dual-Vector Space – The space dual to the vector space V is defined to be the set V+ consisting of all of the bra operators. For each ket there is a bra and vice versa. Each element in the original vector space V is in 1-1 correspondence with the “dual vector space V+. Ehrenfest's Theorem - This theorem shows how Schrodinger's quantum mechanics gives the usual results for classical mechanics. The time dependence of a wave function must be related to the time dependence of observed values. Eigenstates - The eigenstates of a Hermitian operator, which corresponds to an observable, are

Page 78: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

72

the most fundamental states for the particle or system. Every possible fundamental motion of a particle must be observable. This requires that each fundamental mode must be represented as a basis vector. The basis set must be complete to allow detection of the fundamental physical modes. The basis set originates as the set of eigenvectors for the time-independent Schrodinger wave equation. The total wavefunction is made up of the basis set. Electron Paramagnetic Resonance – [Ref 10, p. 604-606]. Electron Effective Mass - An electron in the conduction band of a crystal with a periodic potential due to lattice of atoms in the crystal is subject to forces not experienced in its free state. The Energy (E) versus wavevector (k) for the free electron is given as E = h 2k2/2me (see Section 5.1). If we compute the second order derivative with respect to k we get

em

1 = 2

1h 2

2

dkEd

However, electrons at the band edge of the conduction band experience a different E versus k curve so that the second derivative changes. Since h is constant, the mass of the electron has a different value according to the above equation. This value is called the effective mass (m*) and is the value to be used in any dynamics that pertain to these band edge electrons. [Ref 21,p. 468-469] Energy of a Particle – In wave mechanics the energy of a particle is given by E = (h/2π) ω where ω is the angular frequency of the wavelike particle and h is Planck’s constant. Exciton – Bound electron-hole pair usually free to move together through a crystal. In some respects it is similar to an atom of positronium, which is formed from a positron and an electron. [Ref 10, p. 612]. Eulerian Angles – One can carry out the transformation from a given cartesian coordinate system to another by means of three successive rotations performed in a specific sequence. The Eulerian angles are then defined as the three successive angles of rotation. [Ref 6, p. 107]. Evolution Operator - This is given by u(t) = exp (H/ih )t and propagates the quantum mechanical wavefuntion from t=0 to some time t. i.e. ψ(t) = u(t) ψ (0) Fermions – Particles which obey the Fermi-Dirac Distribution. Also called Fermi-Dirac Particles. A gas containing Fermions can only have two particles in a single state. Also particles whose physical kets are antisymmetric[ψ(x1,x2) = -ψ(x2,x1)] are called fermions. The x1 and x2 are space coordinates of two identical particles. [Ref 21, p. 350]. Fermi-Dirac Distribution – Is given by fFD(E) = 1/( eα e E/kT +1) where E is energy, eα is a system dependent normalization constant, T is temperature, k is the Boltzman constant. [Ref 21, p.350].

Page 79: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

73

Fermi Energy – A system of fermions at T=0 is such that for E<EF, fFD(E) = 1 and for E>EF, fFD(E) =1. Where fFD is the Fermi-Dirac Distribution given above. One can write this distribution as fFD(E) = 1/( e (E-E

F) / kT +1). [Ref 21 p. 377].

Ferromagnetic Resonance – [Ref 10,p. 596 – 601]. also http://dpsg1.epfl.ch/cours/spin_dyn_final/ferromagnetic_resonance.htm g-factor – This is called the spectroscopic splitting factor and is defined by g µB = - γhwhere µB is the Bohr Magneton. It represents the ratio of the number of Bohr magnetons to the units of h of angular momentum. [Ref 10, pg. 504]. Gyromagnetic Ratio – In the expression for the magnetic moment M = γ J , γ is the gyromagnetic ratio, M is the magnetic moment and J is the angular momentum of a particle. For the electron the orbital gyromagnetic ratio is given by µB/h(bar) and the spin gyromagnetic ratio is given as 2 µB/h(bar) where µB is the Bohr Magneton. This is determined by the details of the charge distribution. In the case of the orbital angular momentum of the electron, g=1. [Ref 21, p. 308]. h – Planck’s constant = 6.6 × 10-34 kg·m2·s-1. (SI units). h - h/2π. Hamiltonian – The Hamiltonian is the total energy of a system expressed in terms of the generalized coordinates p, q, dp/dt, dq/dt and is equal to the sum of the total kinetic energy and potential energy where p=momentum, q = position. Hermitian Operator – An operator O is Hermitian (self-adjoint) when O+ = O. The term Hermitian is often reserved for complex Hilbert Spaces. Self adjoint operators have real eigenvalues and have orthogonal eigenvectors. All observables are represented by Hermitian operators. Heisenberg Representation - The Heisenberg representation assigns dynamics to the operators. All of the wave functions, not just the basis set, are independent of time; none of the dynamics appears in the wave functions. The Schrodinger and Heisenberg representations of the Hamiltonian are physically identical. Heisenberg Uncertainty – Elementary theory says that certain observables cannot be measured simultaneously with infinite precision. This is true for observables (operators) that do not commute. For example, the position and momentum operators do not commute, PxΨ ≠ xPΨ and the commutator is [x, P] = ih . This is the uncertainty principle and can also be shown for other observables (operators) that do not commute. Hilbert Space – A vector space with an inner product defined on it. Sometimes defined as a vector space of functions that are square integrable.

Page 80: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

74

Interaction Representation - A hybrid between Schrodinger and Heisenberg Representations. Both operators and wave functions depend on time. The dynamics embedded in the wave function are due to the interaction. The operators carry the dynamics of the system that results when the interaction is turned off. J – Total angular momentum of a system. Ket - Denoted by ⟩ and merely represents a vector . See Bra and Bracket Lamb-Dicke Parameter /Criterion – This is a criterion which must be satisfied such that the width of the ion oscillation in the trap potential should be small compared to the wavelength of the incident light. It is expressed in terms of the Lamb-Dicke parameter η ≡ 2πz0/λ where λ is the wavelength, and z0 = sqrt h ( /2NMω) is the characteristic length scale of the spacingbetween ions in the trap. N is the number of ions in the trap, M is mass of each ion and ω is the angular frequency of the ion oscillation in the trap. [Ref 2, p. 312]. Larmor Frequency – The effect of a uniform magnetic field on a charged body with the torque N = M x B, where M is magnetic moment, is to cause the angular momentum vector to precess uniformly about B with an angular velocity ωL = - eB/2mc is known as the Larmor Frequency.(See Magnetic Moment (classical). Lowering Operator/Raising Operator – See Raising Operator. Magnetization – The Magnetization M is defined as the magnetic moment per unit volume. Magnetic Moment (classical) – The motion of charges as a result of the rotation of the body constitutes an electric current distribution which can interact with a magnetic field. If the field is uniform there will be no net force on the body but there will be a torque, approximately given by N = M x B where M is the magnetic moment of the current distribution and B the magnetic intensity. For any volume distribution of current the magnetic moment is defined, in Gaussian units, M = 1/2c ∫ r x j dV where j is the current density. The magnetic moment is related to the angular momentum M = (e/2mc)L. The magnetic moment of a free atom has three principal sources: (1) the spin with which electrons are endowed; (2) their orbital angular momentum about the nucleus: (3) and the change in the orbital momentum induced by an applied magnetic field. The quantum magnetic moment of an atom or ion is given as µ = γh J = -gµBJ . See Bohr magneton (µB), g-factor (g) and total angular momentum (J). In the case of a charged particle with mass M and charge q moving in a current loop, the magnetic moment is the product of the current and the area of the loop. [Ref 21 p. 307]. Magnetic Susceptibility – The magnetic susceptibility per unit volume is given as χ = M/B where M is the magnetization and B is the macroscopic field intensity. (CGS units). [Ref 10, p. 499). Magnons – The elementary excitations of a spin system have a wavelike form and are called spin waves or, when quantized are called magnons. These are analogous to lattice waves or phonons.

Page 81: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

75

Meissner Effect - It has been observed experimentally that when a superconductor is cooled below it critical temperature in a external magnetic field, the magnetic field lines are expelled from the superconductor and thus the magnetic field inside the conductor are zero. The mechanism by which the magnetic lines are expelled or actually cancelled in the superconductor is that a supercurrent (called a screening current) is induced on the surface in such a direction as to exactly cancel the field within the material. [Ref 21, p. 485] Momentum – In classical mechanics it is equal to mass times velocity (mv). In wave mechanics it is equal to the particle wavevector k times h (h/2π).

Nuclear Magnetic Resonance – [Ref 10, p. 578-595]. Nuclear Quadrupole Resonance – This refers to observations of nuclear quadrupole splittings in the absence of a magnetic field. The quadrupole splitting is particularly large in covalently bonded molecules such as Cl2, Br2, and I2; the splittings are of the order 107 or 108 Hz. Nucleii of spin I ≥ 1 have an electric quadrupole moment. [Ref 10, p.595- 596]. Observable – Each physical observable of a system corresponds to a Hermitian operator Oi, which induces a preferred basis set for the respective Hilbert space. The multiplicity of possible observables means that a single particle can “reside”in many Hilbert spaces at the same time since there can be a Hilbert space for each operator Oi (some operators might operate within the same space). The value of every physical observation must always be an eigenvalue of the Hermitian operator. O(n) – The group of all real orthogonal n x n matrices. If we wish to restrict ourselves to those matrices with determinant +1 we speak of group O+(n). For example, O(3) is the group of rotations in 3-D space ; O+(3) is the group of proper rotations. [Ref 22, p. 450]. Paramagnetic – Atoms with a positive magnetic susceptibility Pauli Exclusion Principle – No two electrons in an atom can have the same set of values for their four quantum numbers. Particles such as α-particles, deutrons, photons, and mesons have symmetric wave functions and do not obey the exclusion principle. A symmetric wave function is where ψ(x1,x2) = ψ(x2,x1). Phonon - The quantum of acoustic or vibrational energy, considered a discrete particle and used especially in mathematical models to calculate thermal and vibrational properties of solids. http://dictionary.reference.com/search?q=phonon Plasmon - A plasma oscillation in a metal is a collective longitudinal excitation of the conduction electron gas. A plasmon is a quantized plasma oscillation; we may excite a plasmon by passing an electron through a thin metallic film or by reflecting an electron(or a photon) from a film. [Ref 10, p. 276]. Polaron – An electron in a crystal lattice interacts via its electrical charge with the ions or atoms

Page 82: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

76

of the lattice and creates a local deformation of the lattice. The deformation tends to follow the electron as it moves through the lattice. The combination of the electron and its strain field is known as a polaron. [Ref 10, p. 389]. Probabililty Density – This function measures the probability per unit length of per unit volume. In Quantum Theory, the probability density is given by ρ = Ψ*Ψ = Ψ2 such that Ψ must be normalized so that the integral of Ψ2 over the volume is equal to 1. Quantum Computing (Type II) - refers to a large parallel array of small quantum computers, connected together by classical communication channels. This is as opposed to the global coherence required in "Type I" quantum computers. For Grover's algorithm to work, however, an equal number of qubits must interact with each other as there are elements in the "database". Therefore, Type II QC will not work for Grover's algorithm in this regard. Shor's algorithm, which uses quantum Fourier transform, presumably will have the same problem. What Type II QC will enable is a very specific form of lattice-gas modeling. This is NOT a general purpose computer. Quantum Dots – Quantum dots are fabricated semiconductor materials, metals, or even small molecules. They serve as 3-D boxes with electrostatic potentials which confine charge quanta. This is verified by observation of the Coulomb blockade effect, in which electrical conductance through dots of capacitance C is found to increase in discrete steps as a function of bias voltage across the dot, reflecting the e2/2C energy required to add each additional electron. Unlike photons, (net) charge cannot be destroyed; charges can only be moved around, and thus a charge state qubit would have to use something like the dual-rail representation, whereby the 0 ⟩ and 1 ⟩ states correspond to having charge located in either of two dots, or two states within a single dot. Rabi Frequency/Oscillations – In a interaction between an atom-field system, the Rabi frequency is given by Ω = sqrt ( g2 + δ2) where g represents the coupling constant between atom and field and δ is the detuning given by δ = (ω0 - ω)/2 where ω is the frequency of the field and ω0 is the frequency of the atom. The atom and the field oscillate back and forth exchanging quantum of energy at the frequency Ω. Raising Operator/Lowering Operator – The raising operator is defined as L+ = Lx + iLy raising operator L - = Lx - iLy lowering operator where Lx = component of angular momentum in the x direction Ly = component of angular momentum in the y direction These operators enable us to represent all the eigenfunctions of L2 and Lz using only one eigenfunction and the operators L+ and L – . L is the quantum mechanical angular momentum operator expressed in terms of the operators r and p such that L = r x p .[Ref 23, p.98] Raleigh Scattering – The process by which photons scatter elastically without a change in their frequency. In the classical theory, the oscillating electric field of the incident radiation produces

Page 83: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

77

an oscillating acceleration of the atomic electrons, causing them to radiate at the same frequency as and in phase with the incident wave. Thus the electrons of the target atoms and molecules absorb energy from the incident wave and re-emit or scatter it in all directions without changing frequency. [Ref 21, p.416,414] Raman Scattering – The incident and scattered photons are correlated in an inelastic scattering process. The scattered photon may have less energy than the incident photon or it may have greater energy if the molecule is initially in an excited vibrational or rotational energy state. Thus, the scattered frequency is not the same as the incident frequency, nor is it related to a characteristic frequency of the molecule. It is found that for incident monochromatic radiation of frequency f the scattered radiation contains not only the frequency f (Raleigh scattering), but also much weaker lines on either side of the Raleigh line with frequencies given by f′ =f ± ∆f. [Ref 21, p. 414, 417]. Schrodinger Representation - In this representation, the wavefunction is expressed as an expansion of energy eigenfunctions (no time dependence); they are stationary solutions of the time indendent Schrodinger equation.(See Evolution Operator for dynamic solutions). The Schrodinger and Heisenberg representations of the Hamiltonian are identical. Schrodinger Wave Equation – Is given as H Ψ = ih ∂ Ψ/ ∂t where H is the classical Hamiltonian with the dynamical variables p (momentum) and r ( position) are replaced by their respective operators, h is Plancks constant h divided by 2π and the derivative is a partial with respect to time. Spin Waves – Oscillations in the relative orientations of spins on a lattice; lattice vibrations are oscillations in the relative positions of atoms in a lattice. [Ref 10, p.538]. Spin Wave Resonance – See Ferromagnetic Resonance. Superconductivity – In some materials, there exists a temperature below which the resistivity is zero. These materials are called superconductors below this temperature. For example, Mercury is a superconductor below the critical temperature, Tc, or about 40K. Applying a magnetic field lowers the critical temperature. Recently, copper oxides have been found to have critical temperatures of up to 1350K. [Ref 21, p.483] Supercurrents – Currents that exist within a superconductor even when there is no electric field present. Currents have been observed for as long as years without any apparent loss in superconducting rings in which there is no field. SU(n) – The group of all unimodular unitary n x n matrices, that is, the group of all n x n unitary matrices with determinant 1. It can be shown that SU(n) has n2-1 parameters. [Ref 22, p. 450]. Translation Operators - Translation and Rotation operators are unitary and have arguments that involve a Hermitian operator that is conjugate to the variable being rotated or translated.

Page 84: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

78

Unitary Transformation - A “rotation” in the generalized Hilbert Space. A unitary operator has the property that u+ = u-1 Wavevector of Particle (k) – is equal to 2π/λ where λ is the deBroglie wavelength of particle.

Page 85: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

79

References 1. R. G. Gallager, Information Theory and Reliable Communication, John Wiley & Sons 1998 2. M.A. Nielsen, I. L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press 2000. 3. H. C. Ohanian, Principles of Quantum Mechanics, Prentice Hall, December 1989. 4. S. Lipshutz, Linear Algebra, Schaum’s Outline Series, McGraw-Hill Book Co.,1968. 5. C. Cohen-Tannoudji, B. Diu, F. Laloe, Quantum Mechanics, Vol. 1, 1977 Hermann, Paris, France and by John Wiley & Sons. 6. H. Goldstein, Classical Mechanics, 1950 Addison-Wesley Publishing Company, Inc. 7. L.S. Brown and G. Gabrieise, “Geonium theory: Physics of a single electron or ion in a Penning Trap”, Reviews of Modern Physics, Vol. 58, No. 1, Jan 1986 8. M. A. Parker, Review of Quantum Electromagnetic States, AFRL-SN-RS-TR-201 Oct 1999. 9. S. Mancini, A. M. Martins, P. Tombesi, Quantum logic with a single trapped electron, Physical Review A, Vol. 61, 012303 10. C. Kittel, Introduction to Solid State Physics, 4th edition, 1971 John Wiley & Sons. 11. P. Ekstrom, D. Wineland, The Isolated Electron, Scientific American, Vol. 243, No. 2, August 1980. 12. E. Borovitskaya, M. S. Shur, Quantum Dots, World Scientific 2002. 13. J. H. Jefferson, M. Fearn, and D. J. Tipton, Two-electron quantum dots as scalable qubits, Physical Review A 66 , 042328 (2002). http://ojps.aip.org/getpdf/servlet/GetPDFServlet?filetype=pdf&id=PLRAAN000066000004042328000001&idtype=cvips 14. Xin-Qi Li and Yasuhiko Arakawa, Single qubit from two coupled quantum dots: An approach to semiconductor quantum computations, Physical Review A, Vol. 63, 012302. 15. A. Harju, S. Siljamaki, and R. M. Nieminen, Two-Electron Quantum Dot Molecule: Composite Particles and the Spin Phase Diagram, Physical Review Letters, Vol. 88, No. 22, 3 June 2002. http://ojps.aip.org/getpdf/servlet/GetPDFServlet?filetype=pdf&id=PRLTAO000088000022226804000001&idtype=cvips

Page 86: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

80

16. W.D. Oliver, F. Yamaguchi, and Y. Yamamoto, Electron Entanglement via a Quantum Dot, . Physical Review Letters, Vol. 88, No. 3, 21 January 2002 http://ojps.aip.org/getpdf/servlet/GetPDFServlet?filetype=pdf&id=PRLTAO000088000003037901000001&idtype=cvips 17. Shu-Shen Li, Jian-Bai Xia, Jin-Long Liu, Fu-Hua Yang, Zhi-Chuan Niu, Song-Lin Feng, and Hou-Zhi Zheng, InAs/GaAs single-electron quantum dot qubit, Journal of Applied Physics, Vol. 90, No. 12. 15 December 2001. 18. Ehoud Pazy, Irene D’Amico, Paolo Zanardi, and Fausto Rossi, Storage qubits and their potential implementation through a semiconductor double quantum dot, Physical Review B, Vol. 64, 195320. 19. N. H. Bonadeo, J. Erland, D. Gammon, D. Park, D. S. Katzer, D. G. Steel, Coherent Optical Control of the Quantum State of a Single Quantum Dot, Science, Vol. 282, 20 November 1998. 20. Lov K. Grover, “A fast quantum mechanical algorithm for database search”, ACM Symposium on the Theory of Computing (28th; 1996, Philadelphia, PA. 21. P.A. Tipler, R.A. Llewellyn, Modern Physics, 3rd edition, W. H. Freeman & Co. 2000. 22. J. Mathews, R. Walker, Mathematical Methods of Physics, Addison-Wesley 1971. 23. E. Zaarur, R. Phini, P. Reuven, Schaum’s Outline of Quantum Mechanics, April 1998. 24. A. Zee, Quantum Field Theory in a Nutshell, Princeton University Press, 2003. 25. A. O. Pittenger, An Introduction to Quantum Computing Algorithms, Berkheauser 2002. 26. M. Oskin, F. T. Chong, I. L. Chuang, A Practical Architecture for Reliable Quantum Computers, Computer Magazine, January 2002. http://sciserver.lanl.gov/pdflinks/04042806425625798--journals--00189162--v35i0001--79_apafrqc.pdf 27. Peter W. Shor, Algorithms for Quantum Computation: Discrete Logarithms and Factoring, AT&T Labs, IEEE, 1994. 28. Z. Zhou, S-I, Chu, and S. Han, “Quantum computing with superconducting devices: A three-level SQUID qubit”, Physical Review B, 66, 054527 (2002), pub 20 August 2002. 29. D. Kielpinski, A. Ben-Kish, J. Britton, V. Meyer, M.A. Rowe, W.M. Itano, D.J. Wineland, Recent Results in Trapped-Ion Quantum Computing at NIST, Quantum Information and Computation, Vol. 1, Special (2001), 113-123.

Page 87: INTRODUCTION TO QUANTUM INFORMATION/COMPUTING · INTRODUCTION TO QUANTUM INFORMATION/COMPUTING ... coherence for a long enough period of time to perform a computation we could use

81

30. T.D. Ladd, Y. Yamamoto, J.R. Goldman, F. Yamaguchi, Solid-State Crystal Lattice NMR Quantum Computation, Quantum Information and Computation, Vol. 1, (Special 2001). pp. 56-81. 31. P.S. Jessen, D.L. Haycock, G. Klose, G.A. Smith, I.H. Deutsch, G. Brennen, Quantum Control and Information Processing In Optical Lattices, Quantum Information and Computation, Vol. 1, Special (2001), 20-32. 32. H.S Barrett, K.J. Myers, Foundations of Image Science, John Wiley & Sons, Inc., 2004. Other references of interest: J. Preskill, Lecture Notes for Physics 229: Quantum Information and Computation, Sept. 1998, California Institute of Technology. H.-K. Lo, S. Popescu, T. Spiller, Introduction to Quantum Computation and Information, World Scientific Publishing Company, Pte. Ltd., 1998. A. Yu. Kitaev, A. H. Shen, M. N. Vyalyi, Classical and Quantum Computation, American Mathematical Society 2002.