Frozen-Tree Sampling Refutes Quantum Advantage of Random Circuit Sampling
यह शोधपत्र एक कुशल शास्त्रीय "फ्रोजन-ट्री" (frozen-tree) एल्गोरिदम प्रस्तावित करके रैंडम सर्किट सैंपलिंग में क्वांटम लाभ के पूर्वाधार को चुनौती देता है जो रैखिक समय में सांख्यिकीय रूप से अविभेद्य नमूने उत्पन्न करता है, और यह तर्क देता है कि वास्तविक कम्प्यूटेशनल कठिनाई अंतर्निहित डिरिचलेट वितरण (Dirichlet distribution) से नमूने लेने के बजाय एक विशिष्ट सर्किट यथार्थ (circuit realization) की पहचान करने में निहित है।