ฉันเพิ่งเจอกระดาษโดย Coudron และ Yuenในการขยายแบบแผนโดยใช้อุปกรณ์ควอนตัม ผลลัพธ์หลักของงานคือสามารถสร้างแบบสุ่ม "อนันต์" จากจำนวนแหล่งคงที่ (นั่นคือจำนวนบิตสุ่มที่สร้างขึ้นขึ้นอยู่กับจำนวนรอบของโปรโตคอลเท่านั้นและไม่ได้อยู่ในจำนวนแหล่งที่มา )
ไร้เดียงสาเสียงนี้สำหรับฉันเหมือนผลลัพธ์ที่ได้ทำให้การสุ่มตัวอย่างของอัลกอริทึมแบบสุ่มใด ๆ กับแหล่งควอนตัมและบอกเป็นนัยถึงการบรรจุคลาสความซับซ้อนแบบสุ่มในคลาสควอนตัม
แต่ฉันไม่เข้าใจทฤษฎีข้อมูลควอนตัมและแน่ใจว่ามีรายละเอียดปลีกย่อยมากมายที่ฉันหายไป ไม่ต้องพูดถึงว่าถ้าการเรียกร้องดังกล่าวเป็นไปได้ผู้เขียนก็จะทำมัน ดังนั้นคำถามของฉันคือ:
การมีอยู่ของ "การขยายตัวแบบสุ่มไม่มีที่สิ้นสุด" ตามที่อธิบายไว้ในบทความ (และงานที่เกี่ยวข้องทั้งหมด) แสดงถึงคำสั่ง derandomization บางอย่างสำหรับคลาสความซับซ้อนแบบสุ่มหรือไม่? และถ้าไม่ทำไมไม่
Update: ฉันถูกชี้ไปที่ภาพรวมระดับสูงที่ยอดเยี่ยมของพื้นที่และเอกสารข้างต้นโดย Scott Aaronson น่าเสียดายที่ฉันยังสับสนอยู่ :)