Fonksiyonlar ve Temel Matematik

Kuantum Hesaplama · Bölüm 8Kuantum Hesaplama2026-09-29Ders

Kuantum algoritmalarını anlamak için lise matematiğinden fazlasına ihtiyacın yok; ama o az miktarı sağlam kurmak, sonraki her dersi kolaylaştırır. Bu derste fonksiyon kavramını sıfırdan kuracak, ardından kuantum hesaplamanın en sık kullandığı araçları — 2'nin kuvvetleri, kök ve logaritma, sinüs ve kosinüs — somut örneklerle işleyeceğiz. Serinin tamamına Kuantum Hesaplama dersleri sayfasından ulaşabilirsin.

Fonksiyon Nedir? Girdiden Çıktıya Bir Makine

Fonksiyon, her girdiye tek bir çıktı eşleyen kuraldır; x koyunca f(x) çıkaran bir makinedir. Örneğin f(x) = 2x + 1 için f(3) = 7, f(0) = 1 ve f(−1) = −1'dir. Girdi kümesine tanım kümesi, çıktı kümesine görüntü kümesi denir; f: A → B yazımı "A'daki her elemanı B'den bir elemana eşliyorum" demektir. Kritik nokta yönüdür: her girdinin yalnızca bir çıktısı vardır, ama iki farklı girdi aynı çıktıya eşlenebilir; f(x) = x² için f(2) = 4 olduğu gibi f(−2) de 4'tür.

Fonksiyonlar zincir gibi bağlanır: (f∘g)(x) = f(g(x)) yazımı, önce g'yi uygula sonra sonucu f'ye ver demektir. Sıra belirleyicidir: f(x) = x + 1 ve g(x) = x² için g(f(2)) = g(3) = 9 iken f(g(2)) = f(4) = 5'tir. Kuantum devrelerinde kapı sırasının sonucu değiştirmesinin sebebi de tam olarak bu bileşke yapıdır.

Kuantum Hesaplamada Fonksiyonlar: Kapılar ve Oracle

Kuantum kapısı da durumlar üstünde tanımlı bir fonksiyondur: X kapısı |0⟩'ı |1⟩'e, |1⟩'i |0⟩'a eşler. Klasik algoritmaların kullandığı fonksiyonlar ise çoğunlukla boolean fonksiyonlardır: f: {0,1}ⁿ → {0,1} yazımı, n tane 0/1 girdisi alıp tek bir 0/1 üreten fonksiyon demektir. VE kapısı örnektir: f(a, b) = a ∧ b eşlemesinde yalnızca (1, 1) girdisi 1 üretir, diğer üçü 0 üretir.

Kuantum tarafında bir f fonksiyonunu hesaplamak için oracle adı verilen bir kapı kurulur ve U_f |x⟩ = |x, f(x)⟩ biçiminde çalışır. Dikkat et: girdi x yok edilmez, yanına çıktı eklenir; çünkü kuantum evrimi tersine çevrilebilir olmak zorundadır. Grover gibi arama algoritmaları f'nin içini hiç açmadan bu kapıyı siyah kutu olarak çağırır ve çağrı sayısını (π/4)·√N sınırında tutmaya çalışır — formüldeki √'yi birazdan işleyeceğimiz kök kavramı sağlar. Genlikler için Karmaşık Sayılar, durum yazımı için Vektörler dersine göz atabilirsin.

2'nin Kuvvetleri, Kök ve Logaritma

Kuantum hesaplama, sayıları hep 2'nin kuvvetleriyle konuşur: n kübit, 2ⁿ temel durumu aynı anda taşır. Referans noktaları: 2¹⁰ = 1024, 2²⁰ = 1.048.576, 2³⁰ ≈ 1 milyar. Büyüme doğrusal değildir; kübit sayısı 10 arttığında durum sayısı 1024 kat artar. Bu yüzden asıl mesele, o devasa uzayda doğru yönü bulmaktır.

Kök, kuvvetin tersi soruyu sorar: hangi sayının karesi N'dir? Grover'ın tur sayısı yaklaşık (π/4)·√N olduğu için kök alabilmek şarttır. Logaritma ters yönde sorar: 2'nin kaçıncı kuvveti N'yi verir? log₂ 1024 = 10 ve log₂ 1.048.576 = 20'dir. Kural olarak log₂(2ᵏ) = k ve log₂(a·b) = log₂ a + log₂ b'dir; logaritma çarpımı toplamaya çevirir. Adım adım minik hesap: 4096 adaylı aramada 64 × 64 = 4096 olduğundan √N = 64; tur sayısı (π/4)·64 = 16π ≈ 50, yani yaklaşık 50 tur. Aynı uzayı ikili saymak için gereken kübit log₂ 4096 = 12'dir.

Sinüs, Kosinüs ve Olasılığın Doğuşu

Bir kübiti şöyle yazabiliriz: ψ = cos θ·|0⟩ + sin θ·|1⟩. Burada θ bir açıdır; durum, bu açı kadar döndürülmüş bir yöne benzer. Pisagor kimliği cos²θ + sin²θ = 1 her θ için doğrudur ve kuantum dilinde bu normalizasyon koşuludur: olasılıkların toplamı 1 olmalıdır. Ölçüm olasılıkları genliklerin karesinden gelir: |0⟩ görme olasılığı cos²θ, |1⟩ görme olasılığı sin²θ'dir. Genlikler karmaşık sayı olunca kare yerine |a|² yazılır; ayrıntıyı Karmaşık Sayılar dersinde bulursun.

Altı adımlık küçük bir akış her şeyi yerine oturtur:

Açıyı seç: θ = π/6, yani 30 derece.
Değerleri hesapla: cos(π/6) = √3/2 ≈ 0,866 ve sin(π/6) = 1/2.
Durumu yaz: ψ = (√3/2)·|0⟩ + (1/2)·|1⟩.
Olasılıkları bul: (√3/2)² = 3/4 ve (1/2)² = 1/4.
Normalizasyonu kontrol et: 3/4 + 1/4 = 1, tutarlı.
Yorumla: ölçümlerinin yaklaşık %75'inde 0, %25'inde 1 görürsün.

İki özel açıyı ezberle: θ = 0 durumunu |0⟩ yapar ve 0'ı %100 olasılıkla görürsün; θ = π/2 durumunu |1⟩ yapar. θ = π/4 ise ünlü eş süperpozisyondur: her iki genlik √2/2 ≈ 0,707, her iki olasılık 1/2. Hadamard kapısının |0⟩'a uygulandığında yaptığı iş tam olarak bu durumu hazırlamaktır. Olasılığı geniş çerçevede Olasılık ve İstatistik Temelleri, grafikle görmeyi Matplotlib ile Grafik Çizimi dersi öğretir.

Sık Yapılan Hatalar ve Yanılgılar

Bu konularda hatalar tekrar eder; listeyi bir kez dikkatle okumak ileride çok iş görür:

Bir girdiye birden çok çıktı atamak. f(2)'nin bazen 3 bazen 4 olması fonksiyon değildir; tanım tek çıktı ister.
Kök ve logaritmada dağıtma hatası. √(a+b) ≠ √a + √b ve log₂(a+b) ≠ log₂ a + log₂ b. Doğru kural çarpım içindir: log₂(a·b) = log₂ a + log₂ b.
2ⁿ'yi doğrusal okumak. "n bir arttı, sonuç bir arttı" diyemezsin; n bir arttığında 2ⁿ iki katına çıkar, 10 arttığında 1024 katına.
Genlik ile olasılığı karıştırmak. Genlik √2/2 ≈ 0,707 iken olasılık 1/2'dir; olasılıklar genliklerin karesidir.
cos²θ + sin²θ = 1'i özel açılarla sınırlamak. Bu kimlik tüm θ değerlerinde doğrudur; π/6, π/4 gibi açılar yalnızca hesabı kolaylaştırır.
U_f |x⟩ = |f(x)⟩ yazmak. Bu eşleme girdiyi siler ve tersine çevrilemez; doğrusu |x⟩'i koruyup çıktıyı ikinci bir yazmaçta toplamaktır: U_f |x⟩ = |x, f(x)⟩.

Bu altyapı bir sonraki ünitede doğrudan işine yarayacak: durumlar Vektörler ve Matrisler derslerinde vektör–matris diliyle yazılacak, kapılar ise Matris Çarpımı dersinde sayısal olarak işlenecek. Fonksiyonları kod tarafında yazmak için Kuantum Hesaplama için Python Temelleri dersine geçebilirsin; tüm derslerin listesi için içindekiler sayfasına, bilgisayar biliminin geneli için Yazılım ders alanına göz atabilirsin.

Sık Sorulan Sorular

Fonksiyon nedir, kısaca ne işe yarar?

Fonksiyon, her girdiye tam olarak tek bir çıktı eşleyen kuraldır; f(x) = 2x + 1 gibi bir makine gibi düşünülebilir. Girdi kümesine tanım kümesi, çıktı kümesine görüntü kümesi denir. Kuantum kapıları ve algoritmaların hesapladığı f fonksiyonları da bu tanıma uyar.

Kuantum bilgisayar bir fonksiyonu nasıl hesaplar?

Fonksiyon, oracle adı verilen tersine çevrilebilir bir kapıyla hesaplanır: U_f |x⟩ = |x, f(x)⟩. Kuantum evrimi geri alınabilir olmak zorunda olduğu için girdi x yok edilmez, çıktı ikinci bir yazmaçta toplanır. Grover gibi algoritmalar f'yi siyah kutu olarak çağırır ve çağrı sayısını yaklaşık (π/4)·√N'de tutar.

Kök ile logaritma arasındaki fark nedir?

İkisi de kuvvetin tersi sorular sorar ama yönleri farklıdır. √N sorar: hangi sayının karesi N'dir? log₂ N sorar: 2'nin kaçıncı kuvveti N'yi verir? N = 1024 için √N = 32 ama log₂ N = 10'dur. Kuantum hesaplamada √N Grover tur sayısında, log₂ ise gereken kübit sayısında karşına çıkar.

Kübit durumunda sinüs ve kosinüs neyi gösterir?

ψ = cos θ·|0⟩ + sin θ·|1⟩ yazımında θ, durumu belirleyen açıdır; cos θ ve sin θ genliklerdir. cos²θ + sin²θ = 1 olduğu için normalizasyon koşulu otomatik sağlanır; ölçüm olasılıkları genliklerin karesinden gelir: |0⟩ için cos²θ, |1⟩ için sin²θ.

Kaynaklar ve İleri Okuma

Fonksiyon — Vikipedi — tanım ve görüntü kümesi dahil Türkçe genel kaynak.

Function (mathematics) — Wikipedia — fonksiyon tanımı ve bileşke fonksiyonlar için ayrıntılı madde.

Logaritma — Vikipedi — logaritma kurallarını anlatan Türkçe madde.

Binary logarithm — Wikipedia — log₂ ve hesaplamadaki yeri üzerine madde.

IBM Quantum Learning — kübit ve kapı kavramlarını uygulamalı anlatan resmî ders içerikleri.