«algorithm» etiketlenmiş sorular

Kuantum algoritmaları hakkında sorular için. Yani, teorik olarak kuantum bilgisayarlar tarafından, genellikle 'evrensel' kuantum hesaplaması sağlayan bilgisayarlar tarafından çalıştırılabilen algoritmalar.

3
Bir n-bit girişine nasıl izin verilir (yeniden karıştırılır)?
Giriş olarak bir n-bit dizisi alır ve çıkış olarak bu n-bit dizisinin bir karma (izin verilen) sürümünü üreten bir kuantum algoritması ile ilgileniyorum. Örneğin, giriş 0,0,1,1 ise (bu durumda n = 4), o zaman olası cevaplar: 0,0,1,1 0,1,0,1 0,1,1,0 1,0,0,1 1,0,1,0 1,1,0,0 Mümkün olan tüm geçerli çıkışlar arasından rastgele seçilen …
14 algorithm 
2
Kuantum sıralama algoritmalarında teknolojinin mevcut durumu nedir?
Kuantum bogosort ile ilgili soruma mükemmel bir yanıtın sonucunda, sıralama için kuantum algoritmalarında teknolojinin mevcut durumunun ne olduğunu merak ediyordum. Kesin olarak, sıralama burada aşağıdaki sorun olarak tanımlanır: Bir dizi Verilen AAA tamsayı (temsilinizi seçmekte özgür hissetmek arasında AAA , ama ben olmayan önemsiz! Zaten bu düşünmek bu konuda açık) …
3
Bir kuantum bilgisayarı, Rubik küp grubunun karıştırma süresini kolayca belirleyebilir mi?
Rubik'in küp turnuvalarındaki yetkililer, bir küpü karıştırmanın iki farklı yolunu kullandılar. Halen, birbirlerinden ayrı bir küp kırmak ve rasgele bir sırayla cubies yeniden birleştirmek Rubik küp grubunun . Daha önce, bir rastgele bir dizi geçerli olacak Singmaster hamle .π∈Gπ∈G\pi\in GGGGggg⟨U,D,F,B,L,R⟩⟨U,D,F,B,L,R⟩\langle U,D, F, B, L, R\rangle Bununla birlikte, uzunluk sözcüğü - …
13 algorithm 
3
stat genel yapısı
En iyi bilinen dolaşmış durumlardan ikisi GHZ-devletidir | ψ⟩=1 / 2-√( | 0 ⟩⊗ n+ | 1 ⟩⊗ n)|ψ⟩=1/2(|0⟩⊗n+|1⟩⊗n)|\psi\rangle = 1/\sqrt{2}\left( |0\rangle^{\otimes n} + |1\rangle^{\otimes n}\right) veWnWnW_n-durum ileW3= 1 / 3-√( | 100 ⟩ + | 010 ⟩ + | 001 ⟩ )W3=1/3(|100⟩+|010⟩+|001⟩)W_3 = 1/\sqrt{3}\left(|100\rangle + |010\rangle + |001\rangle\right). GHZ-devletini …
3
Grover-Algoritması bir veritabanına nasıl uygulanır?
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 , …
2
Hesaplamalı biyolojideki problemlere kuantum algoritmaları uygulayan herhangi bir örnek var mı?
Başlıktan da anlaşılacağı gibi, hesaplama biyolojisindeki problemlere uygulanan kuantum algoritmalarının yayınlanmış örneklerini arıyorum. Açıkçası, pratik örneklerin mevcut olmadığı (henüz) olasılıklar yüksektir - ilgilendiğim herhangi bir kavram kanıtıdır . Bu bağlamda hesaplamalı biyoloji sorunlarına örnek olarak şunlar verilebilir: Protein Yapı Tahmini (İkincil, Üçüncül) İlaç-Ligand Bağlanması Çoklu Dizi Hizalama De-novo Meclisi Makine …
2
Kuantum bilgisayar, Kısmi Diferansiyel Denklemleri çözmek için nasıl kullanılır?
Çözmek istediğiniz bir PDE'niz olduğunu varsayalım. Bunu çözmek için ne tür kuantum algoritmaları kullanırdınız? Sorunumuzu bir kuantum bilgisayarına nasıl gireriz? Çıktı ne olacak ve hangi biçimde olacak? Doğrusal sistemleri çözmek için kuantum algoritmalarının (genellikle HHL olarak adlandırılır, ancak diğer sürümlerin HHL yazarlarından olmadığı için aslında kötü bir isim olduğunu) daha …
12 algorithm 
2
Jones Polinomu
Deutsch algoritması Simon'un probleminden, Grover'ın araştırmasından, Shor'un algoritmasından vb.Gibi çok benzer bir çerçevede anlaşılabilecek oldukça standart kuantum algoritmaları vardır. Tamamen farklı gibi görünen bir algoritma Jones Polinomunu değerlendirme algoritmasıdır . Dahası, bunun bir BQP-tam problemi olduğunu anlamak için çok önemli bir algoritma gibi görünüyor : bir kuantum bilgisayarın tam gücünü …
1
(Gecikmeli seçim) kuantum silginin kuantum devre eşdeğeri nedir?
Kuantum bilgisayarlar, başka herhangi bir kuantum sistemini etkin bir şekilde simüle edebilir. Bu nedenle (muhtemelen simüle edilmiş) bir kuantum silgi kurulumuna eşdeğer bir tür olmalıdır. İdeal olarak gecikmeli seçim kuantum silgisinin varyantında bir kuantum devresi olarak çizilmiş bir eşdeğeri görmek istiyorum . Bir kuantum silginin bir (kuantum) deneysel gerçekleştirilmesi şudur: …
2
“Tamamen CS geçmişinden” başlayıp “yeni bir kuantum programlama dili oluşturmaya” doğru ilerleyen bir çalışma kılavuzu var mı?
Ben bir bilgisayar bilimi geçmişindeyim ve okumak / izlemek için çok şey olduğundan kuantum hesaplama öğrenirken odaklanmam gereken kaynaklara karar vermekte zorlanıyorum. Nihai hedefim, kuantum bilgisayarlar ile C'nin yapıldığı 1972'ye benzer bir kişi arasında bir arabirim görevi gören bir programlama dili yapmaktır. Gerçekçi bir ara aşama olarak, IBM QISKit'te program …
1
Bir kuantum algoritması ile ne tür gerçek dünya problemleri (kriptografi hariç) verimli bir şekilde çözülebilir?
Bu soru kuantum bilgisayar kullanarak ne tür problemlerin daha verimli çözülebileceğine dair genel bir açıklama var mı? Ancak bu sorulara verilen cevaplar çoğunlukla teorik / matematiksel bir bakış açısıyla ele alındı . Bu soru için, daha pratik / mühendislik bakış açısıyla ilgileniyorum . Bu yüzden, kuantum algoritması ile ne tür …
2
Doğrusal denklem sistemleri için kuantum algoritması (HHL09): Adım 1 - Faz tahmin algoritmasının kullanımına ilişkin karışıklık
Bir süredir , doğrusal denklem sistemleri (Harrow, Hassidim ve Lloyd, 2009) (daha popüler olarak HHL09 algoritma kağıdı olarak biliniyor ) için ünlü (?) Kuantum algoritması etrafında başımı çekmeye çalışıyorum . İlk sayfada derler ki : Burada algoritmamızın temel fikrini çiziyoruz ve sonraki bölümde daha ayrıntılı olarak tartışıyoruz. Bir Hermitian matrisi …
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.