برتری کوانتومی: تفاوت میان نسخه‌ها

مانند فاکتورسازی عدد صحیح، اعتقاد بر این است که برای رایانه‌های کلاسیک بر اساس فرضیات پیچیدگی معقول، نمونه برداری از توزیع‌های خروجی مدارهای کوانتومی تصادفی سخت است. [[گوگل]] پیش از این اعلام کرده بود با برطرف کردن این مشکل با مجموعه ای از ۴۹ کوبیت ابررسانا، قبل از پایان سال ۲۰۱۷ برتری کوانتومی را نشان خواهد داد.<ref name=":9">{{Cite news|url=http://spectrum.ieee.org/computing/hardware/google-plans-to-demonstrate-the-supremacy-of-quantum-computing|title=Google Plans to Demonstrate the Supremacy of Quantum Computing|work=IEEE Spectrum: Technology, Engineering, and Science News|accessdate=2018-01-11}}</ref> با این حال، از اوایل ژانویه سال ۲۰۱۸، تنها اینتل چنین سخت‌افزاری را اعلام کرده‌است.<ref name=":11">{{Cite news|url=https://spectrum.ieee.org/tech-talk/computing/hardware/intels-49qubit-chip-aims-for-quantum-supremacy|title=CES 2018: Intel's 49-Qubit Chip Shoots for Quantum Supremacy|work=IEEE Spectrum: Technology, Engineering, and Science News|accessdate=2017-07-22}}</ref> در اکتبر سال ۲۰۱۷، IBM شبیه‌سازی ۵۶ کوبیت را روی یک ابر رایانه معمولی نشان داد و تعداد [[کیوبیت]]‌های مورد نیاز برای برتری کوانتومی را افزایش داد.<ref name=":8">{{Cite web|url=https://www.newscientist.com/article/2151032-googles-quantum-computing-plans-threatened-by-ibm-curveball/|title=Google's quantum computing plans threatened by IBM curveball|date=October 20, 2017|accessdate=October 22, 2017}}</ref> در نوامبر سال ۲۰۱۸، گوگل با همکاری [[ناسا]] را اعلام کرد که "نتایج حاصل از مدارهای کوانتومی موجود در پردازنده‌های کوانتومی گوگل را تجزیه و تحلیل می‌کند.<ref>{{Cite news|url=https://www.technologyreview.com/s/612381/google-has-enlisted-nasa-to-help-it-prove-quantum-supremacy-within-months/|title=Google has enlisted NASA to help it prove quantum supremacy within months|last=Harris|first=Mark|work=MIT Technology Review|accessdate=2018-11-30|language=en}}</ref><ref name="Boixo">{{Cite journal|last=Boixo|first=Sergio|last2=Isakov|first2=Sergei V.|last3=Smelyanskiy|first3=Vadim N.|last4=Babbush|first4=Ryan|last5=Ding|first5=Nan|last6=Jiang|first6=Zhang|last7=Bremner|first7=Michael J.|last8=Martinis|first8=John M.|last9=Neven|first9=Hartmut|date=23 April 2018|title=Characterizing quantum supremacy in near-term devices|journal=Nature Physics|volume=14|issue=6|pages=595–600|arxiv=1608.00263|doi=10.1038/s41567-018-0124-x}}</ref> در ۲۱ ژوئن ۲۰۱۹ [[ساینتیفیک آمریکن|دانشمند آمریکایی]] بیان کرد که بر طبق قانون Dowling-Neven، برتری کوانتومی ممکن است در سال ۲۰۱۹ اتفاق بیفتد.<ref>https://www.scientificamerican.com/article/a-new-law-suggests-quantum-supremacy-could-happen-this-year/ A New "Law" Suggests Quantum Supremacy Could Happen This Year], ''[[ساینتیفیک آمریکن|Scientific American]]'', Daily Digest, June 21, 2019</ref> در تاریخ ۲۰ سپتامبر، ''[[فایننشیال تایمز|روزنامه فایننشال تایمز]]'' گزارش داد که "گوگل ادعا می‌کند با یک آرایه ۵۴ کیوبیت به برتری کوانتومی رسیده‌است، از این تعداد ۵۳ عملکردی است که برای انجام یک سری عملیات در ۲۰۰ ثانیه استفاده می‌شود که برای یک ابررایانه حدود ۱۰٬۰۰۰ سال به طول خواهد انجامید.<ref>[https://www.ft.com/content/b9bb4e54-dbc1-11e9-8f9b-77216ebe1f17], ''[[فایننشیال تایمز|Financial Times]]'', Sept 2019 {{Subscription}}</ref><ref>{{Cite web|url=https://www.marketwatch.com/story/google-touts-quantum-computing-milestone-2019-10-23|title=Google touts quantum computing milestone|first=Associated|last=Press|website=MarketWatch}}</ref> در ۲۳ اکتبر، گوگل رسماً ادعاهای پیشین را تأیید کرد.<ref>{{Cite web|url=https://www.youtube.com/watch?v=-ZNEzzDcllU|title=Demonstrating Quantum Supremacy}}</ref><ref>{{Cite web|url=http://ai.googleblog.com/2019/10/quantum-supremacy-using-programmable.html|title=Quantum Supremacy Using a Programmable Superconducting Processor}}</ref>