Quantum annealing adalah protokol optimasi yang, berkat tunneling kuantum, memungkinkan dalam keadaan tertentu untuk memaksimalkan / meminimalkan fungsi yang diberikan lebih efisien daripada algoritma optimasi klasik.
Poin penting dari anil kuantum adalah adiabaticity dari algoritme, yang diperlukan agar negara bagian tetap dalam kondisi dasar Hamiltonian yang bergantung waktu. Namun ini juga merupakan masalah, karena itu berarti menemukan solusi dapat membutuhkan waktu yang sangat lama.
Jawaban:
Waktu untuk solusi (tts) sangat tergantung pada masalah yang ingin diselesaikan orang Hamilton. D-Wave menggunakan Hamiltonian spin-glass-like yang dapat berada di kelas kompleksitas NP-Complete.
Karena harus menjalankan proses anil beberapa kali, pengukurannya biasanya dikuantifikasi oleh berapa lama waktu yang dibutuhkan untuk menemukan kondisi dasar beberapa persen dari waktu.
Ini makalah dari beberapa rekan kerja yang menjelaskan soal (lihat terutama persamaan 3).
sumber