Matris Çarpımı
Kuantum hesaplamada her kapı bir matris, her kübit durumu bir vektördür; kapıyı duruma uygulamak, bir matris çarpımı yapmaktır. Bu derste matris çarpımını satır–sütun kuralından başlayarak sıfırdan kuracak, kuralın neden böyle olduğunu iç çarpım üzerinden anlayacak ve kuantum kapılarında nasıl karşımıza çıktığını göreceğiz. Serinin tamamı için Kuantum Hesaplama dersleri sayfasına bakabilirsin; bu ünitenin önceki derslerindeki Vektörler ve Matrisler konularını henüz görmediysen önce onlara göz atman iyi olur.
Matris Çarpımı Nedir? Satır–Sütun Kuralı
A matrisi m×n boyutunda, B matrisi n×p boyutunda olsun; yani A’nın sütun sayısı, B’nin satır sayısına eşit olsun. Bu koşul sağlanıyorsa çarpım tanımlıdır ve sonucu C = AB, m×p boyutlu bir matristir. Kural şudur: C’nin i. satır, j. sütun hücresi, A’nın i. satırıyla B’nin j. sütununun karşılıklı çarpımlarının toplamıdır:
Cᵢⱼ = Σₖ aᵢₖ · bₖⱼ
Bunu sözle sıkıştırırsak: "satır al, sütun al, karşılıklı çarp, hepsini topla." Boyut koşulunu ezberlemek yerine şöyle düşün: satırla sütunun iç çarpımını alabilmek için ikisinin aynı uzunlukta olması gerekir; içteki boyutların eşitlik zorunluluğu tam olarak buradan gelir. Sonuç matrisinin boyutu ise dıştan gelir: (m×n)·(n×p) = (m×p).
Adım Adım Bir Hesap: 2×2 Örneği
Somutlaşalım. A = [1 2; 3 4] olsun; bu yazımda noktalı virgül satırları ayırır, yani birinci satır (1, 2), ikinci satır (3, 4)’tür. B = [5 6; 7 8] olsun; B’nin birinci sütunu (5, 7), ikinci sütunu (6, 8)’dir. Dört hücreyi tek tek kurala göre hesaplayalım:
- C₁₁ = A’nın 1. satırı (1, 2) ile B’nin 1. sütunu (5, 7): 1·5 + 2·7 = 19
- C₁₂ = A’nın 1. satırı (1, 2) ile B’nin 2. sütunu (6, 8): 1·6 + 2·8 = 22
- C₂₁ = A’nın 2. satırı (3, 4) ile B’nin 1. sütunu (5, 7): 3·5 + 4·7 = 43
- C₂₂ = A’nın 2. satırı (3, 4) ile B’nin 2. sütunu (6, 8): 3·6 + 4·8 = 50
Sonuç: AB = [19 22; 43 50]. Dört hücre için dört iç çarpım yaptık; genel olarak m×p’lik bir sonuç için m·p tane iç çarpım gerekir. Bu akışı küçük bir örnekle elinde bir kez kuran öğrenci için matris çarpımı fiilen bitmiştir; gerisi aynı mekanizmanın daha büyük boyutlarda tekrarıdır.
Bu Kural Neden Böyle? İç Çarpım ve Dönüşüm Okunuşu
Kural ilk bakışta keyfi görünebilir; oysa çok doğal bir şey söyler: matris çarpımı, iç çarpım işleminin hücre hücre tekrarından ibarettir. A’nın her satırı bir satır vektörü, B’nin her sütunu bir sütun vektörüdür; cᵢⱼ hücresi bu iki vektörün ne kadar hizalı olduğunu ölçen sayıdır. Boyut koşulu da buradan doğar: hizalama ölçebilmek için iki vektörün aynı sayıda bileşene, yani aynı uzaya ait olması gerekir.
İkinci okunuş daha da önemlidir: bir matris, vektörleri başka vektörlere çeviren bir lineer dönüşümdür. AB çarpımı "önce B’yi uygula, sonra A’yı uygula" demektir; iki dönüşümün ard arda gelmesi tek bir dönüşüme indirgenir. Kuantum hesaplamada kapı dizileri tam olarak budur: her kapı bir dönüşüm, dizi ise bunların çarpımıdır.
AB ≠ BA: Sıra Neden Önemli?
Sayılarla çarpma değişmelidir: 3·5 = 5·3. Matris çarpımında bu genellikle geçerli değildir. Yukarıdaki örneği ters çevirip BA’yı hesaplarsan [23 34; 31 46] bulursun; oysa AB = [19 22; 43 50] idi. Aynı iki matris, farklı sırayla çarpılınca bambaşka sonuç verir: genellikle AB ≠ BA.
Asimetri kuralın kendisinden gelir: AB’de A’nın satırları B’nin sütunlarıyla eşleşir; BA’da roller tersine döner. Değişmemelik, diğer cebir alışkanlıklarını da bozar: (A+B)² açılımı A² + AB + BA + B² olur; ortadaki iki terim birleştirilip 2AB yazılamaz. Buna karşılık çarpım birleşmelidir: (AB)C = A(BC). Kuantumda bu sayede U₃U₂U₁|ψ⟩ gibi parantezsiz yazımlar mümkündür; sıra soldan sağa okunur ama soldan sağa uygulanmaz — bu ayrıntıya birazdan döneceğiz.
Sık Yapılan Hatalar ve Yanılgılar
- Boyut uymadan çarpmak. (2×3)·(2×3) tanımsızdır; iç boyutlar eşit değilse işlem yoktur. Çarpmaya başlamadan boyutları (m×n)·(n×p) biçiminde yan yana yazıp içleri kontrol et.
- AB = BA varsaymak. Eşitliklerde matrislerin sırasını rahatına göre değiştirmek sonucu bozar; yalnızca skalerlerle ya da değişmeli olduğu bilinen özel durumlarda sıra değiştirilebilir.
- AB = 0 ise "A ya da B sıfır matristir" sanmak. Doğru değildir: A = [1 1; 1 1] ve B = [1 1; −1 −1] için her hücre 1·1 + 1·(−1) = 0 çıkar, AB tamamen sıfırdır; oysa iki matris de sıfır değildir.
- Sonuç boyutunu karıştırmak. (2×3)·(3×4)’ün sonucu 2×4’tür; ortadaki 3’ler yok olur. Sonuç dıştan okunur: ilk matrisin satır sayısı, ikincinin sütun sayısı.
Kuantum Hesaplamada Matris Çarpımı
Bir kübitin durumu |0⟩, |1⟩ ya da bunların süperpozisyonu ψ = α|0⟩ + β|1⟩ şeklinde yazılır ve sütun vektörü olarak temsil edilir: |0⟩ = (1, 0), |1⟩ = (0, 1). Kapılar ise bu vektörleri yeni vektörlere çeviren matrislerdir. |0⟩ ile |1⟩’i yer değiştiren Pauli-X kapısı X = [0 1; 1 0] matrisidir. X’i |0⟩’a uygulayalım:
X|0⟩ = [0 1; 1 0] · (1, 0) = (0·1 + 1·0, 1·1 + 0·0) = (0, 1) = |1⟩
Hesap tek bir satır–sütun çarpımından ibaretti: kapının satırları, durum vektörüyle çarpıldı. Hadamard kapısı H = (1/√2)·[1 1; 1 −1] için de aynıdır: H|0⟩ = (1/√2)·(1, 1), yani |0⟩ ile |1⟩’in eşit karışımı. Genliklerin kareleri ½ + ½ = 1: durum hâlâ kurallara uygun, normalize bir durumdur. Kapı matrislerinin olasılıkları bu şekilde koruması şarttır ve bu şartın adı üniteryenliktir; ayrıntısını Üniteryen Matrisler dersinde işleyeceğiz.
Kapı dizileri, matris çarpımının parladığı yerdir: üst üste uygulanan kapılar tek bir matrise indirgenir. U₁’i sonra U₂’yi, sonra U₃’ü uyguluyorsan devrenin tamamı U₃U₂U₁ tek matrisidir; en sağdaki kapı duruma en yakın olduğu için en önce uygulanır. Sıranın önemi somutlaşır: H’yi önce, X’i sonra uygularsan XH|0⟩ = |+⟩ çıkar; sırayı değiştirirsen HX|0⟩ = |−⟩ olur. |+⟩ ile |−⟩, ölçüm olasılıkları bakımından birbirinden tamamen farklı durumlardır; iki kapının sırasını değiştirmek, devreyi değiştirmiştir.
İki kübitli sistemlere geçtiğinde ise ayrı kübitlerin kapıları tensor (Kronecker) çarpımıyla birleştirilir; bu, hücre hücre değil blok blok büyüyen ayrı bir çarpım türüdür ve Tensor ve Kronecker Çarpımı dersinde ele alınır. Durumları ve kapıları yazarken kullanılan Dirac bra-ket notasyonunun okunuşunu da gözden geçirmen iyi olur.
Sık Sorulan Sorular
Matris çarpımı nasıl yapılır?
Sonuç matrisinin her hücresi için birinci matrisin ilgili satırıyla ikinci matrisin ilgili sütununu karşılıklı çarp ve toplamı yaz: Cᵢⱼ = Σₖ aᵢₖ · bₖⱼ. İşlemin tanımlı olması için birinci matrisin sütun sayısı ikincinin satır sayısına eşit olmalıdır; sonuç, dış boyutların verdiği m×p boyutlu bir matristir.
Matris çarpımı neden değişmeli değildir?
Çünkü AB’de A’nın satırları B’nin sütunlarıyla eşleşir; BA’da eşleşme tersine döner ve hücrelerde farklı toplamlar çıkar. Örneğin A = [1 2; 3 4], B = [5 6; 7 8] için AB = [19 22; 43 50] ama BA = [23 34; 31 46]. Kuantumda da sıra sonucu belirler: XH|0⟩ = |+⟩ iken HX|0⟩ = |−⟩.
İki matrisin çarpılabilmesi için hangi boyut koşulu gerekir?
Birinci matrisin sütun sayısı, ikinci matrisin satır sayısına eşit olmalıdır: (m×n)·(n×p) yazımında içteki iki n aynı olmalı. Koşul sağlanmazsa çarpım tanımsızdır; sağlanırsa sonuç m×p boyutludur — iç boyutlar hesapta yok olur, dış boyutlar korunur.
Kuantum kapıları neden matris çarpımıyla ifade edilir?
Kübit durumu sütun vektörü, kapı ise vektörleri yeni durumlara çeviren lineer dönüşüm olduğu için kapı uygulamak bir matris–vektör çarpımıdır. Üst üste uygulanan kapılar tek matrise indirgenir: önce U₁’i sonra U₂’yi uygulayan devre U₂U₁ matrisidir. Böylece tüm devre, tek bir çarpımla duruma uygulanabilir.
Kaynaklar ve İleri Okuma
Matris çarpımı — Vikipedi — satır–sütun kuralının Türkçe tanımı ve el ile hesap örnekleri.
Matrix multiplication — Wikipedia — boyut koşulu, değişmeme özelliği ve özel durumların ayrıntılı İngilizce anlatımı.
IBM Quantum Learning — kapıların matrisle temsilini ve devre hesaplarını kullanan resmî kuantum hesaplama kursları.
MIT OpenCourseWare: 18.06 Linear Algebra (Gilbert Strang) — matris çarpımını lineer dönüşüm olarak okumayı derinleştiren üniversite dersi.