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

15

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.

H

glS
sumber
3
Jawaban untuk pertanyaan ini harus mempertimbangkan mempertimbangkan kebisingan, karena merupakan bagian penting dari apa yang menentukan kecepatan tunneling kuantum.
DanielSank
1
Apakah itu tidak terkait dengan sifat spektral dari H?
Mark S

Jawaban:

14

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