มีประตูควอนตัมบางประเภทที่สามารถจำลองได้อย่างมีประสิทธิภาพด้วยคอมพิวเตอร์คลาสสิค หากไม่มีสิ่งกีดขวางอยู่การคำนวณด้วยสถานะบริสุทธิ์ (เช่นไม่ใช่สถานะสุ่ม) สามารถจำลองได้อย่างมีประสิทธิภาพ ประตูย้อนกลับคลาสสิคเป็นประตูย่อยของประตูควอนตัมและสามารถจำลองได้อย่างมีประสิทธิภาพ ตัวอย่างสองตัวอย่างนี้ค่อนข้างเล็กน้อย แต่มีชุดของเกตที่ไม่น่าสนใจจำนวนหนึ่ง
- องอาจประตูดังที่กล่าวไว้ในคำตอบของโจชัว
- ประตูกลุ่ม Clifford (ดูarXiv: quant-ph / 0406196 )
- จับคู่ประตู (ดูarXiv: 0804.4050 )
- การเดินทางไปประตู ฯลฯ
โดยทั่วไปชุดของตัวดำเนินการส่วนใหญ่ที่สร้างพื้นที่ย่อยขนาดเล็กเพียงบางส่วนของมีแนวโน้มที่จะจำลองในขณะที่สิ่งที่สร้างนั้นยากเหมือนการจำลองควอนตัมทั่วไปของ N qubitsS U ( 2 N )Sยู( 2)ยังไม่มีข้อความ)Sยู( 2)ยังไม่มีข้อความ)
ดูเหมือนว่าไม่น่าเป็นไปได้อย่างยิ่งที่กลศาสตร์ควอนตัมสามารถจำลองได้อย่างมีประสิทธิภาพและดังนั้นโปรแกรมการลดคุณสมบัติดังกล่าวจะเป็นไปไม่ได้โดยทั่วไป อย่างไรก็ตามมีระบอบการปกครองที่สิ่งนี้ได้ผลซึ่งมีการพิสูจน์เชิงโต้ตอบ ระบบพิสูจน์แบบโต้ตอบหลายชนิดที่มีตัวตรวจสอบควอนตัมได้แสดงให้เห็นว่ามีพลังเท่ากันถ้าตัวตรวจสอบควอนตัมถูกแทนที่ด้วยตัวตรวจสอบแบบดั้งเดิมล้วนๆ สำหรับตัวอย่างนี้ดูหลักฐานการพิสูจน์ของ Jain, Ji, Upadhyay และ Watrous ที่ QIP = PSPACE ( arXiv: 0907.4737 )