Kuantum devresi diyagramı kuralları

Bazen kuantum algoritmalarını bir devre diyagramında anlamak, eşdeğer yazılı matris gösterimine göre daha kolaydır. Bu makalede kuantum devresi diyagramlarının ve kurallarının nasıl okunduğu açıklanmaktadır.

Daha fazla bilgi için bkz . Kuantum devreleri diyagramlarını görselleştirme.

Kuantum devresi diyagramlarını okuma

Kuantum devresinde zaman soldan sağa doğru akar. Kuantum geçitleri, ilk olarak kubitlere uygulanan kapı olarak en soldaki geçitle kronolojik sırayla sıralanır.

Örnek olarak aşağıdaki kuantum devresi diyagramını alın:

1. Kubit yazmaç: Kubit yazmaçları yatay çizgiler olarak görüntülenir ve her satır bir kubiti temsil eder. Üst satır 0 etiketli kubit yazmaç, ikinci satır 1 etiketli kubit yazmaç vb. olur.
2. Kuantum kapısı: Kuantum işlemleri, kuantum geçitleri tarafından temsil edilir. Kuantum kapısı terimi klasik mantık kapılarına benzer. Bir veya daha fazla kubit yazmaç üzerinde hareket eden geçitler kutu olarak belirtilir. Bu örnekte, simgesi hadamard işlemini temsil eder.
3. Kontrollü kapı: Kontrollü kapılar iki veya daha fazla kubit üzerinde hareket eder. Bu örnekte, simge bir CNOT geçidini temsil etti. Siyah daire denetim kubitini, daire içindeki çarpı ise kubiti target temsil eder.
4. Ölçüm işlemi: Ölçüm simgesi bir ölçüm işlemini temsil eder. Ölçüm işlemi giriş olarak bir kubit yazmaç alır ve klasik bilgileri çıkarır.

Kuantum geçitlerini uygulama

Zaman soldan sağa doğru aktığı için en soldaki geçit önce uygulanır Örneğin, aşağıdaki kuantum devresinin eylemi birim matris $CBA'sıdır$.

Not

Matris çarpması karşıt kurala uyar: önce en sağdaki matris uygulanır. Ancak kuantum devresi diyagramlarında önce en soldaki kapı uygulanır. Bu fark bazen karışıklığa yol açabilir, bu nedenle doğrusal cebirsel gösterimi ile kuantum devresi diyagramları arasındaki bu önemli farkı not etmek önemlidir.

Kuantum devrelerinin girişleri ve çıkışları

Kuantum devresi diyagramında, kuantum kapısına giren kablolar kuantum kapısına giriş olan kubitleri, kuantum geçidinden çıkan kablolar ise kuantum geçidinden çıkan kubitleri temsil eder.

Kuantum kapısı girişlerinin sayısı, kuantum geçidinin çıktı sayısına eşittir. Bunun nedeni kuantum işlemlerinin ünitesel olması ve dolayısıyla geri döndürülebilir olmasıdır. Bir kuantum kapısı girişlerden daha fazla çıkışa sahipse, geri alınamaz ve bu nedenle üniter olmaz, bu bir çelişkidir.

Bu nedenle, bir devre diyagramında çizilen herhangi bir kutunun, bağlantı hattından çıkmakla tam olarak aynı sayıda kablo girmesi gerekir.

Çok kubitli işlemler

Çok kubitli devre diyagramları, tek kubitli diyagramlara benzer kuralları izler. Örneğin, iki kubitli birim işlem $B$ (H S\otimes X)$ olarak $tanımlanabilir, dolayısıyla eşdeğer kuantum devresi aşağıdaki gibidir:

B'yi$, bağlantı hattının kullanıldığı bağlama bağlı olarak iki adet tek kubitli yazmaç yerine tek bir iki kubitli yazmaç üzerinde bir eyleme sahip olarak da görüntüleyebilirsiniz$.

Bu tür soyut devre diyagramlarının belki de en kullanışlı özelliği, karmaşık kuantum algoritmalarının temel geçitlere kadar derlemek zorunda kalmadan üst düzeyde açıklanmasıdır. Bu, algoritma içindeki alt yordamların her birinin nasıl çalıştığına ilişkin tüm ayrıntıları anlamanıza gerek kalmadan büyük bir kuantum algoritması için veri akışı hakkında bir sezgi elde edebilirsiniz.

Kontrollü kapılar

Kuantum denetimli geçitler, bir denetim kubiti belirli bir durumdaysa kubite target tek kubitli bir geçit uygulayan iki kubitli geçitlerdir.

Örneğin, tek bir kubitin değerinin G$ işleminin uygulamasını $denetlediği ve (G)$ olarak belirtilen $\Lambdakuantum denetimli bir geçit düşünün. Denetimli kapı $\Lambda(G),$ aşağıdaki ürün durumu girişi örneğine bakılarak anlaşılabilir:

$\Lambda(G) (\alpha\ket{{0} + \beta\ket{1}) \ket{\psi}\alpha\ket{\psi}\ket{{0}=+ G \beta\ket{{1}\ket{\psi}$

Başka bir ifadeyle, denetimli kapı, denetim kubitinin 1$ değerini $alıp almadığını içeren $\psi$ yazmaca G$ uygular$. Genel olarak, bu denetimli işlemler devre diyagramlarında aşağıdaki sembolle açıklanmıştır:

Burada siyah daire, geçidin denetlendiği kuantum bitini, dikey bir tel ise denetim kubiti 1$ değerini $aldığında uygulanan üniteyi belirtir.

G X$ ve $G==Z'nin$ bulunduğu $özel durumlarda, kapıların denetimli sürümünü tanımlamak için aşağıdaki gösterimi kullanılır (kontrollü-X kapısı CNOT kapısıdır):

Q# , bir işlemin denetimli sürümünü otomatik olarak oluşturmak için yöntemler sağlar ve bu da programcının bu işlemleri el ile kodlarken kullanmak zorunda kalmadan kurtarmasını sağlar. Bunun bir örneği aşağıda gösterilmiştir:

operation PrepareSuperposition(qubit : Qubit) : Unit
is Ctl { // Auto-generate the controlled specialization of the operation
    H(qubit);
}

Klasik kontrollü kapılar

Kuantum geçitleri, ölçümün sonucunun klasik bir denetim biti işlevi gördüğü bir ölçümden sonra da uygulanabilir.

Aşağıdaki simge klasik denetimli bir kapıyı temsil eder ve burada $G$, klasik denetim bitinin 1$ değerine $göre koşullandırılmış olarak uygulanır:

Ölçüm işleci

Ölçüm işlemleri bir kubit yazmaç alır, bunu ölçer ve sonucu klasik bilgi olarak çıkartır.

Ölçüm işlemi bir ölçüm simgesiyle gösterilir ve her zaman bir kubit yazmaç girişi olarak alır (düz çizgiyle gösterilir) ve klasik bilgileri (çift çizgiyle gösterilir) çıkarır. Özellikle, ölçüm işleminin simgesi şöyle görünür:

Measure içinde Q#işleci ölçüm işlemini uygular.

Örnek: Birimsel dönüşüm

Birim dönüşüm $\text{ CNOT}_{01}(H\otimes 1)$'i göz önünde bulundurun. Bu geçit dizisi, en üst düzeyde dolanık iki kubitli bir durum oluşturduğundan kuantum bilişimi için temel öneme sahiptir:

$\mathrm{CNOT}_{01}(H\otimes 1)\left=\ket{00}\frac{1}{\sqrt{2}}({00}\ket{ + ), \ket{11}\right$

Bu veya daha karmaşık olan işlemler kuantum algoritmalarında ve kuantum hata düzeltmesinde yaygın olarak bulunur.

Bu dolanık kuantum durumunu hazırlamak için devre diyagramı şu şekildedir:

Hadamard geçidinin arkasındaki simge, siyah dairenin denetim kubitini, daire içindeki çarpının ise kubiti gösterdiği bir CNOT geçidini target temsil eder. Bu kuantum devresi iki kubit (veya bir kubitten oluşan eşdeğer iki yazmaç) üzerinde hareket ediyor olarak gösterilir.

Örnek: ışınlama devresi diyagramı

Kuantum ışınlaması, devre bileşenlerinin gösterilmesi için en iyi kuantum algoritmalarından biridir.

Kuantum ışınlaması, bir kuantum durumunun, gönderen ve alıcı arasında paylaşılan dolanık durum ve bunlar arasındaki klasik iletişim yardımıyla bir kubitten diğerine iletilmesini sağlayan bir protokoldür.

Öğrenme amacıyla gönderene Alice, alıcı Bob, ışınlanacak kubite ise ileti kubiti adı verilir. Alice ve Bob her biri bir kubit tutar ve Alice'in ileti kubiti olan ek bir kubiti vardır.

Aşağıdaki devre diyagramında ışınlama protokolü gösterilmektedir:

Şimdi ışınlama protokolünün adımlarını ayıralım:

1. Kubit yazmaç q0 ileti kubiti, kubit yazmaç q1 Alice'in kubiti ve kubit yazmaç q2 ise Bob'un kubitidir. İleti kubiti bilinmeyen bir durumda ve Alice ve Bob'ın kubitleri durumunda $\ket{0}$ .
2. Alice'in kubitine bir Hadamard kapısı uygulanır. Kubit durumunda olduğundan$\ket{0}$, sonuçta elde edilen durum ({0}\ket{ + \ket{1})$ olur$\frac{1}{\sqrt{{2}}.
3. Alice ve Bob'ın kubitlerine bir CNOT kapısı uygulanır. Alice'in kubiti denetim kubiti, Bob'ın kubiti ise kubittir target . Sonuçta elde edilen durum (\ket{00} + \ket{{11})$'dir$\frac{{1}{\sqrt{2}}. Alice ve Bob artık dolanık bir durumu paylaşıyorlar.
4. İleti kubitine ve Alice'in kubitine bir CNOT kapısı uygulanır. Alice'in kubiti de Bob'un kubitiyle dolanık olduğundan, sonuçta elde edilen durum üç kubit dolanık bir durumdur.
5. İleti kubitine bir Hadamard kapısı uygulanır.
6. Alice iki kubitini ölçer ve ölçüm sonuçlarını Bob'a söyler ve bu da devreye yansıtılamaz. Ölçüm sonuçları 00, 01, 10 veya 11 değerlerini alabilen iki klasik bittir.
7. Bob'un kubitine, sonuç bitinin 1$ değerine $bağlı olarak klasik olarak denetlenen iki Pauli kapısı X ve Z uygulanır. Sonuçta elde edilen durum, özgün ileti kubit durumudur.

İlgili içerik

• Kuantum dolanıklığı
• Grover algoritması
• Kuantum Ara Gösterimi
• Vektörler ve matrisler