The unbearable hardness of deciding about magic
यह शोध पत्र यह प्रदर्शित करता है कि यह निर्धारित करना कि क्या कोई क्वांटम अवस्था स्टेबलाइज़र पॉलीटोप (stabilizer polytope) से संबंधित है, सुपर-एक्सपोनेंशियल रूप से कठिन है, जिससे सार्वभौमिक क्वांटम कंप्यूटेशन के लिए एक संसाधन के रूप में मैजिक (magic) को परिमाणित करने और प्रमाणित करने के लिए मौलिक कम्प्यूटेशनल जटिलता स्थापित होती है।