«grovers-algorithm» etiketlenmiş sorular

Scott Aaronson'un bu blog yayını , Shor'ın algoritmasının çok kullanışlı ve basit bir açıklaması . İkinci en ünlü kuantum algoritması için böyle bir açıklaması var olup olmadığını merak ediyorum: Grover algoritması bir arama sırasız boyutu veritabanını O ( n )O(n)O(n) in O ( n--√)O(n)O(\sqrt{n})zaman. Özellikle, çalışma zamanının başlangıçta şaşırtıcı sonucu …

27 algorithm  complexity-theory  grovers-algorithm 

(Biraz amatörce bir soru için özür dilerim) 2004'ten 2007'ye kadar kuantum hesaplama okudum, ancak o zamandan beri bu alanın izini kaybettim. O zamanlar klasik bilgisayarlardan daha iyi performans göstererek her türlü problemi çözme potansiyeli olan bir çok hype ve QC konuşması vardı, ancak pratikte gerçekten sadece iki teorik atılım vardı: …

25 speedup  grovers-algorithm  shors-algorithm 

Adyabatik kuantum hesaplamanın "standart" veya kapı modeli kuantum hesaplamaya eşdeğer olduğu kanıtlanmıştır. Bununla birlikte, adyabatik hesaplama, hedefin sorunla ilgili bir şekilde bir işlevi en aza indirgemek (veya en üst düzeye çıkarmak) - yani bu işlevi en aza indiren (veya en üst düzeye çıkaran) örneği bulmaktır. sorun. Şimdi bana öyle geliyor …

19 grovers-algorithm  adiabatic-model 

Grover'ın algoritması, diğer şeylerin yanı sıra, sıralanmamış bir öğe listesinde [ x 0 , x 1 , yy\mathbf{y} öğesini aramak için kullanılır . . . , x n - 1 ] uzunluk n . Burada bu konuyla ilgili birçok soru olmasına rağmen , konuyu hala özlüyorum.[x0,x1,...,xn−1][x0,x1,...,xn−1][\mathbf{x}_0, \mathbf{x}_1, ..., \mathbf{x}_{n-1}]nnn Bir …

15 grovers-algorithm 

Gelen bu cevap , Grover algoritması açıklanmıştır. Açıklama, algoritmanın büyük ölçüde Grover Difüzyon Operatörüne dayandığını , ancak bu operatörün iç çalışması hakkında ayrıntı vermediğini göstermektedir. Kısaca, Grover Difüzyon Operatörü, önceki adımlardaki küçük farklılıkları ölçülebilir olacak kadar büyük ölçüde tekrarlayan bir şekilde yapmak için 'ortalama hakkında bir ters çevirme' yaratır. Sorular …

15 algorithm  grovers-algorithm 

Grover'ın Arama algoritması genellikle sıralanmamış bir veritabanında işaretli bir giriş bulma konusunda konuşulur. Bu, NP problemlerine (iyi bir çözümün kolayca tanınabildiği) çözüm aramak için doğrudan uygulanmasına izin veren doğal bir biçimciliktir. Ben öğrenmek isteyen ortalama ve sayı kümesinin medyan minimum bulma Grover arama'sından diğer uygulamalar hakkında. Bu, Grover'ın araştırmasının (veya …

14 algorithm  grovers-algorithm 

Grover'ın algoritmasının pratikte nasıl kullanılabileceği konusunda oldukça kafam karıştı ve bir örnekle açıklama konusunda yardım istemek istiyorum. Kırmızı, Turuncu, Sarı, Yeşil, Camgöbeği, Mavi, Çivit ve Menekşe renklerini içeren ve bu sırada olması gerekmeyen bir elemanlı veritabanı olduğunu varsayalım . Amacım veritabanında Red'i bulmak.N=8N=8N=8 Grover algoritması için girdi kubittir, burada 3 …

13 grovers-algorithm 

Soru Grover-Algoritmasını unsuru için sıralanmamış bir veritabanında arama yapmak istiyorum . Şimdi soru ortaya çıkıyor, nasıl qubits ile veritabanının dizin ve değerini başlatmak nasıl?xxx Misal Diyelim ki kubetim var. Böylece, klasik değer eşlenebilir.44424= 1624=162 ^ 4 = 16 Sıralanmamış veritabanım şu öğelere sahiptir: .dddd[ Değer ] = [ 3 , …

12 algorithm  qiskit  grovers-algorithm 

Grover'ın algoritması ve karmaşıklık sınıflarıyla bağlantısı hakkında kafam karışıyor. Grover algoritması bulur ve eleman bir veri tabanında bulunan , N = 2 , n (öyle ki f ( k ) = 1 ) ile elemanların ~ √kkkN-= 2nN=2nN=2^nf( k ) = 1f(k)=1f(k)=1 oracle çağırır.∼ N--√= 2n / 2∼N=2n/2\sim \sqrt{N}=2^{n/2} Yani …

12 complexity-theory  grovers-algorithm 

Üç 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, .1/8–√(|000⟩+|001⟩+|010⟩+|011⟩+|100⟩+|101⟩+|110⟩+|111⟩)1/8(|000⟩+|001⟩+|010⟩+|011⟩+|100⟩+|101⟩+|110⟩+|111⟩)1/\sqrt8(|000\rangle+|001\rangle+|010\rangle+|011\rangle+|100\rangle+|101\rangle+|110\rangle+|111\rangle) ve işaretlemek istiyorum işaretini çevirerek - | …

10 quantum-gate  grovers-algorithm  gate-synthesis  ibm-q-experience 

Grover'ın algoritmasında kâhin bir kübitin gerekliliği hakkında biraz kafam karıştı. Benim sorum şu, kâhin kubite ihtiyacınız olsun ya da olmasın kâhininizi nasıl uyguladığınıza bağlı mı? Yoksa kâhin bir kübit için bir sebep var mı? (örneğin, kâhin bir kübit olmadan çözülemeyen bazı problemler vardır veya bir kâhin kübitiyle ilgili sorunu düşünmek …

10 algorithm  grovers-algorithm 

On Grover algoritması için Vikipedi sayfasında , şu ifadeye yer verilmiştir: "Grover'ın algoritması da bir sayı kümesinin ortalamasını ve medyanını tahmin etmek için kullanılabilir" Şimdiye kadar sadece bir veritabanını aramak için nasıl kullanılabileceğini biliyordum. Ancak bir dizi sayının ortalamasını ve ortalamasını tahmin etmek için bu tekniğin nasıl uygulanacağından emin değilim. …

10 algorithm  grovers-algorithm 

Klasik hesaplamada, paralel hesaplama düğümlerini mümkün olduğunca çok çalıştırarak anahtar aramayı (örneğin AES) çalıştırabiliriz. Birçok Grover algoritmasını da çalıştırabileceğimiz açıktır. Sorum şu ; bilişimde olduğu gibi birden fazla Grover algoritmasını kullanarak hızlandırmak mümkün mü?

10 classical-computing  grovers-algorithm  cryptography 

Grover'ın algoritmasında Oracle'a ne girileceği konusunda kafam karıştı. Üst üste binmiş kuantum durumlarına ek olarak, aradığımızı ve aradığımız şeyi Oracle'a nereden bulacağımız gerekmiyor mu? Örneğin, insanların {"Alice", "Bob", "Corey", "Dio"} adlarının bir listesine sahip olduğumuzu ve "Dio" nun listede olup olmadığını bulmak istediğimizi varsayalım. Ardından, Oracle1 / 2 ( | …

9 algorithm  grovers-algorithm  oracles