Quantum annealing, क्वांटम कंप्यूटिंग का एक सीमित मॉडल है जो सामान्य algorithms की बजाय ख़ासतौर पर optimization समस्याओं के लिए बनाया गया है। एक optimization समस्या को पहले qubits के एक सिस्टम पर इस तरह mapped किया जाता है कि सिस्टम की सबसे कम-ऊर्जा वाली configuration (उसकी ground state) सबसे अच्छे हल के बराबर हो। qubits एक आसानी से तैयार होने वाली स्थिति से शुरू होते हैं और adiabatic theorem के मार्गदर्शन में धीरे-धीरे evolve करते हैं, जो कहता है कि अपनी ground state से शुरू होने वाला कोई quantum system, अगर evolution पर्याप्त धीमा हो, तो पूरे evolution के दौरान ground state में ही बना रहता है, समस्या के energy landscape की ओर, ताकि अंत में qubits को पढ़ने पर एक कम-ऊर्जा वाला, उम्मीद है कि optimal, हल मिले। D-Wave, quantum annealing hardware का प्रमुख commercial provider है, जिसके सिस्टम 5,000 qubits से ज़्यादा तक जाते हैं, हालाँकि annealing qubits सीधे तौर पर उन gate-model qubits से तुलनीय नहीं हैं जो IBM, Google, या IonQ इस्तेमाल करते हैं, क्योंकि annealers Grover या Shor जैसे मनमाने circuits नहीं चला सकते। क्या quantum annealers व्यावहारिक समस्याओं पर सबसे अच्छी classical optimization heuristics के मुक़ाबले कोई असली speed फ़ायदा देते हैं, यह अब भी वाक़ई विवादित है और लगता है कि यह काफ़ी हद तक विशिष्ट समस्या की संरचना पर निर्भर करता है।
संबंधित शब्द
QPU
HardwareQuantum Processing Unit — भौतिक हार्डवेयर चिप जो क्वांटम सर्किट निष्पादित करती है।
क्वांटम लाभ (Quantum Advantage)
Fundamentalsएक प्रदर्शित गति वृद्धि या सुधार जहाँ एक क्वांटम कंप्यूटर एक व्यावहारिक कार्य पर सर्वोत्तम शास्त्रीय एल्गोरिदम से बेहतर प्रदर्शन करता है।
QAOA
AlgorithmsQuantum Approximate Optimization Algorithm — संयोजी अनुकूलन समस्याओं के लिए एक संकर एल्गोरिदम।