Grover algoritmasının IBM Q'ya üç qubit kullanılarak uygulanması

10

Üç qubits Grover algoritmasını uygulayarak ama kâhini uygulamakta zorluk çekerek IBM Q'ya alışmaya çalışıyorum.

Bunu nasıl yapacağınızı gösterebilir veya IBM Q devre programlamasına alışmak için iyi kaynaklar önerebilir misiniz?

Yapmak istediğim şey, keyfi bir durumu işaretini yapması gereken kehanet olarak çevirmek.

Örneğin,

ve işaretlemek istiyorum işaretini çevirerek . Bir şekilde CCZ geçidinin sorunu çözeceğini anlıyorum ama IBM Q'da CCZ geçidimiz yok. Bazı geçitlerin kombinasyonu CCZ ile aynı şekilde hareket edecek, ancak bunu nasıl yapacağımdan henüz emin değilim. Ve ayrıca için sadece diğer durumlar için mücadele ediyorum . $|111\rangle$ $-|111\rangle$ $|111\rangle$

İki kubit vakası uygulamak için yeterince basit, ancak üç kubit bakımı hala kafa karıştırıcı.

— Bicks
kaynak

1

Arama alanının ne kadar büyük olduğunu hatırlamasam da, belgelerinde Grover algoritmasının bazı örnekleri var.

— Norrius

Yorum için teşekkürler. Evet, bu sayfa ( quantumexperience.ng.bluemix.net/proxy/tutorial/full-user-guide/… ) iki qubits Grover'ın algoritma uygulamasını açıklar.

— Bick

4

Soruma cevap veriyorum. Bazı google aramasından sonra CNOT, T hançer ve T geçidine göre CCZ geçidini gösteren bu resmi buldum . Bunu IBM Q üzerinde denedim ve işe yaradı. Neden işe yaradığını araştırmak istiyorum ama bu başka bir hikaye.

İlgilenen biri için, burada bir yinelemeyle Grover'ın algoritma bulma | 111> kuantum devresi.

— Bicks
kaynak

1

Kontrollü kontrollü-NOT geçidi (Toffoli olarak da bilinir) için standart devrelere bakmak istiyorsunuz. Nielsen & Chuang'ın versiyonumda Şekil 4.9. Kontrollü kontrollü fazlı bir kapıya dönüştürmek için, önce ve sonra hedef kubitin üzerine bir Hadamard yapıştırın (veya zaten her iki ucunda da Hadamard varsa, bunları kaldırın).

— DaftWullie

0

Aynı sorunu burada qiskit kullanarak birden fazla kubit için uyguladım .

... $|111\rangle$

Genel olarak fikir, bir CCX geçidinin ardından hedef bit üzerinde Hadamard ve daha sonra hedef bit üzerinde başka bir Hadamard kullanarak bir CCZ geçidinin simülasyonunu yapmaktır.

— tigerjack89
kaynak