«quantum-computing» etiketlenmiş sorular

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

1
Clifford grubu kuantum işlemleri ve klasik hesaplama
Clifford grup kuantum operatörlerin kuantum işlemleri ile oluşturulur: Kontrollü-Z , Hadamard ve Aşama ( ).=|0⟩⟨0|+i|1⟩⟨1|=|0⟩⟨0|+i|1⟩⟨1|= |0\rangle\langle0| + i |1\rangle\langle1| Sadece bu kapılardan oluşan bir devre, klasik bir bilgisayarda verimli bir şekilde simüle edilebilir. Ancak, doğru anlarsam, en azından bildiğimiz kadarıyla, tüm klasik algoritmalar Clifford grup işlemleri kullanılarak verimli bir şekilde …
5
Kuantumdan ilham alan algoritmaların listesi
Kuantum hesaplamadaki gelişmeler yeni klasik algoritmaların geliştirilmesine yol açmıştır. Dikkate değer en yeni örnekler doğrusal cebir için kuantumdan ilham alan algoritmalardır: Öneri sistemleri için kuantumdan ilham alan klasik bir algoritma Temel bileşen analizi ve denetimli kümeleme için kuantumdan ilham alan klasik algoritmalar Boyuta logaritmik bağımlılık ile kuantumdan ilham alan düşük …
1
Somut bir Kuantum Kapısı neye benziyor?
Quantum-Computing hakkında yayınlanmış kitapları, makaleleri ve kağıtları okudum. Gördüğüm tüm materyallerin, temel fizikten soyutlamaya kuantum kapısını tanımlamak yerine, kuantum kapılarının uygulama detayları hakkında konuşmaktan kaçınmaya çalıştıklarını gördüm . Öncelikle kendimi sorguladım: Sadece resmi matematiğin söz konusu olduğu yanlış alanda mı arama yapıyorum? Ancak bu kağıtların ve kitapların iyon tuzaklarını, optik …
1
Sipariş
Tam kuantum algoritmaları hakkında fikirleri düşünüyorum. Özellikle, keyfi bir sonlu kapı seti üzerinde çoklu zaman üniformalı kuantum devre aileleri tarafından tam olarak karar verilebilen dillerden oluşan olası sınırlamalarını düşünüyorum .EQPEQP\mathsf{EQP} F N = 1 ile verilen kuantum Fourier dönüşümü (QFT) kuantum bilgisayar teorinin ünlü bir parçasıdır. Durumunda , N = …
1
BQPSPACE, iki kat daha uzun çalışma sürelerine sahipse neden PSPACE'de?
BQPSPACE'in PSPACE'de olduğunu gösteren standart kanıt, yol integrallerinde bir Savitch oyun türü analizine dayanır. Ancak, BQPSPACE için çalışma süresinin en üstel olarak uzun olduğunu varsayar. Bu PSPACE için geçerlidir, ancak sabit bir serbestlik derecesine sahip kapalı kuantum sistemleri için, durum vektörünün üstel doğası nedeniyle Poincare'nin tekrarlanmasından önce iki kat daha …
2
Abelya gizli alt grup probleminin kuantum algoritmasını anlamada zorluk
AHSP algoritmasının son adımlarını anlamakta güçlük çekiyorum. Let bir değişmeli grubu ve olmak f alt grup gizler fonksiyonu H . G ∗ , G'nin ikili grubunu temsil etsin .GGGfffHHHG∗G∗G^*GGG İşte algoritmanın adımları Önce devleti hazırla, .I=1|G|∑g∈G|g⟩|0⟩I=1|G|∑g∈G|g⟩|0⟩\qquad \displaystyle I=\frac{1}{|G|} \sum_{g \in G} |g\rangle|0\rangle Sonra değerlendirir kuantum kahini uygulamak üzerinde I , …
1
kuantum halleri ayırt etme
Kuantum durumu göz önüne alındığında bir dizi rastgele homojen seçilen N karma durumlar p 1 . . . ρ N , A'yı doğru bir şekilde tanımlamanın maksimum ortalama olasılığı nedir?ρbirρbir\rho_AN-N-Nρ1. . .ρN-ρ1...ρN-\rho_1 ... \rho_NbirbirA Bu sorun, ayırt problemini göz önüne alınarak, bir iki durumlu ayırt edilebilirliğini sorun haline olabilir dan …
2
Koşullu Hamiltonian Evrim Operatörü için Gösterim
Doğrusal denklem sistemleri için Harrow, Hassidim ve Lloyd'un kuantum algoritmalarını okuyorum . Bu makalenin üçüncü sayfasında, Sonra koşullu Hamilton evrimi ile | Ψ 0 ⟩ C ⊗ | b ⟩ ...∑T−1τ=0|τ⟩⟨τ|C⊗eiAτto/T∑τ=0T−1|τ⟩⟨τ|C⊗eiAτto/T\sum_{\tau=0}^{T-1} \left|\tau\right>\left<\tau\right|^{C}\otimes e^{iA\tau t_{o}/T}|Ψ0⟩C⊗|b⟩…|Ψ0⟩C⊗|b⟩…\left|\Psi_{0}\right>^{C}\otimes\left|b\right>\dots Benim için anlamını anlayamıyorum . Orada ne yapıyor? ∑ T - 1 nasıl τ = 0 …
1
Kuantum geçit kümesinin evrenselliğini kontrol etmek için karar verilebilirlik / algoritma
Kuantum kapılarının sonlu kümesi Verilen o Karar verilebilen olup, olmadığını (hesaplama teorik anlamda cinsinden) G evrensel kapısı kümesidir? Bir yandan, "hemen hemen tüm" kapı takımları evrenseldir, diğer taraftan, evrensel olmayan kapı takımları hala iyi anlaşılmamıştır (özellikle, her evrensel olmayan kapı takımının klasik olarak simüle edilebilir olup olmadığı bilinmemektedir), bu yüzden …
2
Yerel Olmayan Oyunlar ve Kuantum İletişimi
Şu anda kuantum iletişiminde faydalı yönleri olan yerel olmayan oyunlar ile ilgili bazı iyi referans materyalleri arıyorum. Örneğin, yerel olmayan oyunların, QKD protokollerinin güvenliğini sağlamanın yanı sıra, sınırlayıcı iletişim karmaşıklığında iyi olduğunu biliyorum. Bilmek istediğim şey, kuantum iletişimindeki yerel olmayan oyunlarla ilgili bazı büyük makaleler nelerdir? Bu alanda son derece …
2
İki yoğunluk matrisinin farkının iz normu, bu iki yoğunluk matrisinin aynı anda köşegenleştirilebileceği anlamına mı geliyor?
Bu sorunun cevabının iyi bilindiğine inanıyorum; ama maalesef bilmiyorum. Kuantum hesaplamada, karışık durumların yoğunluk matrisleri ile temsil edildiğini biliyoruz. Ve iki yoğunluk matrisinin farkının iz normu, karşılık gelen iki karışık durumun ayırt edilebilirliğini karakterize eder. Burada, izleme normunun tanımı, ekstra bir çarpım faktörü 1/2 ile (iki dağılımın istatistiksel farkına uygun …
7
Kuantum Hesaplama - KM'nin Postülaları
Nielsen-Chuang kitabından genel olarak kuantum hesaplamayı öğrenmeye (bağımsız) yeni başladım. Kimsenin bana kuantum mekaniğinin ölçüm önermesinde neler olup bittiğine yardım etmek için zaman bulup bulamayacağını sormak istedim. Yani, önermeyi sorgulamaya çalışmıyorum; sadece ölçümden sonra sistem durumunun değerini nasıl elde edemiyorum ki Mm/&lt;ψ|M+mMm|ψ&gt;−−−−−−−−−−−−−−√Mm/&lt;ψ|Mm+Mm|ψ&gt;M_m/\sqrt{ <\psi|M_m^+ M_m|\psi> } . Her ne kadar postülatın …
2
Bilinen kuantum avantajı olmayan sorunlar
Kuantum bilgisayar kullanımında bilinen karmaşıklık avantajı olmayan mevcut doğal hesaplama problemleri listesinin ne olduğunu merak ediyordum. İşe başlamak için, düzenleme mesafesinin hesaplanması, bilinen en hızlı kuantum algoritmasının bilinen en hızlı klasik algoritma gibi göründüğünü düşünüyorum. Daha geçici olarak, bilinen bir kuantum hızının olmadığı bilinen bir başka sorun olarak sıralamayı öneririm …
1
Kuantum algoritmalarının hızlı klasik simülasyonu
Bir problem için kuantum algoritmasının klasik simülasyonunun, bu problem için daha önce bilinen en iyi klasik algoritmadan daha iyi performans gösterdiği durumlara örnekler var mı? "Daha iyi performanslar" farklı karmaşıklık sınıflarını ifade etmek zorunda değildir, sadece daha iyi ölçeklendirme olabilir. Bu soru, bir kuantum öneri algoritmasının etkili klasik simülasyonu olgusundan …
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.