شماره ركورد كنفرانس :
4815
عنوان مقاله :
p573. شبيه سازي الگوريتم بهينه سازي تقريبي كوانتومي((QAOA با استفاده از محاسبات كوانتومي NMR
عنوان به زبان ديگر :
Simulation of Quantum Approximation Optimization Algorithm(QAOA) Using the NMR Quantum Computation
پديدآورندگان :
مهديان محمود mahdian54@gmail.com دانشكده فيزيك دانشگاه تبريز؛ , داودي يگانه حسين hdy_yeganeh@yahoo.com دانشكده فيزيك دانشگاه تبريز؛ , محمدي آقدرق رضا sakbari4975@gmail.com دانشكده فيزيك دانشگاه تبريز؛ , اكبري كوربلاغ سعيد sakbari4537@gmail.com دانشكده فيزيك دانشگاه تبريز؛
كليدواژه :
الگوريتم بهينه سازي تقريبي كوانتومي , بهينه سازي , بيشينه برش , محاسبات كوانتومي NMR , Quantum Approximate Optimization Algorithm(QAOA) , optimization , maximum cut , NMR Quantum Computation , 3
عنوان كنفرانس :
سي و پنجمين كنفرانس ملي فيزيك ايران و بيست و سومين همايش دانشجويي فيزيك
چكيده فارسي :
منظور از بهينه سازي، يافتن بهترين مقدار قابل دسترس از يك تابع هدف تعريف شده در يك دامنه معين از متغيرها است كه تابع هدف را بيشينه يا كمينه كند. الگوريتم بهينه سازي تقريبي كوانتومي(QAOA) براي اين منظور به كار مي رود. در اين مقاله از اين الگوريتم براي يافتن بيشينه برش بر روي يك گراف دومنتظم بدون وزن و غير جهتدار استفاده مي شود. بدين منظور پارامترهاي لازم محاسبه مي شود. مدار بكار رفته در اين الگوريتم را روي محاسبات كوانتومي تشديد مغناطيسي هسته ايNMR)) پياده سازي ‘گرديد. نتايج نشان مي دهد كه الگوريتم به درستي پارامترهاي بيشينه برش را به دست مي دهد.
چكيده لاتين :
The purpose of optimization is to find the best available value from a cost function that defined in a certain range of variables that maximizes or maximizes the cost function. An Approximate Quantum Optimization (QAOA) algorithm is used for this work. In this paper, this algorithm is used to find the maximum cut on a graph of dumbbell graphs without weight or non-directional graph. For this purpose, the necessary parameters are calculated. This algorithm implemented on the quantum computing of nuclear magnetic resonance (NMR). The results show that the algorithm correctly calculates the parameter of the maximum cut.
