«speedup» etiketlenmiş sorular

Genel olarak, kuantum bilgisayarların en azından bazı görevlerde klasik cihazlardan daha iyi performans gösterdiğine inanılır ve iddia edilir. Kuantum bilgisayarların klasik cihazlardan daha iyi performans göstereceği bir problemin en sık alıntı yapılan örneklerinden biri , ancak daha sonra, in klasik bir bilgisayarla da verimli bir şekilde çözülebilir olup olmadığı da …

27 complexity-theory  speedup  quantum-advantage 

Kuantum hesaplamanın standart popüler haber hesabı, bir kuantum bilgisayarının (QC) farklı evrenlerde katlanarak kendiliğinden birbiriyle uyuşmayan birçok paralel kopyasına bölünerek ve her birinin farklı bir sertifikayı doğrulamaya çalışmasının ardından hesaplamanın sonunda çalışmasıdır. geçerli bir sertifikaya sahip olan tek kopya çözümünü “duyurur” ve diğer şubeler sihirli bir şekilde kaybolur. Teorik kuantum …

26 speedup  complexity-theory  bqp 

(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 

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 

"Kuantum üstünlüğü" terimi - benim anladığım kadarıyla - ikili bilgisayarlarda gerçekçi zamanlarda çözülemeyen kuantum bilgisayarlardaki sorunları çözmek için algoritmalar oluşturabilir ve çalıştırabilir. Ancak, bu oldukça belirsiz bir tanımdır - bu bağlamda "gerçekçi zaman" olarak ne sayılır? Aynı algoritma mı yoksa aynı problem mi olmak zorunda? Belirli boyutlardaki kuantum bilgisayarları simüle …

22 speedup  quantum-advantage 

Kuantum bilgisayarlarla ilgili yaygın iddialardan biri, geleneksel şifrelemeyi "kırma" yeteneğidir. Bunun nedeni, geleneksel kriptografinin, geleneksel bilgisayarların hesaplaması için hesaplama açısından pahalı olan, ancak kuantum bilgisayar için sözde önemsiz bir sorun olan asal faktörlere dayanmasıdır. Kuantum bilgisayarların hangi özellikleri onları geleneksel bilgisayarların başarısız olduğu bu görevde bu kadar yetenekli hale getirir …

19 speedup  classical-computing 

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 

Sihirli durum enjeksiyonu ile kuantum hesaplama modeliyle ilgileniyorum, yani Clifford kapılarına, hesaplama esasına göre ucuz bir ancilla kubit kaynağına ve birkaç pahalı distile sihirli duruma (genellikle S, T kapılarını uygular). En iyi ölçeklendirmenin doğruluk logaritmik olduğunu , özellikle , 2012 makalesinin durumlarında ihtiyacımız olan doğruluğu elde etmek için sunduğu şey …

16 error-correction  speedup  state-distillation  state-injection-model 

Kuantum tavlama , kuantum tünelleme sayesinde, belirli durumlarda klasik optimizasyon algoritmalarından daha etkili bir şekilde belirli bir işlevi en üst düzeye çıkarma / en aza indirme olanağı sağlayan bir optimizasyon protokolüdür. Kuantum tavlamanın önemli bir noktası, devletin zamana bağlı Hamiltonyanların temel durumunda kalması için gerekli olan algoritmanın adyabatisitesidir. Ancak bu …

15 speedup  annealing 

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) …

13 algorithm  complexity-theory  speedup 

Birçok kişi kuantum üstünlüğünü göstermek için "Rastgele Devre Örneklemesi" kullanılmasını önerdi. Peki "Rastgele Devre Örneklemesi" sorununun kesin tanımı nedir? Ben "görev belirli bir form rastgele (verimli) bir kuantum devresi almak ve çıktı dağıtımından örnekleri oluşturmak" gibi ifadeler gördüm. Ama "rastgele (verimli) kuantum devresi" terimlerinin tam olarak ne anlama geldiği açık …

12 speedup  quantum-advantage  random-quantum-circuit 

Dolaşıklık genellikle kuantumu klasikten farklı kılan temel bileşenlerden biri olarak tartışılır. Fakat kuantum hesaplamada bir hızlanma elde etmek için dolaşıklık gerçekten gerekli mi?

12 entanglement  speedup 

Deneysel olarak, matematiksel çarpanlara ayırmanın her bir temel mantıksal işlemi, klasik ve kuantum çarpanlarına ayırmada eşit derecede zaman alıcı olacak şekilde kuantum ve klasik bilgisayarlara sahip olduğumuzu varsayalım: Kuantum işlemenin klasikten daha hızlı olduğu en düşük tam sayı değeri bir?

11 algorithm  speedup 

Sıradan bilgisayarlar veya süper bilgisayarlar tarafından kırılabilen ancak kuantum bilgisayarlar tarafından kırılamayan şifreleme paketleri var mı? Mümkünse, hangi varsayımlara bağlı olacaktır? (Büyük sayıların çarpanlarına ayrılması, ab(modd)ab(modd)a^b\pmod d ac(modd)ac(modd)a^c\pmod d abc(modd)abc(modd)a^{bc}\pmod d vb ...)

11 speedup  complexity-theory  cryptography