Kemajuan Google dalam Komputasi Quantum dari Perspektif Pemrograman

Keberhasilan yang dimaksud adalah demonstrasi kondisi di mana komputer kuantum D-Wave adalah 100 juta kali lebih cepat daripada CPU konvensional. Kabar ini terbang oleh dan di sini , dan umumnya di mana-mana .

Apa artinya ini bagi manusia biasa? Apakah saya benar-benar harus beralih ke pemrograman pada komputer kuantum? Apa jenis pemrograman yang ada?
Saya menjadi ingin tahu, dan saya membaca sedikit tentang detailnya (artikel ilmiah itu sendiri ada di sini ). Seperti biasa, saya menjelaskan secara singkat pengertian saya.

Penafian: Posting ini ditulis berdasarkan log obrolan closedcircles.com yang diedit dengan cukup baik , karenanya gaya presentasi dan ketersediaan pertanyaan klarifikasi.

Sebagai permulaan, sedikit latar belakang adalah apa prosesor D-Wave.
Membuat komputer kuantum universal sangat sulit dan tidak bisa dipahami bagaimana, oleh karena itu, D-Waves membuat perangkat keras yang sangat khusus yang memecahkan masalah anil kuantum secara eksklusif.

Apa yang umumnya anil?

Ini adalah tugas untuk mengoptimalkan ungkapan ini:

N s_i, -1 +1. h_i J_ij.
annealing — E ( ).

? h_i,J_ij?
, .
, ? h_i, J_ij , s_i E ?
, .

, , , , - .

?

— Number Partitioning Problem (NPP).
— N , , .

, , — NP-hard , annealing.

— - .
:

— , .

:

, CPU?

— simulated annealing. — https://en.wikipedia.org/wiki/Simulated_annealing

, - .
— . , .
"" — , , , . simulated annealing . , , .
" ".

D-Wave ?

D-Wave ( ).
!

• : J_ij s_i s_j ( couplings) , .. J_ij — .
  NPP, , , J_ij
  D-Wave ( ) ~10 , , .

  
  
• : J_ij
  D-Wave ( ) — 4 .
  , NPP J_ij = a_i*a_j, .. a_i 2 , .

, — , .

, .

?

...

, simulated annealing, "" .
.. simulated annealing , "" . — " " .
, , — ( ~10K), .
, , D-Wave.

, "" ?

:

8 , 8 . 8 (.. 8 ).
, ( ), , — .
, , . — 8, . ( ) .

"" ?

"" ?
!
annealing (c h_i J_ij), .

1000 , :

, 8 .

D-Wave simulated annealing , Quantum Monte Carlo.
Quantum Monte Carlo — , , , , , .

SA QMC CPU quantum annealing D-Wave (95% , ). SA , , 10⁹ .

- :

.

D-Wave simulated annelaling 10⁸ …
! D-Wave QMC ( , ), SA.

, ? ? - 8
:)
, . , — - 6, - 7.
, D-Wave , yield defects.

, ?

! .
annealing ( ) CPU , D-Wave. : , 8.

.

, coupling, ( ).

, - , , .

(lebih detail, gila dan gila di sini - http://www.scottaaronson.com/blog/?p=2555 )

Apa lagi yang bisa saya katakan kecuali ini ...

• Kabar baik - hasilnya tampaknya membuktikan bahwa beberapa jenis proses kuantum umumnya terjadi di DWave (itu adalah subjek dari para holivor yang sengit yang menghitung sekitar sepuluh tahun).
• Tidak perlu lagi berjuang untuk jumlah qubit, Anda harus berjuang untuk komunikasi dan akurasi.

Kesimpulannya - Anda dapat bersantai, tidak ada brengsek tiba-tiba, ini adalah langkah berikutnya dalam pengembangan komputer kuantum, aplikasi praktis masih jauh.
Anda dapat terus menulis dalam PHP dan javascript.