«quantum-computing» etiketlenmiş sorular

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

2
Üniter matrislerin ötesinde hesaplama
Sadece meraktan, eğer klasik hesaplama permütasyon matrisleri ile ilgili ise ve kuantum hesaplama üniter matrislerle ilgili ise (permütasyon matrisleri bir alt gruptur), o zaman üniter matrislerin ötesinde bir hesaplama paradigması olacak mı?
4
P = BQP ise, bu PSPACE (= IP) = AM anlamına mı geliyor?
Son zamanlarda Watrous ve arkadaşları QIP (3) = PSPACE'in dikkate değer bir sonuç olduğunu kanıtladı. Bu, en azını söylemek benim için şaşırtıcı bir sonuçtu ve beni düşünmeye itti ... Quantum Bilgisayarların Klasik Bilgisayarlar tarafından verimli bir şekilde simüle edilebileceğini merak ettim. Bu, IP ve AM arasındaki Bölme ile ilgili SADECE …
7
Kuantum Hesaplama / Bilgi Üniversiteleri?
Hangi üniversiteler güçlü bir kuantum bilişim müfredatına sahiptir ve bir çeşit kuantum bilişim / bilgi kursları / araştırma sunar? Buradaki amaç, hangisinin "en iyi" olduğunu tartışmak değil, bu alanlarda lisansüstü eğitim düşünen biri için yararlı bir liste toplamaktır. Bu listeyi yararlı hale getirmek için, lütfen üniversitenin bu alanın izlendiği bölümünün …
3
Sorgu karmaşıklığı açısından kesinlikle klasik ve kuantum arasında hesaplama modelleri
İyi bilinen kuantum bilgisayarlar, sorgu karmaşıklığı açısından klasik benzerlerinden kesinlikle daha güçlüdür . Sorgu karmaşıklığı açısından kesinlikle kuantum ile klasik arasında kalan başka modeller (doğal veya yapay) var mı? Ayrılma olabilir belirli sorunlar: model X işlevi işlevini kuantumdan kesinlikle daha fazla sorgu ile hesaplar , ancak klasikte alt sınırdan daha …
1
Örneklemenin karmaşıklığı (yaklaşık olarak) Boole işlevinin Fourier dönüşümü
Kuantum bilgisayarların yapabileceği bir şey (muhtemelen sadece BPP + log derinliği kuantum devreleriyle bile), P'deki bir Boole değerli fonksiyonun Fourier dönüşümünü yaklaşık olarak örneklemektir .±1±1\pm 1 Burada ve aşağıda Fourier dönüşümünü örneklemeden bahsettiğimde, . (Gerekirse ve yaklaşık olarak normalleştirilir).|f^(x)|2|f^(x)|2|\hat f(x)|^2 P-FOURIER SAMPLING diyebileceğimiz karmaşıklık sınıfını, P'nin yaklaşık örnekleme Boole işlevlerinden …
1
Hangi sonuçlar kuantum alanı ilginç kılıyor?
Zaman sınırlı kuantum hesaplaması çok ilginçtir. Uzay sınırlı kuantum hesaplamaya ne dersiniz? Sublogaritmik uzay sınırları ve çeşitli kuantum otomata modelleri ile kuantum hesaplaması için birçok ilginç sonuç biliyorum. Öte yandan, sınırsız hata olasılığının ve kuantum boşluğunun, herhangi bir uzayda inşa edilebilir için eşdeğer olduğu gösterilmiştir (Watrous, 1999 ve 2003 ).s(n)∈Ω(log(n))s(n)∈Ω(log⁡(n)) …
5
Kuantum hesaplamanın gerçek dünyadaki uygulamaları (güvenlik hariç)
Varsayalım ki, evrensel bir kuantum bilgisayarı oluşturduk. Güvenlikle ilgili sorunlar (kriptografi, gizlilik, ...) dışında, mevcut gerçek dünya sorunlarından yararlanmanın faydaları nelerdir? Her ikisiyle de ilgileniyorum: pratik bir giriş için şu anda çözülemeyen sorunlar, şu anda çözülmekte olan sorunlar, ancak önemli bir hızlanma kullanılabilirliklerini büyük ölçüde artıracaktır.
1
Olumsuz olumsuz yöntemin ekstra gücünü kullanma
Negatif rakip yöntem ( ) kuantum sorgu karmaşıklığını karakterize eden bir SDP'dir. Yaygın olarak kullanılan rakip yöntemin ( A D V ) genelleştirilmesidir ve rakip yöntemi engelleyen iki engelin üstesinden gelir:ADV±ADV±ADV^\pmADVADVADV Özellik testi engeli: 0-örneklerinin tümü -tüm 1-örneklerden uzaksa, rakip yöntem Ω ( 1 / ϵ ) ' den daha …
1
Poli- ve log-derinlik kuantum devreleri arasında kehanet ayrımları
Aşağıdaki sorun, Aaronson'un Kuantum Hesaplama Teorisi için On Yarı Büyük Zorluk listesinde yer almaktadır . MiB Q P = B P PB Q N CBSP=BPPBSN-C\mathsf{BQP}=\mathsf{BPP}^{\mathsf{BQNC}} Diğer bir deyişle, herhangi bir kuantum algoritması "kuantum" bölümünün sıkıştırılabilir derinliği, 'a verilen polinom-zaman klasik postprocessing yapmaya istekli misiniz? (Bunun Shor'un algoritması için geçerli olduğu …
1
okuma
Bu sorunu anlamak için ne okumalıyım? Küçük derinlik kuantum devrelerinin gücü. Mi ? Başka bir deyişle, herhangi bir kuantum algoritmasının "kuantum" kısmı, polinom-zaman klasik postprocessing yapmaya istekli olduğumuz sürece, polilog (n) derinliğine sıkıştırılabilir mi? (Bunun Shor'un algoritması için geçerli olduğu bilinmektedir.) Öyleyse, genel amaçlı bir kuantum bilgisayarı oluşturmak genel olarak …
1
Grover Algoritması için Oracle Construction
Mike ve Ike'nin "Kuantum Hesaplama ve Kuantum Bilgisi" nde, Grover'ın algoritması ayrıntılı olarak açıklanmaktadır. Bununla birlikte, kitapta ve Grover'ın algoritması için çevrimiçi bulduğum tüm açıklamalarda, hangi durumu aradığımızı bilmedikçe, amacını yenerek Grover'ın Oracle'ın nasıl inşa edildiğinden bahsedilmiyor gibi görünüyor. algoritması. Özellikle, sorum şu: bazı f (x), bazı x değeri için …
1
Unitarity'yi askıya alırsanız kesin “kuantum” hesaplama ne kadar güçlü?
Kısa Soru. Üniter olmayan (ancak yine de tersine çevrilebilir) kapılara izin verirsek ve çıkışın kesin olarak doğru cevabı vermesini gerektiriyorsa, "kuantum" devrelerinin hesaplama gücü nedir? Bu soru, devrelerin üniter kapılardan daha fazlasını kullanmasına izin verdiğinizde sınıfına ne olduğu ile ilgilidir EQPEQP\mathsf{EQP}. ( İyi tanımlanmış bir hesaplama modeline sahip olmak istiyorsak, …
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.