«quantum-computing» etiketlenmiş sorular

Ben bir CS öğrencisiyim ve algoritmalar öğreniyorum. Kuantum bilgisayarlarda bile, genel sıralama algoritmalarının zamanından daha iyi olamayacağını duydum . Ancak faktoring algoritmalarının çok daha hızlı olacağını da biliyorum. Genel anlamda, kuantum bilgisayarlarda ne tür algoritmalar önemli ölçüde daha hızlı olur?nlognnlog⁡nn\log n

11 algorithms  quantum-computing 

Bana kuantum bilgisayarların Turing makinelerinden hesaplamalı olarak daha güçlü olmadığı söylendi. Birisi bu gerçeği açıklayan bazı literatür referansları vermede nazikçe yardımcı olabilir mi?

11 computability  reference-request  turing-machines  quantum-computing 

Kendime kuantum hesaplamayı öğretmeye çalışıyorum ve doğrusal cebir hakkında iyi bir anlayışım var. Çok kötü olmayan NOT geçidinden geçtim, ama sonra Hadamard geçidine geldim. Ve takıldım. Temel olarak manipülasyonları "anladığım" halde, gerçekten ne yaptıklarını veya neden yapmak istediğinizi anlamıyorum. Örneğin, Hadamard kapısı devreye girdiğinde verir | 0 ⟩ + | …

10 logic  quantum-computing 

Kuantum bilgisayarlarımız varsa güvenlik tanımlarını değiştirmeye gerek var mı? Hangi kriptografik yapılar kırılacak? Neyin değişmesi gerektiğini açıklayan bir anket veya makale biliyor musunuz?

10 reference-request  cryptography  quantum-computing