A NASA perspective on quantum computing: Opportunities and challenges

در چند دهه گذشته، جهان شاهد چندین نمونه خیره کننده از الگوریتم های کوانتومی است که به طور قابل ملاحظه ای بهتر از الگوریتم های کلاسیک هستند. برای اکثر مشکلات، در حال حاضر شناخته شده نیست که آیا الگوریتم های کوانتومی می توانند مزیت ارائه دهند یا خیر، و اگر چنین باشد، چگونه الگوریتم های کوانتومی را طراحی می کنند که چنین مزایایی را درک کنند. بسیاری از چالش برانگیزترین مسائل محاسباتی ناشی از دنیای عملی امروزه با الگوریتم های اکتشافی روبرو هستند که از لحاظ ریاضی اثبات نشده اند که روش های دیگر را بهتر از دیگران به اثبات برسانند، اما تجربی مؤثر هستند. در حالی که الگوریتم های اکتشافی کوانتومی پیشنهاد شده است، تست تجربی تنها ممکن است به عنوان سخت افزار محاسباتی کوانتومی ساخته شود. چند سال بعد هیجان انگیز خواهد بود، زیرا آزمایش تجربی الگوریتم های اکتشافی کوانتومی بیشتر و بیشتر امکان پذیر است. در حالی که رایانههای کوانتومی جهانی در مقیاس وسیع به چند دهه فرصت دارند، سختافزاری محاسباتی کوانتومی خاصی شروع به ظهور کرده است که در طول زمان قدرتمندتر خواهد شد و رایانههای کوانتومی جهانی نیز کوچکتر میشوند.