Aşağıdaki bağlamda “gürültü” ile tam olarak ne kastedilmektedir?


14

Church-Turing tezinin güçlendirilmiş hali şöyle diyor:

Herhangi bir algoritmik işlem bir Turing makinesi kullanılarak verimli bir şekilde simüle edilebilir.

Şimdi, sayfa 5 (bölüm 1), Kuantum Hesaplama ve Kuantum Bilgileri: 10. Yıl Dönümü Baskısı Michael A. Nielsen, Isaac L. Chuang şunları söylüyor:

Güçlü Kilise Turing tezine bir zorluk sınıfı analog hesaplama alanından geliyor . Turing'den bu yana, birçok farklı araştırmacı ekibi, belirli analog bilgisayar türlerinin bir Turing makinesinde etkili bir çözümü olmadığı düşünülen sorunları etkili bir şekilde çözebileceğini fark etti. İlk bakışta, bu analog bilgisayarlar Church-Turing tezinin güçlü biçimini ihlal ediyor gibi görünüyor. Ne yazık ki analog hesaplama için , analog bilgisayarlarda gürültünün varlığı hakkında gerçekçi varsayımlar yapıldığında, bilinen tüm durumlarda güçlerinin kaybolduğu; bir Turing makinesinde çözülemeyen sorunları etkin bir şekilde çözemezler. Bu ders - gerçekçi gürültünün etkilerihesaplamalı bir modelin verimliliğini değerlendirirken dikkate alınmalıdır - kuantum hesaplama ve kuantum bilgisinin en büyük erken zorluklarından biriydi, kuantum hata düzeltme kodları ve hataya dayanıklı kuantum hesaplama teorisinin geliştirilmesiyle başarılı bir şekilde karşılandı. . Dolayısıyla, analog hesaplamanın aksine, kuantum hesaplama prensipte sınırlı miktarda gürültüyü tolere edebilir ve yine de hesaplama avantajlarını koruyabilir.

Bu bağlamda gürültü ile tam olarak ne kastedilmektedir? Termal gürültü demek mi? Yazarların ders kitabının önceki sayfalarında gürültü ile ne anlama geldiklerini tanımlamaması ya da açıklığa kavuşturmaması gariptir .

Onlar daha genel bir ortamda gürültü atıfta olup olmadığını merak ediyordum . Gibi, endüstriyel gürültü , titreşim gürültüsü , termal gürültü (veya ihmal edilebilir seviyelere düşürmek gibi) geleneksel gürültüden kurtulsak bile , gürültü hala genlik, faz, vb. sistemin kuantum mekanik yapısı.

Yanıtlar:


11

Nat'ın cevabına ek olarak , 'gürültünün' kuantum hesaplamada belirli bir kavram 1 olduğunu belirtmek gerekir . Bu cevap Preskill'in ders notlarını temel alacaktır .

Özünde, gürültü aslında 'termal gürültü' olarak tanımlanabilecek bir şey olarak kabul edilir, ancak kendi içinde gürültünün aksine gürültüye neden olan termal bir ortamla bir etkileşim olduğu unutulmamalıdır . Bu gürültünün, Nielsen & Chuang'ın bahsettiği şey olan kuantum kanalları kullanılarak açıklanabileceği anlamına geliyor , çünkü bu ders kitabının 8.3. Bölümünde tartışılıyorlar. Bu şekilde tarif edilen en yaygın gürültü türleri şunlardır: aşağıda kısaca açıklanacak olan depolarize etme, dephasing ve genlik sönümleme.

Biraz daha detaylı 2

Hilbert space , Hilbert space ile birlikte (termal) bir banyoya bağlı bir sistemle başlayın .HSHB

Sistemin yoğunluk matrisini alın ve parçalarına ' . Etkileşimin Markovian olduğu, yani çevrenin kaba tanecik süresinden çok daha hızlı olduğunu ve gözlemlemeye çalıştığınız her şeyin kaba tanecik süresinden çok daha uzun bir sürede gerçekleştiğini varsayalım.ρ(t+nδt)

Yoğunluk matrisini yoğunluk : .t+δttρ(t+δt)=εδt(ρ(t))

almak için bunu içinde ilk sıraya genişletin . Bir kanal olarak, tamamen pozitif ve iz koruyarak olmalıdır, bu yüzden ve tatmin .δtεδt=I+δtLεδt(ρ(t))=aMaρ(t)MaaMaMa=I

Bu, Lindblad Master denklemi tarafından tanımlanan üniter olmayan bir kuantum kanalı verir. burada 'lar evrimi için her zaman pozitiftir.

ρ˙=i[H,ρ]+a>0γa(LaρLa12{LaLa,ρ}),
γa

Bu ayrıca ek bir terimle yazılabilir, böylece evrimHeff=Hi2aγaLaLa

ρ˙=i[Heff,ρ]+a>0γaLaρLa.

Bu artık bir kanalın Kraus operatör temsiline eşdeğer , Kraus operatörleri (ayrıca ı karşılamak için ek bir Kraus operatörü ). Önemsiz herhangi bir Lindbladian daha sonra gürültü olarak tanımlanabilir, ancak gerçekte açık bir sistemin evriminin bir yaklaşımıdır.KaLa[Heff,ρ]

Bazı yaygın gürültü türleri 3

çeşitli farklı formlarını denemek , sistemin birkaç farklı olanı olan farklı olası sesler veren farklı davranışları verir (yine de tek qubit durumunda):La

  1. Dephasing : Sistemin çözülmesine neden olur - bu, maksimum düzeyde karışık olmadığı sürece, sistemin karışmasını (yani tutarlılığı) azaltır / azaltır, zorunlu olarak daha karışık hale getirir.

    ε(ρ)=(1p2)ρ+12σzρσz

  2. Depolarize etme : Ölçüm sonra ya biraz çevirme ( ), faz çevirme ( ) ya da hem bit hem de faz ( ) bir olasılıkla σxσzσy

    ε(ρ)=(1p)ρ+p3(σxρσx+σyρσy+σzρσz)

  3. Genlik Sönümleme : çürüyen sistemi temsil için gibi bir atom, bir foton yaydığında gibi. Basit bir tutarlılık kat sürümüne İlanlar (çürüme için ) ve (çapraz kapatma terimlerin çürüme). Kraus operatörleri veren|1|0T1|1|0T2

    M0=(1001p) and M1=(0p00),
    ε(ρ)=M0ρM0+M1ρM1


1 Ya da daha doğrusu, aynı temel fikirden kaynaklanan çok geniş kavramlar

2 Bu kadar titiz falan diyerek dolaşmazdım.

3 Bu bağlamda, doğal olarak


10

Ne yazık ki analog hesaplama için, analog bilgisayarlarda gürültünün varlığı hakkında gerçekçi varsayımlar yapıldığında, güçlerinin bilinen tüm durumlarda kaybolduğu ortaya çıkıyor; bir Turing makinesinde çözülemeyen sorunları etkin bir şekilde çözemezler.

" Gürültü " genel olarak bir sinyalde ideal olmama anlamında kullanılır:

Gelen sinyal işleme , gürültü istenmeyen için kullanılan genel bir terimdir (genel olarak, ve bilinmeyen) bir modifikasyonlar sinyal yakalama, depolama, aktarma, işlenme ya da dönüştürme işlemi sırasında ortaya çıkabilir. [1]

Bazen kelime rastgele (öngörülemez) sinyaller ve yararlı bilgi taşımayan; diğer sinyallere müdahale etmiyorlarsa veya konfor gürültüsünde olduğu gibi kasıtlı olarak sokulmuş olsalar bile .

- "Gürültü (sinyal işleme)" , Wikipedia

Ne hakkında konuştuklarına bir örnek için basit bir devre düşünelim:

resistorset resistance: Rpower sourceset voltage: Vcurrent metermeasured current: I

İkimiz de seçebilir yana ve ve bildiğimiz Ohm kanunu , , bizim için bölmek numaralarına bu devreyi kullanabilirsiniz:VRI=VR

  1. Gerçekleştirilecek bir bölüm sorunu seçin,.ab=?

  2. Voltaj kaynağını .V=a V

  3. Direnci .R=b Ω

  4. Sonucu almak için ölçün !I=? A

Bu, matematiği başka bir şekilde gerçekleştirmemize gerek kalmadan sayıları bölebilen basit bir analog bilgisayardır, örneğin dijital mantık.

Ama bunun için gerçekten harika olan ne? Eğer saflığımız varsa, bunun gerçek hesaplama yapabileceğine inanabiliriz :

In Hesaplama teorisi , sonsuz duyarlıklı gerçek sayılar kullanılarak varsayımsal işlem makineleriyle gerçek hesaplama fırsatlar teorisi. Bu isim verilir, çünkü gerçek sayılar kümesinde çalışırlar . Bu teori içinde, " Mandelbrot setinin tamamlayıcısı sadece kısmen kararlaştırılabilir " gibi ilginç ifadeler kanıtlamak mümkündür .

Bu varsayımsal hesaplama makineleri, gerçek sayılarla çalışan idealize edilmiş analog bilgisayarlar olarak görülebilirken , dijital bilgisayarlar hesaplanabilir sayılarla sınırlıdır .

- "Gerçek hesaplama" , Wikipedia

Ohm yasasının gerçek sayı değerleri, . Bu değerlerin gerçekten sonsuz bir hassasiyete sahip olduğuna inanırsak, o zaman sonsuz zamanda çarpma veya bölme yapabiliriz; bu bir Turing makinesinin sınırlı süreli işlemlerle yapamadığı bir başarıdır.{V,I,R}R

Her neyse, orijinal alıntıya geri dönelim:

Ne yazık ki analog hesaplama için, analog bilgisayarlarda gürültünün varlığı hakkında gerçekçi varsayımlar yapıldığında, güçlerinin bilinen tüm durumlarda kaybolduğu ortaya çıkıyor; bir Turing makinesinde çözülemeyen sorunları etkin bir şekilde çözemezler.

Temel olarak, böyle bir şema ortaya çıktığında, durumun idealsizliğinin (sinyallerdeki gürültü, tasarım vb.) İdealist beklentileri rayından çıkarma eğiliminde olduğunu söylüyorlar.

Alıntılanan alıntı, bunu kuantum bilgisayarların klasik analog bilgisayarların genellikle olduğu gibi bu sorunla nasıl sınırlı olmadığını tartışmak için bir atlama noktası olarak kullanıyor gibi görünüyor.


2

Yazarın açıklığa kavuşturmasını istemek, aradığınız tam cevabı verecektir. Bununla birlikte, sağlanan bağlama dayanarak, bunun kuantum gürültü spektroskopisinin çözme girişimleriyle ilgili olabileceğine inanıyorum .

gürültü, ses

Profesör Lorenza Viola liderliğindeki Dartmouth araştırmacılarından oluşan bir ekibe göre,

Bu kuantum özellikleri kuantum hesaplama için gereklidir, ancak kuantum sistemleri harici bir ortamda "gürültüye" maruz kaldıklarında ayrışma ile kolayca kaybolurlar.

Kastettiği kuantum özellikleri, aynı makalede belirtildiği gibi aynı anda iki farklı durumun üst üste binme kabiliyeti gibi kuantum sistem özellikleridir .

Benim sonucum

Bu nedenle, söz ve Dartmouth araştırmacı ekibi tarafından sağlanan bağlamda sağlanan her iki bağlamda dayalı, ben şu sonuca varmıştı gürültü olduğu için kitap atıfta çevresel gürültü .

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.