Apa sebenarnya yang dimaksud dengan "noise" dalam konteks berikut?


14

Versi yang diperkuat dari tesis Gereja-Turing menyatakan bahwa:

Setiap proses algoritmik dapat disimulasikan secara efisien menggunakan mesin Turing.

Sekarang, di halaman 5 (bab 1), buku Komputasi Quantum dan Informasi Quantum: Edisi Peringatan 10 Tahun Oleh Michael A. Nielsen, Isaac L. Chuang selanjutnya mengatakan bahwa:

Satu kelas tantangan untuk tesis Gereja Turing yang kuat berasal dari bidang perhitungan analog . Pada tahun-tahun sejak Turing, banyak tim peneliti yang berbeda telah memperhatikan bahwa beberapa jenis komputer analog dapat secara efisien menyelesaikan masalah yang diyakini tidak memiliki solusi efisien pada mesin Turing. Pada pandangan pertama, komputer analog ini tampaknya melanggar bentuk kuat tesis Gereja-Turing. Sayangnya untuk perhitungan analog ternyata ketika asumsi realistis tentang adanya noise di komputer analog dibuat, kekuatan mereka menghilang dalam semua contoh yang diketahui; mereka tidak dapat secara efisien menyelesaikan masalah yang tidak dapat dipecahkan pada mesin Turing. Pelajaran ini - bahwa efek kebisingan realistisharus diperhitungkan dalam mengevaluasi efisiensi model komputasi - adalah salah satu tantangan awal komputasi kuantum dan informasi kuantum, tantangan yang berhasil dipenuhi oleh pengembangan teori kode koreksi kesalahan kuantum dan komputasi kuantum toleran kesalahan-toleran . Dengan demikian, tidak seperti komputasi analog, komputasi kuantum pada prinsipnya dapat mentolerir sejumlah noise yang terbatas dan masih mempertahankan keunggulan komputasinya.

Apa yang dimaksud dengan noise dalam konteks ini? Apakah maksudnya noise termal ? Sungguh aneh bahwa penulis tidak mendefinisikan atau mengklarifikasi apa yang mereka maksud dengan suara berisik di halaman-halaman buku teks sebelumnya.

Saya bertanya-tanya apakah mereka mengacu pada kebisingan dalam pengaturan yang lebih umum. Seperti, bahkan jika kita menyingkirkan konvensional kebisingan - seperti industri kebisingan , getaran suara , thermal noise (atau menguranginya ke tingkat diabaikan), kebisingan bisa tetap mengacu pada ketidakpastian dalam amplitudo, fase, dll, yang timbul karena yang mendasari sifat mekanika kuantum sistem.

Jawaban:


11

Sebagai tambahan untuk jawaban Nat , perlu disebutkan bahwa 'noise' adalah konsep khusus 1 dalam komputasi kuantum. Jawaban ini akan menggunakan catatan kuliah Preskill sebagai dasar.

Pada dasarnya, kebisingan memang dianggap sebagai sesuatu yang dapat digambarkan sebagai 'kebisingan termal', meskipun harus dicatat bahwa itu adalah interaksi dengan lingkungan termal yang menyebabkan kebisingan, berbeda dengan kebisingan dalam dan dari dirinya sendiri. Perkiraan dibuat yang berarti suara ini dapat dideskripsikan menggunakan saluran kuantum, yang mengacu pada apa yang Nielsen & Chuang rujuk , saat mereka membahas hal ini di bab 8.3 buku teks itu. Jenis kebisingan yang paling umum dijelaskan dalam cara ini adalah: depolarisasi, dephasing dan redaman amplitudo, yang akan dijelaskan secara singkat di bawah ini.

Lebih detail 2

Mulai dengan sistem dengan ruang Hilbert HS , digabungkan dengan (thermal) mandi dengan ruang Hilbert HB .

Ambil matriks kerapatan sistem dan 'masukkan saja' ke dalam potongan ρ(t+nδt) . Buatlah asumsi bahwa interaksi itu adalah Markovian, yaitu, lingkungan 'lupa' jauh lebih cepat daripada waktu butiran kasar dan bahwa apa pun yang Anda coba amati terjadi lebih lama daripada waktu butiran kasar.

Ekspresikan matriks kerapatan pada t+δt sebagai saluran yang bekerja pada matriks kerapatan pada waktu t : ρ(t+δt)=εδt(ρ(t)) .

Perluas ini ke urutan pertama di δt untuk mendapatkan εδt=I+δtL . Sebagai saluran, harus benar-benar positif dan jejak melestarikan, sehinggaεδt(ρ(t))=aMaρ(t)Ma dan memenuhiaMaMa=I .

Ini memberikan saluran kuantum non-kesatuan yang dijelaskan oleh persamaan Master Lindblad

ρ˙=i[H,ρ]+a>0γa(LaρLa12{LaLa,ρ}),
manaγaselalu positif untuk evolusi Markovian.

Ini juga dapat ditulis sebagai Heff=Hi2aγaLaLa, dengan jangka tambahan, seperti bahwa evolusi dapat ditulis sebagai

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

Ini sekarang terlihat setara dengan representasi operator Kraus dari suatu saluran, dengan operator Kraus KaLa (serta operator Kraus tambahan untuk memenuhi [Heff,ρ] ). Setiap Lindbladian non-sepele kemudian dapat digambarkan sebagai kebisingan, meskipun dalam kenyataannya, ini adalah perkiraan evolusi sistem terbuka.

Beberapa jenis kebisingan umum 3

Mencoba berbagai bentuk La berbeda memberikan perilaku yang berbeda dari sistem, yang memberikan kemungkinan suara yang berbeda, di mana ada beberapa yang umum (dalam kasus qubit tunggal, bagaimanapun):

  1. Dephasing : Menyebabkan sistem membusuk - ini menghilangkan / mengurangi keterikatan (yaitu koherensi) dari sistem, tentu membuatnya lebih tercampur, kecuali jika sudah tercampur secara maksimal

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

  2. Depolarisasi : Setelah mengukur, baik flip sedikit ( σx ), fase flip ( σz ), atau keduanya bit dan fase ( σy ) akan terjadi dengan beberapa probabilitas

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

  3. Amplitude Damping : Merupakan sistem yang membusuk dari |1 untuk |0 , seperti ketika sebuah atom memancarkan foton. Mengarah ke versi sederhana dari kali koherensi T1 (pembusukan |1 untuk |0 ) dan T2 (pembusukan dari istilah off-diagonal). Dijelaskan oleh operator Kraus

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


1 Atau lebih tepatnya, beberapa konsep yang sangat luas yang dihasilkan dari ide dasar yang sama

2 Saya tidak akan seenaknya menyebut ini keras atau apa

3 Dalam konteks ini, secara alami


10

Sayangnya untuk perhitungan analog ternyata ketika asumsi realistis tentang adanya noise di komputer analog dibuat, kekuatan mereka menghilang dalam semua contoh yang diketahui; mereka tidak dapat secara efisien menyelesaikan masalah yang tidak dapat dipecahkan pada mesin Turing.

" Noise " tampaknya digunakan dalam arti umum non-idealitas dalam suatu sinyal:

Dalam pemrosesan sinyal , noise adalah istilah umum untuk modifikasi yang tidak diinginkan (dan, secara umum, tidak diketahui) yang mungkin diderita sinyal selama penangkapan, penyimpanan, transmisi, pemrosesan, atau konversi. [1]

Terkadang kata itu juga digunakan untuk berarti sinyal yang acak (tidak dapat diprediksi) dan tidak membawa informasi yang berguna; bahkan jika mereka tidak mengganggu sinyal lain atau mungkin telah diperkenalkan secara sengaja, seperti pada kebisingan yang nyaman .

- "Kebisingan (pemrosesan sinyal)" , Wikipedia

Untuk contoh tentang apa yang mereka bicarakan, mari pertimbangkan sirkuit sederhana:

penghambatatur resistensi: Rsumber dayamengatur tegangan: Vmeteran saat inidiukur saat ini: saya

Karena kita dapat memilih keduanya V dan Rdan kita tahu hukum Ohm ,saya=VR, kita dapat menggunakan sirkuit ini untuk membagi angka bagi kita:

  1. Pilih beberapa masalah divisi untuk dilakukan, Sebuahb=?.

  2. Atur sumber tegangan ke V=Sebuah V.

  3. Atur resistor ke R=b Ω.

  4. Mengukur saya=? SEBUAH untuk mendapatkan hasilnya!

Ini adalah komputer analog sederhana yang dapat membagi angka tanpa perlu bagi kita untuk melakukan matematika dengan cara lain, misalnya logika digital.

Tapi apa yang sangat keren tentang ini? Jika kita naif, kita mungkin percaya itu bisa melakukan perhitungan nyata :

Dalam teori komputabilitas , teori perhitungan real berkaitan dengan mesin komputasi hipotetis menggunakan bilangan real presisi-tak terbatas. Mereka diberi nama ini karena mereka beroperasi pada himpunan bilangan real . Dalam teori ini, dimungkinkan untuk membuktikan pernyataan yang menarik seperti "Komplemen dari perangkat Mandelbrot hanya dapat ditentukan sebagian."

Mesin komputasi hipotetis ini dapat dipandang sebagai komputer analog ideal yang beroperasi pada bilangan real, sedangkan komputer digital terbatas pada bilangan yang dapat dihitung .

- "Perhitungan nyata" , Wikipedia

Masalahnya adalah bahwa hukum Ohm menggunakan nilai bilangan real, {V,saya,R}R. Jika kita percaya bahwa nilai-nilai ini benar-benar memiliki ketelitian tak terbatas, maka kita dapat melakukan penggandaan atau pembagian dengan ketepatan tak terbatas dalam waktu yang terbatas; ini adalah prestasi yang tidak dapat dilakukan oleh mesin Turing dengan operasi waktu terbatas.

Pokoknya, kembali ke kutipan asli:

Sayangnya untuk perhitungan analog ternyata ketika asumsi realistis tentang adanya noise di komputer analog dibuat, kekuatan mereka menghilang dalam semua contoh yang diketahui; mereka tidak dapat secara efisien menyelesaikan masalah yang tidak dapat dipecahkan pada mesin Turing.

Mereka pada dasarnya mengatakan bahwa, setiap kali seseorang datang dengan skema seperti ini, situasi yang tidak ideal (kebisingan dalam sinyal, desain, dll.) Cenderung menggagalkan harapan idealis.

Kutipan yang dikutip tampaknya menggunakan ini sebagai titik awal untuk membahas bagaimana komputer kuantum tidak dibatasi oleh masalah ini seperti komputer analog klasik yang sering terlihat.


2

Meminta penulis untuk mengklarifikasi akan memberi Anda jawaban tepat yang Anda cari. Namun, berdasarkan konteks yang disediakan saya percaya ini mungkin terkait dengan masalah spektroskopi kebisingan kuantum mencoba untuk menyelesaikan.

Kebisingan

Menurut tim peneliti Dartmouth yang dipimpin oleh Profesor Lorenza Viola,

Properti kuantum ini sangat penting untuk komputasi kuantum, tetapi mereka mudah hilang melalui dekoherensi, ketika sistem kuantum tunduk pada "noise" di lingkungan eksternal.

Sifat-sifat kuantum yang dia maksudkan juga adalah sifat-sifat sistem kuantum seperti kemampuan untuk berada dalam superposisi dari dua keadaan yang berbeda secara bersamaan sebagaimana dinyatakan dalam artikel yang sama .

Kesimpulan saya

Oleh karena itu, berdasarkan pada konteks yang disediakan dalam pertanyaan dan konteks yang disediakan oleh tim peneliti Dartmouth, saya akan menyimpulkan bahwa kebisingan yang dimaksud buku ini adalah kebisingan lingkungan .

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.