«algorithm» etiketlenmiş sorular

Tanrı'nın numarası en kötü durumdur Tanrı'nın algoritması olan Rubik Küp bulmacasını çözmenin yollarının tartışılmasından kaynaklanan ancak diğer birleştirici bulmacalara ve matematiksel oyunlara da uygulanabilen bir kavram. Mümkün olan en az hamleye sahip bir çözüm üreten herhangi bir algoritmaya atıfta bulunur, bu fikir, her şeyi bilen bir varlığın herhangi bir yapılandırmadan …

9 algorithm  speedup  complexity-theory  mathematics  quantum-walks 

Belki bu naif bir sorudur, ama bir kuantum devresindeki bir matrisin gerçekte nasıl üstleneceğini anlayamıyorum. Genel bir kare matris A olduğu varsayılarak , üstelini elde etmek istersem, , seriyi kullanabilirimebirebire^{A} ebir≃ Ben+ A +bir22 !+bir33 !+...eA≃I+A+A22!+A33!+...e^{A} \simeq I+ A+\frac{A^2}{2!}+\frac{A^3}{3!}+... Yaklaşmasını sağlamak. Aynı şeyi kuantum kapılarını kullanarak nasıl elde edemem, sonra …

9 algorithm  quantum-gate  gate-synthesis  hamiltonian-simulation 

Bu doğrusal denklem sistemleri (HHL09) için Kuantum algoritmasının devamıdır : Adım 2 - Nedir|Ψ0⟩|Ψ0⟩|\Psi_0\rangle? Makalede: Doğrusal denklem sistemleri için kuantum algoritması (Harrow, Hassidim ve Lloyd, 2009) , algoritmanın gerçek uygulamasının ayrıntıları verilmemiştir. Devletler tam olarak nasıl|Ψ0⟩|Ψ0⟩|\Psi_0\rangle ve | b⟩|b⟩|b\rangleoluşturulur, bir çeşit " kara kutu " dır (bakınız sayfa 2-3). |Ψ0⟩ …

9 algorithm  ibm-q-experience  qiskit  hhl-algorithm 

Bu cevap , zaman içinde dolaşmayı kullanarak bir kuantum blok zincirini amaçlayan bir kağıttan [ ]††\dagger bahsediyor . "Zayıflık, araştırmanın sadece kavramsal bir tasarım sunmasıdır." - QComp2018 Zaman karışmasını kaldıran bir kuantum blok zinciri nasıl gerçekleştirilebilir? Kaynaklar: Kuantum Güvenli Blok Zinciri Kuantum Bitcoin : Kuantum Mekaniğinin Klonlama Teoremi ile Güvenceye …

9 algorithm  cryptography  cryptocurrency 

Olarak , bu [1] kağıt, sayfa 2, bunlar aşağıdaki gibi ağırlık matrisi üreten söz: W=1Md[∑m=1m=Mx(m)(x(m))T]−IddW=1Md[∑m=1m=Mx(m)(x(m))T]−IddW = \frac{1}{Md}[\sum_{m=1}^{m=M} \mathbf{x}^{(m)}\left(\mathbf{x}^{(m)}\right)^{T}] - \frac{\Bbb I_d}{d} nerede x(m)x(m)\mathbf{x}^{(m)}o dddboyutlu eğitim örnekleri (ör. x:={x1,x2,...,xd}Tx:={x1,x2,...,xd}T\mathbf{x} := \{x_1,x_2,...,x_d\}^{T} nerede xi∈{1,−1} ∀ i∈{1,2,...,d}xi∈{1,−1} ∀ i∈{1,2,...,d}x_i \in \{1,-1\} \ \forall \ i\in \{1,2,...,d\}) ve var MMMtoplam eğitim örnekleri. Matris çarpımı …

9 algorithm  neural-network 

Burada yazarlar, bir dizi parametreli kapı kullanarak ölçeklenebilir bir kuantum sinir ağı oluşturma çabalarının çok sayıda kubit için başarısız sayıldığını iddia ediyorlar. Bunun nedeni, Levy'nin Lemma'sından dolayı , yüksek boyutlu uzaylardaki bir fonksiyonun gradyanının her yerde neredeyse sıfır olmasıdır. Bu argümanın VQE (Variational Quantum Eigensolver) veya QAOA (Kuantum Yaklaşık Optimizasyon …

9 algorithm  speedup  optimization  neural-network  qaoa 

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 

Bu, doğrusal denklem sistemleri (HHL09) için Kuantum algoritmasının devamıdır : Adım 1 - Faz tahmin algoritmasının kullanımına ilişkin karışıklık ve doğrusal denklem sistemleri için Kuantum algoritması (HHL09): Adım 1 - Gerekli kubit sayısı . Makalede: Doğrusal denklem sistemleri için kuantum algoritması (Harrow, Hassidim ve Lloyd, 2009) , bölüme yazılanlar Bir …

9 algorithm  hhl-algorithm  hamiltonian-simulation 

Karmaşıklık sınıfı BQP (sınırlı hata kuantum polinom zamanı) sadece zaman faktörü göz önünde bulundurularak tanımlanmıştır. Bu her zaman anlamlı mı? Hesaplama süresinin giriş boyutuyla polinom olarak ölçeklendiği, ancak bellek ölçeği gibi diğer kaynakların katlanarak büyüdüğü algoritmalar var mı?

9 algorithm  complexity-theory  bqp 

Tamsayı çarpanlara ayırma problemi ile, Shor'un algoritmasının klasik algoritmalara kıyasla önemli (üstel?) Bir hızlanma sağladığı bilinmektedir. Transandantal fonksiyonların değerlendirilmesi gibi daha temel matematiklerle ilgili benzer sonuçlar var mı? Diyelim ki hesaplamak istiyorum günah2sin⁡2\sin2, ln5ln⁡5\ln{5} veya coplamak10cosh⁡10\cosh10. Klasik dünyada, Taylor serisi veya bazı yinelemeli algoritmalar gibi bir genişleme kullanabilirim. Klasik bir …

9 algorithm  speedup 

Kuantum paralellik kullanarak bir fonksiyonu hesaplayabileceğimiz iyi bilinmektedir. f( x )f(x)f(x) birçok farklı değer için xxxeşzamanlı. Bununla birlikte, her değerin bilgisini çıkarmak için bazı akıllı manipülasyonlara ihtiyaç vardır, yani Deutsch algoritması ile. Tersi durumu düşünün: birçok işlevi hesaplamak için kuantum paralellik kullanabilir miyiz (f( x ) , g( x ) …

9 algorithm  speedup 

Farklı kuantum dillerinin sözdizimini göstermek için kullanabileceğim bir kuantum algoritması arıyorum. Sorum benzer bu , benim için, ancak, "iyi" anlamına gelir: Yaptığı şey 1-2 paragrafta açıklanabilir ve anlaşılması kolay olmalıdır. "Kuantum-programlama-dünyası" nın daha fazla unsurunu kullanmalıdır (algoritmanın bazı klasik sabitleri, ölçümleri, koşulları, qregister'ları, operatörleri vb. Mümkün olduğunca çok kullanması gerekir). …

9 algorithm  resource-request  programming