«quantum-computing» etiketlenmiş sorular

Bir Hilbert uzayını düşünün H=H1⊗⋯⊗HnH=H1⊗⋯⊗HnH = H_1 \otimes \dots \otimes H_n. Uzatılamaz Ürün Temeli (UPB), bir dizi ürün vektörüdür|vi⟩=|v1i⟩⊗⋯⊗|vni⟩|vi⟩=|vi1⟩⊗⋯⊗|vin⟩\vert v_i \rangle = \vert v_i^1 \rangle \otimes \dots \otimes \vert v_i^n \rangle öyle ki: a) hepsi |vi⟩|vi⟩\vert v_i \rangle karşılıklı dik b) hepsine dik ürün vektörü yok |vi⟩|vi⟩\vert v_i \rangle c) …

9 quantum-computing  linear-algebra  quantum-information 

Boole fonksiyonunun karar ağacı karmaşıklığında, çok iyi bilinen bir alt sınır yöntemi, fonksiyonu temsil eden (yaklaşık) bir polinom bulmaktır. Paturi , simetrik boole (kısmi ve toplam) fonksiyonlar için belirtilen miktar bakımından bir karakterizasyon verdi :ΓΓ\Gamma Teoremi ( Paturi ) Let ve anlamında olabildikleri, bir sabit olmayan bir simetrik fonksiyon zaman …

9 cc.complexity-theory  quantum-computing  lower-bounds  boolean-functions  query-complexity 

Özdeş olması hesaplama modeli MPostBQP tanımla PostBQP biz yazı-seçimi ve nihai ölçümden önce polynomially birçok qubit ölçümleri izin haricinde. MPostBQP'nin PostBQP'den daha güçlü olduğunu gösteren herhangi bir kanıt verebilir miyiz? Son ölçümü yapmadan önce çoklu ölçüm ve seçim sonrası turlara izin vermek için MPostBQP [k] tanımlayın. Endekslemeyi MPostBQP [1] = …

9 cc.complexity-theory  complexity-classes  quantum-computing  interactive-proofs 

Son zamanlarda fizikle ilgili bazı soruları kuantum CS'ye "aktarmayı" düşündüm: Hamilton sistemlerinde alan hukuku olgusu kavramı, genellikle bazı kafeslerde yerel bir Hamiltonyen anlamına gelir; bu da, temel alanı, herhangi bir kapalı bölgenin dolaştırılmasının hacmiyle değil, bölgenin yüzeyiyle orantılı olduğu bir özellik sergiler. genel bir devlet için). Ünlü bir varsayım, tüm …

9 quantum-computing  big-picture