คำถามที่เกี่ยวข้องสองข้อเกี่ยวกับการคำนวณเชิงลึกแบบมีขอบเขต:
1) สมมติว่าคุณเริ่มต้นด้วย n bits และเริ่มต้นด้วย bit i สามารถเป็น 0 หรือ 1 ที่มีความน่าจะเป็น p (i) โดยอิสระ (ถ้าทำให้ปัญหาง่ายขึ้นเราสามารถสันนิษฐานได้ว่า p (i) s ทั้งหมดคือ 0,1 หรือ 1/2หรือแม้แต่ทั้งหมดก็ 1/2)
ตอนนี้คุณทำการคำนวณรอบที่ จำกัด ในแต่ละรอบคุณใช้ประตูคลาสสิกย้อนกลับในชุดบิตที่ไม่ปะติดปะต่อ (แก้ไขชุดประตูย้อนกลับคลาสสิคคลาสสิกที่คุณชื่นชอบ)
ในตอนท้ายคุณจะได้รับการแจกแจงความน่าจะเป็นในสตริงที่ n บิต มีผลต่อการ จำกัด การแจกแจงดังกล่าวหรือไม่?
ฉันกำลังมองหาบางสิ่งที่คล้ายคลึงกับ Hastad switch lemme, Boppana ทำให้ผลลัพธ์ทั้งหมดมีอิทธิพลน้อยหรือทฤษฎี LMN
2) คำถามเดียวกันกับ 1) แต่มีวงจรควอนตัมเชิงลึกที่มีขอบเขต จำกัด