Cross-entropy benchmarking
क्रॉस-एन्ट्रापी बेंचमार्किंग (जिसे एक्सईबी भी कहा जाता है) क्वांटम बेंचमार्किंग प्रोटोकॉल है जिसका उपयोग क्वांटम सर्वोच्चता को प्रदर्शित करने के लिए किया जा सकता है। एक्सईबी में, बिटस्ट्रिंग के रूप में नमूनों के एक समूह को एकत्र करने के लिए एक यादृच्छिक क्वांटम सर्किट को क्वांटम कंप्यूटर पर कई बार निष्पादित किया जाता है। बिटस्ट्रिंग का उपयोग तब एक शास्त्रीय कंप्यूटर के माध्यम से क्रॉस-एन्ट्रापी बेंचमार्क फिडेलिटी () की गणना करने के लिए किया जाता है, जिसके द्वारा दिया जाता है, सर्किट में क्यूबिट्स की संख्या कहाँ है और एक आदर्श क्वांटम सर्किट के लिए बिटस्ट्रिंग की संभावना है। यदि, नमूने एक शोर रहित क्वांटम कंप्यूटर से एकत्र किए गए थे। यदि, तो नमूने यादृच्छिक अनुमान के माध्यम से प्राप्त किए जा सकते थे। इसका मतलब है कि यदि एक क्वांटम कंप्यूटर उन नमूनों को उत्पन्न करता है, तो क्वांटम कंप्यूटर बहुत शोर करता है और इस प्रकार शास्त्रीय गणना से परे प्रदर्शन करने की कोई संभावना नहीं है। चूँकि यह एक क्वांटम सर्किट का शास्त्रीय रूप से अनुकरण करने के लिए संसाधनों की एक घातीय मात्रा लेता है, एक समय आता है जब सबसे बड़ा सुपर कंप्यूटर जो क्वांटम सर्किट का अनुकरण करने के लिए सबसे अच्छा शास्त्रीय एल्गोरिथ्म चलाता है, XEB की गणना नहीं कर सकता है। इस बिंदु को पार करने को क्वांटम सर्वोच्चता प्राप्त करने के रूप में जाना जाता है; और क्वांटम सर्वोच्चता व्यवस्था में प्रवेश करने के बाद, XEB का केवल अनुमान लगाया जा सकता है। साइकैमोर प्रोसेसर एक्सईबी के माध्यम से क्वांटम सर्वोच्चता का प्रदर्शन करने वाला पहला था। के एक्सईबी प्राप्त करने के लिए 20 चक्रों के साथ यादृच्छिक परिपथों के उदाहरण चलाए गए थे। क्वांटम प्रोसेसर पर नमूने बनाने में 200 सेकंड का समय लगा, जबकि प्रयोग के समय शिखर पर 10,000 साल लगे होंगे। शास्त्रीय एल्गोरिदम में सुधार ने सनवे ताइहुलाइट पर रनटाइम को लगभग एक सप्ताह तक कम कर दिया है और इस प्रकार साइकैमोर के क्वांटम वर्चस्व के दावे को ध्वस्त कर दिया है। 2021 तक, ज़ुचोंगज़ी द्वारा क्वांटम सर्वोच्चता का नवीनतम प्रदर्शन 2,1 के साथ, 24 चक्र और एक XEB धारण करता है। जुचोंझी 2.1 पर नमूने बनाने में लगभग 4 घंटे लगते हैं जबकि सनवे पर 10,000 साल लगेंगे। बोसन नमूना संदर्भ क्वांटम सूचना विज्ञान क्वांटम कंप्यूटिंग भी देखें।