কোয়ান্টাম গেটগুলির কয়েকটি শ্রেণি রয়েছে যা একটি ক্লাসিকাল কম্পিউটারের সাথে দক্ষতার সাথে সিমুলেটেড করা যায়। যদি কোনও বিভ্রান্তি না উপস্থিত থাকে তবে খাঁটি রাজ্যের (যেমন এলোমেলো রাজ্য নয়) একটি গণনা দক্ষতার সাথে করা যায়। ক্লাসিকাল গেটগুলি বিপরীতমুখী গেটগুলি কোয়ান্টাম গেটের একটি উপসেট এবং তাই সম্ভবত দক্ষতার সাথে সিমুলেট করা যায়। এই দুটি উদাহরণ বেশ তুচ্ছ, তবে বেশ কয়েকটি অ-তুচ্ছ গেট সেট রয়েছে।
- জোশুয়ার উত্তরে উল্লিখিত সাহসী দরজা
- ক্লিফোর্ড গ্রুপের গেটস (দেখুন আরএক্সিব: কোয়ান্ট-পিএইচ / 0406196 )
- ম্যাচ গেটস ( আরএক্সিভ দেখুন : 0804.4050 )
- যাতায়াত গেট ইত্যাদি
এসইউ( 2)এন)এসইউ( 2)এন)
কোয়ান্টাম মেকানিকগুলি দক্ষতার সাথে সিমুলেলযোগ্য এটি খুব অসম্ভব বলে মনে হয় এবং তাই এরকম একটি ডিকান্টাইজেশন প্রোগ্রাম সম্ভবত সাধারণভাবে অসম্ভব হয়ে উঠবে। যদিও এমন একটি ব্যবস্থা আছে যেখানে এটি কাজ করেছে যা ইন্টারেক্টিভ প্রমাণ সহ। কোয়ান্টাম ভেরিফায়ারযুক্ত বিভিন্ন ধরণের ইন্টারেক্টিভ প্রুফ সিস্টেমগুলিতে কোয়ান্টাম ভেরিফায়ারকে বিশুদ্ধভাবে ক্লাসিকাল ভেরিফায়ার দিয়ে প্রতিস্থাপন করা হলে একই শক্তি থাকতে দেখা গেছে। এর উদাহরণের জন্য, জৈন, জি, উপাধ্যায় এবং ওয়াটারসের প্রমাণ দেখুন যে কিউআইপি = পিএসপিএসি ( আরএক্সআইভি: 0907.4737 )।