คำถามติดแท็ก postselection

คอมพิวเตอร์ควอนตัมได้อย่างมีประสิทธิภาพสามารถแก้ปัญหานอนอยู่ในระดับความซับซ้อนBQP ฉันได้เห็นการอ้างสิทธิ์ที่สามารถทำได้ (อาจเป็นเพราะเราไม่รู้ว่า BQP เป็นเซตย่อยที่เหมาะสมหรือเท่ากับ PP) เพิ่มประสิทธิภาพของคอมพิวเตอร์ควอนตัมโดยการใช้การเลือกแบบโพสต์อิเล็คชันPP . การเลือกโพสต์หมายถึงอะไรที่นี่?

13 complexity-theory  postselection  bqp  terminology