2
ปัญหาการนับโดยประมาณที่จับ BQP
ในรุ่นกล่องดำปัญหาในการพิจารณาผลลัพธ์ของเครื่อง BPPบนอินพุตเป็นปัญหาการนับโดยประมาณของการพิจารณาพร้อมข้อผิดพลาดเพิ่มเติม 1/3 (พูด)x E r M ( x , r )M( x , r )M(x,r)M(x,r)xxxERM( x , r )ErM(x,r)E_r M(x,r) มีปัญหาที่คล้ายกันสำหรับ BQP หรือไม่? ความคิดเห็นนี้โดย Ken Reganแนะนำปัญหาดังกล่าว คุณสามารถลดคำถาม BPP จะใกล้เคียงกับฟังก์ชั่น #P เดียว แต่มี BQP สิ่งที่คุณจะได้รับคือความแตกต่างของทั้งสองฟังก์ชั่น #P ที่เรียกพวกเขาและGการประมาณค่าและแยกกันไม่ช่วยคุณประมาณค่าเมื่อใกล้ศูนย์!g f g f - g f - gฉffก.ggฉffก.ggฉ- กรัมf−gf - gฉ- กรัมf−gf - …