\relax 
\citation{AB96,EJ96,Steane98,PVK96,TMR98}
\citation{RPF82,RPF86}
\citation{DD85}
\citation{DDBook}
\citation{BS95}
\citation{Bell87}
\@writefile{toc}{\contentsline {section}{\numberline {\uppercase {i}}Introduction}{3}}
\citation{SA}
\citation{Sheffer}
\citation{RL61}
\citation{RL61}
\citation{CHB73}
\citation{RPF97}
\citation{SW48}
\citation{Szilard}
\citation{RL61}
\@writefile{toc}{\contentsline {section}{\numberline {\uppercase {ii}}Computation in Classical and Quantum Physics}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {A}Classical Gates}{4}}
\citation{CHB73}
\citation{CHB73}
\citation{CHB73}
\citation{CHB88}
\citation{FT82}
\citation{DD85,RPF82,RPF86}
\citation{ABC95}
\citation{DD89}
\citation{AB95}
\citation{DBE95,SL95}
\citation{AB95}
\@writefile{toc}{\contentsline {subsection}{\numberline {B}Quantum Gates}{5}}
\citation{PWS94}
\citation{Bennett96,VPRK97,VPJK97,VRP97,VP98}
\citation{PWS94}
\citation{AB95}
\citation{TT81}
\newlabel{bij}{{6}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {C}Quantum Entanglement}{6}}
\@writefile{toc}{\contentsline {section}{\numberline {\uppercase {iii}}Simple Quantum Networks}{6}}
\citation{VBE96}
\citation{VBE96}
\citation{VBE96}
\citation{SS71}
\citation{VBE96}
\@writefile{toc}{\contentsline {subsection}{\numberline {A}Simple Arithmetic}{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {B}Plain adder}{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {C}Garbage Disposal}{8}}
\citation{CHB89,LS90}
\citation{AE97}
\citation{DJ92,DS94}
\citation{DD85}
\@writefile{toc}{\contentsline {subsection}{\numberline {D}Deutsch's Problem}{9}}
\newlabel{dd}{{24}{9}}
\newlabel{in}{{25}{9}}
\citation{CEMM97}
\citation{Jones97,Gershenfeld97}
\citation{LKG97}
\citation{DEK81}
\citation{PWS94}
\citation{EJ96}
\@writefile{toc}{\contentsline {section}{\numberline {\uppercase {iv}}Outline of Quantum Factorization}{10}}
\citation{VBE96}
\citation{divide}
\newlabel{exp}{{32}{11}}
\citation{PWS94}
\citation{Cirac95}
\citation{Cory97,Gershenfeld97,Knill97b,Laflamme97}
\citation{Paul90}
\citation{Walther92}
\citation{Adams97,Itano95}
\citation{Wineland95}
\citation{Wineland98}
\@writefile{toc}{\contentsline {section}{\numberline {\uppercase {v}}How to realize a Quantum Computer}{12}}
\@writefile{toc}{\contentsline {subsection}{\numberline {A}The ion trap quantum computer}{12}}
\citation{Cohen92}
\@writefile{toc}{\contentsline {subsection}{\numberline {B}The implementation of the CNOT gate}{13}}
\newlabel{4.1}{{38}{13}}
\citation{Cirac95}
\newlabel{4.2}{{39}{14}}
\newlabel{tran}{{43}{14}}
\newlabel{basis}{{43}{14}}
\citation{Monroe95}
\citation{Monroe95}
\citation{Zurek91}
\citation{Plenio96,Plenio97a,Plenio97b}
\citation{SW48}
\@writefile{toc}{\contentsline {section}{\numberline {\uppercase {vi}}Decoherence and Quantum Computation}{15}}
\@writefile{toc}{\contentsline {subsection}{\numberline {A}Decoherence of entangled states}{15}}
\newlabel{5a2}{{45}{16}}
\newlabel{5a2a}{{46}{16}}
\newlabel{5a3}{{49}{16}}
\@writefile{toc}{\contentsline {subsection}{\numberline {B}A general error model}{16}}
\newlabel{5a4a}{{51}{16}}
\citation{Chiara96}
\citation{Shor95}
\citation{Calderbank96,Chiara96,Knill97,Steane96a,Steane96b}
\citation{Braunstein97,Laflamme96,Lloyd97,Plenio97c,Vaidman96}
\citation{Bennett96,Calderbank96,Calderbank96b,Calderbank97,Gottesman96,Gottesman97}
\citation{Gottesman97a,Gottesman97b,Knill97,Rains96a,Rains96b,Rains97a,Rains97b}
\citation{Rains97c,Rains97d,Shor96b,Steane96c}
\newlabel{5a5}{{52}{17}}
\newlabel{5a6}{{53}{17}}
\@writefile{toc}{\contentsline {subsection}{\numberline {C}Quantum error correction}{17}}
\citation{Steane96a,Steane96b}
\citation{Steane96a,Steane96b,Gottesman97b}
\citation{Cory98}
\citation{Aharonov96,Gottesman97a,Knight97,Shor96,Preskill97,Steane97}
\citation{DiVincenzo96}
\citation{tele}
\citation{Zei98}
\citation{Cirac98,Grover97}
\citation{Bose98,Huelga97}
\@writefile{toc}{\contentsline {section}{\numberline {\uppercase {vii}}Summary and Future Prospects}{19}}
\@writefile{toc}{\contentsline {section}{\numberline {\uppercase {viii}} Acknowledgements}{19}}
\bibcite{Adams97}{1}
\bibcite{Aharonov96}{2}
\bibcite{divide}{3}
\bibcite{AB95}{4}
\bibcite{ABC95}{5}
\bibcite{Barenco}{6}
\bibcite{AB96}{7}
\bibcite{Zei98}{8}
\bibcite{Braunstein97}{9}
\bibcite{Bell87}{10}
\bibcite{CHB73}{11}
\bibcite{CHB88}{12}
\bibcite{CHB89}{13}
\bibcite{tele}{14}
\bibcite{Bennett96}{15}
\bibcite{Bose98}{16}
\bibcite{Calderbank96}{17}
\bibcite{Calderbank96b}{18}
\bibcite{Calderbank97}{19}
\bibcite{Cirac95}{20}
\bibcite{Cirac98}{21}
\bibcite{CEMM97}{22}
\bibcite{Cohen92}{23}
\bibcite{Cory97}{24}
\bibcite{Cory98}{25}
\bibcite{DD85}{26}
\bibcite{DD89}{27}
\bibcite{DJ92}{28}
\bibcite{DBE95}{29}
\bibcite{DDBook}{30}
\bibcite{DiVincenzo96}{31}
\bibcite{Chiara96}{32}
\bibcite{EJ96}{33}
\bibcite{AE97}{34}
\bibcite{RPF82}{35}
\bibcite{RPF86}{36}
\bibcite{RPF97}{37}
\bibcite{FT82}{38}
\bibcite{Gershenfeld97}{39}
\bibcite{Gottesman96}{40}
\bibcite{Gottesman97}{41}
\bibcite{Gottesman97a}{42}
\bibcite{Gottesman97b}{43}
\bibcite{LKG97}{44}
\bibcite{Grover97}{45}
\bibcite{Huelga97}{46}
\bibcite{Itano95}{47}
\bibcite{Jones97}{48}
\bibcite{Knight97}{49}
\bibcite{Knill97}{50}
\bibcite{Knill97b}{51}
\bibcite{DEK81}{52}
\bibcite{Laflamme96}{53}
\bibcite{Laflamme97}{54}
\bibcite{RL61}{55}
\bibcite{Lloyd97}{56}
\bibcite{LS90}{57}
\bibcite{SL95}{58}
\bibcite{Monroe95}{59}
\bibcite{Wineland95}{60}
\bibcite{Paul90}{61}
\bibcite{TMR98}{62}
\bibcite{PVK96}{63}
\bibcite{Plenio96}{64}
\bibcite{Plenio97a}{65}
\bibcite{Plenio97b}{66}
\bibcite{Plenio97c}{67}
\bibcite{Plenio97}{68}
\bibcite{Preskill97}{69}
\bibcite{Rains96a}{70}
\bibcite{Rains96b}{71}
\bibcite{Rains97a}{72}
\bibcite{Rains97b}{73}
\bibcite{Rains97c}{74}
\bibcite{Rains97d}{75}
\bibcite{SS71}{76}
\bibcite{BS95}{77}
\bibcite{SW48}{78}
\bibcite{Sheffer}{79}
\bibcite{PWS94}{80}
\bibcite{Shor95}{81}
\bibcite{Shor96}{82}
\bibcite{Shor96b}{83}
\bibcite{DS94}{84}
\bibcite{SA}{85}
\bibcite{Steane96a}{86}
\bibcite{Steane96b}{87}
\bibcite{Steane96c}{88}
\bibcite{Steane97}{89}
\bibcite{Steane98}{90}
\bibcite{Szilard}{91}
\bibcite{TT81}{92}
\bibcite{Vaidman96}{93}
\bibcite{VBE96}{94}
\bibcite{VPRK97}{95}
\bibcite{VPJK97}{96}
\bibcite{VRP97}{97}
\bibcite{VP98}{98}
\bibcite{Walther92}{99}
\bibcite{Wineland98}{100}
\bibcite{Zurek91}{101}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces fo1b}}{22}}
\newlabel{transistor}{{1}{22}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces fo1b}}{22}}
\newlabel{orgate}{{2}{22}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces fo1b}}{23}}
\newlabel{diss}{{3}{23}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces fo1b}}{23}}
\newlabel{revor}{{4}{23}}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces fo1}}{24}}
\newlabel{basicgates}{{5}{24}}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces fo2}}{24}}
\newlabel{plainadder}{{6}{24}}
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces fo1b}}{24}}
\newlabel{carrysum}{{7}{24}}
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces fo1b}}{25}}
\newlabel{rubbish}{{8}{25}}
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces fo1b}}{25}}
\newlabel{deutsch}{{9}{25}}
\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces fo1b}}{25}}
\newlabel{lintrap}{{10}{25}}
\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces fo1b}}{26}}
\newlabel{com}{{11}{26}}
\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces The vertical axis gives the energy while the horizontal axis gives the degree of excitation of the center-of-mass mode. In $|xy\delimiter "526930B $ the first number $x$ denotes the internal degree of freedom of the ion, while the second number $y$ denotes the degree of excitation of the center of mass mode. }}{27}}
\newlabel{ladder}{{12}{27}}
\@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces The energy levels $0$ and $1$ represent the two levels of the qubit. The auxiliary level $2$ is necessary to implement a CNOT operation in a linear ion trap. }}{27}}
\newlabel{tlsion}{{13}{27}}
\@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces The quantum network implementing a amplitude error correcting code. The initial state $|\psi \delimiter "526930B $ is encoded into three bits using two CNOT gates. If at most one bit flip error occurs, indicated by the box, then the subsequent decoding and error correction using the Toffoli gate restores the state $|\psi \delimiter "526930B $ of the first qubit completely.}}{28}}
\newlabel{ampl}{{14}{28}}
\@writefile{lof}{\contentsline {figure}{\numberline {15}{\ignorespaces The quantum network implementing a phase error correcting code. The initial state $|\psi \delimiter "526930B $ is encoded into three bits using two CNOT gates and subsequent rotation of the basis using Hadamard transformations. If at most one phase error occurs, indicated by the box, then the subsequent decoding and error correction using the Toffoli gate restores the state $|\psi \delimiter "526930B $ of the first qubit completely.}}{28}}
\newlabel{phase}{{15}{28}}
\@writefile{lof}{\contentsline {figure}{\numberline {16}{\ignorespaces The two networks are equivalent. On the left hand side the control qubit has suffered an amplitude error before the CNOT gate was performed. On the right hand side one observes that this is equivalent to have first a CNOT gate and then amplitude errors in both qubits. This illustrates that errors in one qubit during quantum gate operations can lead to errors in all of the involved qubits.}}{28}}
\newlabel{error}{{16}{28}}