«quantum-computing» etiketlenmiş sorular

Kuantum hesaplama ve kuantum mekaniği ile ilgili hesaplama sorunları

2
Kuantum PAC öğrenimi
Arka fon 0'daki fonksiyonlar, derinliği devresini öğrenmek için rasgele seçilen sorguları gerektiren klasik klasik bir algoritma ile kuasipolinomiyal zamanda PAC öğrenilebilir . çarpanlara ayırma algoritması yoksa bu optimaldir [2]. Tabii ki, bir kuantum bilgisayarında nasıl faktör hesaplayacağımızı biliyoruz, bu nedenle bu alt sınır yardımcı olmuyor. Ayrıca, en uygun klasik algoritma …
5
Keyfi kuantum hallerde girdi olarak alan kuantum alt rutinleri için karmaşıklık sınıfı nedir?
Karmaşıklık sınıfı BQP, klasik girdiler alarak ve olasılıklı bir klasik çıktı tüküren polinom zaman kuantum alt rutinlerine karşılık gelir. Kuantum tavsiyesi, önceden belirlenmiş bazı kuantum tavsiye durumlarının kopyalarını içerecek şekilde değiştirir, ancak her zamanki gibi klasik girdilerle. Polinom zaman kuantum altyordamları için keyfi kuantum durumlarını girdi olarak alan, tek bir …
2
SPACE karmaşıklık sınıflarının kuantum analogları
Turing makinemizin kullanabileceği alan miktarıyla sınırlı olduğumuz karmaşıklık sınıflarını sık sık değerlendiriyoruz, örneğin: veya NSPACE ( f ( n ) ) . Karmaşıklık teorisinin başlarında bu sınıflarda uzay hiyerarşi teoremi ve L ve PSPACE gibi önemli sınıflarda yaratılış gibi çok başarılı olduğu görülüyor . Kuantum hesaplaması için benzer tanımlar var …
1
GCD hesaplamak için bir kuantum NC algoritması var mı?
MathOverflow ile ilgili sorularımdan birindeki yorumlardan GCD'nin karşı P'de olmasıyla ilgili sorunun, Tamsayı Faktorizasyonunun P'ye karşı N P'ye ilişkin olduğu sorusuna benzediğini hissediyorum .NCNC\mathsf{NC}PP\mathsf{P}PP\mathsf{P}NPNP\mathsf{NP} Tamsayılı Faktorizasyon için bir kuantum polinom zamanı ( B Q P ) algoritması olduğundan GCD için "kuantum " algoritması gibi bir şey var mı ?NCNC\mathsf{NC}BQPBQP\mathsf{BQP} İlgili …
1
Kısa mesajlarla çok-proverli etkileşimli provalar hakkında bilinenler nelerdir?
Beigi, Shor ve Watrous'un kısa mesajlarla kuantum interaktif kanıtlarının gücü hakkında çok güzel bir makalesi var. Üç 'kısa mesaj' varyantını düşünüyorlar ve önem verdiğim özellik, herhangi bir sayıda mesajın gönderilebileceği ikinci varyantı, ancak toplam mesaj uzunluğunun logaritmik olması gerekiyor. Özellikle, bu tür interaktif kanıtlama sistemlerinin BQP'nin etkileyici gücüne sahip olduğunu …
3
Tek yönlü kuantum doğrulaması
Küme durumu hesaplama teorisi şimdiye kadar iyi bir şekilde oluşturulmuştur, bu da herhangi bir BQP devresinin, "klasik olarak kontrol edilen" tek bir kübit kuantum geçidi kullandığını ve böylece "küme durumu" olarak bilinen bir durumun geniş bir tedarikini sağladığını gösterir. stabilize edici bir durum üretmek için basittir. Benim sorum şudur: kuantum …
1
Referans talebi: maksimum stabilizatör gruplarının benzersiz durumları belirlediğinin sayı teorisinden bağımsız kanıtı
Bağlam. Pauli stabilizatör gruplarını kullanarak Gottesman-Knill teoremi gibi konular üzerine yazıyorum , ancak d boyutlu boyutlarda - d'nin birden fazla asal faktöre sahip olabileceği durumlarda . (Bunu vurgularım çünkü "daha yüksek boyutlarda" dengeleyici formalizm hakkındaki literatürün büyük çoğunluğu d üssü veya d üssü bir vakayı içeriyor ve sonlu alanları kullanıyor; …
2
Tek vuruşta kuantum isabet süreleri
Makalede Kuantum Rastgele Yürüyüşler Üstel Daha Hızlı Vurdu ( arXiv: quant-ph / 0205083 ) Kempe, kuantum yürüyüş literatüründe çok popüler olmayan kuantum yürüyüşleri (hiperküpte) için isabet süresi kavramını verir. Aşağıdaki gibi tanımlanır: Tek Shot Kuantum vurmak Süresi: Bir kesikli zaman kuantum yürüyüş vardır tek atış zamanı -hitting eğer burada başlangıç …
1
Üstel hızlanan kuantum algoritmaları span programları kullanılarak yeniden oluşturulabilir mi?
Genel düşmanın alt sınırının artık Reichardt ve ark.'nın atılım çalışmaları nedeniyle kuantum sorgu karmaşıklığını karakterize ettiği bilinmektedir. Aynı çalışma hattı, kuantum algoritmalarını tasarlamak için yayılma programı çerçevesine bağlantılar da kurar. Simon algoritması ve Shor'un dönem bulma algoritması gibi üstel hızlananlar da dahil olmak üzere birçok ilginç kuantum algoritması, kuantum sorgu …
1
Kuantumdan klasik rastgele yürüyüşlere geçiş
Hızlı sürüm Herhangi bir için olarak yayılmayı ayarlayabilmemiz için hatta kuantum yürüyüşü için yapışma modelleri var mı?1 / 2 ≤ k ≤ 1Θ(tk)Θ(tk)\Theta(t^k)1/2≤k≤11/2≤k≤11/2 \leq k \leq 1 Motivasyon Klasik rastgele yürüyüşler algoritma tasarımında yararlıdır ve kuantum rastgele yürüyüşlerin bir dizi serin kuantum algoritması yapmak için yararlı olduğu kanıtlanmıştır (bazen kanıtlanabilir …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.