\relax 
\citation{Feynman-82}
\citation{Shor-94}
\citation{Shor-95}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}}
\citation{Cirac-Zoller-95}
\citation{Steane-96b}
\citation{Schulman-Vazirani-98}
\citation{Gershenfeld-Chuang-97}
\citation{NMR-GHZ}
\citation{Feynman-65}
\citation{GZ97}
\citation{Liboff}
\@writefile{toc}{\contentsline {section}{\numberline {2}Quantum Mechanics}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Photon Polarization}{5}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.1}The Experiment}{5}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.2}The Explanation}{6}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Measurement is a projection onto the basis}}{7}}
\newlabel{measure-fig}{{1}{7}}
\citation{Dirac-58}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}State Spaces and Bra/Ket Notation}{8}}
\newlabel{braket}{{2.2}{8}}
\citation{BenBra87}
\citation{Bennett:1992:QC}
\@writefile{toc}{\contentsline {section}{\numberline {3}Quantum Bits}{9}}
\newlabel{qubits}{{3}{9}}
\newlabel{information}{{3}{9}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Quantum Key Distribution}{9}}
\citation{ERTP92}
\citation{Bennet92}
\citation{Hughes-etal97}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Multiple Qubits}{11}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Measurement}{12}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4}The EPR Paradox}{13}}
\newlabel{epr}{{3.4}{13}}
\citation{GZ97}
\@writefile{toc}{\contentsline {section}{\numberline {4}Quantum Gates}{14}}
\newlabel{gates}{{4}{14}}
\citation{Feynman-96}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Simple Quantum Gates}{15}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.1}The Walsh-Hadamard Transformation}{16}}
\newlabel{Walsh}{{4.1.1}{16}}
\citation{Wootters-Zurek}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.2}No Cloning}{17}}
\newlabel{NoCloning}{{4.1.2}{17}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}Examples}{17}}
\newlabel{coding}{{4.2}{17}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.1}Dense Coding}{18}}
\@writefile{toc}{\contentsline {paragraph}{Alice:}{18}}
\@writefile{toc}{\contentsline {paragraph}{Bob:}{18}}
\citation{Teleportation}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.2}Teleportation}{19}}
\@writefile{toc}{\contentsline {paragraph}{Alice:}{19}}
\@writefile{toc}{\contentsline {paragraph}{Bob:}{20}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Quantum Computer}{20}}
\newlabel{computer}{{5}{20}}
\citation{Vedral-et-al-95}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Quantum Gate Arrays}{21}}
\newlabel{complete-gates}{{5.1}{21}}
\citation{Deutsch-85}
\citation{Bernstein-Vazirani-93}
\citation{Barenco-et-al-95a}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Quantum Parallelism}{23}}
\newlabel{QP}{{5.2}{23}}
\newlabel{parallelism}{{5.2}{23}}
\citation{Simon-94}
\citation{Lenstra-Lenstra-93}
\@writefile{toc}{\contentsline {section}{\numberline {6}Shor's Algorithm}{24}}
\newlabel{shor}{{6}{24}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}The Quantum Fourier Transform}{25}}
\citation{Shor-95}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.2}A Detailed Outline of Shor's algorithm}{26}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.1}A Comment on Step 2 of Shor's Algorithm}{28}}
\newlabel{eliminating2}{{6.2.1}{28}}
\@writefile{toc}{\contentsline {section}{\numberline {7}Search Problems}{28}}
\newlabel{search}{{7}{28}}
\citation{STOC::Grover1996}
\citation{Bennett-et-al-94}
\citation{Boyer-et-al-96}
\citation{Zalka-97}
\@writefile{toc}{\contentsline {subsection}{\numberline {7.1}Grover's Search Algorithm}{29}}
\citation{Boyer-et-al-96}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {7.1.1}Inversion about the Average}{31}}
\newlabel{inversion}{{7.1.1}{31}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {7.1.2}Changing the Sign}{32}}
\newlabel{ChangingSigns}{{7.1.2}{32}}
\@writefile{toc}{\contentsline {subsection}{\numberline {7.2}Structured Search}{33}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {7.2.1}A Note on the Walsh-Hadamard Transform}{33}}
\newlabel{walsh-set}{{7.2.1}{33}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {7.2.2}Overview of Hogg's algorithms}{33}}
\citation{Hogg-96}
\citation{Hogg-98}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Lattive of variable assignments in a CSP}}{34}}
\newlabel{setlat}{{2}{34}}
\citation{Hogg-96}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Lattice of variable assignments in ket form}}{35}}
\newlabel{ketlat}{{3}{35}}
\citation{Hogg-98}
\citation{Steane-97}
\@writefile{toc}{\contentsline {section}{\numberline {8}Quantum Error Correction}{36}}
\newlabel{qec}{{8}{36}}
\@writefile{toc}{\contentsline {subsection}{\numberline {8.1}Characterization of Errors}{37}}
\@writefile{toc}{\contentsline {subsection}{\numberline {8.2}Recovery of Quantum State}{37}}
\@writefile{toc}{\contentsline {subsection}{\numberline {8.3}Error Correction Example}{38}}
\@writefile{toc}{\contentsline {section}{\numberline {9}Conclusions}{39}}
\citation{Jones+Mosca-98}
\citation{Deutsch-Jozsa-91}
\citation{Grover-xxx}
\citation{Terhal+Smolin-97}
\citation{AbramsLloyd98}
\citation{Steane-97}
\citation{Feynman-96}
\citation{Feynman-85}
\citation{Williams-98}
\citation{Bennett-et-al-94}
\citation{Bernstein-Vazirani-93}
\citation{Shor-95}
\citation{Simon-94}
\bibstyle{h-elsevier}
\bibcite{Feynman-82}{1}
\bibcite{Shor-94}{2}
\bibcite{Shor-95}{3}
\citation{Shor-94}
\bibcite{Cirac-Zoller-95}{4}
\bibcite{Steane-96b}{5}
\bibcite{Schulman-Vazirani-98}{6}
\@writefile{toc}{\contentsline {subsection}{\numberline {9.1}Further Reading}{41}}
\bibcite{Gershenfeld-Chuang-97}{7}
\bibcite{NMR-GHZ}{8}
\bibcite{Feynman-65}{9}
\bibcite{GZ97}{10}
\bibcite{Liboff}{11}
\bibcite{Dirac-58}{12}
\bibcite{BenBra87}{13}
\bibcite{Bennett:1992:QC}{14}
\bibcite{ERTP92}{15}
\bibcite{Bennet92}{16}
\bibcite{Hughes-etal97}{17}
\bibcite{Feynman-96}{18}
\bibcite{Wootters-Zurek}{19}
\bibcite{Teleportation}{20}
\bibcite{Vedral-et-al-95}{21}
\bibcite{Deutsch-85}{22}
\bibcite{Bernstein-Vazirani-93}{23}
\bibcite{Barenco-et-al-95a}{24}
\bibcite{Simon-94}{25}
\bibcite{Lenstra-Lenstra-93}{26}
\bibcite{STOC::Grover1996}{27}
\bibcite{Bennett-et-al-94}{28}
\bibcite{Boyer-et-al-96}{29}
\bibcite{Zalka-97}{30}
\bibcite{Hogg-96}{31}
\bibcite{Hogg-98}{32}
\bibcite{Steane-97}{33}
\bibcite{Jones+Mosca-98}{34}
\bibcite{Deutsch-Jozsa-91}{35}
\bibcite{Grover-xxx}{36}
\bibcite{Terhal+Smolin-97}{37}
\bibcite{AbramsLloyd98}{38}
\bibcite{Feynman-85}{39}
\bibcite{Williams-98}{40}
\bibcite{Hungerford-74}{41}
\bibcite{Hardy-Wright}{42}
\citation{Hungerford-74}
\@writefile{toc}{\contentsline {section}{\numberline {A}Tensor Products}{44}}
\newlabel{tensor-product}{{A}{44}}
\@writefile{toc}{\contentsline {section}{\numberline {B}Continued fractions and extracting the period from the measurement in Shor's algorithm}{45}}
\newlabel{continued fractions}{{B}{45}}
\citation{Hardy-Wright}