बंधे गहराई कंप्यूटिंग के बारे में दो संबंधित प्रश्न:
1) मान लीजिए कि आप n बिट्स से शुरू करते हैं, और बिट के साथ शुरू करने के लिए स्वतंत्र रूप से कुछ संभावना p (i) के साथ 0 या 1 हो सकता है। (यदि यह समस्या को सरल बनाता है तो हम मान सकते हैं कि सभी p (i) s 0,1 या 1/2 हैं।या यह भी कि उनमें से सभी 1/2 हैं।)
अब आप संगणित दौर की एक सीमित संख्या बनाते हैं। प्रत्येक राउंड में आप बिट्स के डिसऑर्डर सेट पर रिवर्सेबल क्लासिक गेट लगाते हैं। (सार्वभौमिक शास्त्रीय प्रतिवर्ती फाटकों के अपने पसंदीदा सेट को ठीक करें।)
अंत में आपको n बिट्स पर स्ट्रिंग्स पर संभावना वितरण मिलता है। क्या इस तरह के वितरण पर प्रतिबंध के परिणाम हैं?
मैं हेस्टैड स्विचिंग लेम्मे, बोपाना परिणाम के अनुरूप कुछ देख रहा हूं जिसका कुल प्रभाव छोटा या एलएमएन प्रमेय है।
2) 1 के रूप में एक ही सवाल) लेकिन बंधे गहराई क्वांटम सर्किट के साथ।