«bqp» etiketlenmiş sorular

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 

Birçok makale Hamilton simülasyonunun BQP-tamam olduğunu iddia etmektedir (örneğin, tüm parametrelere neredeyse optimal bağımlılığa sahip Hamilton simülasyonu ve Kübitleştirme ile Hamilton Simülasyonu ). Hamilton simülasyonunun BQP zor olduğunu görmek kolaydır, çünkü herhangi bir kuantum algoritması Hamilton simülasyonuna indirgenebilir, ancak BQP'de Hamilton simülasyonu nasıl? yani, BQP'de Hamiltonian simülasyon karar problemi tam …

14 algorithm  complexity-theory  simulation  bqp  hamiltonian-simulation 

Bir kuantum bilgisayarı, BQP karmaşıklık sınıfında yatan sorunları etkili bir şekilde çözebilir . Ben bir iddia gördüm (potansiyel olarak, çünkü BQP uygun bir alt küme veya PP eşit mi bilmiyorum) postselection uygulayarak bir kuantum bilgisayar verimliliğini artırmak ve verimli çözülebilir sorunlar sınıfı şimdi postBQP = PP . Seçim sonrası burada …

13 complexity-theory  postselection  bqp  terminology 

Deutsch algoritması Simon'un probleminden, Grover'ın araştırmasından, Shor'un algoritmasından vb.Gibi çok benzer bir çerçevede anlaşılabilecek oldukça standart kuantum algoritmaları vardır. Tamamen farklı gibi görünen bir algoritma Jones Polinomunu değerlendirme algoritmasıdır . Dahası, bunun bir BQP-tam problemi olduğunu anlamak için çok önemli bir algoritma gibi görünüyor : bir kuantum bilgisayarın tam gücünü …

12 algorithm  circuit-construction  bqp 

Karmaşıklık sınıfı BQP (sınırlı hata kuantum polinom zamanı) sadece zaman faktörü göz önünde bulundurularak tanımlanmıştır. Bu her zaman anlamlı mı? Hesaplama süresinin giriş boyutuyla polinom olarak ölçeklendiği, ancak bellek ölçeği gibi diğer kaynakların katlanarak büyüdüğü algoritmalar var mı?

9 algorithm  complexity-theory  bqp