资源描述:
《kaye,an introduction to quantum computing》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、AnIntroductiontoQuantumComputingThispageintentionallyleftblankAnIntroductiontoQuantumComputingPhillipKayeRaymondLaflammeMicheleMosca13GreatClarendonStreet,Oxfordox26dpOxfordUniversityPressisadepartmentoftheUniversityofOxford.ItfurtherstheUniversity’sobjectiveofexcellenceinresearch,scholarship,anded
2、ucationbypublishingworldwideinOxfordNewYorkAucklandCapeTownDaresSalaamHongKongKarachiKualaLumpurMadridMelbourneMexicoCityNairobiNewDelhiShanghaiTaipeiTorontoWithofficesinArgentinaAustriaBrazilChileCzechRepublicFranceGreeceGuatemalaHungaryItalyJapanPolandPortugalSingaporeSouthKoreaSwitzerlandThailand
3、TurkeyUkraineVietnamOxfordisaregisteredtrademarkofOxfordUniversityPressintheUKandincertainothercountriesPublishedintheUnitedStatesbyOxfordUniversityPressInc.,NewYorkcPhillipR.Kaye,RaymondLaflammeandMicheleMosca,2007ThemoralrightsoftheauthorshavebeenassertedDatabaserightOxfordUniversityPress(maker)
4、Firstpublished2007Allrightsreserved.Nopartofthispublicationmaybereproduced,storedinaretrievalsystem,ortransmitted,inanyformorbyanymeans,withoutthepriorpermissioninwritingofOxfordUniversityPress,orasexpresslypermittedbylaw,orundertermsagreedwiththeappropriatereprographicsrightsorganization.Enquirie
5、sconcerningreproductionoutsidethescopeoftheaboveshouldbesenttotheRightsDepartment,OxfordUniversityPress,attheaddressaboveYoumustnotcirculatethisbookinanyotherbindingorcoverandyoumustimposethesameconditiononanyacquirerBritishLibraryCataloguinginPublicationDataDataavailableLibraryofCongressCatalogin
6、ginPublicationDataDataavailableTypesetbySPIPublisherServices,Pondicherry,IndiaPrintedinGreatBritainonacid-freepaperbyBiddlesLtd.,King’sLynn,NorfolkISBN0-19-857000-7978-0-19-857000-4ISBN0-19-857049-x978-0-19-857049-3(pbk)13579108642ContentsPrefacexAcknowledgementsxi1INTRODUCTIONANDBACKGROUND11.1Ove
7、rview11.2ComputersandtheStrongChurch–TuringThesis21.3TheCircuitModelofComputation61.4ALinearAlgebraFormulationoftheCircuitModel81.5ReversibleComputation121.6APreviewofQuantumPhysics151.7QuantumPhysicsandComputati