क्वांटम सुप्रीमेसी

Quantum supremacy का मतलब है किसी क्वांटम कंप्यूटर का एक स्पष्ट रूप से परिभाषित computational काम पूरा करना, जिसे किसी classical supercomputer को पूरा करने में अव्यावहारिक रूप से लंबा समय लगेगा, भले ही उस काम का कोई व्यावहारिक उपयोग न हो। Google ने 2019 में अपने Sycamore processor के साथ पहला प्रदर्शन होने का दावा किया, एक random circuit sampling काम को लगभग 200 सेकंड में हल करते हुए, जिसके बारे में Google का अनुमान था कि किसी classical supercomputer को इसमें लगभग 10,000 साल लगेंगे; IBM और अन्य ने बाद में तर्क दिया कि बेहतर classical algorithms और ज़्यादा supercomputing संसाधन इस अंतर को दिनों तक सिकोड़ सकते हैं, यह बहस हर नए दावा किए गए milestone के साथ जारी रहती है। यह शब्द अक्सर ज़्यादा व्यावहारिक रूप से प्रासंगिक quantum advantage के साथ उलझा दिया जाता है, जो साफ़ तौर पर माँग करता है कि काम सिर्फ़ मुश्किल नहीं बल्कि उपयोगी भी हो। Quantum supremacy के प्रदर्शन जान-बूझकर ऐसे चुने जाते हैं जो classically असाध्य हों और जिनका कोई उपयोग न हो, यही वह चीज़ है जो classical शोधकर्ताओं को बार-बार तेज़ classical तरीक़े खोजते रहने पर मजबूर करती है: यह किसी असली optimization या chemistry समस्या से कहीं आसान निशाना है। Google, USTC, और अन्य की ओर से इसके बाद भी कई और supremacy से जुड़े दावे आए हैं, हर एक को बाद के classical simulation काम ने अलग-अलग स्तर पर चुनौती दी है।