从编程角度看Google在量子计算方面的进步

所讨论的成功证明了D-Wave量子计算机比常规CPU快1亿倍的条件。这样做的新闻飞过这里，和一般 无处不在。

这对凡人意味着什么？我真的必须切换到量子计算机上的编程吗？有什么样的程序设计？
我很好奇，并且阅读了一些有关细节（科学文章本身在此处）。和往常一样，我简要解释一下我的理解。

免责声明：该帖子是基于closedcircles.com的经过合理编辑的聊天记录撰写的，因此是基于演示风格和澄清问题的可用性。

对于初学者来说，D-Wave处理器是一些背景知识。
因此，制造通用量子计算机非常困难且难以理解，因此D-Waves如何制造非常狭窄的专用硬件，专门解决量子退火问题。

什么是退火？

这是优化此表达式的任务：

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

, - , , .

（更多详细信息，请点击这里-狂热-http: //www.scottaaronson.com/blog/? p=2555 ）

除了这个我还能说什么...

• 好消息-结果似乎证明DWave中通常正在发生某种量子过程（这是剧烈的光子周期约十年的主题）。
• 不再需要为量子位的数量而战；您需要为通信和准确性而战。

总结-可以放松，没有突然的反应，这是量子计算机发展的下一步，实际应用还很遥远。
您可以继续用PHP和javascript编写。