«physics» etiketlenmiş sorular

Benim sorum ince yapı sabitleri ile ilgili QED (kuantum elektrodinamik) hesaplamaları için kuantum algoritmaları hakkında. Bu tür hesaplamalar (bana açıklandığı gibi) Taylor benzeri serilerinin hesaplanması anlamına gelir , burada α ince yapı sabiti (yaklaşık 1/137) ve c k , Feynman diyagramlarının k- döngülerine katkısıdır. ∑ ckαk,∑ckαk,\sum c_k\alpha^k,αα\alphackckc_kkkk Bu soru, blogumdaki …

10 cc.complexity-theory  quantum-computing  physics 

Fiziksel süreç modellerine indirgenebilecek bilgisayar bilimlerindeki zor problemlere (NP veya daha zor) örnekler arıyorum. Örneğin, bir Ising modelinde max-2-sat enerji minimizasyonuna indirgenebilir. Bu tür indirgeme ile ilgili daha fazla örnek bulmak istiyorum.

10 cc.complexity-theory  reductions  physics  formal-modeling 

Arka fon Devre karmaşıklığı , sınırsız derinlik ve sınırsız fan girişi VE, VEYA ve DEĞİL kullanılarak oluşturulan polinom boyutu olan devre ailelerinin (yani, her giriş boyutu için bir devre dizisi) kümesi olarak tanımlanır .A C0AC0AC^0 Parite fonksiyonu ile -bit giriş giriş bit XOR eşittir.n⊕⊕\oplusnnn Devre karmaşıklığında kanıtlanmış ilk devre alt …

10 cc.complexity-theory  circuit-complexity  physics  bounded-depth 

Doğal fenomenden esinlenilen iyi bilinen hesaplama örnekleri kuantum bilgisayarlar ve DNA bilgisayarlardır. Maxwell yasaları veya yerçekimi ile hesaplama potansiyel ve / veya sınırlamaları hakkında ne biliniyor? Yani, doğanın "hızlı" çözümlerini Maxwell denklemlerine veya n-vücut problemine doğrudan genel amaçlı bir algoritmaya dahil etmek?

9 computability  machine-models  physics  natural-computing