A proof: quantum computers can escape this maze fast, but can never show the route they tookاثباتی ریاضی: کامپیوترهای کوانتومی می‌توانند از این هزارتو سریع عبور کنند، اما هرگز نمی‌توانند مسیری را که پیموده‌اند نشان دهند

Why it matters

Quantum computers get their speed from a strange trick: they explore many routes at once, and those routes add up and cancel like ripples meeting on water. This work is a careful proof that the trick has a price. The machine can deliver the right answer while keeping no record of how it got there, and asking it for that record destroys the speed. Knowing exactly where quantum computers are powerful and where they are helpless tells researchers which problems are worth building them for. It changes nothing in daily life today, because this is a result about mathematics, not about a device you can buy.کامپیوترهای کوانتومی سرعت خود را مدیون یک ترفند عجیب‌اند: آن‌ها هم‌زمان مسیرهای زیادی را می‌کاوند، و این مسیرها مثل موج‌هایی که روی آب به هم می‌رسند با هم جمع و خنثی می‌شوند. این پژوهش اثباتی دقیق است بر اینکه این ترفند هزینه‌ای دارد. دستگاه می‌تواند پاسخ درست را بدهد بی‌آنکه هیچ ردی از چگونگی رسیدن به آن باقی بگذارد، و خواستن آن رد از دستگاه، سرعت را از بین می‌برد. دانستن اینکه کامپیوترهای کوانتومی دقیقاً کجا قدرتمندند و کجا ناتوان، به پژوهشگران می‌گوید ساختن این دستگاه‌ها برای حل کدام مسائل ارزشش را دارد. این یافته چیزی را در زندگی روزمره‌ی امروز تغییر نمی‌دهد، چون نتیجه‌ای درباره‌ی ریاضیات است، نه درباره‌ی دستگاهی که بتوان آن را خرید.