প্রচলিত ক্ল্যাসিক্যাল কম্পিউটারগুলো অপরিবর্তনীয় বুলিয়ান লজিক গেট (যেমন AND, OR, NAND)-এর ওপর ভিত্তি করে তৈরি। এই গেটগুলোতে দুটি ইনপুট থেকে একটি আউটপুট আসার ফলে তথ্য ধ্বংস হয়ে যায়, যা ল্যান্ডাউয়ারের নীতি (Landauer’s Principle) অনুযায়ী প্রতি বিট ডেটা মোছার জন্য পরিবেশে ন্যূনতম তাপ ($k_B T ln 2$) নির্গমন করে। কিন্তু কোয়ান্টাম কণার বিবর্তন পরিচালিত হয় শ্রোডিঙ্গার সমীকরণের মাধ্যমে, যার হ্যামিলটোনিয়ান একটি হারমিশিয়ান অপারেটর। এর ফলে কোয়ান্টাম কণার সময়গত বিবর্তন কঠোরভাবে ইউনিটারি (Unitary)। অর্থাৎ কোয়ান্টাম কম্পিউটেশন সম্পূর্ণ প্রত্যাবর্তনযোগ্য (Reversible)—এখানে কখনোই তথ্য নষ্ট হয় না। কোয়ান্টাম অ্যালগরিদম বাস্তবায়নের জন্য প্রয়োজন এমন কিছু সার্বজনীন কোয়ান্টাম লজিক গেট (Universal Quantum Gates) যা দিয়ে যেকোনো জটিল ইউনিটারি রূপান্তর তৈরি করা যায়।
১. ইউনিটারি শর্ত ও পাউলি গ্রুপ
একটি কোয়ান্টাম লজিক গেটকে একটি $2^n times 2^n$ জটিল ম্যাট্রিক্স $U$ দ্বারা প্রকাশ করা হয়। স্টেট ভেক্টরের সম্ভাবনার মোট মান ১ বজায় রাখতে ম্যাট্রিক্সটিকে অবশ্যই ইউনিটারি হতে হয়:
$$U^dagger U = U U^dagger = I$$
পাউলি ম্যাট্রিক্স (Pauli Matrices)
একক কিউবিটের মৌলিকতম গেটগুলো হলো তিনটি পাউলি ম্যাট্রিক্স:
$$X = begin{pmatrix} 0 & 1 \ 1 & 0 end{pmatrix}, quad Y = begin{pmatrix} 0 & -i \ i & 0 end{pmatrix}, quad Z = begin{pmatrix} 1 & 0 \ 0 & -1 end{pmatrix}$$
- পাউলি-X গেট: বিট-ফ্লিপ গেট; $|0rangle$-কে $|1rangle$-এ এবং $|1rangle$-কে $|0rangle$-এ রূপান্তরিত করে (ক্ল্যাসিক্যাল NOT গেটের সমতুল্য)।
- পাউলি-Z গেট: ফেজ-ফ্লিপ গেট; $|0rangle$-কে অপরিবর্তিত রেখে $|1rangle$-এর ফেজ পরিবর্তন করে ($-|1rangle$)।
- পাউলি-Y গেট: একই সাথে বিট-ফ্লিপ ও ফেজ-ফ্লিপ ঘটায়।
২. হ্যাডামার্দ ও ফেজ রোটেশন গেট
হ্যাডামার্দ গেট ($H$)
হ্যাডামার্দ হলো কোয়ান্টাম কম্পিউটিংয়ের সবচেয়ে গুরুত্বপূর্ণ গেট। এটি একটি নির্দিষ্ট ভিত্তি অবস্থাকে সমান ওজনের সুপারপজিশনে রূপান্তরিত করে কোয়ান্টাম সমান্তরালতার সূচনা করে:
$$H = frac{1}{sqrt{2}}begin{pmatrix} 1 & 1 \ 1 & -1 end{pmatrix}$$
$$H|0rangle = frac{|0rangle + |1rangle}{sqrt{2}} = |+rangle, quad H|1rangle = frac{|0rangle – |1rangle}{sqrt{2}} = |-rangle$$
টি-গেট ($T$ – Non-Clifford)
ব্লখ গোলকের Z-অক্ষের সাপেক্ষে $pi/4$ কোণে ঘোরানোর জন্য ব্যবহৃত হয় $T$ গেট:
$$T = begin{pmatrix} 1 & 0 \ 0 & e^{ipi/4} end{pmatrix}$$
এই গেটটি নন-ক্লিফোর্ড শ্রেণীর অন্তর্ভুক্ত এবং সার্বজনীন কোয়ান্টাম গণনার জন্য অপরিহার্য।
৩. দ্বি-কিউবিট এন্ট্যাঙ্গলমেন্ট গেট: সি-নট (CNOT)
একক কিউবিট গেট দিয়ে কখনোই বিজড়ন বা এন্ট্যাঙ্গলমেন্ট তৈরি করা যায় না। একাধিক কিউবিটের মধ্যে তথ্য আদান-প্রদান করতে ব্যবহৃত হয় কন্ট্রোল্ড-নট (CNOT) গেট:
$$text{CNOT} = begin{pmatrix} 1 & 0 & 0 & 0 \ 0 & 1 & 0 & 0 \ 0 & 0 & 0 & 1 \ 0 & 0 & 1 & 0 end{pmatrix}$$
কন্ট্রোল কিউবিট যদি ১ হয়, তবে টার্গেট কিউবিট উল্টে যায়। একটি হ্যাডামার্দ গেটের পর সি-নট গেট বসালে মুহূর্তের মধ্যে সর্বোচ্চ বিজড়িত বেল পেয়ার তৈরি হয়:
$$text{CNOT}(H otimes I)|00rangle = frac{|00rangle + |11rangle}{sqrt{2}} = |Phi^+rangle$$
৪. গটেসম্যান-নিল উপপাদ্য ও সার্বজনীন গেট সেট
হ্যাডামার্দ, ফেজ গেট ($S$), এবং সি-নট গেট মিলে তৈরি করে ক্লিফোর্ড গ্রুপ (Clifford Group)। ১৯৯৮ সালে ড্যানিয়েল গটেসম্যান এবং এমানুয়েল নিল প্রমাণ করেন (Gottesman-Knill Theorem) যে, শুধুমাত্র ক্লিফোর্ড গেট দিয়ে তৈরি যেকোনো কোয়ান্টাম সার্কিটকে সাধারণ ক্ল্যাসিক্যাল কম্পিউটারেই পলিনমিয়াল সময়ে নিখুঁতভাবে সিমুলেট করা সম্ভব!
সুতরাং, সত্যিকারের কোয়ান্টাম আধিপত্য অর্জনের জন্য অন্তত একটি নন-ক্লিফোর্ড গেট (যেমন $T$ গেট) বাধ্যতামূলক। ক্লিফোর্ড গেটগুলোর সাথে $T$ গেট যুক্ত হলে তৈরি হয় সার্বজনীন কোয়ান্টাম গেট সেট (${H, S, text{CNOT}, T}$)।
৫. সোলোভে-কিতায়েভ উপপাদ্য (Solovay-Kitaev Theorem)
একটি নির্দিষ্ট ডিসক্রিট গেট সেট দিয়ে কি যেকোনো অবিচ্ছিন্ন কোয়ান্টাম ঘূর্ণন তৈরি করা সম্ভব? সোলোভে-কিতায়েভ উপপাদ্য প্রমাণ করে যে:
যেকোনো টার্গেট কোয়ান্টাম গেট $U$-কে $epsilon$ নির্ভুলতায় তৈরি করতে মাত্র:
$$mathcal{O}left( log^cleft(frac{1}{epsilon}right) right) quad (text{যেখানে } c approx 3.97)$$
সংখ্যক গেটের প্রয়োজন হয়। এই লগারিদমিক দক্ষতার কারণে আধুনিক কোয়ান্টাম কম্পাইলারগুলো অত্যন্ত দ্রুত ও কার্যকরভাবে যেকোনো জটিল কোয়ান্টাম সার্কিট সিন্থেসিস করতে সক্ষম হয়।
