document: the visionary who first thought of using the spin polarization of a single electron to encode a binary bit of information has never been identified conclusively . 
   folklore has it that feynman mentioned this notion in casual conversations ( circa 1985 ) , but to this author s knowledge there did not exist concrete schemes for implementing spintronic logic gates till the mid 1990s . 
   encoding information in spin may have certain advantages . 
   first , there is the possibility of lower power dissipation in switching logic gates . in charge based devices , such as metal oxide semiconductor field effect transistors , switching between logic 0 and logic 1 
   is accomplished by moving charges into and out of the transistor channel . 
   motion of charges is induced by creating a potential gradient ( or electric field ) . 
   the associated potential energy is ultimately dissipated as heat and irretrievably lost . in the case of spin , we do not have to _ move _ charges . in order to switch a bit from 0 to 1 , or vice versa , we merely have to toggle the spin . 
   this may require much less energy . 
   second , spin does not couple easily to stray electric fields ( unless there is strong spin - orbit interaction in the host material ) . 
   therefore , spin is likely to be relatively immune to noise . 
   finally , it is possible that spin devices may be faster . 
   if we do not have to move electrons around , we will not be limited by the transit time of charges . 
   instead , we will be limited by the spin flip time , which could be smaller . 
   in 1994 , we proposed a concrete scheme for realizing a classical universal logic gate ( nand ) using three spins placed in a weak magnetic field @xcite . by `` three spins '' , we mean the spin orientations of three conduction band electrons , each confined in a semiconductor quantum dot . 
   the system is shown schematically in fig . 
   exchange interaction is allowed only between nearest neighbor spins ( second nearest neighbor interaction is considered too weak to have any effect ) . 
   because of the magnetic field , the spin orientation in any quantum dot becomes a _ 
   binary variable_. the spin polarization is either along the magnetic field , or opposite to the field . to understand this , 
   consider the hamiltonian of an isolated dot : @xmath0 where @xmath1 is the unperturbed hamiltonian in the absence of the magnetic field , @xmath2 is the magnetic field , @xmath3 is the land g - factor of the quantum dot material , @xmath4 is the bohr magneton , and @xmath5 is the pauli spin matrix . if the magnetic field is directed along the z - direction , then @xmath6 diagonalizing the above hamiltonian yields the eigenspinors ( 1,0 ) and ( 0,1 ) which are + z and -z  polarized spins . 
   therefore , the spin orientation is a binary variable ; it is either parallel or anti - parallel to the applied magnetic field .    in the presence of exchange interaction between two electrons confined to two _ separate _ potentials ( such as two different quantum dots ) , 
   the anti - ferromagnetic ordering , or the singlet state , ( i.e. two neighboring spins are anti - parallel ) is preferred over the ferromagnetic ordering , or triplet state ( two spins are parallel ) @xcite . 
   we will assume that the tendency to preserve this anti - ferromagnetic ordering is _ stronger _ than the tendency for all spins to line up along the magnetic field . 
   this merely requires that the exchange splitting energy @xmath7 ( energy difference between triplet and singlet states ) exceed the zeeman splitting energy @xmath8 . 
   we ensure this by reducing the potential barrier between neighboring dots to enhance the exchange , while at the same time , making the magnetic field sufficiently weak to reduce the zeeman energy . under this scenario , 
   the ground state of the array has the spin configuration shown in fig . 
   we will call `` upspin '' the spin orientation directed along the magnetic field and `` downspin '' the opposite orientation . 
   we encode logic 1 in the upspin state . 
   furthermore , we will consider the two edge dots in fig . 
   1(a ) as input ports to a logic gate , and the middle dot as the output port . 
   it is obvious that when the two inputs are logic 1 , the output will be logic 0 when the system reaches ground state ( anti - ferromagnetic ordering ) . 
   next , consider the situation when the two inputs are logic 0 ( see fig . 
   the output must be logic 1 in order to conform to the anti - ferromagnetic ordering . 
   however , there is a subtle issue . 
   1(b ) is actually _ not _ the ground state of the system , fig . 
   this is because of the weak magnetic field . 
   the difference between fig . 
   1(a ) and fig . 
   1(b ) is that in the former case , _ two _ spins are aligned parallel to the magnetic field , while in the latter , _ two _ spins are aligned anti - parallel to the magnetic field . therefore , if the system is left in the state of fig . 
   1(b ) , it must ultimately decay to the state in fig . 
   1(a ) , according to the laws of thermodynamics . but that may take a very long time because of three reasons . 
   first , the system must emit some energy carrying entity to decay . 
   this entity is most likely a phonon . 
   however , phonon emissions in quantum dots are suppressed by the `` phonon bottleneck '' effect @xcite . 
   second , phonons do not couple easily to spin unless we have a strongly pyroelectric material as the host . 
   finally , if spins flip one at a time ( all three spins flipping simultaneously is very unlikely ) , then in order to access the state in fig 1(a ) , the state in fig . 
   1(b ) will have to go through a state where two neighboring spins will be parallel . 
   such a state is much higher in energy than either fig . 
   1(a ) or fig . 
   therefore , fig . 
   1(a ) and fig . 
   1(b ) are separated by an energy barrier , making fig . 
   1(b ) a long lived metastable state . 
   as long as the input bit rate is high enough so that inputs change much more rapidly than the time it takes for the metastable state to decay to the global ground state of fig . 
   1(a ) , we need not worry about this issue .    what happens if one of the inputs is logic 1 , and the other is logic 0 as shown in fig . 
   1(c ) ? here 
   the magnetic field comes in handy to break the tie . in this case 
   , logic 1 is preferred as the output since the all other things being equal , a spin would prefer to line up parallel to the magnetic field , rather than anti - parallel . 
   thus , when either input is logic 0 , the ouput is logic 1 . 
   we have realized the truth table in table 1 . 
   .truth table of a spintronic nand gate [ cols="^,^,^",options="header " , ]     the reader will recognize that this is the truth table of a nand gate , which is one of two universal boolean logic gates . since we can realize a nand , we can realize any arbitrary boolean logic circuit ( combinational or sequential ) by connecting nand gates . a number of different logic devices ( half adders , flip - flops , etc . ) were designed and illustrated in ref . 
   @xcite . 
   these devices have been extensively studied by others @xcite using time independent simulations . 
   the time - independent simulations address the steady state behaviors and therefore do not directly reveal a serious problem with these devices that was already recognized in ref . 
   @xcite . in the following section 
   , we explain this problem . 
   at the time these logic gates were proposed , it was also realized that they have a severe shortcoming that precludes their use in pipelined architectures @xcite . to understand the nature of the problem , consider three inverters ( not gates ) in series . 
   a single not gate is the simplest device ; it is realized by two exchange coupled spins , one of which is the input and the other is the output . 
   because of the anti - ferromagnetic ordering , the output is always the logic complement of the input . 
   2(a ) shows three conventional inverters in series and fig . 
   2(b ) shows the corresponding spintronic realization . 
   the input to the first inverter is logic 1 and the output of the last inverter is logic 0 , as it should be . 
   but now , let us suddenly change the input at the first inverter to logic 0 at time @xmath9 = 0 . 
   the situation at time @xmath9 = 0 + is shown in fig . 
   we expect that ultimately the output of the last inverter will become logic 1 . 
   unfortunately , this can not happen . in fig . 
   2(c ) , the second spin from the left finds its left neighbor asking it to flip ( because of the exchange interaction that enforces anti - ferromagnetic ordering between two neighboring spins ) while its right neighbor is asking it to stay put because of the same exchange interaction . both influences  from the left and from the right  are exactly equally strong and the second cell is stuck in a logic indeterminate state that it can not get out of @xcite . 
   rolf landauer later termed it a metastable state that prevents decay to the desired ground state @xcite . 
   in fact , if we take the external magnetic field into account , then there is a preference for the second cell to actually _ not _ flip in response to the input since there is a slight preference for the upspin state because of the external magnetic field . in this case 
   , the logic signal can not propagate from the input to the output and the circuit simply does not work ! 
   similar situations were examined in ref . 
   the real problem is that exchange interaction is _ bidirectional _ which can not ensure _ unidirectional _ flow of logic signal from the input to the output of the logic device . 
   this unidirectionality is a required attribute of any logic device ( for the five necessary requirements of a classical logic device , see ref . 
   @xcite ) . we can think of desperate measures to enforce the unidirectionality . 
   for example , we can claim that if we hold the input at the first inverter ( leftmost cell in fig . 
   2(c ) ) to logic 0 , and do not let go , then the second cell which is equally likely to follow its left neighbor and right neighbor , will have no option but to ultimately follow its left neighbor since it is adamant and persistent ( we are not letting go of the input ) . 
   this will happen in spite of the magnetic field since the exchange energy is larger than the zeeman splitting . in this case 
   , we are trying to enforce unidirectionality via the input signal itself ( note that the input device does indeed break the inversion symmetry of the system in fig . 
   this possible remedy was studied theoretically in ref . 
   @xcite which reached the conclusion that it does not always work . 
   in fact , the process of logic signal propagation under this scenario is inefficient thermally assisted random walk and the final logic state , if reached , can be destroyed by thermal fluctuations . 
   the idea of using the input device to enforce unidirectionality was also implicitly used in the experiment of ref . @xcite . while this may work for a few cells ( as it did in ref . 
   @xcite ) , it will obviously not work for a large number of cells since the influence of the input decays with increasing distance from the input . 
   ultimately , the remote cells that are far from the input , will not feel the input s effect and remain stuck in metastable states , producing wrong answers to simple logic problems .      in ref . 
   @xcite , one solution that was offered to break this impasse was to progressively increase the distance between cells . 
   this makes the influence of the left neighbor always stronger than that of the right neighbor since the strength of the exchange interaction has an exponential dependence on the separation between neighboring cells . 
   this is not an elegant solution since ultimately the exchange splitting energy will become smaller than the zeeman splitting energy , at which point the paradigm will no longer work .    in 1996 
   , we proposed a more elegant solution @xcite . 
   this was inspired by the realization that in charge coupled device ( ccd ) arrays , there is no inherent unidirectionality , yet charge is made to propagate from one device to the next unidirectionally . 
   this is achieved by _ 
   clocking_. we mentioned that unidirectionality can be imposed in time or space @xcite and clocking imposes unidirectionality in time . 
   however , a cursory examination revealed that normal clocking will not work in our case . 
   say , we put gate pads on the barriers between neighboring cells . 
   initially , all the the barriers are high and opaque so that there is no overlap between the wavefunctions of adjacent electrons and hence no exchange interaction between neighboring spins . 
   now , we lower the first barrier by applying a positive potential to gate 1 as shown in fig . 
   this allows the wavefunctions of electrons on either side of the gate pad to leak out into the barrier , overlap . and cause an exchange interaction . 
   exchange causes the second spin to assume a polarization anti - parallel to the input spin orientation since the singlet state is lower in energy than the triplet . in other words , the second cell switches . at this point , if we let go of the input , raise the first barrier back up , and lower the second barrier by applying a positive potential to gate 2 , then either the third cell switches in response to the second ( which is shown in the upper branch ) , or the second cell switches in response to the third ( which is shown in the lower branch ) . 
   the upper branch is the desired state , but it is equally likely that the lower branch will result since both branches obey the ant - ferromagnetic ordering between the two exchange coupled cells ( cell 2 and 3 ) . 
   therefore , a simple sequential clock will not work . 
   what is required is that both gate 1 and gate 2 have positive potentials while the input is applied . 
   now the first three cells assume the correct polarizations as shown in fig . 
   then , the input is removed , gate 1 is returned to zero potential and positive potentials are applied to gates 2 and 3 . 
   this causes the first four cells to assume the correct polarization , and so on . 
   this situation is shown in fig . 
   2(f ) and is the desired configuration . 
   thus by lowering _ two adjacent barriers _ pairwise at the same time , we can propagate the input state through a linear array . 
   in other words , we will need a _ three - phase clock _ 
   , a single phase will not work . 
   the three clock pulse trains for a three - phase clock are shown in fig . 
   each train is phase shifted from the previous one by @xmath10 radians . 
   such a situation is not unusual since charge coupled device arrays also need a multi - phase clock ( push clock , drop clock ) to work @xcite .    while , multi - phase clocking can make these devices work , it is hardly an attractive solution since one needs to fabricate gate pads between every two cells . 
   the separation between the cells may need to be @xmath11 5 nm in order to have sufficient exchange coupling . aligning a gate pad to within a space of 5 nm 
   is a major lithography challenge . 
   furthermore , the gate potentials are lowered and raised by moving charges into and out of the gate pads , leading to considerable energy dissipation that completely negates the advantage of using spins . 
   therefore , these devices present interesting physics , but at this time , do not appear to be serious candidates for practical applications . 
   so far , we have discussed the use of spin in classical irreversible logic gates . 
   these logic gates dissipate a minimum of @xmath12 amount of energy per bit flip @xcite . 
   let us assume that we can make quantum dots with a density of 10@xmath13 @xmath14 . 
   quantum dots self assembled by electrochemical techniques in our own lab ( and in many other labs ) can achieve this density today . 
   we show a raw atomic force micrograph of quantum dots self assembled in our lab in fig . 
   3 . the dark areas are the dots and the surrounding light areas are the barriers . 
   the dot diameter in this micrograph is 50 nm and the dot density is close to 10@xmath15 @xmath14 . by using slightly different synthesis conditions , we can actually achieve densities exceeding 10@xmath13 @xmath14 . 
   let us now assume that we can flip the spin in a quantum dot in 1 psec . 
   then the minimum power that will be dissipated per unit area will exceed @xmath16 /(1 psec ) = 3 kw/@xmath17 ( actually most of the power will be dissipated in the clock cycles , which we have ignored ) . 
   this dissipation is at least 30 times more than what the pentium iv chip dissipates @xcite . 
   although removal of 1 kw/@xmath17 of heat from a chip was demonstrated almost two decades ago , removing 3 kw/@xmath17 from a chip is still a major challenge in heat sinking .    the obvious way to overcome ( or , rather , circumvent ) 
   this challenge is to develop reversible logic gates that are not constrained by the landauer @xmath12 barrier . in 1996 
   , we devised a logically and physically reversible quantum inverter using two exchange coupled spins @xcite . 
   this device is very similar to the single electron parametron idea @xcite and can be viewed as a single spin parametron . since either spin could exist in a coherent superposition of two orthogonal spin states ( call them `` upspin '' and `` downspin '' states ) , this would also be a `` qubit '' . 
   later , loss and divincenzo devised a universal quantum gate using two exchange coupled spins in two closely spaced quantum dots @xcite . recently 
   , experimental demonstration of coherent transfer of electron spins between quantum dots coupled by conjugated molecules has been demonstrated , opening up real possibilities in this area @xcite . 
   the idea of using a single electron or nuclear spin to encode a qubit and then utilizing this to realize a universal quantum gate , has taken hold @xcite . 
   the motivation for this is the realization that spin coherence times in solids is much larger than charge coherence time . 
   charge coherence times in semiconductors tend to saturate to about 1 nsec as the temperature is lowered @xcite . 
   this is presumably due to coupling to zero point motion of phonons which can not be eliminated by lowering temperature @xcite . 
   on the other hand , electron spin coherence times of 100 nsec in gaas at 5 k has already been reported @xcite and much higher coherence times are expected for nuclear spins in silicon @xcite . 
   therefore , spin is obviously the preferred vehicle to encode qubits in solids . using spin to carry out 
   all optical quantum computing has also appeared as a viable and intriguing idea @xcite . 
   the advantage of the all - optical scheme over the electronic scheme is that we do not have to read single electron spins _ electrically _ to read a qubit . 
   electrical read out is extremely difficult @xcite , although some schemes have been proposed for this purpose @xcite . 
   recently , some experimental progress has been made in this direction @xcite , but reading a single qubit in the solid state still remains elusive , . 
   the difficult part is that electrical read out requires making contacts to individual quantum dots , which is an engineering challenge . 
   in contrast , optical read out does not require contacts . 
   the qubit is read out using a quantum jump technique @xcite which requires monitoring the fluorescence from a quantum dot . 
   recently , it has been verified experimentally that the spin state of an electron in a quantum dot can be read by circularly polarized light @xcite . 
   therefore , optical read out appears to be a more practical approach . 
   in this article we have provided a brief history of the use of single electron spin in computing . 
   we have indicated where and why spin may have an advantage over charge in implementing the type of devices and architectures discussed here . 
   s. bandyopadhyay and v. p. roychowdhury , proceedings of the international conference on superlattices and microstructures , liege , belgium , 1996 , also in superlat . 
   3 , 411416 ( 1997 ) . 
   t. calarco , a. datta , p. fedichev , e. pazy and p. zoller , phys . 
   rev . a , vol . 
   68 , no . 1 , 012310 - 1  012310 - 21 ( 2003 ) ; e. pazy , e. biolattia , t. calarco , i. d amico , p. zanardi , f. rossi and p. zoller , europhys . 
   62 , 175 ( 2003 ) .
summary: this article reviews the use of single electron spins to compute . in classical computing schemes , a binary bit 
   is represented by the spin polarization of a single electron confined in a quantum dot . 
   if a weak magnetic field is present , the spin orientation becomes a binary variable which can encode logic 0 and logic 1 . 
   coherent superposition of these two polarizations represent a qubit . by engineering the exchange interaction between closely spaced spins in neighboring quantum dots , 
   it is possible to implement either classical or quantum logic gates .