Kuantum bilgisayarın optimizasyon problemini nasıl çözebilirim?

Aug 17 2020

IBM Q Experience platformunda genetik algoritma ve kuantum hesaplama ile optimizasyon (VRP) sorununu çözmeye çalışıyorum. Ama bu konuda ilerleyemiyorum. Nasıl yapabilirim? Kuantum hesaplama anlayışıma göre, iki çaprazlama ve mutasyon sürecini klasik anlamda uygulayamayız.

Yanıtlar

MartinVesely Aug 18 2020 at 13:58

Lütfen şu makaleye bir göz atın: Birçok NP probleminin formülasyonları . Kuantum tavlayıcılarda (örneğin D-Wave) ikili optimizasyonla ilgilenir. Yorumlarda belirtildiği gibi, kuantum birleştiriciler IBM Q gibi kapı tabanlı evrensel kuantum bilgisayarlara kıyasla optimizasyon görevleri için daha uygundur.

Burada D-Wave, nasıl çalıştığı ve nasıl programlanabileceği hakkında daha fazla bilgi bulabilirsiniz.