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

▲در [[رایانش کوانتومی|محاسبات کوانتومی]] ، '''برتری کوانتومی''' توانایی بالقوه دستگاهها برای حل مشکلاتی است که کامپیوترهای کلاسیک عملاً از انجام آن ناتوان هستند.

▲[[الگوریتم شر]] برای فاکتور سازی عدد صحیح ، که در [[زمان اجرای الگوریتم|زمان چند جمله ای]] بر روی یک کامپیوتر کوانتومی اجرا می شود ، چنین سرعت فوق العاده [[زمان اجرای الگوریتم|چند جمله ای را]] نسبت به بهترین الگوریتم کلاسیک شناخته شده فراهم می کند. <ref name=":2">{{Cite journal|last=Shor|first=P.|date=1999-01-01|title=Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer|journal=SIAM Review|volume=41|issue=2|pages=303–332|arxiv=quant-ph/9508027|bibcode=1999SIAMR..41..303S|doi=10.1137/S0036144598347011|issn=0036-1445}}</ref>

▲مانند فاکتورسازی عدد صحیح ، اعتقاد بر این است که برای رایانه های کلاسیک بر اساس فرضیات پیچیدگی معقول ، نمونه برداری از توزیع های خروجی مدارهای کوانتومی تصادفی سخت است. [[گوگل]] پیش از این اعلام کرده بود با برطرف کردن این مشکل با مجموعه ای از 49 کوبیت ابررسانا ، قبل از پایان سال 2017 برتری کوانتومی را نشان خواهد داد. <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> با این حال ، از اوایل ژانویه سال 2018 ، تنها اینتل چنین سخت افزاری را اعلام کرده است. <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> در اکتبر سال 2017 ، IBM شبیه سازی 56 کوبیت را روی یک ابر رایانه معمولی نشان داد و تعداد [[کیوبیت]] های مورد نیاز برای برتری کوانتومی را افزایش داد. <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> در نوامبر سال 2018 ، گوگل با همکاری [[ناسا|ناسا را]] اعلام کرد که "نتایج حاصل از مدارهای کوانتومی موجود در پردازنده های کوانتومی گوگل را تجزیه و تحلیل می کند . <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> در 21 ژوئن 2019 [[ساینتیفیک آمریکن|دانشمند آمریکایی]] بیان کرد که بر طبق قانون Dowling-Neven ، برتری کوانتومی ممکن است در سال 2019 اتفاق بیفتد. <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> در تاریخ 20 سپتامبر ، ''[[فایننشیال تایمز|روزنامه فایننشال تایمز]]'' گزارش داد که "گوگل ادعا می کند با یک آرایه 54 کیوبیت به برتری کوانتومی رسیده است ، از این تعداد 53 عملکردی است که برای انجام یک سری عملیات در 200 ثانیه استفاده می شود که برای یک ابررایانه حدود 10،000 سال به طول خواهد انجامید. <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> در 23 اکتبر ، گوگل رسما ادعاهای پیشین را تأیید کرد. <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>

▲* لیست پردازنده های کوانتومی