«quantum-information» etiketlenmiş sorular

Nielsen ve Chuang tarafından Kuantum Hesaplama ve Kuantum Bilgilerinde kuantum Fourier dönüşümlerine dayanan algoritmaların çoğunun Fourier dönüşümlerinin Coset Invariance özelliğine bağlı olduğunu ve diğer dönüşümlerin değişmezlik özelliklerinin yeni algoritmalar sağlayabileceğini ileri sürüyorlar. Diğer dönüşümler hakkında verimli bir araştırma yapıldı mı?

19 quantum-computing  quantum-information 

Tersinir hesaplama , yalnızca termodinamik olarak tersinir işlemlere izin veren bir hesaplama modelidir. Landauer'ın biraz bilgi silmesinin ısı joule'lerini serbest bıraktığını belirten ilkesine göre , bu bire bir olmayan geçiş işlevlerini (örneğin, Boole AND ve OR operatörleri) dışlar. Kuantum hesaplamanın doğası gereği geri dönüşümlü olduğu iyi bilinmektedir, çünkü kuantum hesaplamada …

19 cr.crypto-security  quantum-computing  big-picture  physics  quantum-information 

Kuantum bilgi teorisinde, iki kuantum kanalı arasındaki mesafe genellikle elmas normu kullanılarak ölçülür. İki kuantum durum arasındaki mesafeyi ölçmenin birkaç yolu vardır, örneğin iz mesafesi, sadakat, vb. Jamiołkowski izomorfizması kuantum kanalları ve kuantum durumları arasında bir dualite sağlar. Bu en azından benim için ilginç, çünkü elmas normunun hesaplanması çok zor …

19 quantum-computing  it.information-theory  quantum-information 

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 …

18 soft-question  quantum-computing  big-list  quantum-information 

Bu, A. Pal tarafından sorulan yakın tarihli bir sorunun takibi: Polimom zamanında yarı-yan programların çözülmesi . Hala bir yarım kenarlı programın (SDP) çözümünü hesaplamak algoritmaların gerçek çalışma süresi üzerinde kafa karıştırıcı. Robin'in yukarıdaki soruya yaptığı açıklamada belirttiği gibi, SDP'ler genel olarak polinom zamanında çözülemez. SDP'mizi dikkatli bir şekilde tanımlarsak ve …

17 quantum-information  semidefinite-programming  analysis-of-algorithms 

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 …

16 cc.complexity-theory  quantum-computing  circuit-complexity  quantum-information  circuit-depth 

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 …

16 quantum-computing  quantum-information  oracles  search-problem  black-box 

Çoğumuz rasgele bir değişkenin Shannon entropisine, ve tüm ilgili bağıl entropi, karşılıklı bilgi, vb. gibi bilgi-teorik önlemler. Rasgele bir değişkenin min-entropisi gibi teorik bilgisayar bilimi ve bilgi teorisinde yaygın olarak kullanılan birkaç başka entropi ölçüsü vardır.'H( X) = - E [ günlükp ( X) ]H(X)=−E[log⁡p(X)]H(X) = -\mathbb{E} \bigl[ \log p(X)\bigr] …

14 it.information-theory  quantum-information 

Üniter grup üzerinde çeşitli fonksiyonları optimize etmenin hesaplama karmaşıklığı nedir ?U( n )U(n)\mathcal{U}(n) Tipik bir görev, kuantum bilgi teorik olarak genellikle ortaya çıkan tip bir miktar maksimize olacaktır (veya daha polinomlar U ) üzerindeki tüm birim matris u . Bu tür bir optimizasyon verimli (belki de yaklaşık) hesaplanabilir mi, yoksa …

14 cc.complexity-theory  reference-request  optimization  quantum-information 

Anlayabildiğim kadarıyla, QKD'nin neredeyse tüm uygulamaları hata düzeltme için Brassard ve Salvail'in CASCADE algoritmasını kullanıyor . Bu, rasgele kubitlerin paylaşılan bir sıralamasında hataları düzeltmek için gerçekten en iyi bilinen yöntem mi yoksa bunun yerine QKD uygulamalarının kullanılması gereken daha iyi bir öneri var mı?

14 cr.crypto-security  quantum-computing  quantum-information 

Silme bitinin enerji tüketmesi gerektiğini gösteren araştırmacılar var, şimdi hesaplama karmaşıklığı ile algoritmanın ortalama enerji tüketimi hakkında yapılmış herhangi bir araştırma var mı? Sanırım, hesaplama karmaşıklığı ortalama enerji tüketimi ile ilişkilidir, umarım burada biraz cevap alabilirim.F ( n )F(n)F(n)F(n)F(n)F(n)F(n)

12 cc.complexity-theory  reference-request  it.information-theory  quantum-information  statistical-physics 

Ben bir kuantum optik adam daha bir kuantum bilgi adam daha ve esas olarak ana denklemler anlaşma. Operatör toplamı formuyla ilgileniyorum ve simüle ettiğim küçük bir kuantum sistemi için bu formdaki hataları elde etmek istiyorum. Yakalama: Kuantum sistemi, sinüzoidal işlevle modellenen harici (klasik) bir alan tarafından yönlendirilir ve sönümleme oranları …

12 quantum-information 

Kısa bir süre önce , Coudron ve Yuen tarafından kuantum cihazları kullanarak rastgele genişleme üzerine bir makaleye rastladım . Çalışmanın ana sonucu, sabit sayıda kaynaktan "sonsuz" rasgelelik üretmenin mümkün olmasıdır (yani, üretilen rastgele bitlerin sayısı, kaynak sayısına değil, yalnızca protokolün tur sayısına bağlıdır. ). Safça, bu bana sonuç gibi geliyor, …

11 cc.complexity-theory  quantum-information 

Bildiğim kadarıyla, Linial ve Shraibman tarafından verilen çarpanlara ayırma normu alt sınırı, esasen kuantum iletişim karmaşıklığı için bilinen tek alt sınırdır (veya en azından diğerlerini alt üst eder). Bu sınırın sıkı olduğuna dair herhangi bir kanıt var mı? (Diğer adıyla bağlı çarpanlara norm Ben söz bağlanan) Teoremi 13 olan Linial, …

11 quantum-information  communication-complexity  norms 

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 …

11 quantum-computing  it.information-theory  quantum-information  st.statistics