«speedup» etiketlenmiş sorular

Earl T. Campbell'ın bu blog yazısından alıntı : Sihirli durumlar, kuantum bilgisayarların geleneksel bilgisayarlardan daha hızlı çalışmasına izin veren özel bir bileşen veya kaynaktır. Bu blog yazısında bahsedilen ilginç bir örnek, tek bir kübit söz konusu olduğunda, Pauli matrislerinin özsanları dışında herhangi bir durumun sihir olmasıdır . Bu büyülü durumlar …

11 speedup  fault-tolerance 

Son zamanlarda, bazı wiki 'kuantum bogosort' hakkında okudum. Temel fikir şu ki, bogosort gibi, sadece dizimizi karıştırıyoruz ve 'kazara' sıralandığını ve başarısızlığı tekrar denediğini umuyoruz. Fark şu ki, ' sihirli kuantum' var, bu yüzden tüm permütasyonları aynı anda 'paralel evrenlerde' deneyebilir ve 'kötü evrenleri yok edebiliriz'. Şimdi, tabii ki, bu …

10 algorithm  complexity-theory  speedup 

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 

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 

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