ترجمه فارسی مقاله ضرب ماتریس‌ها در کامپیوتر کوانتومی

چکیده

This paper introduces an innovative and practical approach to universal quantum matrix multiplication. We designed optimized quantum adders and multipliers based on Quantum Fourier Transform (QFT), which significantly reduced the number of gates used compared to classical adders and multipliers. Subsequently, we construct a basic universal quantum matrix multiplication and extend it to the Strassen algorithm. We conduct comparative experiments to analyze the performance of the quantum matrix multiplication and evaluate the acceleration provided by the optimized quantum adder and multiplier. Furthermore, we investigate the advantages and disadvantages of the quantum Strassen algorithm compared to basic quantum matrix multiplication.

چکیده به فارسی (ترجمه ماشینی)

در این مقاله یک رویکرد نوآورانه و عملی به ضرب ماتریس کوانتومی جهانی ارائه شده است.ما افزودنی های کوانتومی بهینه شده و ضرب ها را بر اساس تبدیل کوانتومی فوریه (QFT) طراحی کردیم ، که تعداد دروازه های مورد استفاده در مقایسه با افزودنی های کلاسیک و ضرب ها را به میزان قابل توجهی کاهش داد.پس از آن ، ما یک ضرب ماتریس کوانتومی جهانی اساسی ایجاد می کنیم و آن را به الگوریتم Strassen گسترش می دهیم.ما آزمایش های مقایسه ای را برای تجزیه و تحلیل عملکرد ضرب ماتریس کوانتومی انجام می دهیم و شتاب ارائه شده توسط adder کوانتومی بهینه شده و ضرب را ارزیابی می کنیم.علاوه بر این ، ما مزایا و مضرات الگوریتم کوانتومی استراسن را در مقایسه با ضرب ماتریس کوانتومی اساسی بررسی می کنیم.