1
Parity-L से CNOT सर्किट में लॉग-स्पेस में कमी?
सवाल। उनके पेपर में स्टेबलाइजर सर्किट के बेहतर सिमुलेशन , आरोनसन और गोट्समैन का दावा है कि CNOT सर्किट का अनुकरण pleteL -complete (लॉगस्पेस रिडक्शन के तहत) है। यह स्पष्ट है कि यह isL में निहित है ; कठोरता कैसे पकड़ती है? समान रूप से: क्या पुनरावृत्त मैट्रिक्स उत्पादों मॉडुलो …