به تازگی روشی برای ساخت یک ماشین کوانتومی پیشنهاد شده است که در صورت وجود میتواند «نظریه چرچ تورینگ توسعه یافته» را رد کند. در علوم رایانهای به عملی محاسبهپذیر گفته میشود که توسط ماشین تورینگ قابل انجام باشد و بر طبق نظریه چرچ تورینگ توسعه یافته (extended Church-Turing thesis)، یک ماشین تورینگ ...