양자 컴퓨터 최적화 문제를 어떻게 해결할 수 있습니까?

Aug 17 2020

저는 플랫폼 IBM Q Experience에서 유전자 알고리즘과 양자 컴퓨팅으로 최적화 (VRP) 문제를 해결하려고합니다. 그러나 나는 이것을 진행할 수 없습니다. 내가 어떻게 해? 양자 컴퓨팅에 대한 나의 이해에 따르면, 우리는 고전적인 의미에서 교차와 돌연변이의 두 가지 과정을 적용 할 수 없습니다.

답변

MartinVesely Aug 18 2020 at 13:58

이 논문을보십시오 : 많은 NP 문제의 Ising 공식화 . 양자 어 닐러 (예 : D-Wave)에 대한 이진 최적화를 다룹니다. 의견에서 언급했듯이 양자 어 닐러는 IBM Q와 같은 게이트 기반 범용 양자 컴퓨터에 비해 최적화 작업에 더 적합합니다.

여기에서 D-Wave에 대한 자세한 내용, 작동 방식 및 프로그래밍 방법을 찾을 수 있습니다.