Page 241 - fanavarestan2

یموتناوک تابساحم
Quantum computing

)2000-1994( یموتناوک یاه متیروگلا هعسوت )1994-1980( یموتناوک تابساحم روهظ

هعسوت رد یهجوت لباق تفرشیپ دهاش 1990 ههد طساوا و دش زاغآ 1980 ههد لیاوا رد یموتناوک تابساحم موهفم
یتابساحم یاه شور هک میدوب یموتناوک یاه متیروگلا یموتناوک کیناکم زا هدافتسا لیسناتپ فشک هب عورش ناققحم
یاه هنایار درف هبرصحنم یاه یگژیو زا یرادرب هرهب یارب یصصخت .دندرک یتابساحم یاه تیلباق شیازفا یارب

.دنتسهیموتناوک ،1981 لاس رد :یموتناوک یاهرتویپماک زا نمنیاف دراچیر هاگدید
دنمـشناد و نادـیضایر ،روـش رـتیپ ،1994 لاـس رد :روـش مـتیروگلا کیزیف سنارفنک نیلوا رد یمهم ینارنخس ،نادکیزیف ،نمنیاف دراچیر
نـیا .داد هعـسوت ار یـموتناوک مـتیروگلا نـیلوا ،یـیاکیرمآ رـتویپماک لوصا ساسا رب هک یرتویپماک هک درک ملاعا و درک داریا تابساحم
دادعا دمآراک یزاـسروتکاف یارـب یموتناوک کـیناکم لوـصا زا مـتیروگلا دنک یزاس هیبش ار یموتناوک یاه متسیس دناوت یم ،دنک یم راک یموتناوک
روـط هـب کیـسلاک یاـه هنایار رد هـک یراک ،دـنک یم هدافتـسا گرزـب .دربب هرهب یموتناوک یاه ییاناوت زا و
گرزـب دادـعا یزاـسروتکاف یـیاناوت .درـب یم یرتـشیب ناـمز یدـعاصت ،1982 لاس رد :یموتناوک گنیروت یاه نیشام و فوینب لپ
هوـقلاب تردـق مـتیروگلا نـیا .دراد یراگـنزمر یارـب یـمهم یاـهدمایپ یکیناکم لدم هک درک رشتنم ار یا هلاقم ،یرظن نادکیزیف ،فوینب لپ
.داد ناـشن ار یـموتناوک تابـساحم ناونع هب نونکا هک لدم نیا .درک یم فیصوت ار گنیروت نیشام یموتناوک
رـتویپماک دنمـشناد ،روورـگ ولا ،1996 لاـس رد :روورـگ مـتیروگلا هکنیا نداد ناشن اب ،دوش یم هتخانش )QTM( یموتناوک گنیروت نیشام
.درک حرطم ار یرـگید راذگریثأت یـموتناوک متیروگلا ،یـیاکیرمآ-یدنه ،درب راک هب تابساحم یرظن ینابم رد ناوت یم ار یموتناوک کیناکم لوصا
بترم یاه هداد هاگـیاپ هک تـسا هدـش یحارط یا هنوگ هب متیروگلا نـیا .درک داجیا یموتناوک یتابساحم یاه لدم یارب ار یا هیاپ
وجتسج کیـسلاک یاه متیروگلا هب تبـسن یرتـشیب ییاراک اب ار هدـشن ،چیود دیوید ،1985 لاس رد :یناهج یموتناوک رتویپماک و چیود دیوید
.دـنک یم رتویپماک کی موهفم و درک رشتنم هناروآون یا هلاقم ،ییایناتیرب نادکیزیف
یاـه متیروگلا هعـسوت :یـموتناوک تابـساحم تاـقیقحت رـب رـیثأت یموتناوک رتویپماک کی هک داد ناشن وا .درک یفرعم ار یناهج یموتناوک
.تـشاد یموتناوک تابـساحم هزوح رب یقیمع ریثأت Grover'sو Shor's کیسلاک رتویپماک کی هک ار یتابساحم ره دناوت یم یناهج
هوقلاب یایازم زا یـسوملم یاه هنومن هیلوا یموتناوک یاه متیروگلا نیا ماجنا یموتناوک کیناکم یاه تیزم اب ار دهد ماجنا دناوت یم
زا مه ار یـهجوت لباق هقلاع و دننک یم هئارا یـموتناوک تابـساحم ار یموتناوک یاه متیروگلا هعسوت یاه هیاپ نینچمه وا راک .دهد
یراذگ هیامرـس یاـه سناژآ یوـس زا مـه و ناـققحم یوـس .درک یراذگ هیاپ
تابـساحم رد تاـقیقحت ،هـجیتن رد .دـننک یم داـجیا تابساحم روهظ 1994 و 1980 یاه لاس نیب هرود رد
.تفرگ باتـش یموتناوک صخشم زاتمم یتاقیقحت هنیمز کی ناونع هب یموتناوک
.دش

یموتناوک یاه متیروگلا هعسوت زا یا هصلاخ

2014 زا - کیسلاک یاه متیروگلا یاه متیروگلا
ساسارب دیربیه موتناوک یارب موتناوک 4 )2014( QAOA
نونکات
ریغتم یموتناوک یاهرادم NISQ ی هرود
)2014( VQE
2009 زا موتناوک یاه متیروگلا 3 یریگدای یاه متیروگلا
نونکات هدادربا طیحم یارب یموتناوک ینیشام
)2009( HHL متیروگلا
موتناوک روحم ینز مدق یاه متیروگلا
)1996(Grover متیروگلا 2 یفیک رییغت ی هلحرم 1994 زا
تلاکشم یارب موتناوک
2009 ات
)1994( Shor متیروگلا
)1994( Simon متیروگلا
1 ییادتبا ی هلحرم 1994 زا
)1992( Deutsch-Jozsa متیروگلا موتناوک یارب تلاکشم 1985 ات

)1985( Deutsch متیروگلا

ISC TECH
241
FANAVARESTAN