एक प्रोग्रामिंग परिप्रेक्ष्य से क्वांटम कम्प्यूटिंग में Google के अग्रिम

विचाराधीन सफलताएं उन परिस्थितियों का एक प्रदर्शन है जिसमें एक पारंपरिक सीपीयू की तुलना में डी-वेव क्वांटम कंप्यूटर 100 मिलियन गुना तेज है। इस की खबर से उड़ान भरी और यहां , और आम तौर पर हर जगह ।

यह केवल नश्वर के लिए क्या मतलब है? क्या मुझे वास्तव में क्वांटम कंप्यूटर पर प्रोग्रामिंग पर स्विच करना होगा? किस तरह की प्रोग्रामिंग हैं?
मैं उत्सुक हो गया, और मैंने विवरणों के बारे में थोड़ा सा पढ़ा (वैज्ञानिक लेख यहां है )। हमेशा की तरह, मैं अपनी समझ को संक्षेप में बताता हूं।

डिस्क्लेमर: पोस्ट को बंद किए गए चैट लॉग्स ऑफ क्लोजरसेल.कॉम के आधार पर लिखा गया था , इसलिए प्रस्तुति की शैली और स्पष्ट प्रश्नों की उपलब्धता।

शुरुआत के लिए, पृष्ठभूमि की एक बिट डी-वेव प्रोसेसर क्या हैं।
एक सार्वभौमिक क्वांटम कंप्यूटर बनाना बहुत मुश्किल और समझ से बाहर है कि कैसे, इसलिए, डी-वेव्स बहुत संकीर्ण रूप से विशेष हार्डवेयर बनाते हैं जो विशेष रूप से क्वांटम annealing समस्या को हल करता है।

क्या आम तौर पर annealing है?

यह इस अभिव्यक्ति के अनुकूलन का कार्य है:

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 )

इसके अलावा मैं और क्या कह सकता हूं ...

• अच्छी खबर - परिणाम यह साबित करता है कि डीडब्ल्यू में सामान्य रूप से किसी प्रकार की क्वांटम प्रक्रिया होती है (यह दस साल की गिनती के उग्र भयावहता का विषय था)।
• संख्या की संख्या के लिए लड़ने की कोई आवश्यकता नहीं है, आपको संचार और सटीकता के लिए लड़ने की आवश्यकता है।

ऊपर जा रहा है - आप आराम कर सकते हैं, कोई अचानक झटका नहीं है, यह क्वांटम कंप्यूटर के विकास में अगला कदम है, व्यावहारिक अनुप्रयोग अभी भी दूर है।
आप PHP और जावास्क्रिप्ट में लिखना जारी रख सकते हैं।