\relax 
\@writefile{toc}{\contentsline {section}{\numberline {1}Overview}{1}}
\citation{gaudi}
\citation{kelvin}
\citation{vergis}
\citation{turing}
\citation{church}
\citation{geroch}
\citation{rabin79}
\citation{fft}
\citation{adleman2}
\citation{lipton}
\citation{vergis}
\citation{simon2}
\citation{shamir}
\citation{jsimon}
\citation{benioff1}
\citation{benioff2}
\citation{feynman2}
\citation{landauer2}
\citation{bennett2}
\citation{bennett4}
\citation{keyes2}
\citation{lecerf}
\citation{bennett1}
\citation{feynman1}
\newlabel{f}{{3}{5}}
\newlabel{evu}{{4}{5}}
\citation{ghz}
\citation{epr}
\citation{bell}
\citation{bell1}
\citation{clauser}
\citation{ghz}
\citation{deutsch3}
\citation{simon}
\citation{shor1}
\citation{rsa}
\citation{fft}
\citation{bv}
\citation{grover1}
\citation{boyer1}
\citation{grover2}
\citation{grover3}
\citation{durr}
\citation{brassard3}
\citation{brassard4}
\citation{kitaevNP}
\citation{zalka1}
\citation{abrams}
\citation{weisner2}
\citation{bogosian}
\citation{feynman1}
\citation{abrams2}
\citation{kitaev3}
\citation{freedman}
\citation{bv}
\citation{bbbv}
\citation{bert2}
\citation{bert3}
\citation{bv}
\citation{beals2}
\citation{bennett13}
\citation{cleve2}
\citation{cleve3}
\citation{cleve4}
\citation{barenco2}
\citation{brassard5}
\citation{bennett14}
\citation{stern1}
\citation{zurek1}
\citation{neumann}
\citation{decoherence}
\citation{decoherence2}
\citation{barenco6}
\citation{miquel1}
\citation{landauer1}
\citation{unroh1}
\citation{dieks}
\citation{wootters}
\citation{barnum2}
\citation{shor2}
\citation{calshor}
\citation{steane1}
\citation{shannon}
\citation{steane2}
\citation{laflamme2}
\citation{chuang1}
\citation{knill5}
\citation{rains2}
\citation{leung}
\citation{gf4}
\citation{calderbank3}
\citation{gottesman2}
\citation{barenco7}
\citation{kitaev2}
\citation{shor3}
\citation{knill1}
\citation{knill2}
\citation{gottesman5}
\citation{aharonov1}
\citation{kitaev3}
\citation{preskill2}
\citation{cirac3}
\citation{kwiat}
\citation{tittel}
\citation{aspect1}
\citation{aspect2}
\citation{hagley}
\citation{jozsa2}
\citation{aharonov2}
\citation{brassard6}
\citation{bennett13}
\citation{brassard2}
\citation{hughes}
\citation{mattle}
\citation{bouwmeester}
\citation{cirac1}
\citation{cory4}
\citation{gershenfeld}
\citation{lloyd3}
\citation{div-rev}
\citation{jones2}
\citation{berman1}
\citation{loss}
\citation{jones2}
\citation{pellizzari}
\citation{privman}
\citation{steane6}
\citation{monroe2}
\citation{turchette}
\citation{mattle}
\citation{gershenfeld}
\citation{cory2}
\citation{cory3}
\citation{chuang2}
\citation{chuang3}
\citation{warren1}
\citation{umesh}
\citation{aharonov2}
\citation{fft}
\citation{papa}
\@writefile{toc}{\contentsline {section}{\numberline {2}What is a Computer?}{12}}
\citation{grey}
\citation{deutsch1}
\citation{deutsch2}
\citation{sakurai}
\citation{cohentan}
\citation{peres}
\@writefile{toc}{\contentsline {section}{\numberline {3}The Model of Quantum Computation}{17}}
\citation{margolus2}
\citation{divincenzo2}
\citation{toffoli}
\newlabel{rev}{{15}{19}}
\newlabel{tof}{{16}{19}}
\citation{bennett9}
\citation{deutsch1}
\citation{bv}
\citation{solovay}
\newlabel{hadamard}{{18}{21}}
\citation{bv}
\citation{aharonov2}
\citation{yao}
\citation{margolus2}
\citation{watrous2}
\citation{durr1}
\citation{vandam2}
\citation{durr1}
\citation{watrous}
\citation{fredkin}
\citation{toffoli}
\@writefile{toc}{\contentsline {section}{\numberline {4}Universal Quantum Gates}{23}}
\citation{bv}
\citation{deutsch2}
\citation{bv}
\citation{twobit}
\citation{barenco1}
\citation{deutsch4}
\citation{lloyd2}
\citation{lloyd4}
\citation{barenco4}
\citation{turchette}
\citation{adleman}
\citation{solovay}
\citation{shor3}
\citation{aharonov1}
\citation{knill2}
\citation{fortnow}
\citation{barenco4}
\citation{barenco4}
\citation{kitaev0}
\citation{solovay}
\citation{barenco4}
\citation{barenco3}
\citation{beckman1}
\citation{nielsen1}
\citation{vedral}
\citation{deutsch2}
\@writefile{toc}{\contentsline {section}{\numberline {5}Quantum Algorithms}{28}}
\citation{brassard4}
\citation{chernoff}
\@writefile{toc}{\contentsline {section}{\numberline {6}Shor's Algorithm for Factoring Integers}{32}}
\citation{shor1}
\citation{fft}
\citation{fft}
\citation{ekert2}
\citation{cleve4}
\citation{ekert2}
\newlabel{criterion}{{26}{39}}
\citation{fft}
\citation{shor1}
\citation{cleve3}
\citation{coppersmith}
\citation{deutsch3}
\citation{griffiths}
\citation{cleve4}
\citation{kitaev1}
\@writefile{toc}{\contentsline {section}{\numberline {7}Fourier Transforms}{40}}
\newlabel{ft}{{30}{41}}
\newlabel{fast}{{31}{41}}
\citation{coppersmith}
\citation{kitaev1}
\citation{kitaev1}
\citation{fft}
\newlabel{statekitaev}{{32}{44}}
\newlabel{stateprob}{{33}{44}}
\citation{cleve4}
\citation{beals1}
\citation{diaconis}
\citation{clausen}
\citation{grover1}
\citation{boyer1}
\citation{brassard1}
\@writefile{toc}{\contentsline {section}{\numberline {8}Grover's Algorithm for Finding a Needle in a Haystack}{46}}
\citation{valiant3}
\citation{boyer1}
\citation{bbbv}
\citation{boyer1}
\citation{zalka2}
\citation{brassard3}
\citation{grover2}
\citation{durr}
\citation{grover3}
\citation{brassard4}
\citation{boyer1}
\citation{grover4}
\citation{grover4}
\citation{grover2}
\citation{fft}
\citation{grover2}
\citation{wigderson}
\citation{durr}
\citation{buhrman}
\@writefile{toc}{\contentsline {section}{\numberline {9}What Gives Quantum Computers their (Possible) Extra Power}{50}}
\newlabel{path}{{9}{50}}
\citation{bv}
\citation{valiant2}
\citation{aharonov5}
\citation{aharonov2}
\citation{jozsa2}
\citation{bv}
\citation{bv}
\@writefile{toc}{\contentsline {section}{\numberline {10}What We Cannot Do with Quantum Computers}{53}}
\newlabel{bounds}{{10}{53}}
\citation{peres}
\citation{bbbv}
\citation{beals2}
\citation{nisan}
\citation{beals2}
\citation{farhi}
\citation{ozhi}
\citation{landauer1}
\citation{unroh1}
\citation{decoherence}
\citation{barenco7}
\citation{decoherence}
\citation{decoherence2}
\citation{barenco6}
\citation{barenco7}
\citation{miquel1}
\citation{bv}
\citation{mott}
\citation{stern1}
\citation{zurek1}
\citation{palma}
\citation{gardiner}
\@writefile{toc}{\contentsline {section}{\numberline {11}Worries about Decoherence, Precision and Inaccuracies}{55}}
\citation{wootters1}
\citation{aharonov4}
\newlabel{env}{{44}{56}}
\citation{lint}
\citation{schumacher2}
\@writefile{toc}{\contentsline {section}{\numberline {12}Correcting Quantum Noise}{59}}
\newlabel{dis}{{45}{59}}
\citation{bennett14}
\citation{ekert3}
\citation{knill3}
\citation{calshor}
\citation{steane1}
\newlabel{pauli}{{47}{60}}
\newlabel{collapse}{{49}{60}}
\citation{calshor}
\citation{steane1}
\newlabel{code}{{50}{61}}
\citation{knill3}
\citation{bennett14}
\citation{laflamme2}
\citation{calderbank3}
\citation{gf4}
\citation{gottesman1}
\citation{gottesman2}
\citation{knill3}
\citation{shor4}
\citation{gottesman1}
\citation{gottesman2}
\citation{barnum3}
\citation{optic}
\citation{lloyd5}
\@writefile{toc}{\contentsline {section}{\numberline {13}Fault Tolerant Computation}{63}}
\citation{shor3}
\citation{aharonov1}
\citation{knill2}
\citation{gottesman2}
\citation{shor3}
\citation{aharonov1}
\citation{knill2}
\citation{kitaev2}
\citation{gottesman5}
\newlabel{noise}{{53}{65}}
\citation{tsirelson}
\citation{gacs}
\citation{aharonov1}
\citation{knill2}
\citation{kitaev0}
\citation{gottesman5}
\citation{aharonov1}
\citation{knill2}
\citation{gottesman2}
\citation{gottesman5}
\citation{knill4}
\citation{preskill2}
\newlabel{fault}{{10}{66}}
\citation{steane7}
\citation{aharonov4}
\citation{aharonov1}
\citation{aharonov1}
\citation{haroche}
\@writefile{toc}{\contentsline {section}{\numberline {14}Conclusions and Fundamental Questions}{67}}
\citation{aharonov2}
\citation{aharonov2}
\citation{tsirelson1}
\citation{zurek1}
\citation{mukamel}
\citation{gacs1}
\bibstyle{plain}
\bibcite{abrams}{1}
\@writefile{toc}{\contentsline {section}{\numberline {15}Acknowledgments}{69}}
\bibcite{abrams2}{2}
\bibcite{adleman}{3}
\bibcite{adleman2}{4}
\bibcite{aharonov1}{5}
\bibcite{aharonov2}{6}
\bibcite{aharonov3}{7}
\bibcite{aharonov4}{8}
\bibcite{aharonov5}{9}
\bibcite{aspect1}{10}
\bibcite{aspect2}{11}
\bibcite{bara}{12}
\bibcite{barenco1}{13}
\bibcite{barenco2}{14}
\bibcite{barenco3}{15}
\bibcite{barenco4}{16}
\bibcite{barenco6}{17}
\bibcite{sym}{18}
\bibcite{barenco7}{19}
\bibcite{barnum2}{20}
\bibcite{barnum3}{21}
\bibcite{beals1}{22}
\bibcite{beals2}{23}
\bibcite{beckman1}{24}
\bibcite{bell}{25}
\bibcite{bell1}{26}
\bibcite{benioff1}{27}
\bibcite{benioff2}{28}
\bibcite{bennett1}{29}
\bibcite{bennett2}{30}
\bibcite{bennett4}{31}
\bibcite{bennett9}{32}
\bibcite{bennett11}{33}
\bibcite{bennett13}{34}
\bibcite{bennett14}{35}
\bibcite{bbbv}{36}
\bibcite{berman1}{37}
\bibcite{bv}{38}
\bibcite{bert1}{39}
\bibcite{bert2}{40}
\bibcite{bert3}{41}
\bibcite{bogosian}{42}
\bibcite{bouwmeester}{43}
\bibcite{boyer1}{44}
\bibcite{brassard1}{45}
\bibcite{brassard2}{46}
\bibcite{brassard3}{47}
\bibcite{brassard4}{48}
\bibcite{brassard5}{49}
\bibcite{brassard6}{50}
\bibcite{cleve3}{51}
\bibcite{buhrman}{52}
\bibcite{calshor}{53}
\bibcite{calderbank3}{54}
\bibcite{gf4}{55}
\bibcite{chernoff}{56}
\bibcite{decoherence}{57}
\bibcite{decoherence2}{58}
\bibcite{chuang1}{59}
\bibcite{chuang2}{60}
\bibcite{chuang3}{61}
\bibcite{church}{62}
\bibcite{cirac1}{63}
\bibcite{cirac2}{64}
\bibcite{cirac3}{65}
\bibcite{tsirelson}{66}
\bibcite{clausen}{67}
\bibcite{clauser}{68}
\bibcite{cleve2}{69}
\bibcite{cleve4}{70}
\bibcite{cohentan}{71}
\bibcite{coppersmith}{72}
\bibcite{fft}{73}
\bibcite{cory4}{74}
\bibcite{cory2}{75}
\bibcite{cory3}{76}
\bibcite{vandam2}{77}
\bibcite{deutsch1}{78}
\bibcite{deutsch2}{79}
\bibcite{deutsch3}{80}
\bibcite{deutsch4}{81}
\bibcite{diaconis}{82}
\bibcite{dieks}{83}
\bibcite{twobit}{84}
\bibcite{div-rev}{85}
\bibcite{divincenzo2}{86}
\bibcite{durr}{87}
\bibcite{durr1}{88}
\bibcite{epr}{89}
\bibcite{ekert2}{90}
\bibcite{ekert3}{91}
\bibcite{farhi}{92}
\bibcite{feynman1}{93}
\bibcite{feynman2}{94}
\bibcite{fortnow}{95}
\bibcite{fredkin}{96}
\bibcite{freedman}{97}
\bibcite{gacs}{98}
\bibcite{gacs1}{99}
\bibcite{gardiner}{100}
\bibcite{grey}{101}
\bibcite{gaudi}{102}
\bibcite{geroch}{103}
\bibcite{gershenfeld}{104}
\bibcite{gottesman1}{105}
\bibcite{gottesman2}{106}
\bibcite{gottesman5}{107}
\bibcite{ghz}{108}
\bibcite{griffiths}{109}
\bibcite{grover1}{110}
\bibcite{grover2}{111}
\bibcite{grover3}{112}
\bibcite{grover4}{113}
\bibcite{hagley}{114}
\bibcite{haroche}{115}
\bibcite{hughes}{116}
\bibcite{jones2}{117}
\bibcite{jozsa2}{118}
\bibcite{tsirelson1}{119}
\bibcite{kelvin}{120}
\bibcite{keyes2}{121}
\bibcite{kitaev0}{122}
\bibcite{kitaev1}{123}
\bibcite{kitaev2}{124}
\bibcite{kitaev3}{125}
\bibcite{kitaevNP}{126}
\bibcite{knill1}{127}
\bibcite{knill2}{128}
\bibcite{knill3}{129}
\bibcite{knill4}{130}
\bibcite{knill5}{131}
\bibcite{watrous}{132}
\bibcite{kwiat}{133}
\bibcite{laflamme2}{134}
\bibcite{landauer1}{135}
\bibcite{landauer2}{136}
\bibcite{lecerf}{137}
\bibcite{leung}{138}
\bibcite{lint}{139}
\bibcite{lipton}{140}
\bibcite{lloyd2}{141}
\bibcite{lloyd3}{142}
\bibcite{lloyd4}{143}
\bibcite{lloyd5}{144}
\bibcite{loss}{145}
\bibcite{macwilliams}{146}
\bibcite{mattle}{147}
\bibcite{margolus2}{148}
\bibcite{miquel1}{149}
\bibcite{monroe2}{150}
\bibcite{mott}{151}
\bibcite{mukamel}{152}
\bibcite{neumann}{153}
\bibcite{nisan}{154}
\bibcite{nielsen1}{155}
\bibcite{palma}{156}
\bibcite{papa}{157}
\bibcite{optic}{158}
\bibcite{ozhi}{159}
\bibcite{pellizzari}{160}
\bibcite{peres}{161}
\bibcite{preskill2}{162}
\bibcite{privman}{163}
\bibcite{rabin79}{164}
\bibcite{rains2}{165}
\bibcite{rsa}{166}
\bibcite{sakurai}{167}
\bibcite{umesh}{168}
\bibcite{schumacher2}{169}
\bibcite{shamir}{170}
\bibcite{shannon}{171}
\bibcite{shor1}{172}
\bibcite{shor2}{173}
\bibcite{shor3}{174}
\bibcite{shor4}{175}
\bibcite{jsimon}{176}
\bibcite{simon}{177}
\bibcite{simon2}{178}
\bibcite{solovay}{179}
\bibcite{steane1}{180}
\bibcite{steane2}{181}
\bibcite{steane6}{182}
\bibcite{steane7}{183}
\bibcite{stern1}{184}
\bibcite{tittel}{185}
\bibcite{toffoli}{186}
\bibcite{turchette}{187}
\bibcite{turing}{188}
\bibcite{unroh1}{189}
\bibcite{valiant}{190}
\bibcite{valiant2}{191}
\bibcite{valiant3}{192}
\bibcite{vedral}{193}
\bibcite{vergis}{194}
\bibcite{warren1}{195}
\bibcite{watrous2}{196}
\bibcite{weisner2}{197}
\bibcite{wheeler}{198}
\bibcite{wigderson}{199}
\bibcite{wootters}{200}
\bibcite{wootters1}{201}
\bibcite{yao}{202}
\bibcite{zalka1}{203}
\bibcite{zalka2}{204}
\bibcite{zurek1}{205}