«quantum-computing» etiketlenmiş sorular

Benim sorum ince yapı sabitleri ile ilgili QED (kuantum elektrodinamik) hesaplamaları için kuantum algoritmaları hakkında. Bu tür hesaplamalar (bana açıklandığı gibi) Taylor benzeri serilerinin hesaplanması anlamına gelir , burada α ince yapı sabiti (yaklaşık 1/137) ve c k , Feynman diyagramlarının k- döngülerine katkısıdır. ∑ ckαk,∑ckαk,\sum c_k\alpha^k,αα\alphackckc_kkkk Bu soru, blogumdaki …

10 cc.complexity-theory  quantum-computing  physics 

Belirsiz bir Turing makinesinin (NTM) hesaplanmasının, başlangıç ​​konfigürasyonuna dayanan bir konfigürasyon ağacı olarak temsil edilebileceği iyi bilinmektedir. Programdaki herhangi bir geçiş, bu ağaçtaki bir baba-çocuk bağlantısı ile temsil edilir. Olasılıksal ve kuantum makinelerinin hesaplamalarını görselleştirmek için de benzer ağaçlar yapılabilir. (Bazı amaçlar için, kuantum hesaplamaları için ilgili grafiği bir ağaç …

10 cc.complexity-theory  quantum-computing  randomness  derandomization  nondeterminism 

JBV, bazı yorumları bir soruya dönüştürmemi önerdi, işte gidiyor. Başka bir soru [1] QM bilişim uygulamalarını soruyor. Bir cevap [2] “kuantum mekaniğini etkin bir şekilde simüle ediyordu”. Görünüşe göre bu fikir Feynman'ın konuyla ilgili ilk yazısına kadar uzanıyor; bir referansım olmamasına rağmen. Yani: Soru. Bir kuantum bilgisayarın rasgele bir kuantum …

10 reference-request  quantum-computing  application-of-theory 

Bazýlarýmýz okuma edilmiştir Michael Nielsen kağıt kısaca (kuantum alt sınır ile bir geometrik yaklaşım, metrik bir Finsler inşası ile ilgili jeodezik mesafe olacak şekilde I bir elemana , U bir alt sınır arasında olması U ) hesaplayan bir kuantum devresindeki kapı sayısı üzerinde .SU(2n)SU(2n)SU(2^n)IIIUUUUUU Bu programın, başka yollarla elde edilen …

10 quantum-computing 

Deutsch algoritması iyi bilinen bir kuantum bilgisayar olan f( 0 ) + f( 1 )şık2f(0)+f(1)şık2f(0) + f(1)\mod{2} sadece bir tanesidir bir değerlendirme ile fff . + ' Yi \ cdot+++ ile değiştirirsek , sorun oldukça farklı görünüyor. Benim soru: değerini hesaplama kuantum algoritması vardır mevcut mu f (0) \ cdot …

10 reference-request  quantum-computing 

Watrous'un kuantum karmaşıklık teorisi hakkındaki kağıt üzerinde mükemmel araştırma kağıdını okuyorum. İçinde, QMA-tamamlanmış bir sorunun boş bir vaatte bulunmasının şaşırtıcı olacağını belirtiyor (yani, bir dil olun). Neden böyle? K-yerel Hamilton probleminin bir vaat problemi olmasıyla mı ilgili? Ayrıca, bu beni ilgili bir soruya yönlendiriyor: Doğasında doğası gereği "kuantum" olmayan QMA-komple …

10 cc.complexity-theory  quantum-computing 

Birisinin makaleyi daha iyi anlamak için bazı ek malzemeler önerebileceğini merak ediyorum: " Kuantum Çan Tipi Eşitsizlikler - Tsirelson'da Bazı Sonuçlar ve Sorunlar ". Özellikle Bell-Tipi eşitsizliklerin geometrik yorumlanması üzerinde biraz daha ayrıntılı olabilecek bir şey. Belki de bu konularla ilgili daha ayrıntılı bilgi veren bir astar kağıdı veya ilgili …

10 reference-request  quantum-computing  quantum-information 

Bernstein ve Vazirani'nin seminal gazetesi olan "Kuantum Karmaşıklık Teorisi" nde, boyutlu bir üniter dönüşümün, "önemsiz dönüşler" ve "önemsiz faz değişimleri" olarak adlandırdıkları bir ürünle verimli bir şekilde tahmin edilebileceğini gösteriyorlar.ddd "Neredeyse önemsiz rotasyonlar", 2 boyut dışındaki tüm boyutlarda kimlik olarak hareket eden, ancak bu iki boyutun kapsadığı düzlemde bir rotasyon …

10 quantum-computing  linear-algebra  universal-computation 

Sınırlı hata kuantum sorgu karmaşıklığı ( ) ve deterministik sorgu karmaşıklığı ( ) veya sınırlı hata rastgele sorgu karmaşıklığı ( ) arasındaki üstel ayrımlar bilinmesine rağmen , bunlar sadece belirli kısmi fonksiyonlar için geçerlidir. Kısmi fonksiyonların bazı özel yapıları varsa, bunlar aynı zamanda polinom olarak ile ilişkilidir . Ancak, çoğunlukla …

10 cc.complexity-theory  reference-request  quantum-computing  query-complexity 

Bir yayılma programı, burada tanıtılan bir boole işlevini belirtmenin doğrusal-cebirsel bir yoludur . Son zamanlarda, bu model negatif olumsuz yöntemin kuantum sorgu karmaşıklığının sıkı bir karakterizasyonunu (en azından ) sağladığını göstermek için kullanıldı .logn/loglognlog⁡n/log⁡log⁡n\log n/ \log \log n Span programlarını kuantum sorgu karmaşıklığına bağlayan karmaşıklık ölçüsü tanık boyutudur. Bu önlem …

10 cc.complexity-theory  reference-request  quantum-computing  query-complexity 

Gelen Evrensel Kör Kuantum Hesaplama Autors neredeyse klasik kullanıcı hesaplama içeriği hakkında neredeyse her şeyi açıklamadan bir kuantum sunucuda keyfi hesaplamalar yapmak sağlayan bir ölçüm tabanlı protokol açıklar. Protokol açıklamasında yazarlar , tek yönlü modelde Determinizm'de açıklanan bir yöntemle hesaplanması beklenen her kubitle ilişkili "bağımlılık kümelerinden" bahseder. Ancak, bu setin …

10 quantum-computing  cr.crypto-security 

Kuantum hesaplama literatürünün çoğu devre modeline odaklanmaktadır. Adyabatik kuantum hesaplama, bir dizi üniter operatör uygulanmasına değil, zamana bağlı bir Hamiltonian'ın değiştirilmesine dayanır. Aşağıdakilerden herhangi biri hakkında bir fikir arıyorum. Adyabatik kuantum hesaplama devre modeli kadar güçlü mü yoksa doğal olarak daha az güçlü mü? Devre modelinin aksine adyabatik hesaplama ile …

9 cc.complexity-theory  reference-request  complexity-classes  quantum-computing  quantum-information 

Etkilenen kümede belirlenmiş bir öğeye sahip bilinen bir grup eylemleri ailesi var mı , verimli bir şekilde nasıl \: gruplardan örnek (esas olarak muntazam), ters işlemleri hesaplar, \: grup işlemlerini hesaplar ve grup eylemlerini hesaplar ve ihmal edilemez bir olasılıkla başarılı olmak için bilinen etkili bir kuantum algoritması yoktur . …

9 cr.crypto-security  quantum-computing  gr.group-theory 

Fonksiyonun sınırlı hata kuantum sorgu karmaşıklığının iyi olduğu bilinmektedir. O R (x1,x2, … ,xn)OR(x1,x2,…,xn)OR(x_1,x_2,\ldots, x_n) dır-dir Θ (n--√)Θ(n)\Theta(\sqrt{n}). Şimdi soru şu ki, kuantum algoritmamızın olasılıkla her girdi için başarılı olmasını istiyorsak1 - ϵ1−ϵ1-\epsilon normalden ziyade 2 / 32/32/3. Şimdi açısındanεϵ\epsilon uygun üst ve alt sınırlar nelerdir? Anında O (n--√günlük( 1 …

9 cc.complexity-theory  ds.algorithms  quantum-computing  lower-bounds 

Yanıt verilmediğinden, bu sorunun bir topluluk wiki'sine dönüştürülmesini isteyen bir bayrak ayarlandı. Aaron Sterling, Sasho Nikolov ve Vor'un yorumları, topluluk wiki tartışmasına açık olan aşağıdaki çözüme sentezlendi: Çözümlendi: Sayı , örnek veya simülasyon yörüngeleri çıkaran klasik algoritmalarla ilgili olarak, katı matematiksel mantık, aşağıdaki önermelerin dördünün de kabul edilmesini veya hiçbirinin …

9 quantum-computing  program-verification  sample-complexity