Kontrol ve hedef qbitlerin bitişik olmadığı 3-qbit sistem için CNOT matrisi nasıl türetilir?


15

Üç qbitli bir sistemde, CNOT operatörünü kontrol ve hedef qbitleri önem açısından bitişikken türetmek kolaydır - 2 bit CNOT operatörünü dokunulmamış qbit'in önem konumundaki kimlik matrisi ile sadece gerdirirsiniz:

C10|ϕ2ϕ1ϕ0=(I2C10)|ϕ2ϕ1ϕ0

Bununla birlikte, kontrol ve hedef qbitleri anlamlı bir şekilde bitişik olmadığında CNOT operatörünün nasıl türetileceği açık değildir :

C20|ϕ2ϕ1ϕ0

Bu nasıl yapılır?


Yanıtlar:


14

İlk prensiplerden bir sunum için Ryan O'Donnell'in cevabını seviyorum . Ama biraz daha yüksek seviyeli bir cebirsel tedavi için, bunu nasıl yapacağım.

Herhangi bir üniter U için kontrollü bir işleminin ana özelliği, ( tek bir şekilde) bazı kubitlerin değerine bağlı olarak bazı kübitler üzerinde bir işlem gerçekleştirmesidir. Bunu açıkça cebirsel olarak yazabilmemizin yolu (ilk üzerindeki kontrol ile): burada , aynı boyutta bir kimlik matrisidir . Burada, ve ve durumlarının projektörleridirUU1 U | 0

CU=|00|1+|11|U
1U| 1 |00|| 0 | 1 |11||0|1 ancak bunları burada bir ölçümün elemanları olarak kullanmıyoruz, ancak birinci kubitin durum uzayının birine veya diğer alt uzayına bağlı olarak diğer kübitler üzerindeki etkiyi tanımlamak için kullanıyoruz.

Biz kapı için matrisi oluşturmak için kullanabilir bir gerçekleştiren QuBit 3 işlemi, tutarlı bir kontrollü olarak bu düşünce ile, QuBit 1 durumuna şartına 2 ve 3'te işlem: X( 1 2CX1,3XC X 1 , 3(12X)

CX1,3=|00|14+|11|(12X)=[140404(12X)]=[12020202021202020202X02020202X],
burada son ikisi boşluktan (ve akıl sağlığından) tasarruf etmek için blok matris temsilleridir.

Daha da iyisi: tensör faktörlerinin sırasının sabit bir sırada olması gerekmediğini fark etmemize izin verdiğimiz bazı matematiksel düzeyde - operasyonun kontrolü ve hedefinin herhangi bir iki tensörde olabileceğini fark edebiliriz. ve diğer tüm operatörün açıklamasını ile . Bu, doğrudan temsile geçmemizi sağlayacaktır C X 1 , 312C X 3 , 1

CX1,3=|00|kontrol12kurmadan12hedef+|11|kontrol12kurmadanXhedef=[12020202021202020202020202020202]+[02020202020202020202X02020202X]
ve ayrıca kontrol ve hedef rolleri tersine çevrilirse ne yapacağımızı hemen görmemizi sağlar:
CX3,1=12hedef12kurmadan|00|kontrol+Xhedef12kurmadan|11|kontrol=[|00||00||00||00|]+[|11||11||11||11|]=[1000000000100000000001000000000100000100000000011000000000100000].
Ama en iyisi: bu operatörleri cebirsel olarak yazabiliyorsanız, dev matrisleri tamamen dağıtmak için ilk adımları atabilirsiniz, bunun yerine ve C X 3 , 1 = 1 2CX1,3=|00|1212+|11|12XCX3,1=1212|00|+X12|11|. Bunlarla ne kadar yapabileceğinizin bir sınırı olacaktır, elbette - temsildeki basit bir değişikliğin, manuel hesaplama ile izlenebilir olmanın yanı sıra, zor bir kuantum algoritmasını verimli bir şekilde çözülebilir hale getirmesi olası değildir - ancak basit devreleri çok daha etkili bir şekilde akla getirebilirsiniz. bu ifadeleri dev uzay yiyen matrislerden daha çok kullanmak.

Oh evet, Mermin kitabındaki projektörleri en başından hatırlıyorum. Projektörler ve matris ekleme matrislerde koşullu mantığı kodlamanın bir yoludur!
ahelwer

"Temsilde basit bir değişikliğin zor bir kuantum algoritmasını verimli bir şekilde çözülebilmesi pek mümkün değildir" - fitil rotasyonu durumunda ne olur?
meowzz

1
@meowzz: Arada bir, böyle bir gösterim değişikliği, kavramsal bir ilerleme kaydetmenize olanak tanır ve sorunları daha kolay çözmenize yardımcı olur. Ancak, çoğu zaman ve muhtemelen makul olarak iyi bilinen bu özel gösterim değişikliği durumunda değil. Bununla birlikte, Wick rotasyonunun özel durumuna gelince, soracağım soru, problemleri çözmek için hangi özel ilerlemenin mümkün kıldığı ve hangi sorunların yardımcı olduğu.
Niel de Beaudrap

8

Bu iyi bir soru; kitapların gizlice göründüğü bir kitap. Birkaç gün önce bir kuantum hesaplama dersi hazırlarken bu soruya ulaştım.

, Kronecker ürün matrisleri için notasyonu kullanarak istenen 8x8 matrisini elde etmenin bir yolu yoktur . Gerçekten söyleyebileceğiniz tek şey: Kontrolün birincisi ve hedefin üçüncüsü olmasıyla birlikte üç qubite CNOT uygulama işleminizin aşağıdaki etkileri vardır:

|000|000

|001|001

|010|010

|011|011

|100|101

|101|100

|110|111

|111|110

ve bu nedenle aşağıdaki matris tarafından verilir:

U=[1000000001000000001000000001000000000100000010000000000100000010]

Bu matrisi aslında ne veya . Bunun için özlü Kronecker ürünü tabanlı gösterim yok; Sadece ne olduğudur.I 2C N O T C N O TI 2Uben2CN-ÖTCN-ÖTben2


1

Genel bir fikir olarak CNOT hedefi kontrole dayanır. Kontrol ise seçerim, de seçebilirsiniz . Bu nedenle, genel çok durumun . Artık kontrol ve hedef seçin, diyelim sağlayan kontrolü ve bir hedeftir. üzerinde CNOT uygulamak sadece ( = [ 0 1 ] T ) | cp = | 1 2 3 . . . . n - 1ni'nin ' t h k ' t h | cp K O , T | cp = C , N(=[1 0]T)(=[0 1]T)|φ=|123....n-1nben'thk'th|φ

CN-ÖT|φ=CN-ÖT|12...ben...k...n-1n=|12...ben...k...n-1n

Bu tür CNOT kapısının matrisi oluşturmak için uyguladığımız ( ise -Pauli matris) durum yukarı ve uygulanır ( halinde Kimliği) durum aşağı. Bu matrisleri hedefimiz olan k. pozisyonda . Matematiksel olarak, x i t h I 2 × 2 i t h k t h C N O T = [ | 1 . . . i . . . k - 11 . . . i . . . k - 1 | σ xσxxben'thben2x2ben'thk'th

CN-ÖT=[|1...ben...k-11...ben...k-1|σx|k+1...nk+1...n|+birll permutbirtbenÖns Öf stbirtes Öther then ben'th]+[|1...ben...k-11...ben...k-1|ben|k+1...nk+1...n|+birll permutbirtbenÖns Öf stbirtes Öther then ben'th]

Not permütasyon matrisi ve en oluşturulurken durumu (hedef) hariçtir konumda operatör veya yazılır.k t h σ x Ik'thk'thσxben

qubit'in hedef ve kontrolünün olduğu beş kubit örneği alın . permütasyon matrisini . Kontrol ise , hedefi çevirin. Sen de tam tersini yapabilirsin. 4 t h K N O T 2nd4thCN-ÖT

CN-ÖT=|11|σx|345345|+|11|σx|345345|+|11|σx|345345|+|11|σx|345345|+|11|σx|345345|+|11|σx|345345|+|11|σx|345345|+|11|σx|345345|+|11|ben|345345|+|11|ben|345345|+|11|ben|345345|+|11|ben|345345|+|11|ben|345345|+|11|ben|345345|+|11|ben|345345|+|11|ben|345345|

-2

önce CNOT⊗𝐼2 matrisini yazın, sonra matlab ile index2 ve index3'ün sırasını değiştirin. bu şekilde istediğiniz sayıda kübit yapabilirsiniz.


Selam! Daha açık hale getirmek için cevabınızı genişletebilir misiniz? Belki bir örnek yardımcı olur :)
met927
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.