N
Hi n i t i a l= | + ⟩0⊗ | + ⟩1. . . ⊗ | + ⟩N
| + ⟩saya= 12√( | 0 ⟩saya+ | 1 ⟩saya)
Jadi anggaplah Anda sudah menjalankan beberapa anil dengan pengaturan ini dan salah satu hasil berenergi rendah terlihat seperti solusi yang relatif baik (beberapa optima lokal) untuk masalah optimisasi Anda. Sampai diperkenalkannya fitur anil terbalik , sangat tidak mungkin untuk menggunakan solusi ini sebagai input untuk anil berikutnya untuk mengeksplorasi ruang lokal di sekitar solusi untuk bitstring dengan energi yang bahkan lebih rendah. Oleh karena itu, reverse annealing memungkinkan kita untuk menginisialisasi annealer kuantum dengan solusi (klasik) yang diketahui dan mencari ruang keadaan di sekitar optima lokal ini.
Saat menjelajahi lanskap energi (rumit) masalah optimasi yang rumit, Anda perlu menyeimbangkan eksplorasi global ruang negara dengan eksploitasi optima lokal. Dalam anil kuantum (Gelombang-D) tradisional, kita mulai dengan bidang melintang tinggi yang kemudian secara bertahap menurun seperti yang Anda gambarkan dalam pertanyaan Anda. Annealer kuantum D-Wave dengan demikian melakukan pencarian global (karena banyak tunneling kuantum) pada awal jadwal anil ketika bidang transversal kuat. Ketika bidang melintang semakin lemah, pencarian semakin lokal. Sebaliknya, membalikkan anil dimulai dengan solusi klasik yang ditentukan oleh pengguna, kemudian secara bertahap meningkatkan bidang transversal (backward annealing) untuk kemudian mengurangi bidang transversal lagi (forward annealing).
Ini memperkenalkan jarak pembalikan parameter baru yang menentukan seberapa jauh Anda ingin anil mundur (seberapa kuat seharusnya bidang transversal). D-Wave menerbitkan dua plot berikut dalam D-Wave Whitepaper ini :
Dalam plot kiri Anda dapat melihat bahwa jarak pembalikan adalah hiperparameter baru yang sangat penting karena nilainya menentukan probabilitas untuk memperoleh keadaan dasar baru (wilayah biru). Jika jarak pembalikan terlalu rendah, Anda akan mendapatkan status yang sama dengan yang Anda mulai (wilayah merah) yang tidak akan berguna. Dan tentu saja jika Anda membalikkan anil terlalu lama Anda pada dasarnya melakukan anil kuantum tradisional dan kehilangan informasi yang Anda mulai. Ingat bahwa terlalu banyak bidang melintang berarti kita melakukan pencarian global lagi!
Plot yang tepat pada dasarnya menunjukkan hal yang sama dengan memplot jarak Hamming terhadap jarak pembalikan dan kemungkinan mendapatkan keadaan dasar yang baru. Untuk masalah Anda saat ini, Anda ingin menemukan sweet spot itu (maksimal dari kurva merah). Untuk jarak pembalikan yang besar kita kembali melihat bahwa kita mendapatkan string solusi yang jauh dari keadaan awal kita dalam hal jarak Hamming.
Secara keseluruhan, reverse annealing adalah hal yang cukup baru dan sepengetahuan saya tidak ada makalah yang diterbitkan tentang efektivitasnya. Dalam Whitepaper mereka , D-Wave mengklaim generasi 'global optima baru hingga 150 kali lebih cepat daripada forward quantum annealing'.