Quantum complexity theory
ทฤษฎีความซับซ้อนของควอนตัม
อ่าน 1 นาทีโพสต์บีคิวพี
CS1 maint: multiple names: authors listในทฤษฎีความซับซ้อนของการคำนวณPostBQPคือกลุ่มความซับซ้อน ที่ประกอบด้วย ปัญหาการคำนวณทั้งหมดที่สามารถแก้ไขได้ในเวลาพหุนามบนเครื่องทัวริงควอนตัมที่มีการเลือกภายหลังและข้อผิดพลาดที่จำก...
อ่าน 1 นาทีความซับซ้อนของการสื่อสาร
All pages needing factual verificationในวิทยาการคอมพิวเตอร์เชิงทฤษฎีความซับซ้อนของการสื่อสารศึกษาปริมาณการสื่อสารที่จำเป็นในการแก้ปัญหาเมื่ออินพุตของปัญหาถูกกระจายไปยังสองฝ่ายขึ้นไป...
อ่าน 1 นาทีPP (ความซับซ้อน)
Probabilistic complexity classesในทฤษฎีความซับซ้อนPPหรือPPT คือคลาสของปัญหาการตัดสินใจที่สามารถแก้ไขได้ด้วยเครื่องจักรทัวริงเชิงความน่า จะเป็น ในเวลาพหุนามโดยมีความน่าจะเป็นของข้อผิดพลาดน้อยกว่า 1/2 สำหรับทุกกรณี
อ่าน 1 นาทีปัญหาการกระแทกช่องว่าง
Computational complexity theoryในความซับซ้อนของการสื่อสาร ปัญหา ช่องว่าง-แฮมมิง (gap-Hamming problem)ถามว่า ถ้าอลิซและบ็อบได้รับสตริง (ที่อาจแตกต่างกัน) คนละสตริง
อ่าน 1 นาทีเครื่องจักรทัวริงควอนตัม
Quantum complexity theoryเครื่องทัวริงควอนตัม ( QTM ) หรือคอมพิวเตอร์ควอนตัมสากลเป็นเครื่องจักรนามธรรมที่ใช้จำลองผลกระทบของคอมพิวเตอร์ควอนตัมมันเป็นแบบจำลองที่เรียบง่ายซึ่งรวบรวมพลังทั้งหมดของการคำนวณควอนต...
อ่าน 1 นาทีเวลาพหุนามควอนตัมที่แม่นยำ
Quantum complexity theoryในทฤษฎีความซับซ้อนของการคำนวณเวลาพหุนามควอนตัมที่แม่นยำ ( EQPหรือบางครั้งเรียกว่าQP )
อ่าน 1 นาทีการคำนวณควอนตัมแบบไม่เฉพาะที่
CS1 maint: DOI inactive as of August 2025การคำนวณควอนตัมแบบไม่เฉพาะที่ (หรือ NLQC) เป็นวิธีการกระจายในการดำเนินการคำนวณควอนตัมวิธีนี้เกี่ยวข้องกับการพัน กันร่วมกัน และการสื่อสารรอบเดียวพร้อมกัน NLQC
อ่าน 1 นาทีคิวเอ็มเอ
Probabilistic complexity classesQMAซึ่งเป็นคำย่อของQuantum Merlin Arthurหมายถึงกลุ่มความซับซ้อนในทฤษฎีความซับซ้อนของการคำนวณเป็นเซตของภาษาเชิงรูปธรรม ทั้งหมด ที่ตรงตามคุณสมบัติต่อไปนี้:
อ่าน 1 นาทีQIP (ความซับซ้อน)
Probabilistic complexity classesในทฤษฎีความซับซ้อนของการคำนวณคลาสQIP (ซึ่งย่อมาจากQuantum Interactive Proof ) คือคลาสความซับซ้อนแบบคลาสสิกIP ใน การคำนวณ ควอนตัม
อ่าน 1 นาทีการคัดเลือกโพสต์
Conditional probabilityในทฤษฎีความน่าจะเป็น การเลือกภายหลัง (postselect)คือการกำหนดเงื่อนไข ให้กับปริภูมิ ความน่าจะเป็นโดยขึ้นอยู่กับการเกิดขึ้นของเหตุการณ์ที่กำหนด ในเชิงสัญลักษณ์