Googles Fortschritte beim Quantum Computing aus Programmiersicht

Die fraglichen Erfolge sind eine Demonstration der Bedingungen, unter denen ein D-Wave-Quantencomputer 100 Millionen Mal schneller ist als eine herkömmliche CPU. Die Nachricht von dieser verging wie im Flug und hier , und im Allgemeinen überall .

Was bedeutet das für bloße Sterbliche? Muss ich wirklich auf die Programmierung auf Quantencomputern umsteigen? Welche Art von Programmierung gibt es?
Ich wurde neugierig und las ein wenig über die Details (der wissenschaftliche Artikel selbst ist hier ). Wie immer erkläre ich kurz mein Verständnis.

Haftungsausschluss: Der Beitrag wurde basierend auf den fair bearbeiteten Chat-Protokollen von closedcircles.com verfasst , daher der Präsentationsstil und die Verfügbarkeit von Klärungsfragen.

Für den Anfang ist ein bisschen Hintergrund das, was D-Wave-Prozessoren sind.
Die Herstellung eines universellen Quantencomputers ist sehr schwierig und unverständlich, da D-Waves daher sehr eng spezialisierte Hardware herstellt, die ausschließlich das Problem des Quantenglühens löst.

Was ist allgemein Glühen?

Dies ist die Aufgabe, diesen Ausdruck zu optimieren:

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, ( ).

, - , , .

(Weitere Details, Hölle und Raserei hier - http://www.scottaaronson.com/blog/?p=2555 )

Was kann ich sonst noch sagen ...

• Gute Nachrichten - das Ergebnis scheint zu beweisen, dass in DWave im Allgemeinen eine Art Quantenprozess stattfindet (es war das Thema heftiger Holivoren, die etwa zehn Jahre gezählt haben).
• Sie müssen nicht mehr um die Anzahl der Qubits kämpfen, sondern um Kommunikation und Genauigkeit.

Fazit: Sie können sich entspannen, es gibt keinen plötzlichen Ruck, dies ist der nächste Schritt in der Entwicklung von Quantencomputern, die praktische Anwendung ist noch weit entfernt.
Sie können weiterhin in PHP und Javascript schreiben.