Gottesman-Knill Limit on One-way Communication Complexity: Tracing the Quantum Advantage down to Magic Resources
यह शोध पत्र प्रदर्शित करता है कि वन-वे कम्युनिकेशन कॉम्प्लेक्सिटी (one-way communication complexity) में क्वांटम लाभ विशेष रूप से नॉन-स्टेबलाइज़र "मैजिक" संसाधनों से उत्पन्न होता है, क्योंकि केवल स्टेबलाइज़र अवस्थाओं और क्लिफोर्ड ऑपरेशंस का उपयोग करने वाला कोई भी प्रोटोकॉल साझा रैंडमनेस वाले समान आयाम के शास्त्रीय तंत्र द्वारा सटीक रूप से सिम्युलेट किया जा सकता है।