Bagaimana cara mengatasi masalah pengoptimalan komputer kuantum?

Aug 17 2020

Saya mencoba memecahkan masalah pengoptimalan (VRP) dengan algoritma genetika dan komputasi kuantum di platform IBM Q Experience. Tapi saya tidak bisa maju dalam hal ini. Bagaimana saya bisa melakukannya? Menurut pemahaman saya tentang komputasi kuantum, kita tidak dapat menerapkan dua proses persilangan dan mutasi dalam pengertian klasiknya.

Jawaban

MartinVesely Aug 18 2020 at 13:58

Silakan lihat makalah ini: Ising formulasi dari banyak masalah NP . Ini berkaitan dengan pengoptimalan biner pada anil kuantum (misalnya D-Wave). Seperti yang disebutkan dalam komentar, anil kuantum lebih cocok untuk tugas pengoptimalan dibandingkan dengan komputer kuantum universal berbasis gerbang seperti IBM Q.

Di sini Anda dapat menemukan lebih banyak tentang D-Wave, cara kerjanya, dan cara programnya.