Progrès de Google dans l'informatique quantique dans une perspective de programmation

Les succès en question sont une démonstration des conditions dans lesquelles un ordinateur quantique D-Wave est 100 millions de fois plus rapide qu'un processeur conventionnel. Les nouvelles de ce volé par et ici , et en général partout .

Qu'est-ce que cela signifie pour les simples mortels? Dois-je vraiment passer à la programmation sur des ordinateurs quantiques? Quel genre de programmation existe-t-il?
Je suis devenu curieux et j'ai lu un peu les détails (l'article scientifique lui-même est ici ). Comme toujours, j'explique brièvement ma compréhension.

Avis de non-responsabilité: le message a été écrit sur la base des journaux de discussion assez modifiés de closedcircles.com , d'où le style de présentation et la disponibilité des questions de clarification.

Pour commencer, un peu d'histoire est ce que sont les processeurs D-Wave.
Faire un ordinateur quantique universel est très difficile et incompréhensible, par conséquent, D-Waves fabrique du matériel très étroitement spécialisé qui résout exclusivement le problème du recuit quantique.

Qu'est-ce que le recuit en général?

C'est la tâche d'optimiser cette expression:

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

, - , , .

(plus de détails, enfer et frénésie ici - http://www.scottaaronson.com/blog/?p=2555 )

Que puis-je dire d'autre que ça ...

• Bonne nouvelle - le résultat semble prouver qu'une sorte de processus quantique se déroule généralement dans DWave (il a fait l'objet de féroces holivors comptant une dizaine d'années).
• Il n'est plus nécessaire de se battre pour le nombre de qubits, vous devez vous battre pour les communications et la précision.

Pour résumer - vous pouvez vous détendre, il n'y a pas de secousse soudaine, c'est la prochaine étape dans le développement des ordinateurs quantiques, l'application pratique est encore loin.
Vous pouvez continuer à écrire en PHP et javascript.