วัสดุเบื้องต้นที่ดีสำหรับการเรียนที่ซับซ้อนเชิงควอนตัม

ฉันต้องการเรียนรู้เพิ่มเติมเกี่ยวกับคลาสความซับซ้อนของการคำนวณในบริบทของการคำนวณควอนตัม

สื่อไม่สำคัญนัก อาจเป็นหนังสือบันทึกการบรรยายออนไลน์หรือสิ่งที่คล้ายกัน สิ่งที่สำคัญที่สุดคือเนื้อหา

เนื้อหาควรครอบคลุมพื้นฐานของคลาสความซับซ้อนของการคำนวณควอนตัมและหารือเกี่ยวกับความคล้ายคลึงความแตกต่างและความสัมพันธ์ระหว่างพวกเขา

ฉันต้องการการรักษาที่เข้มงวดกว่ายาที่ใช้งานง่าย สไตล์ของผู้แต่งไม่สำคัญ

สำหรับข้อกำหนดเบื้องต้นฉันรู้ว่าไม่มีอะไรเกี่ยวกับหัวข้อดังนั้นเนื้อหาที่มีอยู่ในตัวเองน่าจะดีกว่า ที่ถูกกล่าวว่าฉันอาจจะไม่อ่านหนังสือ 1,000 หน้าเว้นแต่จะเป็นปรากฎการณ์ที่ดีมีอะไรในช่วง 1-500 หน้าอาจทำงานได้

สำหรับความพร้อมใช้งานแน่นอนว่าฉันต้องการวัสดุที่ไม่ได้อยู่เบื้องหลังการเรียงลำดับและสามารถพบได้ทางออนไลน์ แต่นี่ไม่ใช่ข้อกำหนดที่เข้มงวด

คุณแนะนำเมนูใด?

ฉันคิดว่าการสำรวจของ John Watrous เป็นจุดเริ่มต้นที่ยอดเยี่ยม (ศาสตราจารย์ Watrous แนะนำให้ฉันนานแล้วและฉันติดใจมานานแล้ว!):

J. Watrous ความซับซ้อนในการคำนวณเชิงควอนตัม สารานุกรมความซับซ้อนและวิทยาศาสตร์ของระบบ, Springer, 2009. arXiv: 0804.3401 [quant-ph]

เพื่อความรู้ที่ดีที่สุดของฉันมันมีระดับความซับซ้อนสูงสุดต่ออัตราส่วนหน้า

ฉันชอบบันทึกการบรรยายบาร์บาโดสของ Scott Aaronson ในปี 2559 ด้วย:

S. Aaronson (กับ A. Bouland และ L. Schaeffer) ความซับซ้อนของสถานะควอนตัมและการเปลี่ยนแปลง: จากเงินควอนตัมไปจนถึงหลุมดำ ECCC TR16-109

ฉันสามารถแนะนำบันทึกการบรรยายของ Ronald de Wolf ที่ใช้สำหรับหลักสูตรภาคเรียนที่สอนโดยเขาเกี่ยวกับ Quantum Computing ในบริบทของโปรแกรม 'Mastermath' ของชาวดัตช์

บทที่ 10 "ทฤษฎีความซับซ้อนเชิงควอนตัม" ครอบคลุมคลาสความซับซ้อน 'คลาสสิก' สั้น ๆ แต่ให้พื้นหลังเพียงพอที่จะพูดคุยเกี่ยวกับคลาสความซับซ้อน 'ควอนตัม' และเปรียบเทียบกับคลาสสิก มันไม่ได้ครอบคลุมทุกอย่าง แต่หมายถึงวัสดุอื่น ๆ สำหรับการอ่านเพิ่มเติม

บทที่ 12 "ความซับซ้อนของการสื่อสารควอนตัม" ก็มีความเกี่ยวข้องและเป็นเรื่องทางเทคนิคมากขึ้นส่วนใหญ่เนื่องจากทฤษฎีของความซับซ้อนของการสื่อสารมีการใช้งานที่น่าสนใจภายในการคำนวณควอนตัม