How hard is it to verify a classical shadow?
यह शोध पत्र क्लासिकल शैडोज़ (classical shadows) को सत्यापित करने की कम्प्यूटेशनल जटिलता की जांच करता है, जो यह प्रदर्शित करता है कि स्थानीय क्लिफोर्ड मापन (local Clifford measurements) के लिए यह कार्य QMA-पूर्ण (QMA-complete) है, लेकिन कम-फ्रोबेनियस नॉर्म (low-Frobenius norm) वाले ऑब्सर्वेबल्स (observables) पर वैश्विक क्लिफोर्ड मापन (global Clifford measurements) के लिए कुशलतापूर्वक हल करने योग्य है, साथ ही जब घातांकीय रूप से अधिक ऑब्सर्वेबल्स के साथ व्यवहार किया जाता है, तो यह पॉलीनोमियल पदानुक्रम (polynomial hierarchy) के दूसरे स्तर के क्वांटम सामान्यीकरण के लिए एक स्वाभाविक पूर्ण समस्या (complete problem) की भी पहचान करता है।