Aracılığıyla paylaş


Öğretici: içinde kuantum rastgele sayı oluşturucu uygulama Q#

Bu öğreticide Q# , rastgele bir sayı üretmek için kuantum mekaniğinin doğasından yararlanan temel bir kuantum programı yazmayı öğreneceksiniz.

Bu öğreticide şunları yapacaksınız:

  • Bir Q# program oluşturun.
  • Bir Q# programın ana bileşenlerini gözden geçirin.
  • Bir sorunun mantığını tanımlayın.
  • Bir sorunu çözmek için klasik ve kuantum işlemlerini birleştirin.
  • Bir kuantum rastgele sayı oluşturucu derlemek için qubitlerle ve süper konumla çalışın.

İpucu

Kuantum bilişim yolculuğunuzu hızlandırmak istiyorsanız Azure Quantum web sitesinin benzersiz bir özelliği olan Azure Quantum ile kod bölümüne bakın. Burada yerleşik Q# örnekleri veya kendi Q# programlarınızı çalıştırabilir, istemlerinizden yeni Q# kod oluşturabilir, kodunuzu tek tıklamayla Web için VS Code'da açıp çalıştırabilir ve Copilot'a kuantum bilişimi hakkında sorular sorabilirsiniz.

Önkoşullar

  • Kod örneğini Azure Quantum'daki Copilot'ta çalıştırmak için:

    • Microsoft (MSA) e-posta hesabı.
  • Visual Studio Code'da kod örneğini geliştirmek ve çalıştırmak için:

    • Visual Studio Code'un en son sürümü veya Vs Code'un Web'de açılması.

    • Azure Quantum Development Kit uzantısının en son sürümü. Yükleme ayrıntıları için bkz . VS Code'da QDK'yi yükleme.

    • Jupyter Notebooks'u kullanmak istiyorsanız Python ve Jupyter uzantılarını ve en son qsharp Python paketini de yüklemeniz gerekir. Bunu yapmak için bir terminal açın ve aşağıdaki komutu çalıştırın:

      $ pip install --upgrade  qsharp
      

Sorunu tanımlama

Klasik bilgisayarlar rastgele sayı üretmez, sahte sayı üretmez. Sahte sayı oluşturucu, tohum olarak adlandırılan bazı başlangıç değerlerine göre belirleyici bir sayı dizisi oluşturur. Bu çekirdek, rastgele değerleri daha iyi tahmin etmek için genellikle CPU saatinin geçerli zamanıdır.

Öte yandan kuantum bilgisayarlar gerçekten rastgele sayılar oluşturabilir. Bunun nedeni, bir kubitin süper pozisyondaki ölçümünün olasılıksal bir süreç olmasıdır. Ölçümün sonucu rastgeledir ve sonucu tahmin etmenin bir yolu yoktur. Bu, kuantum rastgele sayı oluşturucularının temel ilkesidir.

Kubit, süper pozisyonda olabilecek kuantum bilgilerinden oluşan bir birimdir. Ölçüldüyse kubit yalnızca 0 durumunda veya 1 durumunda olabilir. Ancak, ölçümden önce kubitin durumu, ölçümle 0 veya 1 okuma olasılığını temsil eder.

Başlangıç olarak temel bir durumdaki kubiti (örneğin, sıfır) alırsınız. Rastgele sayı oluşturucusunun ilk adımı, kubiti eşit bir süper pozisyona yerleştirmek için hadamard işlemi kullanmaktır. Bu durumun ölçümü, her sonucun %50 olasılığına sahip bir sıfır veya bir sonuç verir. Bu, gerçekten rastgele bir bittir.

Kubitin süper pozisyondaki ölçümünden sonra ne elde edeceğinizi bilmenin hiçbir yolu yoktur ve kod her çağrıldığında sonuç farklı bir değerdir. Ancak bu davranışı daha büyük rastgele sayılar oluşturmak için nasıl kullanabilirsiniz?

Şu ikili sayı dizisini oluşturarak işlemi dört kez yinelediğinizi varsayalım:

$${0, 1, 1, 0}$$

Bu bitleri bir bit dizesine ekler veya birleştirirseniz, daha büyük bir sayı oluşturabilirsiniz. Bu örnekte, ${0110}$ bit dizisi ondalık sayı sisteminde altıya eşdeğerdir.

$${0110_{\ binary} \equiv 6_{\ decimal}}$$

Bu işlemi birçok kez yinelerseniz, birden çok biti birleştirerek büyük bir sayı oluşturabilirsiniz. Bu yöntemi kullanarak, güvenlik parolası olarak kullanılacak bir sayı oluşturabilirsiniz, çünkü hiçbir korsanın ölçüm dizisinin sonuçlarını belirleyemediğinden emin olabilirsiniz.

Rastgele sayı oluşturucu mantığını tanımlama

Şimdi rastgele bir sayı oluşturucunun mantığının ne olması gerektiğini özetleyelim:

  1. Oluşturmak istediğiniz maksimum sayı olarak tanımlayın max .
  2. Oluşturmanız gereken rastgele bit sayısını tanımlayın. Bu işlem, nBitsiçin en fazla tamsayı maxifade etmeniz gereken bit sayısını hesaplayarak yapılır.
  3. nBits uzunluğunda rastgele bir bit dizesi oluşturun.
  4. Bit dizesi max üst sınırından yüksek bir sayıyı temsil ediyorsa üçüncü adıma geri dönün.
  5. Aksi takdirde işlem tamamlanır. Oluşturulan sayıyı tamsayı olarak döndürün.

Örnek olarak max, 12 olarak ayarlandığında: Yani 12, parola olarak kullanmak istediğiniz en büyük sayıdır.

${\lfloor ln(12) / ln(2) + 1 \rfloor}$ veya 0 ile 12 arasında bir sayıyı temsil etmek için 4 bit gerekir. Yerleşik işlevini kullanabiliriz. Bu işlev BitSizeIherhangi bir tamsayıyı alır ve bunu temsil etmek için gereken bit sayısını döndürür.

${13_{\ decimal}}$ denklemine eşdeğer olan ${1101_{\ binary}}$ bit dizesini oluşturduğunuzu varsayalım. 13, 12'den büyük olduğu için işlemi tekrarlamanız gerekir.

Daha sonra, ${6_{\ decimal}}$ denklemine eşdeğer olan ${0110_{\ binary}}$ bit dizesini oluşturuyorsunuz. 6, 12'den küçük olduğu için işlem tamamlanır.

Kuantum rastgele sayı oluşturucu, parolanız olarak 6 sayısını döndürür. Pratikte, mümkün olan tüm parolaları deneyerek daha düşük sayıların kolayca kırılabildiğinden, en yüksek sayı olarak daha büyük bir sayı ayarlayın. Aslında, parolanızı tahmin etme veya kırma zorluğunu artırmak için, ikiliyi metne dönüştürmek ve sayılar, simgeler ve karışık harf kullanarak parola oluşturmak için ASCII kodu kullanabilirsiniz.

Rastgele bit oluşturucu yazma

İlk adım, rastgele bir bit oluşturan bir Q# işlem yazmaktır. Bu işlem, rastgele sayı oluşturucunun yapı taşları arasında yer alır.

operation GenerateRandomBit() : Result {
    // Allocate a qubit.
    use q = Qubit();

    // Set the qubit into superposition of 0 and 1 using the Hadamard 
    H(q);

    // At this point the qubit `q` has 50% chance of being measured in the
    // |0〉 state and 50% chance of being measured in the |1〉 state.
    // Measure the qubit value using the `M` operation, and store the
    // measurement value in the `result` variable.
    let result = M(q);

    // Reset qubit to the |0〉 state.
    // Qubits must be in the |0〉 state by the time they are released.
    Reset(q);

    // Return the result of the measurement.
    return result;
}

Şimdi yeni koda göz atın.

  • Girişi olmayan ve türünde Resultbir değer üreten işlemi tanımlarsınızGenerateRandomBit. Türü Result bir ölçümün sonucunu temsil eder ve iki olası değere sahip olabilir: Zero veya One.
  • Anahtar sözcüğüyle use tek bir kubit ayırırsınız. Ayrıldığında, bir kubit her zaman |0〉 durumunda olur.
  • Kubiti H eşit bir süper konuma yerleştirmek için işlemini kullanırsınız.
  • kubiti M ölçmek, ölçülen değeri (Zero veya One) döndürmek için işlemini kullanırsınız.
  • Kubiti Reset |0〉 durumuna sıfırlamak için işlemini kullanırsınız.

Kubiti işlemle H süper konuma getirerek ve işlemle M ölçerek, kod her çağrıldığında sonuç farklı bir değer olur.

Bloch küresi Q# ile kodu görselleştirme

Bloch küresinde kuzey kutbu klasik 0 değerini, güney kutbu ise klasik 1 değerini temsil eder. Süper konum, küredeki bir nokta ile gösterilebilir (ok simgesi kullanılır). Okun ucu kutba ne kadar yakın olursa kubitin ölçüm sonrasında o kutba atanmış olan klasik değeri alma ihtimali o kadar yüksek olur. Örneğin, aşağıdaki şekildeki okla temsil edilen kubit durumunun, ölçerseniz 0 değerini verme olasılığı daha yüksektir.

Yüksek sıfır ölçme olasılığına sahip kubit durumunu gösteren diyagram.

Kodun ne yaptığını görselleştirmek için bu gösterimi kullanabilirsiniz:

  1. İlk olarak, |0〉 durumunda başlatılan bir kubitle başlayın ve 0 ve 1 olasılıklarının aynı olduğu eşit bir süper konum oluşturmak için bir H işlem uygulayın.

    Hadamard kapısı uygulanarak süper pozisyondaki bir kubitin hazırlanmasını gösteren diyagram.
  2. Ardından kubiti ölçün ve çıkışı kaydedin:

    Kubitin ölçülerek çıkışın kaydedildiği diyagram.

Ölçümün sonucu rastgele olduğundan ve 0 ile 1'i ölçme olasılıkları aynı olduğundan, tamamen rastgele bir bit elde etmişsinizdir. Tamsayılar oluşturmak için bu işlemi birkaç kez çağırabilirsiniz. Örneğin, üç rastgele bit elde etmek için işlemi üç kez çağırırsanız, rastgele 3 bit sayılar (0 ile 7 arasında rastgele bir sayı) oluşturabilirsiniz.

Tam bir rastgele sayı oluşturucu yazma

  1. İlk olarak, gerekli ad alanlarını standart kitaplıktan Q# programa aktarmanız gerekir. Derleyici Q# birçok yaygın işlevi ve işlemi otomatik olarak yükler, ancak tam rastgele sayı oluşturucu için iki Q# ad alanından bazı ek işlevlere ve işlemlere ihtiyacınız vardır: Microsoft.Quantum.Mathve Microsoft.Quantum.Convert.

    import Microsoft.Quantum.Convert.*;
    import Microsoft.Quantum.Math.*;
    
  2. Ardından işlemi tanımlarsınız GenerateRandomNumberInRange . Bu işlem bir bit dizesi derlemek için GenerateRandomBit işlemini tekrar tekrar çağırır.

    /// Generates a random number between 0 and `max`.
    operation GenerateRandomNumberInRange(max : Int) : Int {
        // Determine the number of bits needed to represent `max` and store it
        // in the `nBits` variable. Then generate `nBits` random bits which will
        // represent the generated random number.
        mutable bits = [];
        let nBits = BitSizeI(max);
        for idxBit in 1..nBits {
            set bits += [GenerateRandomBit()];
        }
        let sample = ResultArrayAsInt(bits);
    
        // Return random number if it is within the requested range.
        // Generate it again if it is outside the range.
        return sample > max ? GenerateRandomNumberInRange(max) | sample;
    }
    
    

    Yeni kodu kısaca gözden geçirelim.

    • 'a kadar maxolan tamsayıları ifade etmek için gereken bit sayısını hesaplamanız gerekir. BitSizeI Ad alanından işleviMicrosoft.Quantum.Math, bir tamsayıyı onu temsil etmek için gereken bit sayısına dönüştürür.
    • SampleRandomNumberInRange işlemi, max'e eşit veya ondan küçük bir sayı oluşturana kadar rastgele sayılar oluşturmak için bir for döngüsü kullanır. Döngü, for diğer programlama dillerindeki bir for döngüyle tam olarak aynı şekilde çalışır.
    • değişken bits , değiştirilebilir bir değişkendir. Değiştirilebilir değişken, hesaplama sırasında değişebilen değişkendir. Değiştirilebilir bir değişkenin değerini değiştirmek için set yönergesini kullanın.
    • İşlev ResultArrayAsInt , varsayılan Microsoft.Quantum.Convert ad alanından bit dizesini pozitif bir tamsayıya dönüştürür.
  3. Son olarak, programa bir giriş noktası eklersiniz. Varsayılan olarak, Q# derleyici bir Main işlemi arar ve burada işlemeye başlar. 0 ile 100 arasında rastgele bir sayı oluşturmak için işlemini çağırır GenerateRandomNumberInRange .

    operation Main() : Int {
        let max = 100;
        Message($"Sampling a random number between 0 and {max}: ");
    
        // Generate random number in the 0..max range.
        return GenerateRandomNumberInRange(max);
    }
    

    let yönergesi, hesaplama sırasında değişmeyen değişkenleri bildirir. Burada maksimum değeri 100 olarak tanımlarsınız.

    İşlem hakkında Main daha fazla bilgi için bkz . Giriş Noktaları.

  4. Rastgele sayı oluşturucunun tam kodu aşağıdaki gibidir:

import Microsoft.Quantum.Convert.*;
import Microsoft.Quantum.Math.*;

operation Main() : Int {
    let max = 100;
    Message($"Sampling a random number between 0 and {max}: ");

    // Generate random number in the 0..max range.
    return GenerateRandomNumberInRange(max);
}

/// Generates a random number between 0 and `max`.
operation GenerateRandomNumberInRange(max : Int) : Int {
    // Determine the number of bits needed to represent `max` and store it
    // in the `nBits` variable. Then generate `nBits` random bits which will
    // represent the generated random number.
    mutable bits = [];
    let nBits = BitSizeI(max);
    for idxBit in 1..nBits {
        set bits += [GenerateRandomBit()];
    }
    let sample = ResultArrayAsInt(bits);

    // Return random number if it is within the requested range.
    // Generate it again if it is outside the range.
    return sample > max ? GenerateRandomNumberInRange(max) | sample;
}

operation GenerateRandomBit() : Result {
    // Allocate a qubit.
    use q = Qubit();

    // Set the qubit into superposition of 0 and 1 using a Hadamard operation
    H(q);

    // At this point the qubit `q` has 50% chance of being measured in the
    // |0〉 state and 50% chance of being measured in the |1〉 state.
    // Measure the qubit value using the `M` operation, and store the
    // measurement value in the `result` variable.
    let result = M(q);

    // Reset qubit to the |0〉 state.
    // Qubits must be in the |0〉 state by the time they are released.
    Reset(q);

    // Return the result of the measurement.
    return result;
}

Rastgele sayı oluşturucu programını çalıştırma

Programı Azure Quantum'daki Copilot'ta ve Visual Studio Code'da tek başına Q# bir uygulama olarak veya Python konak programı kullanarak çalıştırabilirsiniz.

Kodunuzu Azure Quantum'da Copilot ile ücretsiz olarak test Q# edebilirsiniz. Tek ihtiyacınız bir Microsoft (MSA) e-posta hesabıdır. Azure Quantum'daki Copilot hakkında daha fazla bilgi için bkz . Azure Quantum'u keşfetme.

  1. Tarayıcınızda Azure Quantum'da Copilot'i açın.

  2. Aşağıdaki kodu kopyalayıp kod düzenleyicisine yapıştırın.

    import Microsoft.Quantum.Convert.*;
    import Microsoft.Quantum.Math.*;
    
    operation Main() : Int {
        let max = 100;
        Message($"Sampling a random number between 0 and {max}: ");
    
        // Generate random number in the 0..max range.
        return GenerateRandomNumberInRange(max);
    }
    
    /// # Summary
    /// Generates a random number between 0 and `max`.
    operation GenerateRandomNumberInRange(max : Int) : Int {
        // Determine the number of bits needed to represent `max` and store it
        // in the `nBits` variable. Then generate `nBits` random bits which will
        // represent the generated random number.
        mutable bits = [];
        let nBits = BitSizeI(max);
        for idxBit in 1..nBits {
            set bits += [GenerateRandomBit()];
        }
        let sample = ResultArrayAsInt(bits);
    
        // Return random number if it is within the requested range.
        // Generate it again if it is outside the range.
        return sample > max ? GenerateRandomNumberInRange(max) | sample;
    }
    
    /// # Summary
    /// Generates a random bit.
    operation GenerateRandomBit() : Result {
        // Allocate a qubit.
        use q = Qubit();
    
        // Set the qubit into superposition of 0 and 1 using the Hadamard 
        // operation `H`.
        H(q);
    
        // At this point the qubit `q` has 50% chance of being measured in the
        // |0〉 state and 50% chance of being measured in the |1〉 state.
        // Measure the qubit value using the `M` operation, and store the
        // measurement value in the `result` variable.
        let result = M(q);
    
        // Reset qubit to the |0〉 state.
        // Qubits must be in the |0〉 state by the time they are released.
        Reset(q);
    
        // Return the result of the measurement.
        return result;
    
        // Note that Qubit `q` is automatically released at the end of the block.
    }
    
    
  3. Çalıştırılacak çekim sayısını seçin ve Çalıştır'ı seçin.

  4. Sonuçlar histogramda ve Sonuçlar alanlarında görüntülenir.

  5. Copilot'un kodu size açıklamasını istemesi için Kodu açıkla'ya tıklayın.

İpucu

Azure Quantum'daki Copilot'tan, kod düzenleyicisinin sağ köşesindeki VS Code logosu düğmesini seçerek programınızı Web için VS Code'da açabilirsiniz.

Not

Çağrılabilen ResultArrayAsInt kod parçacığı, tam hesaplama profiline sahip bir QPU gerektirdiğinden, şu anda kullanılabilir Azure Quantum donanımlarında targetsçalışmaz.

Diğer Q# öğreticileri keşfedin: