Існують певні класи квантових воріт, які можна ефективно моделювати за допомогою класичного комп'ютера. Якщо ніяких заплутань немає, обчислення з чистими станами (тобто не випадковими станами) може бути симульовано ефективно. Оборотні ворота класичного типу - це підмножина квантових воріт, і тому, очевидно, можна імітувати ефективно. Ці два приклади досить тривіальні, однак відомо ряд нетривіальних наборів воріт.
- Доблесні ворота, про які говорилося у відповіді Джошуа
- Ворота групи Clifford (див. ArXiv: quant-ph / 0406196 )
- Ворота відповідності (див. ArXiv: 0804.4050 )
- Комутаційні ворота тощо.
В основному, більшість наборів операторів, які генерують лише деякий невеликий підпростір як правило, є імітаційними, тоді як будь-які, що генерують такі ж важкі, як загальне квантове моделювання N кубітів.S U ( 2 N )SU( 2N)SU( 2N)
Дуже малоймовірно, що квантова механіка ефективно моделюється, і така програма деквантизації, ймовірно, буде неможливою взагалі. Однак існує режим, коли це працює, що є інтерактивним доказом. Показано, що декілька різних типів інтерактивних систем доказування з квантовими верифікаторами мають однакову потужність, якщо квантовий верифікатор замінений на суто класичний верифікатор. Для прикладу цього див. Доказ Джайна, Джи, Упадхяя та Вотроса, що QIP = PSPACE ( arXiv: 0907.4737 ).