资源描述:
《a general decomposition for reversible logic m perkowsk:可逆逻辑m perkowsk一般分解》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、PORTLANDQUANTUMLOGICGROUPAGeneralDecompositionforReversibleLogicM.Perkowski,L.Jozwiak#,P.Kerntopf+,A.Mishchenko,A.Al-Rabadi,A.Coppola@,A.Buller*,X.Song,M.Md.MozammelHuqAzadKhan&,S.Yanushkevich^,V.Shmerko^,M.Chrzanowska-JeskePortlandStateUniversity,Portland,Oregon97207-0751#TechnicalU
2、niversityofEindhoven,Eindhoven,TheNetherlands,+TechnicalUniversityofWarsaw,Warsaw,Poland,@CypressSemiconductorNorthwestandOregonGraduateInstitute,Oregon,USA,*InformationSciencesDivision,AdvancedTelecommunicationsResearchInstituteInternational(ATR),Kyoto,Japan,&DepartmentofComputerSci
3、enceandEngineering,EastWestUniversity,Bangladesh,,^TechnicalUniversityofSzczecin,Szczecin,PolandYear2001Atom-scalecomputation:Whatarethedifficultiesintryingtobuildaclassicalcomputingmachineonsuchasmallscale?Oneofthebiggestproblemswiththeprogramofminiaturizingconventionalcomputersisth
4、edifficultyofdissipatedheat.Asearlyas1961Landauerstudiedthephysicallimitationsplacedoncomputationbyheatdissipation.Plotshowingthenumberofdopantimpuritiesinvolvedinlogicwithbipolartransistorswithyear.(Copyright1988byInternationalBusinessMachinesCorporation,reprintedwithpermission.)R.W
5、.Keyes,IBMJ.Res.Develop.32,24(1988).Computingattheatomicscale:asurveymadebyKeyesin1988Informationloss=energylossThelossofinformationisassociatedwithlawsofphysicsrequiringthatonebitofinformationlostdissipateskTln2ofenergy,wherekisBoltzmann’constantandTisthetemperatureofthesystem.Inter
6、estinreversiblecomputationarisesfromthedesiretoreduceheatdissipation,therebyallowing:higherdensitiesspeedR.Landauer,“FundamentalPhysicalLimitationsoftheComputationalProcess”,Ann.N.Y.Acad.Sci,426,162(1985).WhenwillIThappen?201020202001kTln2PowerforswitchingonebitLogarithmicscaleRelate
7、dtoinformationlossAssumingMooreLawworksInourlifetimeReversibleLogicBennettshowedthatforpowernotbedissipatedinthecircuititisnecessarythatarbitrarycircuitcanbebuildfromreversiblegates.InformationisPhysicalIsaminimumamountofenergyrequiredpercomputationstep?RolfLandauer,1970.Wheneverweus
8、ealogicallyi