Pertanyaan yang diberi tag «physics»

Pertanyaan saya adalah tentang algoritma kuantum untuk komputasi QED (kuantum elektrodinamika) yang terkait dengan konstanta struktur halus. Perhitungan seperti itu (seperti yang dijelaskan kepada saya) sama dengan menghitung seri Taylor-like mana adalah konstanta struktur halus (sekitar 1/137) dan adalah kontribusi diagram Feynman dengan -loops. ∑ckαk,∑ckαk,\sum c_k\alpha^k,αα\alphackckc_kkkk Pertanyaan ini dimotivasi oleh …

10 cc.complexity-theory  quantum-computing  physics 

Saya mencari contoh masalah sulit (dalam NP atau lebih keras) dari ilmu komputer yang dapat direduksi menjadi model proses fisik. Misalnya, maks-2-sat dapat dikurangi menjadi minimalisasi energi dalam model Ising. Saya ingin menemukan lebih banyak contoh pengurangan jenis ini.

10 cc.complexity-theory  reductions  physics  formal-modeling 

Latar Belakang Kompleksitas sirkuit didefinisikan sebagai himpunan rangkaian keluarga (yaitu rangkaian rangkaian, satu untuk setiap ukuran input) dengan kedalaman terikat dan ukuran polinomial yang dibangun menggunakan kipas-in tanpa batas AND, OR, dan NOT.AC0AC0AC^0 Fungsi paritas dengan input n- bit sama dengan XOR bit dalam input.⊕⊕\oplusnnn Salah satu lowerbound sirkuit pertama …

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

Contoh perhitungan terkenal yang terinspirasi oleh fenomena alam adalah komputer kuantum dan komputer DNA. Apa yang diketahui tentang potensi dan / atau keterbatasan komputasi dengan hukum atau gravitasi Maxwell? Yaitu, menggabungkan solusi "cepat" alami ke persamaan Maxwell atau masalah n-body secara langsung ke dalam algoritma tujuan umum?

9 computability  machine-models  physics  natural-computing 

Mengingat Stephen Hawking meninggal hari ini, saya bertanya-tanya apakah ada hasilnya yang berdampak langsung pada cs? Calon yang jelas akan berada dalam komputasi kuantum, atau lebih tepatnya pembangunan komputer kuantum fisik, tetapi mungkin ada hasil yang memiliki dampak lain. Saya akrab dengan karyanya hanya pada tingkat ilmu pengetahuan populer, jadi …

8 big-list  physics  bibliography 

Model Standar fisika (model matematika yang memprediksi bos Higg), sejauh yang saya mengerti, model alam semesta kita yang paling lengkap. Dengan kata lain, ini adalah deskripsi terbaik dari permainan matematika yang akan dimainkan untuk membuat prediksi tentang hasil percobaan yang dilakukan di Alam Semesta kita. Seperti yang saya pahami, fisika …

8 cc.complexity-theory  quantum-computing  physics