«algorithm» etiketlenmiş sorular

Grover'in arama algoritması , sıralanmamış veritabanı araması için kanıtlanabilir bir ikinci dereceden hızlandırma sağlar. Algoritma genellikle aşağıdaki kuantum devresi ile ifade edilir: Çoğu , protokolün çok önemli bir kısmı "sihirli" işleminin işlemini gerçekleştiren "oracle gate" . Bununla birlikte, genellikle böyle bir geçidin gerçekleştirilmesinin ne kadar zor olacağından hiç bir şey …

27 complexity-theory  circuit-construction  algorithm 

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 

Kuantum bilgisayarları kullanarak ne tür sorunların daha etkin bir şekilde çözülebileceğine dair genel bir ifade var mı (sadece kuantum geçidi modeli)? Algoritmanın bilinen bir problemi bugün ortak bir özelliğe sahip midir? Anladığım kadarıyla kuantum hesaplama, gizli alt grup problemine (Shor) yardımcı olur; Grover algoritması arama sorunlarının hızlandırılmasına yardımcı olur. Bir …

24 algorithm  speedup  complexity-theory 

Son birkaç gündür, bir yaz projesi için Quantum makine öğrenimi ve uygulamaları ile ilgili materyalleri (çoğunlukla araştırma kağıtları) toplamaya çalışıyorum. İşte ilginç bulduğum birkaç tane (yüzeysel bir okumadan): Hibrit Kuantum Bilgisayarında Denetimsiz Makine Öğrenimi (JS Otterbach ve diğerleri, 2017) Denetimli ve denetimsiz makine öğrenimi için kuantum algoritmaları (Lloyd, Mohseni ve …

22 algorithm  resource-request  machine-learning 

Kuantum hesaplama, bilgiyi bugün kullandığımızdan farklı bir şekilde şifrelememizi sağlar, ancak kuantum bilgisayarlar günümüz bilgisayarlarından çok daha güçlüdür. Eğer kuantum bilgisayarlar inşa etmeyi başarırsak (dolayısıyla kuantum kriptografi kullanırsak), sözde "hackerlar" sistemlere "hackleme" şansını az ya da çok azaltır mı? Yoksa onu belirlemek imkansız mı?

19 algorithm  cryptography  classical-computing 

Arka fon Son zamanlarda, bir kuantum bitcoinin nasıl çalışabileceğini gösteren "Kuantum Bitcoin: Kuantum Mekaniğinin Klonlama Teoremiyle Güvence altına Alınan Anonim ve Dağıtılmış Para Birimi" makalesini okuyordum . Makalenin sonucuna göre: kuantum bitcoinleri atomiktir ve şu anda kuantum bitcoini daha küçük mezheplere ayırmanın veya daha büyük mezheplerle birleştirmenin bir yolu yoktur. …

18 algorithm  cryptography  cryptocurrency  quantum-money 

Anladığım kadarıyla, kuantum tavlamanın, kuantum tünellemenin sağladığı verimlilik nedeniyle, seyahat eden satıcı gibi sorunlar için bir hızlanma sağlayacağına dair bir güven var gibi görünüyor. Bununla birlikte, ne kadar hızlanma sağlandığını biliyor muyuz?

18 annealing  speedup  algorithm 

N = 2 n sayılarının Ayrık Fourier Dönüşümü (DFT) , en iyi bilinen algoritma ile O ( n 2 n ) karmaşıklığına sahipken, bir kuantum durumunun genliklerinin Fourier dönüşümünü klasik ile gerçekleştirdiği iyi bilinen bir sonuçtur. QFT algoritması , sadece O ( n 2 ) temel kapılarını gerektirir.N=2nN=2nN=2^nO(n2n)O(n2n)\mathcal O(n2^n)O(n2)O(n2)\mathcal O(n^2) …

17 algorithm  speedup  quantum-fourier-transform 

Kelime ile ilgili not: "hamiltonian" kelimesi bu soruda hermitian matrisler hakkında konuşmak için kullanılır. HHL algoritması, kuantum hesaplama alanında aktif bir araştırma konusu gibi görünmektedir, çünkü çoğunlukla doğrusal bir denklem sisteminin çözümünü bulan çok önemli bir problemi çözmektedir. Orijinal makaleye göre, doğrusal denklem sistemlerini çözmek için Kuantum algoritması (Harrow, Hassidim …

17 algorithm  hhl-algorithm  applications 

Yüzeyde, kuantum algoritmalarının özellikle klasik hesaplama ve P vs NP ile ilgisi yoktur: Kuantum bilgisayarlarla NP'den problem çözme, bu klasik karmaşıklık sınıflarının 1 ilişkileri hakkında bize hiçbir şey söylemez . Öte yandan, PostBQP sunulan sınıf olarak klasik karmaşıklık sınıf PP'nin 'alternatif açıklama' Bu yazıda ise, bildiğim kadarıyla önemli bir sonuç …

15 algorithm  complexity-theory 

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 

Derin Öğrenme (denetimli ve denetimsiz makine öğrenimi görevlerinde kullanılan yapay sinir ağlarının çoklu katmanları), en zor makine öğrenimi görevlerinin çoğu için inanılmaz derecede güçlü bir araçtır: görüntü tanıma, video tanıma, konuşma tanıma, vb. ve Kuantum Hesaplama genellikle bazı çok zor hesaplama görevleri için bir oyun değiştirici olarak kabul edilir, ikisini …

15 algorithm  machine-learning  neural-network 

Birçok makale Hamilton simülasyonunun BQP-tamam olduğunu iddia etmektedir (örneğin, tüm parametrelere neredeyse optimal bağımlılığa sahip Hamilton simülasyonu ve Kübitleştirme ile Hamilton Simülasyonu ). Hamilton simülasyonunun BQP zor olduğunu görmek kolaydır, çünkü herhangi bir kuantum algoritması Hamilton simülasyonuna indirgenebilir, ancak BQP'de Hamilton simülasyonu nasıl? yani, BQP'de Hamiltonian simülasyon karar problemi tam …

14 algorithm  complexity-theory  simulation  bqp  hamiltonian-simulation 

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 

Daniel belirtilen batan bir yorum ki (benim) görüşüne yanıt, sabit hız-yukarı bir polinom zaman algoritması itiraf bir problem üzerinde yetersiz bir deyişle,10810810^8 Karmaşıklık teorisi, sonsuz boyut ölçekleme limitlerine çok takıntılıdır. Gerçek hayatta önemli olan sorunun cevabını ne kadar hızlı aldığınızdır. Bilgisayar Bilimlerinde, algoritmalardaki sabitleri görmezden gelmek yaygındır ve sonuçta, bu …

14 algorithm  performance  classical-computing