ฉันว่าเราไม่มีเหตุผลที่ดีที่จะคิดว่า BQP เป็น P / poly เรามีเหตุผลที่จะคิดว่า BQP ไม่ได้อยู่ใน P / โพลี แต่พวกมันมากหรือน้อยเหมือนกับเหตุผลของเราที่จะคิดว่า BQP ≠ BPP เช่นถ้าBQP⊂P / poly ดังนั้น Factoring อยู่ใน P / poly ซึ่งเพียงพอที่จะทำลายการเข้ารหัสจำนวนมากตามคำจำกัดความความปลอดภัยมาตรฐาน
นอกจากนี้เมื่อคุณชี้ให้เห็นอย่างถูกต้องไม่มีอะนาล็อกควอนตัมของกลโกงของ Adleman --- แน่นอนไม่มีวิธี "ดึงควอนตัมออกจากอัลกอริทึมควอนตัม" ซึ่งคล้ายกับวิธีดึงสุ่มออกจากอัลกอริธึมแบบสุ่ม ดังนั้นฉันไม่คิดว่าจะมีใครเดาได้ว่าคำแนะนำ P / poly สำหรับการจำลองคอมพิวเตอร์ควอนตัมควรจะประกอบด้วยอะไร (ยิ่งกว่านั้นพวกเขามีการคาดเดาพูดในกรณีของ NP vs. P / poly)
หมายเหตุสุดท้าย: งานของฉันกับ Alex Arkhipov (และงานอิสระของ Bremner-Jozsa-Shepherd) สามารถปรับเปลี่ยนได้ง่ายเพื่อแสดงว่าถ้า QUANTUM-SAMPLING อยู่ใน P / poly (OK ใน "BPP-SAMPLING / poly") จากนั้น P #P ⊂BPP NP / poly และด้วยเหตุนี้ลำดับชั้นของพหุนามจึงยุบ --- ในกรณีนี้ฉันคิดว่าเป็นระดับที่สี่ ในปัจจุบันแม้ว่าเราไม่ทราบวิธีการปรับผลการเรียงลำดับนี้จากปัญหาการสุ่มตัวอย่างกับปัญหาการตัดสินใจ