تقویت دامنه

تقویت دامنه تکنیکی در محاسبات کوانتومی است که ایده اصلی پشت الگوریتم جستجوی گروور را تعمیم می‌دهد و خانواده ای از الگوریتم‌های کوانتومی ایجاد می‌کند. تقویت دامنه اولین بار توسط ژیل براسارد و پیتر هویر در سال ۱۹۹۷ نشان داده شد،^[۱]^[۲] و به‌طور مستقل توسط لاو گروور در سال ۱۹۹۸ دوباره کشف شد.

در یک کامپیوتر کوانتومی، از تقویت دامنه می‌توان برای رسیدن به سرعت محاسبه از مرتبهٔ درجه دوم بر روی چندین الگوریتم کلاسیک استفاده کرد.

منابع ویرایش

↑ Grover, Lov K. (May 1998). "Quantum Computers Can Search Rapidly by Using Almost Any Transformation". Phys. Rev. Lett. 80 (19): 4329–4332. arXiv:quant-ph/9712011. Bibcode:1998PhRvL..80.4329G. doi:10.1103/PhysRevLett.80.4329.
↑ Gilles Brassard; Peter Høyer (June 1997). "An exact quantum polynomial-time algorithm for Simon's problem". Proceedings of Fifth Israeli Symposium on Theory of Computing and Systems. IEEE Computer Society Press: 12–23. arXiv:quant-ph/9704027. Bibcode:1997quant.ph..4027B. doi:10.1109/ISTCS.1997.595153. ISBN 0-8186-8037-7.

[grover1998-1] Grover, Lov K. (May 1998). "Quantum Computers Can Search Rapidly by Using Almost Any Transformation". Phys. Rev. Lett. 80 (19): 4329–4332. arXiv:quant-ph/9712011. Bibcode:1998PhRvL..80.4329G. doi:10.1103/PhysRevLett.80.4329.

[brassard1997-2] Gilles Brassard; Peter Høyer (June 1997). "An exact quantum polynomial-time algorithm for Simon's problem". Proceedings of Fifth Israeli Symposium on Theory of Computing and Systems. IEEE Computer Society Press: 12–23. arXiv:quant-ph/9704027. Bibcode:1997quant.ph..4027B. doi:10.1109/ISTCS.1997.595153. ISBN 0-8186-8037-7.

[۱]

[۲]