Berapa lama proses anil kuantum diperlukan untuk menemukan solusi untuk masalah yang diberikan?

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.

$\mathcal H$

speedup annealing

— glS
sumber

Jawaban untuk pertanyaan ini harus mempertimbangkan mempertimbangkan kebisingan, karena merupakan bagian penting dari apa yang menentukan kecepatan tunneling kuantum.

— DanielSank

Apakah itu tidak terkait dengan sifat spektral dari

H

$\mathcal{H}$ ?

— Mark S

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

— Andrew O
sumber