การอ่านบน

ฉันควรอ่านอะไรเพื่อทำความเข้าใจปัญหานี้

$BQP = BPP^{BQNC}$$BQP$$BPP^{BQNC}$แต่คำถามคือว่ามีฟังก์ชั่นที่เป็นรูปธรรมใด ๆ --Scott Aaronson http://www.scottaaronson.com/writings/qchallenge.html

นี้ได้รับการคาดคะเนโดยอาร์ Jozsa ในมาตรา 8 แห่งarXiv: quant-PH / 0,508,124 หากคุณคุ้นเคยกับการคำนวณควอนตัมและทฤษฎีความซับซ้อนของควอนตัมคุณสามารถเริ่มต้นด้วยการอ่านหัวข้อนั้น

การอ่านที่สำคัญคือarXiv: quant-ph / 0006004ที่ Cleve และ Watrous แสดงให้เห็นว่าอัลกอริทึมของ Shor อยู่ในชั้นเรียนนั้น