เวลาพหุนามควอนตัมที่แม่นยำ
ในทฤษฎีความซับซ้อนของการคำนวณเวลาพหุนามควอนตัมที่แม่นยำ ( EQPหรือบางครั้งเรียกว่าQP ) คือกลุ่มของปัญหาการตัดสินใจที่สามารถแก้ไขได้โดยคอมพิวเตอร์ควอนตัมโดยมีโอกาสผิดพลาดเป็นศูนย์และรับประกันได้ว่าจะใช้เวลาพหุนามในกรณีที่เลวร้ายที่สุด มันคืออนาล็อกควอนตัมของกลุ่มความซับซ้อน Pซึ่งแตกต่างจากการคำนวณควอนตัมที่มีข้อผิดพลาดจำกัด ที่คาดว่า อัลกอริธึมควอนตัมจะทำงานได้ในเวลาพหุนาม แต่ก็อาจจะไม่เป็นเช่นนั้นเสมอไป
ในนิยามดั้งเดิมของ EQP แต่ละภาษาจะถูกคำนวณโดยเครื่องทัวริงควอนตัม (QTM) เครื่องเดียว โดยใช้ชุดเกตจำกัดซึ่งสามารถคำนวณแอมพลิจูดได้ในเวลาพหุนาม อย่างไรก็ตาม ผลลัพธ์บางอย่างจำเป็นต้องใช้ชุดเกตอนันต์ โดยทั่วไปแอมพลิจูดในชุดเกตจะเป็นจำนวนพีชคณิต